手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

可变加工时间的单机排序(英文)

陈克兵;高成修

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