作者：杨益民自由作业机器排序最优时间表极小子排列
摘要：以工件完工时间的总和为优化目标的两台机器自由作业问题是NP-hard问题．本文针对加工时间仅依赖于机器并且机器连续加工的问题，给出了机器排序是可行排序的充分必要条件，引入可行排列的极小子排列的概念，运用组合优化方法，研究了最优排序中极小子排列的性质，并由此得到了该问题的最优时间表的一般构造方法．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《系统工程学报》（CN：12-1141/O1）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《系统工程学报》主要刊登管理科学与工程的各个领域，如复杂系统理论与应用、优化理论、决策与对策系统分析、评估、预测、工业工程、信息技术及生产调度等。
省级期刊
人气 238661 评论 36
人气 154355 评论 33
人气 151936 评论 53
人气 139701 评论 65
