论文部分内容阅读
该文基于柔性制造单元的背景,结合经典的单机排序问题、平行机排序问题、装箱问题、约束批量问题和项目排序问题,给出一类有约束单机排序问题.经过对该问题的复杂性研究后,就有拆分和无拆分两种情况,分别讨论了它们最优解之间的关系、启发式算法的效果.在模型的目标变化后,研究了该问题的复杂性并给出了计算方法.