二台机器自由作业总流程的一种改进方法

摘要：

基于1992年M.Dror提出的工件加工时间依赖机器的排序问题,研究以最大完工时间和以总完工时间为优化目标的两类排序问题.二台机器自由作业总流程问题为NP-困难问题,加工时间仅依赖于机器的两台机器自由作业排序问题可转化成指派问题,并且可以构造出这一问题的显式解.文章利用不允许机器空闲的条件下该问题的最优解,给出允许机器空闲而使完工时间总和减少的一种方法,说明在一定条件下不允许机器空闲的显式解一定不是允许机器空闲的显式解.

关键词：自由作业、总流程、显式解、时间表

所属期刊栏目：41

分类号：O157(代数、数论、组合理论)

在线出版日期：2023-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：97-100,108