供应链排序中的外包问题

发布时间：2019-04-22 08:05

【摘要】：为了更好地将供应链排序和现实生活结合以体现其应用价值,文章研究了一类可以外包的供应链排序模型。外包即指为了提升效率,节省总费用,而采取将工件由其它制造商代替加工的现象。所有的工件均可以在制造商内部加工也可以进行外包加工,外包工件加工完成后必须分批运回制造商才算完工。所研究的模型中有一个制造商和一个外包商,制造商的加工环境为m台平行机,外包商为单台机器。因此在模型中要考虑外包费用、运输延迟以及运输费用,所要做的就是确定外包工件以及工件的加工顺序和外包工件的配送顺序。对于该问题,本文主要研究了目标函数分别为总完工时间、最大延迟以及误工总数的情形;分析了问题的复杂性,运用动态规划的技巧给出了最优算法且分析了算法的时间复杂性。
[Abstract]:In order to combine supply chain sequencing with real life to reflect its application value, this paper studies a kind of supply chain scheduling model which can be outsourced. Outsourcing refers to the phenomenon that the workpiece is replaced by other manufacturers in order to improve the efficiency and save the total cost. All workpieces can be processed within the manufacturer or outsourced, and must be shipped back to the manufacturer in batches before completion. There is a manufacturer and a contractor in the model. The manufacturing environment of the manufacturer is m parallel machine and the contractor is a single machine. Therefore, in the model, the outsourcing cost, transportation delay and transportation cost should be considered. All we have to do is to determine the processing order and distribution order of the outsourced work piece. For this problem, this paper mainly studies the case that the objective function is the total completion time, the maximum delay and the total number of missed work. The complexity of the problem is analyzed, the optimal algorithm is given by using the technique of dynamic programming, and the time complexity of the algorithm is analyzed.
【作者单位】：曲阜师范大学管理学院;
【基金】：国家自然科学基金(No.11071142) 山东省自然科学基金(No.ZR2010AM034)
【分类号】：O223

【共引文献】