供应链排序中的外包问题.pdfVIP

2013年9月 重庆师范大学学报(自然科学版) Sep．2013 of Normal V01．30No．5 第30卷第5期 Journal Science) ChongqingUniversity(Natural 供应链排序中的外包问题。 陈立忠，杨 栋，张玉忠 (曲阜师范大学管理学院，山东13照276826) 摘要：为了更好地将供应链排序和现实生活结合以体现其应用价值，文章研究了一类可以外包的供应链排序模型。外包 即指为了提升效率，节省总费用，而采取将工件由其它制造商代替加工的现象。所有的工件均可以在制造商内部加工也 可以进行外包加工。外包工件加工完成后必须分批运回制造商才算完工。所研究的模型中有一个制造商和一个外包商， 制造商的加工环境为m台平行机，外包商为单台机器。因此在模型中要考虑外包费用、运输延迟以及运输费用，所要做 的就是确定外包工件以及工件的加工顺序和外包工件的配送顺序。对于该问题，本文主要研究了目标函数分别为总完工 时间、最大延迟以及误工总数的情形；分析了问题的复杂性，运用动态规划的技巧给出了最优算法且分析了算法的时间复 杂性。 关键词：供应链排序；外包；动态规划，最优算法；计算复杂性 中图分类号：0226 文献标志码：A 随着全球化的不断发展，外包在所有的制造业领域变得越来越普遍。从战略层面看，外包可以减少操作成 本；从战术层面看，则解决了面临客户临时有大量需求的问题。当制造商自身加工能力有限时，外包常常被看作 一种互补资源；当需求超出了自身的加工能力，制造商就会考虑选择一些订单由外包商去加工，以使所有订单尽 可能早完工。这样做的话，制造商将会支付外包商一定的外包费用，并且外包工件加工完成后必须运回制造商， 因此将会出现一些可能的运输延迟以及运输费用，问题就是如何更有效地协调内部生产和外包加工。本文所要 研究的就是这类外包问题。具体地，在机器排序意义下考虑内部生产和外包加工的集成模型。对于给定的工件 要做的决策包括：外包工件的选择、工件的加工顺序以及外包工件的配送方案。 完成后工件需要从第三方运回；但是他们假设所有的工件均由第三方机器来加工。本文的模型集成了上述文章 分别考虑的几个因素：内部加工和外包的选择、工件的加工顺序以及外包工件的运输。 还有一些文献在库存管理方面研究了内部加工与外包的协同问题，比如文献[4—7]。在这些模型中，他们假 设工件完全一样而且顾客的重要性程度一致；而在本文模型中，基于订单的加工时问和工期的不同顾客是有区 别的。因此，必须决定哪些订单进行外包，哪些订单由制造商内部加工来完成。 传统的机器排序模型的关注点仅在于如何将工件分配给有限的机器资源上进行加工；而本文研究了集成排 序，同时考虑了工件运输因素。关于集成排序，很多文献对一系列的模型进行了研究，比如工件由机器加工完成 后配送到客户。其中有一个通常的假设：完工的工件分批配送给客户，配送费用取决于如何分批[8-15]。还有一类 文章研究了流水作业间的协同问题，即工件加工的2个阶段处于不同的地理位置，在第一阶段加工完后应配送 至第二阶段继续加-C016-17]。 2008年Qi[18]研究了制造商和外包商都具有单机时的情形，给出了问题的动态规划算法并分析算法复杂性； * 收稿日期：2012—11—20修回日期：2012—12—05网络出版时间：2013-09—1717：38 资助项目：国家自然科学基金(No；山东省自然科学基金(No．ZR2010AM034) grz@163．corn 万方数据 22 重庆师范大学学报(自然科学版)http：／／www．eqnuj．cn 第30卷 阶段流水作业问题。本文在文献E183的基础上研究了制造商具有多台平行机的环境，对总完工时间、最大延迟 以及总误工数问题给出了动态规划算法并分析了算法复杂性。 1问题描述 假设有咒个工件需要在m台平行机上进行加工，