Lot-Sizing and Scheduling for the Plastic Injection Molding Industry - A Hybrid Optimization Approach
Article dans une revue avec comité de lecture
Abstract
The management of industrial systems is done through different levels, ranging from strategic (designing the system), to tactical (planning the activities and assigning the resources) and operational (scheduling the activities). In this paper, we focus on the latter level by considering a real-world scheduling problem from a plastic injection company, where the production process combines parallel machines and a set of resources. We present a scheduling algorithm that combines a metaheuristic and a list algorithm. Two metaheuristics are tested and compared when used in the proposed scheduling approach: the stochastic descent and the simulated annealing. The method’s performances are analyzed through an experimental study and the obtained results show that its outcomes outperform those of the scheduling policy conducted in a case-study company. Moreover, besides being able to solve large real-world problems in a reasonable amount of time, the proposed approach has a structure that makes it flexible and easily adaptable to several different planning and scheduling problems. Indeed, since it is composed by a reusable generic part, the metaheuristic, it is only required to develop a list algorithm adapted to the objective function and constraints of the new problem to be solved.
Files in this item
Related items
Showing items related by title, author, creator and subject.
-
Chapitre d'ouvrage scientifiqueDecision support tools are essential to help the management of industrial systems at different levels: strategic to size the system; tactical to plan activities or assign resources; operational to schedule activities. We ...
-
Communication sans acteIn this paper a generic and modular decision support tool developed to solve different planning, assignment or scheduling problems is presented. The utilization of this tool is illustrated by solving a real world multi-period ...
-
Communication avec acteMAGANHA, Isabela; SILVA, Cristóvão; BEAUVILLE DIT EYNAUD, Amélie; DURVILLE, Laurent; MONIZ, Samuel; KLEMENT, Nathalie (2019)Technological advances, promoted by the Industry 4.0 paradigm, attempt to support the recon gurability of manufacturing systems and to contribute to adaptive operational conditions. These systems must be responsive to signi ...
-
Chapitre d'ouvrage scientifiqueMONTOYA ZAPATA, Santiago; SILVA, Cristovão; GIBARU, Olivier; LAFOU, Meriem; KLEMENT, Nathalie (Springer International Publishing, 2022-09)The durability of an automobile factory depends on its flexibility and its evolution capacity to meet market expectations. These expectations tend increasingly to the vehicles’ customization. Therefore, automobile factories ...
-
Communication avec acteDecision support tools are essential to help the management of industrial systems at different levels: strategic to size the system; tactical to plan activities or assign resources; operational to schedule activities. We ...