北京航空航天大学 经管学院,北京 100083
讨论 Jo b sho p 排序问题不可行解的构造情况, 给出了不可行解的一个充要条件以及 2 台机器 n 个加工工件的 Job sho p 问题不可行解和可行解的计算公式, 并由此得到一种概率模型的计算方法。 通 过计算发现, Job shop 排序问题的不可行解所占比例非常大。
王 波, 张 群, 王 飞,等. Job Shop 排序问题解空间定量分析[J].控制与决策,2001,16(1):33-36