可变加工时间的单机排序

摘要：

本文介绍了一类新的可变加工时间单机排序问题,即工件的实际加工时间依赖于其执行的位置.针对这类问题涉及到的最大完工时间和总的运行时间我们采用了指派问题模型求出最优解.在JIT生产中,本文对于有共同工期排序的提前和延误惩罚问题也给出了求解模型.同时在文末我们证明了最大延迟是一类NP-完全问题.

关键词： 最大完工时间 运行时间复杂性 延误 延迟 单机排序 可变加工时间

作者: 陈克兵 高成修

作者单位: 武汉大学数学与统计学院(湖北武汉)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 320-328

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