用拉氏松弛法解决FMS中一类特殊的生产调度问题

摘要

考虑柔性制造系统（ＦＭＳ）中的一类调度问题，其目标是极小化一个加工作业集的加权平方ｔａｒｄｉｎｅｓｓ和．由于物料传送系统同时只能最多处理固定数量的加工作业，使得问题变得此一般ｊｏｂ－ｓｈｏｐ问题更为复杂，本文提出了一种基于拉氏松弛的算法，代表该算法不仅能求得满意的次优解，而且能对解的次优性做出定量评估，计算实验验证了这种算法的有效性。