论文部分内容阅读
以工件完工时间的总和为优化目标的两台机器自由作业问题是NP-hard问题．本文针对加工时间仅依赖于机器并且机器连续加工的问题，给出了机器排序是可行排序的充分必要条件，引入可行排列的极小子排列的概念，运用组合优化方法，研究了最优排序中极小子排列的性质，并由此得到了该问题的最优时间表的一般构造方法．