Job Shop 调度的序列拉格朗日松驰法

拉格朗日松驰法为求解复杂调度问题次最优解的一种重要方法，陆宝森等人把这种方法推广到Ｊｏｂ Ｓｈｏｐ调度问题，但他们的方法存在解振荡问题。本文提出一种序列拉格朗日松驰法，它能避免解振荡。

A Sequential Lagrangian Relaxation Approach To Job Shop Scheduling

Lagrangian relaxation has recently emerged as an important technique for solving complex scheduling problems. Peter B. Luh and his colleagues proposed an approach to find nearoptimal solutions of job shop scheduling problems based on Lagrangian relaxation. Unfortunately,the approach exhibits solution oscillation in its iterative algorithm. In this paper,we propose a sequential Lagrangian relaxation approach to job shop scheduling problems,which can avoid the solution oscillation.