| 供应链排序中的外包问题 |
| |
| 引用本文： | 陈立忠,杨栋,张玉忠.供应链排序中的外包问题[J].重庆师范大学学报(自然科学版),2013,30(5). |
| |
| 作者姓名： | 陈立忠 杨栋 张玉忠 |
| |
| 作者单位： | 曲阜师范大学管理学院,山东日照,276826 |
| |
| 基金项目： | 国家自然科学基金，山东省自然科学基金 |
| |
| 摘 要： | 为了更好地将供应链排序和现实生活结合以体现其应用价值,文章研究了一类可以外包的供应链排序模型.外包即指为了提升效率,节省总费用,而采取将工件由其它制造商代替加工的现象.所有的工件均可以在制造商内部加工也可以进行外包加工,外包工件加工完成后必须分批运回制造商才算完工.所研究的模型中有一个制造商和一个外包商,制造商的加工环境为m台平行机,外包商为单台机器.因此在模型中要考虑外包费用、运输延迟以及运输费用,所要做的就是确定外包工件以及工件的加工顺序和外包工件的配送顺序.对于该问题,本文主要研究了目标函数分别为总完工时间、最大延迟以及误工总数的情形;分析了问题的复杂性,运用动态规划的技巧给出了最优算法且分析了算法的时间复杂性.
|
| 关 键 词： | 供应链排序 外包 动态规划 最优算法 计算复杂性 |
The Outsourcing Problem in Supply Chain Scheduling |
| |
| CHEN Li-zhong
,
YANG Dong
,
ZHANG Yu-zhong.The Outsourcing Problem in Supply Chain Scheduling[J].Journal of Chongqing Normal University:Natural Science Edition,2013,30(5). |
| |
| Authors: | CHEN Li-zhong YANG Dong ZHANG Yu-zhong |
| |
| Abstract: | |
| |
| Keywords: | supply chain scheduling outsourcing dynamic programming optimal algorithm computational complexity |
| 本文献已被 万方数据 等数据库收录！ |
|
