Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Modeling and optimization of cyclic hoist schedules in an electroplating line

Abstract : This paper deals with the modeling, analysis and optimization of a specific kind of real industrial problems. This class of problems is known in the literature as Cyclic Hoist Scheduling Problem (CHSP). In such class of problems, several jobs have to flow through a production line according to an ordered bath sequence. The CHSPs appear in the manufacturing facilities to achieve a mass production and to search a repetitive sequence of moves for the hoist. In this paper, we develop P-Temporal Petri Net models to represent the behavior and validate certain qualitative properties of the basic production line. Afterward, complex configurations of the production line are modeled and their properties such as reachability of desired functioning (cyclic operation), deadlock-free, resource sharing and management are checked and validated. A mathematical analysis and a simulation study of all proposed Petri net models are carried out using mathematical fundaments of Petri nets and a Visual Object Net ++ tool. The second part of the paper deals with the development of a mixed integer linear programming models to optimize processing of each line configuration. Optimal manufacturing plans of the studied system with cyclic processing sequences are defined and the feasibility of optimal cyclic scheduling of each configuration is proved.
Type de document :
Article dans une revue
Liste complète des métadonnées
Contributeur : Louise DESSAIVRE Connectez-vous pour contacter le contributeur
Soumis le : mercredi 6 avril 2022 - 12:03:56
Dernière modification le : mercredi 31 août 2022 - 18:30:26




Ahmed Nait-Sidi-Moh, Adnen El-Amraoui. Modeling and optimization of cyclic hoist schedules in an electroplating line. Journal of Systems Science and Systems Engineering, Springer Verlag (Germany), 2016, 25 (4), pp.469-490. ⟨10.1007/s11518-015-5294-9⟩. ⟨hal-03632413⟩



Consultations de la notice