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

摘要：

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

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

所属期刊栏目：42

分类号：O223(运筹学)

资助基金：国家自然科学基金项目;重庆市科委自然科学基金项目;重庆市教委研究生教改重点项目

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

页数：共7页

页码：44-50