【摘要】：為了更好地將供應鏈排序和現(xiàn)實生活結合以體現(xiàn)其應用價值,文章研究了一類可以外包的供應鏈排序模型。外包即指為了提升效率,節(jié)省總費用,而采取將工件由其它制造商代替加工的現(xiàn)象。所有的工件均可以在制造商內部加工也可以進行外包加工,外包工件加工完成后必須分批運回制造商才算完工。所研究的模型中有一個制造商和一個外包商,制造商的加工環(huán)境為m臺平行機,外包商為單臺機器。因此在模型中要考慮外包費用、運輸延遲以及運輸費用,所要做的就是確定外包工件以及工件的加工順序和外包工件的配送順序。對于該問題,本文主要研究了目標函數(shù)分別為總完工時間、最大延遲以及誤工總數(shù)的情形;分析了問題的復雜性,運用動態(tài)規(guī)劃的技巧給出了最優(yōu)算法且分析了算法的時間復雜性。
[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

【共引文獻】

相關期刊論文 前9條

1 范靜;;工件相同且發(fā)送批數(shù)受限的供應鏈排序問題[J];科學技術與工程;2011年33期

2 宮華;唐立新;;并行機生產(chǎn)與具有等待時間限制的成批運輸協(xié)調調度問題[J];控制與決策;2011年06期

3 宮華;陳大亨;;帶有生產(chǎn)前運輸考慮的無界批處理機的調度問題[J];沈陽理工大學學報;2009年02期

4 俞亮;陳峰;齊項彤;;訂貨與發(fā)貨整合批量調度問題[J];上海交通大學學報;2010年12期

5 蘇生;于海杰;吳正華;湯羽;;供應鏈協(xié)商調度模型與算法[J];軟件學報;2013年01期

6 蘇生;于海杰;吳正華;姚遠哲;張良;;分銷供應鏈協(xié)商調度多目標合作協(xié)同演化算法[J];軟件學報;2013年06期

7 ;TWO-STAGE PRODUCTION SCHEDULING WITH AN OPTION OF OUTSOURCING FROM A REMOTE SUPPLIER[J];Journal of Systems Science and Systems Engineering;2009年01期

8 陳榮軍;唐國春;;一類自由作業(yè)供應鏈排序的研究[J];運籌與管理;2011年01期

9 蔣大奎;李波;;基于禁忌搜索的平行機多工廠供應鏈調度[J];中國機械工程;2012年06期

相關會議論文 前2條

1 ;A Scheduling Problem on a Single Batching Machine with Batch Deliveries[A];中國自動化學會控制理論專業(yè)委員會D卷[C];2011年

2 ;Production-Transportation Scheduling Model on a Single Batching Machine[A];2009中國控制與決策會議論文集（2）[C];2009年

相關博士學位論文 前7條

1 王磊;面向訂單生產(chǎn)的供應鏈排序問題研究[D];暨南大學;2011年

2 方陽;關于一些在線分批排序問題的研究[D];華東理工大學;2011年

3 宮華;鋼鐵企業(yè)一類考慮惡化和運輸?shù)男滦蜕a(chǎn)調度問題的理論研究[D];東北大學;2009年

4 慕運動;關于重新排序問題的研究[D];鄭州大學;2007年

5 蘇生;多工廠生產(chǎn)計劃與調度優(yōu)化模型與求解算法[D];哈爾濱工業(yè)大學;2007年

6 仲維亞;供應鏈管理中的若干排序問題研究[D];浙江大學;2008年

7 李果;不確定交貨條件下兩供應商—單制造商協(xié)同供貨研究[D];華中科技大學;2009年

相關碩士學位論文 前6條

1 李奎林;供應鏈調度優(yōu)化決策及主從合作實現(xiàn)機制研究[D];南京理工大學;2012年

2 方秀麗;供應鏈管理中的若干排序問題研究[D];浙江大學;2008年

3 王迅娣;成組加工排序和供應鏈在線排序問題[D];曲阜師范大學;2010年

4 朱洪利;供應鏈管理中的分批調度問題[D];曲阜師范大學;2010年

5 俞亮;訂貨與發(fā)貨整合批量調度模型研究[D];上海交通大學;2010年

6 陳立忠;兩類供應鏈排序問題[D];曲阜師范大學;2013年

【相似文獻】

相關期刊論文 前10條

1 蔣昌俊;閻春鋼;;一個Z[X]上多項式泰勒展開算法[J];山東科技大學學報(自然科學版);1989年04期

2 魏長華,王淑禮;可計算性和計算復雜性的研究及其進展[J];高等函授學報(自然科學版);1998年04期

3 尹薔;;談談P和NP問題[J];大連教育學院學報;2005年04期

4 龔衛(wèi)明;;新型提升格式及其在小波構造中的應用[J];中南林學院學報;2006年02期

5 陳新寧;陳振宇;;極小蘊涵和析取范式表示(英文)[J];南京大學學報數(shù)學半年刊;2006年02期

6 何曉瓊;陳沖;李榮珩;;工廠地址集中的k-種產(chǎn)品選址問題的近似算法[J];計算機工程與應用;2010年08期

7 張莉;張濤;;求解P~*(τ)陣線性互補問題的寬鄰域路徑跟蹤算法[J];湖北大學學報(自然科學版);2010年02期

8 高堂安;易艷春;;KNA算法計算單零點多項式全部零點的復雜性[J];中山大學學報(自然科學版);1992年03期

9 黃廷祝;實陣和有理陣的一些快算復雜性[J];電子科技大學學報;1994年05期

10 胡鶴;杜小勇;;一種基于區(qū)間模糊理論的描述邏輯系統(tǒng)[J];華中科技大學學報(自然科學版);2005年S1期

相關會議論文 前10條

1 陳榮軍;;一類自由作業(yè)的供應鏈排序研究[A];第九屆中國青年信息與管理學者大會論文集[C];2007年

2 陳榮軍;唐國春;;自由作業(yè)環(huán)境下的供應鏈排序問題[A];中國運籌學會第九屆學術交流會論文集[C];2008年

3 牛全保;;誰應當領導營銷渠道,制造商還是零售商?[A];中國市場學會2006年年會暨第四次全國會員代表大會論文集[C];2006年

4 趙禮強;郭亞軍;;制造商分銷渠道戰(zhàn)略選擇的博弈分析[A];第二十六屆中國控制會議論文集[C];2007年

5 周艷聰;魏杰;孫曉晨;孫利民;;綜合全價和折扣價退貨策略的制造商與零售商分散式?jīng)Q策問題[A];2009中國控制與決策會議論文集（2）[C];2009年

6 劉松菘;張立平;邢文訓;;完全信息下保持產(chǎn)品最低轉售價格的模型[A];2006年中國運籌學會數(shù)學規(guī)劃分會代表會議暨第六屆學術會議論文集[C];2006年

7 蔡一兵;馮建民;;分銷戰(zhàn)略和戰(zhàn)術的集成模型研究[A];管理科學與系統(tǒng)科學進展——全國青年管理科學與系統(tǒng)科學論文集（第4卷）[C];1997年

8 唐國春;;供應鏈排序的模型和方法[A];中國運籌學會第八屆學術交流會論文集[C];2006年

9 劉陽;;基于交易成本的供應商數(shù)量優(yōu)化模型[A];提高全民科學素質、建設創(chuàng)新型國家——2006中國科協(xié)年會論文集[C];2006年

10 王浚嶺;;一類線性約束凸規(guī)劃問題的內點算法及其計算復雜性[A];中國運籌學會第七屆學術交流會論文集（下卷）[C];2004年

相關重要報紙文章 前1條

1 廣州飛機維修工程有限公司 李春;航材選購中的“重復博弈”[N];中國民航報;2010年

相關博士學位論文 前10條

1 季敏;當代工業(yè)中的若干排序問題研究[D];浙江大學;2006年

2 李士生;工件具有不相容性質的機器排序問題[D];鄭州大學;2012年

3 仲維亞;供應鏈管理中的若干排序問題研究[D];浙江大學;2008年

4 鐘雪靈;帶強制工期非正則目標函數(shù)的排序問題研究[D];暨南大學;2010年

5 楊愛峰;圖的廣義著色[D];鄭州大學;2004年

6 王秀梅;偶匹配可擴圖[D];鄭州大學;2007年

7 丁際環(huán);在線平行機排序問題研究[D];浙江大學;2008年

8 蓋玲;組合優(yōu)化中的逆目標問題[D];浙江大學;2007年

9 彭拯;全局優(yōu)化的水平值逼近理論與算法研究[D];上海大學;2008年

10 張培;企業(yè)信息技術外包決策模型與仿真研究[D];河北工業(yè)大學;2008年

相關碩士學位論文 前10條

1 陳浩村;公共服務外包決策理論研究[D];華中科技大學;2007年

2 雷宇光;康托空間中緊集上的計算復雜性[D];南京大學;2013年

3 宣競;帶周期性維護時間的平行機排序問題研究[D];浙江大學;2007年

4 易恒;制造商假冒行為的博弈分析模型[D];西南財經(jīng)大學;2008年

5 朱洪利;供應鏈管理中的分批調度問題[D];曲阜師范大學;2010年

6 許尉;帶有不可用區(qū)間的批運輸排序問題[D];沈陽師范大學;2013年

7 王海峰;供應鏈中生產(chǎn)和分批配送的兩個問題[D];曲阜師范大學;2010年

8 張淑娟;多制造商多客戶的兩個供應鏈排序問題[D];曲阜師范大學;2011年

9 崔苗苗;帶有學習與惡化效應的機器受限的排序問題[D];沈陽師范大學;2012年

10 張莉;一類互補問題的路徑跟蹤算法研究[D];三峽大學;2007年

，

本文編號：2462668