Scheduling a Constrained Hybrid Flow Shop Problem by Heuristic Algorithm
Due to the closeness between theory and industrial practice,the scheduling problem has been investigated by many experts and practitioners.The mode of continuous casting and hot charge rolling in the steel making is one of the important research areas.Limited buffers and due dates of jobs which characterize the problem here investigated.Based on the analysis from a new angle,a hybrid algorithm,which includes heuristic repairing and neighborhood search,is proposed.In the first phase,jobs are processed by problem dependent heuristic rules.Subsequently,two rules are given to reduce the idle time in buffers of jobs and minimizing the cost of tardiness.Finally,the neighborhood search is performed to improve objectives.From the experiments,the affect of two rules to the results are compared and analyzed.The experiments also show the hybrid algorithm is feasible and effective.
Due Dates Limited Buffers and Heuristic Algorithm
Yanhui Yu Tieke Li
School of Mathematics and Statistics,University of Northeastern University at Qinhuangdao,Qinhuangda Dongling School of Economics and Management,University of Science and Technology Beijing,Beijing 100
国际会议
长沙
英文
2532-2537
2014-05-31（万方平台首次上网日期，不代表论文的发表时间）