约束条件下加工时间恶化的加工全程问题

摘要：

本文讨论工件具有线性加工时间,工件间具有链约束和串并网络约束的单机排序问题,目标函数为极小化完工时间.在工件加工时间是其开工时间线性函数条件下,证明了当复合工件满足优先关系时,其连续加工可得最优排序,并给出了相应问题的多项式算法.

关键词： 工件加工 加工排序 线性加工时间 链约束 串并网络约束

作者: 许川容 谢政 陈容睿

作者单位: 国防科大数学与系统科学系(长沙) 重庆大学光电学院(重庆)

会议类型: 国内会议

会议名称: 第七届中国青年运筹与管理者大会论文集(下卷)

会议地点: 南京

会议语种:中文

页码: 615-621

在线出版日期: 2005-08-12（万方平台首次上网日期，不代表论文的发表时间）