论文部分内容阅读
考虑了柔性制造系统（ＦＭＳ）中的一类调度问题，其目标是极小化一个加工作业集的加权平方ｔａｒｄｉｎｅｓ和．由于物料传送系统同时只能最多处理固定数量的加工作业，使得问题变得比一般ｊｏｂｓｈｏｐ问题更为复杂．本文提出了一种基于拉氏松弛的算法，借助该算法不仅能求得满意的次优解，而且能对解的次优性做出定量评估．计算实验验证了这种算法的有效性．
Consider a class of scheduling problems in flexible manufacturing systems (FMS) whose goal is to minimize weighted square tardines and sum of machining jobs. Because material handling systems can only handle up to a fixed number of machining jobs at a time, the problem becomes more complex than the general job-shop problem. In this paper, an algorithm based on Lagrangian relaxation is proposed. With this algorithm, not only satisfactory suboptimal solutions can be obtained, but also the suboptimal solutions can be quantitatively evaluated. Experiments show that this algorithm is effective.