5 research outputs found
New Scheduling Algorithms and Digital Tool for Dynamic Permutation Flowshop with Newly Arrived Order
Two-agent scheduling with agent specific batches on an unbounded serial batching machine
International audienc
Two-agent scheduling with agent specific batches on an unbounded serial batching machine
International audienc
Serial-batch scheduling – the special case of laser-cutting machines
The dissertation deals with a problem in the field of short-term production planning, namely the scheduling of laser-cutting machines. The object of decision is the grouping of production orders (batching) and the sequencing of these order groups on one or more machines (scheduling). This problem is also known in the literature as "batch scheduling problem" and belongs to the class of combinatorial optimization problems due to the interdependencies between the batching and the scheduling decisions. The concepts and methods used are mainly from production planning, operations research and machine learning
Escalonamento do serviço laboratorial do Instituto dos Vinhos do Douro e do Porto, I.P.: uma heurÃstica de apoio à decisão
Mestrado em Engenharia e Gestão IndustrialO presente projeto insere-se num serviço laboratorial onde são executados diversos tipos de análises de vinhos com o propósito de certificar e controlar os produtos da região do Douro. O projeto em estudo retrata um caso particular dos problemas de escalonamento, Flexible Job-Shop Scheduling Problem (FJSSP), com uma complexidade acrescida devido à diversidade de análises, equipamentos e rotas que coexistem no shopfloor. A metodologia utilizada para a resolução do problema em estudo compreende o desenvolvimento, e programação, de uma heurÃstica construtiva, baseada na Teoria das Restrições, capaz de efetuar o escalonamento das análises tendo em conta as caracterÃsticas especÃficas do laboratório. Pretende-se, através deste algoritmo, adequar o escalonamento à capacidade de resposta do laboratório, minimizando o makespan e, em última instância, permitir um aumento do nÃvel de serviço a toda a fileira vitivinÃcola da Região Demarcada do Douro. Através da aplicação deste algoritmo, a empresa consegue uniformizar o processo de seleção de encomendas e executar um escalonamento da produção dimensionado para a capacidade do laboratório e ajustado à s caracterÃsticas intrÃnsecas de cada rota de produção, permitindo um aumento do throughtput do sistema.This project is part of a laboratory service where several types of wine analysis are performed with the purpose of certifying and controlling Douro products. The problem portrays a case of scheduling problems, Flexible Job-Shop Scheduling Problem (FJSSP), with increased complexity due to the diversity of analyzes, equipment and routes that coexist in shop floor.
The methodology used to solve the problem under study comprises the development and programming of a constructive heuristic based on Theory of Constraints, that is capable of scheduling production considering the specific characteristics of the laboratory. Through this algorithm, it is intended to adapt the scheduling to the labs' capacity, minimizing the makespan and, in the end analysis, to allow an increase on the service level to the entire wine industry of Região Demarcada do Douro. Through the application of this algorithm, the company can standardize the order selection process and execute a production scheduling that is scaled to the laboratory capacity and adjusted to the intrinsic characteristics of each
production route, allowing an increase of the system throughput