基于截断学习效应和时间相关的供应链排序问题

作者：王申重; 张新功^*

来源：西南大学学报(自然科学版), 2020, 42(01): 44-50.

DOI：10.13718/j.cnki.xdzk.2020.01.007

• 单台机器
• 供应链排序
• 截断学习效应
• 时间相关
• 配送时间

研究了基于截断学习效应和时间相关的供应链排序问题.考虑目标函数是为了最小化最大完工时间、总(权)完工时间、最大延迟.对于最大完工时间和总完工时间问题证明了按照正常加工时间非减的顺序排列可以得到最优序列.针对加权总完工时间问题和最大延迟问题,利用经典的排序算法作为启发式算法给出了问题的最坏竞争比.在正常加工时间与权重或工期满足一致关系时,对加权总完工时间和最大延迟问题分别给出了多项式时间算法.

• 单位
  重庆师范大学; 郑州西亚斯学院; 教育学院