单机上考虑运输的退化工件的在线排序问题

摘要：

研究了单台机器上工件具有可退化效应并考虑工件运输的在线排序问题。工件按时间在线到达。这些工件先在机器上加工，完工的工件再由一台运输车辆将其运送给顾客。排序问题的目标是最小化最大运输完工时间。对于所讨论的排序模型，给出了问题的下界并给出达到下界的最好可能的在线算法。

关键词：排序、可退化工件、运输、在线算法

分类号：O223(运筹学)

资助基金：国家自然科学基金项目11401604，11401605；河南省基础与前沿技术研究计划项目132300410392

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

页数：共3页

页码：157-159