A Genetic Algorithm to Minimize the Makespan in a Two-Machine Cross-Docking Flow Shop Problem  

作　　者：Imen Hamdi Mohamed Fadhel Tekaya 

机构地区：[1]High Institute of Transport and Logistics,University of Sousse,Sousse,Tunisia [2]MODILS lab,Faculty of Economics and Management,University of Sfax,Sfax,Tunisia

出　　处：《Journal of the Operations Research Society of China》2020年第3期457-476,共20页中国运筹学会会刊（英文）

摘　　要：We consider the problem of two-machine cross-docking flow shop scheduling where each job on the second machine cannot be processed unless a job or a set of jobs have been completed on the first machine.The aim is to find a feasible schedule that minimizes the makespan.As the problem is shown to be strongly NP-hard,we propose a genetic algorithm to solve small and large size problems.We test different types for each genetic operator where new ideas are introduced,which leads to propose six versions of the genetic algorithm.We then evaluate their effectiveness through an extensive computational experiments by using many instances generated randomly and by determining the percentage deviation from a lower bound from the literature.

关 键 词：CROSS-DOCKING Flow shop SCHEDULING MAKESPAN Genetic algorithm 

分 类 号：O17[理学—数学]