Uma contribuição para o escalonamento da produção baseado em métodos globalmente distribuídos

Abstract

O escalonamento da produção é uma função que pode contribuir fortemente para a capacidade competitiva das empresas produtores de bens e serviços. Pode, simplificadamente ser definido com a função de afectar tarefas a meios de produção ao longo do tempo. Resolver um problema de escalonamento envolve várias actividades. Primeiro é necessário descrever o problema e identificálo numa dada classe. Depois, é necessário encontrar um método eficiente apropriado à sua resolução e usá-lo para resolver o problema, disponibilizando os dados necessários e tratando os resultados de forma conveniente. Muitas vezes as pessoas envolvidas na resolução de problemas de escalonamento não conhecem os métodos ou não sabem como ter acesso a eles, ou mesmo não sabem como formalmente identificar o problema numa classe. O trabalho de investigação aqui relatado pretende contribuir para facilitar a compreensão dos problemas e melhorar o processo de escalonamento na indústria, apresentando contribuições no domínio do escalonamento da produção em duas envolventes principais: uma a um nível teórico, conceptual e outra ao nível prático da resolução de problemas. Ao nível conceptual contribui para uma ontologia de problemas de escalonamento da produção e conceitos relacionados, tais como ambiente de escalonamento de produção, tarefas, postos de trabalho, métodos de resolução, implementações e soluções, providenciando um enquadramento comum para a compreensão a partilha de conhecimento acerca destes conceitos. Ao nível da resolução dos problemas de escalonamento, faz-se um estudo alargado sobre a forma da sua resolução. Na concretização deste estudo desenvolve-se um sistema web de apoio ao escalonamento da produção (SWAEP), cuja arquitectura e funcionalidades são implementadas através de um demonstrador desenvolvido e implementado com base na tecnologia XML e na arquitectura de rede P2P, formando uma comunidade virtual de escalonamento da produção. Este demonstrador permite testar e avaliar a viabilidade das premissas e hipóteses subjacentes a este trabalho de investigação das quais é de realçar a pretensão de melhorar o processo de escalonamento de empresas industriais usando um sistema web de escalonamento da produção baseados em conhecimento globalmente distribuído e acedido via Internet e intranets. Esta filosofia de suporte ao escalonamento industrial pode considerar-se inovadora, porquanto difere das soluções existentes nas empresas ou actualmente acessíveis via Internet, por serem predominantemente centralizadas e pouco abrangentes.

Production Scheduling is an important function strongly contributing to the competitiveness of industrial and service companies. It may be defined as the activity of allocating tasks to production resources, during a certain period of time. Solving a production scheduling problem involves several activities, starting with a clear description of it, with its identification within a class of problems. The next task is to find at least one suitable and efficient method, if it exists, for solving the problem, followed by running implementations of the method with the required set of input data and getting results in some adequate or desirable form. Often the people who have the problem to solve don’t know about the methods or even the existing problem classification. The research work here reported aims at facilitating the understanding of scheduling problems and improving the scheduling processes in companies. For this it presents contributions at two complementary levels. First, at the conceptual level it contributes for an ontology of scheduling problem related concepts, such as problem, scheduling environment, job, processor, method, implementation and solution, providing a common setting for knowledge sharing about these concepts. At the problem resolution level it comprises a web based scheduling system, with a distributed knowledge base, for sharing knowledge about scheduling and for aiding to solve scheduling problems. A demonstrator of this system is developed, implementing its architecture and functionalities, using XML technology and a P2P computer network forming a virtual community for production scheduling. The demonstrator is used for testing and evaluating the main idea behind this work namely that of sharing methods globally available for improving the scheduling process at companies by accessing these methods through the Internet. This scheduling strategy can be considered innovative having into account that most of the available scheduling systems are mostly centralized systems implemented at companies or accessed through the Internet and of limited scope.