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

发布时间：2021-12-02 18:44

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

【文章来源】：西南大学学报(自然科学版). 2020,42(01)北大核心CSCD

【文章页数】：7 页

【文章目录】：
1 问题描述
2 单机排序问题
    2.1 最大完工时间问题
    2.2 总完工时间问题
    2.3 加权总完工时间问题
    2.4 最大延迟问题
3 实例验证
4 结 论


【参考文献】：
期刊论文
[1]基于一般时间相关和位置相关的单机排序问题研究[J]. 王申重.  重庆师范大学学报(自然科学版). 2017(02)
[2]具有截断学习效应和工件带准备时间的单机排序问题[J]. 白静,刘璐,王吉波.  运筹与管理. 2014(06)
[3]时间相关的单机排序的最坏竞争比分析[J]. 张新功.  重庆师范大学学报(自然科学版). 2013(05)
[4]同时具有学习效应和退化效应的单机排序问题[J]. 刘洋,唐恒永,赵传立.  运筹与管理. 2012(03)



本文编号：3528978