Robust Model for Job Shop Scheduling with Uncertain Processing Times
This paper discusses the Job Shop scheduling problem (JSSP) with uncertain processing times to minimize the makespan. The scenario planning approach is used to represent the uncertain processing times. A robustness measure is formulated to reflect the decision-makers preference of risk aversion, and based on this robustness measure a robust scheduling model combining the expected makespan and the robustness measure is established in this paper. The robust model can prevent the risk of deteriorating performances in bad scenarios while keeping the expected performance with little sacrifice. A genetic simulated annealing algorithm is applied to solve the robust JSSP. The performances for the robust model were compared with those for two existing models. The computational results show that the robust model presented in this paper can compromise the expected performance and the robustness, and it is advantageous to the existing models.
Job Shop scheduling uncertain processing times robustness measure scenario planning approach Genetic Simulated Annealing Algorithm
Bing Wang Xiaofei Yang
School of Mechanical & Electrical Engineering, Shandong university at Weihai, Weihai 264209
国际会议
2009年中国控制与决策会议(2009 Chinese Control and Decision Conference)
广西桂林
英文
2484-2489
2009-06-17（万方平台首次上网日期，不代表论文的发表时间）