摘要
Two hybrid flow shop scheduling lines must be coordinated to assemble batches of terminated products at their last stage. Each product is thus composed of two jobs, each produced in one of the lines. The set of jobs is to be processed in a series of stages to minimize the makespan of the scheduling, but jobs forming a product must arrive at the assembly line simultaneously. We propose a mixed integer linear programming model. Then, based on the model, we propose a pull-matheuristic algorithm. Finally, we present two metaheuristics, a greedy randomized adaptive search procedure and a biased random key genetic algorithm, and compare all the methodologies with real-based instances of a production scheduling problem in the automobile manufacturing industry. The greedy algorithm yields high-quality solutions, while the genetic one offers the best computational times.
学科与关键词
- TWO-STAGE HYBRID FLOWSHOP SCHEDULING PROBLEM WITH INDEPENDENT SETUP TIMESJemmali, M.; Hidri, L.; Alourani, A.*International Journal of Simulation Modelling, 2022, 21(1): 5-16.被引 11
- Hybrid flowshop scheduling with batch-discrete processors and machine maintenance in time windowsLuo, Hao; Huang, George Q.*; Zhang, Ying Feng; Dai, Qing YunInternational Journal of Production Research, 2011, 49(6): 1575-1603.被引 27
- The hybrid flow shop scheduling problemRuiz, Ruben*; Antonio Vazquez-Rodriguez, JoseEUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 205(1): 1-18.被引 574
