[1]陈立忠,杨栋,张玉忠. 供应链排序中的外包问题 (运筹学与控制论)[J].重庆师范大学学报(自然科学版),2013,30(05):21-26.[doi:10.11721/cqnuj20130505]
CHEN Li-zhong,YANG Dong,ZHANG Yu-zhong. The Outsourcing Problem in Supply Chain Scheduling [J].期刊社,2013,30(05):21-26.[doi:10.11721/cqnuj20130505]
点击复制
供应链排序中的外包问题 (运筹学与控制论)
(PDF)
重庆师范大学学报(自然科学版)[ISSN:1672-6693/CN:50-1165/N]
- 卷:
-
30
- 期数:
-
2013年05期
- 页码:
-
21-26
- 栏目:
-
运筹学与控制论
- 出版日期:
-
2013-09-25
文章信息/Info
- Title:
-
The Outsourcing Problem in Supply Chain Scheduling
- 作者:
-
陈立忠; 杨栋; 张玉忠
-
- Author(s):
-
CHEN Li-zhong; YANG Dong; ZHANG Yu-zhong
-
-
- 关键词:
-
供应链排序; 外包; 动态规划; 最优算法; 计算复杂性
- Keywords:
-
-
- 分类号:
-
-
- DOI:
-
10.11721/cqnuj20130505
- 文献标志码:
-
A
- 摘要:
-
为了更好地将供应链排序和现实生活结合以体现其应用价值,文章研究了一类可以外包的供应链排序模型。外包即指为了提升效率,节省总费用,而采取将工件由其它制造商代替加工的现象。所有的工件均可以在制造商内部加工也可以进行外包加工,外包工件加工完成后必须分批运回制造商才算完工。所研究的模型中有一个制造商和一个外包商,制造商的加工环境为m台平行机,外包商为单台机器。因此在模型中要考虑外包费用、运输延迟以及运输费用,所要做的就是确定外包工件以及工件的加工顺序和外包工件的配送顺序。对于该问题,本文主要研究了目标函数分别为总完工时间、最大延迟以及误工总数的情形;分析了问题的复杂性,运用动态规划的技巧给出了最优算法且分析了算法的时间复杂性。
- Abstract:
-
-
更新日期/Last Update:
2013-10-11