Programação de operações em armazéns automáticos

Autor: Rodrigues, Paula Alexandra Estevinho
Přispěvatelé: Oliveira, José António Vasconcelos, Universidade do Minho
Jazyk: portugalština
Rok vydání: 2006
Předmět:
Zdroj: Repositório Científico de Acesso Aberto de Portugal
Repositório Científico de Acesso Aberto de Portugal (RCAAP)
instacron:RCAAP
CIÊNCIAVITAE
Popis: Dissertação de Mestrado em Engenharia Industrial
Esta tese tem por objectivo estudar o planeamento do carregamento de camiões num grande armazém automático do tipo AS/RS (Automatic Storage/Retrieval System), que é controlado por um sistema WMS (Warehouse Management Systems). Neste tipo de armazéns geralmente é o supervisor quem planeia o funcionamento, seleccionando as cargas (tarefas) que serão preparadas a cada instante. Normalmente, este tipo de plano é elaborado com base em regras de despacho muito simples. Devido à sua natureza combinatória o problema de sequenciamento de cargas é considerado um problema de elevada complexidade. A obtenção de soluções através de métodos exactos torna-se impraticável para problemas de grande dimensão devido ao esforço computacional requerido. A abordagem desta dissertação consiste na modelação do problema real com base na sequenciação de tarefas em lotes com o objectivo de minimizar a soma ponderada dos atrasos, em que cada tarefa tem subjacente um peso na sua realização. Desenvolveu-se uma metodologia heurística de resolução baseada num Algoritmo Genético e em Programação Dinâmica em que as cargas são agrupadas em lotes (“batches”). Foi desenvolvida uma aplicação em Visual Basic 6.0, que integrada com o sistema WMS, permitirá apoiar o planeamento de sequenciação de operações e controlar as operações de carga de viaturas. A sua interface gráfica permitirá ao utilizador a revisão dos parâmetros sempre que necessário e a obtenção automática de soluções de boa qualidade. Com vista a demonstrar a eficiência e a eficácia do algoritmo proposto foram utilizadas instâncias de teste retiradas de um conjunto de problemas padronizados conhecidos da literatura – OR_Library. As experiências computacionais efectuadas permitem aferir a vantagem da metodologia apresentada em relação à utilização das regras de despacho para a elaboração de planos. O método é eficiente e resolve instâncias de grande dimensão em tempo considerado adequado. A simplicidade, a eficiência e a robustez da metodologia apresentada permite que seja facilmente integrada num sistema de apoio à decisão, auxiliando o supervisor do armazém a elaborar diferentes alternativas de planeamento para diferentes configurações do sistema.
This thesis has the goal of studying the scheduling of truck load operations in a large warehouse with a robotic automatic storage/retrieval system (AS/RS) controlled by a Warehouse Management System (WMS). In this type of warehouse, it is the supervisor who defines the plan of operations, selecting the loads that have to be prepared at each time. Typically, this plan is constructed based on simple dispatching rules. Due to its combinatory nature, the load scheduling problem is considered a complex problem. The obtaining of solutions through exact methods is impracticable for the problems with large dimension due to the necessary computational effort. In this thesis the real problem is modelled to schedule the tasks in batches with the purpose of minimizing the total weighted tardiness. The tasks have different importances. It was developed a Genetic Algorithm and a Dynamic Programming procedure to schedule the preparations of the loads in batches. It was developed an application in Visual Basic 6.0, which integrated with the WMS system, will support the scheduling operations and control the operations of loads and unloads of trucks. Its graphic interface will allow the user the revision of its parameters and the obtain of good quality automatic solutions. In order to demonstrate the efficiency and efficacy of the exposed algorithm, were tested several instances forthcoming the literature – OR_Library. The computational experiences carried out permit the exposal of the advantage in using the present methodology instead of the construction of plans by simple dispatching rules. The method is efficient and solves large instances in an adequate time. The simplicity, efficiency and robustness of the present algorithm allows the integration on a background support decision system, helping the supervisor of the warehouse in the construction of different management alternatives for different models and configurations.
Databáze: OpenAIRE
Externí odkaz: