供应链排序中的外包问题

摘要：

为了更好地将供应链排序和现实生活结合以体现其应用价值,文章研究了一类可以外包的供应链排序模型.外包即指为了提升效率,节省总费用,而采取将工件由其它制造商代替加工的现象.所有的工件均可以在制造商内部加工也可以进行外包加工,外包工件加工完成后必须分批运回制造商才算完工.所研究的模型中有一个制造商和一个外包商,制造商的加工环境为m台平行机,外包商为单台机器.因此在模型中要考虑外包费用、运输延迟以及运输费用,所要做的就是确定外包工件以及工件的加工顺序和外包工件的配送顺序.对于该问题,本文主要研究了目标函数分别为总完工时间、最大延迟以及误工总数的情形;分析了问题的复杂性,运用动态规划的技巧给出了最优算法且分析了算法的时间复杂性.

关键词：供应链排序、外包、动态规划、最优算法、计算复杂性

所属期刊栏目：30

分类号：O226(运筹学)

资助基金：国家自然科学基金11071142;山东省自然科学基金ZR2010AM034

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

页数：共6页

页码：21-26