并由此获得了该问题的最优时间表的一般构制方

　　1 00037) 摘 要 ：以工件 落成时间的总和为优 化 方针的 两台机 器 功课 问题是 NP-hard 问题 ． 本文针 对h ． x-时 间仅 依 赖于机械而且机械持续h -x- 的问题，给出了机械排序是可行排序的充实需要前提，使用组合优化方式，研究了最优排序 中极小子陈列的性质，依赖机械的两台机功课排序问题Administrator依赖机械的两台机功课排序问题内容提醒：第 22 卷第 3期 2007 年 6 月 系统工程学报 J0 UR NA L OF SY s1 MS E NGINE E RING V 01． 22 No． 3 Jun ．20O7 关 于一类两 台机械 做 业的排序 问题① 杨 益 平易近 (工商大学数理系，并由此获得了该问题的最优时间表的一 般 构制方式 ． 环节词：...