A comparison of permutation flowshop scheduling heuristics for limited waiting time constraints
The permutation flowshop scheduling problem with limited waiting time constraints, which requires that the waiting time of any job between two consecutive machines is not greater than a given upper bound, widely exists in the industrial manufacture with continuous production in high temperature environment or with intermediate products which are easily deteriorated. To explore an effective solving approach for the problem, some flowshop scheduling heuristics are extended for limited waiting time constraints and a comparison of those heuristics is carried out. Computational tests demonstrate the relationship between problem characteristics and algorithm performance, and show the adaptability of the heuristics.
scheduling permutationflowshop limitedwaitingtimes heuristicalgorithm
Bailin Wang Tieke Li
School of Economics and Management University of Science and Technology Beijing Beijing, China Engin School of Economics and ManagementUniversity of Science and Technology BeijingBeijing, ChinaEngineer
国际会议
广州
英文
1-4
2011-05-13（万方平台首次上网日期，不代表论文的发表时间）