Simulation optimization for a flexible jobshop scheduling problem using an estimation of distribution algorithm

• Published in: International journal of advanced manufacturing technology Vol. 73; no. 1-4; pp. 3 - 21
• Main Authors: Pérez-Rodríguez, Ricardo, Jöns, S., Hernández-Aguirre, Arturo, Alberto-Ochoa, Carlos
• Format: Journal Article
• Language: English
• Published: London Springer London 01-07-2014; Springer Nature B.V
• Subjects: Algorithms; CAE) and Design; Computer simulation; Computer-Aided Engineering (CAD; Engineering; Industrial and Production Engineering; Mechanical Engineering; Media Management; Optimization; Original Article; Production scheduling; Schedules; Scheduling; Simulation; Scheduling; Flexible jobshop scheduling problem; Simulation optimization; Estimation of distribution algorithm; Work in process; Event-discrete simulation
• ISSN: 0268-3768; 1433-3015
• DOI: 10.1007/s00170-014-5759-x

The flexible jobshop scheduling problem permits the operation of each job to be processed by more than one machine. The idea is to assign the processing sequence of operations on the machines and the assignment of operations on machines such that the system objectives can be optimized. The assignment mentioned is a difficult task to implement on real manufacturing environments because there are many assumptions to satisfy, especially when the amount of work is not constant or sufficient to keep the manufacturing process busy for a long time, causing intermittent idle times. An estimation of distribution algorithm-based approach coupled with a simulation model is developed to solve the problem and implement the solution. Using the proposed approach, the shop performance can be noticeably improved when different machines are assigned to different schedules.