简介：讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。
简介：作业车间调度是一类求解困难的组合优化问题，本文在考虑遗传算法早熟收敛问题和禁忌搜索法自适应优点的基础上，将遗传算法和禁忌搜索法相结合，提出了一种基于遗传和禁忌搜索的混合算法，并用实例对该算法进行了仿真研究．结果表明，该算法有很好的收敛精度，是可行的，与传统的算法相比较，有明显的优越性．
带强制工期的双机开放车间排序问题
作业车间调度问题的改进混合遗传算法
