Modeling and optimization of cyclic hoist schedules in an electroplating line - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Systems Science and Systems Engineering Année : 2016

Modeling and optimization of cyclic hoist schedules in an electroplating line

(1) ,
1

Résumé

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.
Fichier non déposé

Dates et versions

hal-03632413 , version 1 (06-04-2022)

Identifiants

Citer

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, 2016, 25 (4), pp.469-490. ⟨10.1007/s11518-015-5294-9⟩. ⟨hal-03632413⟩

Collections

U-PICARDIE LTI
7 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook Twitter LinkedIn More