發(fā)布時間：2018-04-01 00:01

  本文選題：供應(yīng)鏈排序　切入點：外包　出處：《曲阜師范大學(xué)》2017年碩士論文

【摘要】：供應(yīng)鏈管理一直是制造業(yè)研究的重點,而供應(yīng)鏈排序是將排序理論應(yīng)用到實際的供應(yīng)鏈管理當(dāng)中,企業(yè)以此來安排供應(yīng)鏈中的生產(chǎn)加工和配送問題.在經(jīng)典的排序問題中,工件的加工時間往往是已知且固定不變的,然而在實際的生產(chǎn)活動過程中,會出現(xiàn)工件的加工時間隨其開工時間的推遲而增加的現(xiàn)象.同時,在一條靈活的供應(yīng)鏈中,制造商并非接受來自客戶的全部訂單,往往會根據(jù)企業(yè)需要外包或拒絕部分工件以獲得更大的利潤空間.不僅如此,制造商需對已完成的工件及時配送至客戶.因此,制造商如何選擇接受工件集、如何安排接受工件集的生產(chǎn)排序與配送問題,并在此基礎(chǔ)上,極小化持貨成本、配送費用與外包費用總和,顯得尤為重要.文章結(jié)構(gòu)安排如下:第一章主要介紹了有關(guān)排序問題的基礎(chǔ)知識、主要的概念以及組合最優(yōu)化中的基本常識,并簡要介紹了機器具有惡化效應(yīng)、可外包的排序問題,最后簡單說明本文所研究問題的研究現(xiàn)狀和主要成果.第二章主要考慮了在外包總費用沒有限制的情況下,具有惡化效應(yīng)的單機外包供應(yīng)鏈排序問題:制造商在零時刻獲得所有需要加工的工件集,每個工件具有相同的基本加工時間,但工件的實際加工時間是其開工時間的簡單線性增函數(shù).每個工件既可以被加工,也可以選擇外包給第三方制造商,外包工件需要支付相應(yīng)的外包費用.制造商需要安排車輛對加工完的工件集分批運送至客戶,安排在同一車輛的工件集視為一批,假設(shè)批容量無限、車輛無限.每個工件的發(fā)車時間是此工件所在批最后一個工件的完工時間,每個工件都有相應(yīng)的單位時間持貨成本.本章研究了在外包費用沒有限制的情況下,極小化持貨成本、配送費用與外包總費用之和.此時該問題可以在多項式時間內(nèi)轉(zhuǎn)化為最短路問題,證明了該問題屬于P類問題;并在上述問題的基礎(chǔ)上,研究了在運輸總批數(shù)有限制的情況下,目標函數(shù)為持貨成本與外包總費用之和的供應(yīng)鏈排序問題.第三章在第二章的基礎(chǔ)上考慮在外包費用有限制的情況下,目標函數(shù)是接受工件集的持貨成本與配送費用之和,基于動態(tài)規(guī)劃算法給出偽多項式時間算法.
[Abstract]:Supply chain management has been the focus of research and manufacturing, supply chain scheduling is sort of theory applied to the actual supply chain management, enterprises in order to production and processing in the supply chain and distribution arrangements. In classical scheduling problems, the processing time is often known and fixed, but in reality the production process, the processing time will appear with the delayed start time and increase the phenomenon. At the same time, in a flexible supply chain, the manufacturer does not accept all orders from customers, often according to the needs of enterprises to outsource or refuse to part of the workpiece to obtain more profits. Not only that, the manufacturer the workpiece completed timely delivery to the customer. Therefore, how manufacturers choose to accept jobs, how to arrange the production scheduling and distribution problem of workpiece receiving set, and on this basis, To minimize cost of goods, total distribution costs and outsourcing costs, is particularly important. This paper is organized as follows: the first chapter mainly introduces the basic knowledge of scheduling problem, the main concepts and basic knowledge of combinatorial optimization, and the machine has a deteriorating effect briefly, scheduling problem of outsourcing, finally a brief description of the research status the major research achievements of this paper. The second chapter mainly considers the total cost of outsourcing in the absence of restrictions, with stand-alone outsourcing supply chain scheduling with deterioration effect: manufacturers get all the necessary part of the process at time zero set, each job has the same basic processing time, but the actual processing time is simple linear increasing function of the starting time. Each job can be processed, also can choose outsourcing to third party manufacturers, contractors need to pay The cost of outsourcing. Manufacturers need to arrange vehicles on the workpiece processed in batch delivery to customers, arrange on the workpiece of the same vehicle set as a group, that group of infinite capacity, unlimited time of each job. The vehicle start is the last batch of the workpiece workpiece completion time, each job has unit time corresponding holding stock cost. This chapter studies the outsourcing cost without limitation, minimizing the holding stock cost, distribution cost and total cost of outsourcing and. The problem can be transformed into the shortest path problem in polynomial time, prove that this problem belongs to P problem; and on the basis of the above problems on the number of transport in the restricted case, the objective function is to supply chain scheduling cost and total cost of the goods and outsourcing. In the third chapter, the second chapter on the basis of considering outsourcing cost limited In the case, the objective function is the sum of the cost of holding the goods and the cost of the distribution, and the pseudo polynomial time algorithm is given based on the dynamic programming algorithm.

【學(xué)位授予單位】：曲阜師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：O223

【相似文獻】

相關(guān)期刊論文 前10條

1 黃春毅;董笑菊;龍環(huán);;用P系統(tǒng)解決排序問題[J];上海交通大學(xué)學(xué)報;2008年02期

2 姜振多;孫世杰;吳志剛;;排序問題的穩(wěn)定性分析(英文)[J];Journal of Shanghai University(English Edition);2008年01期

3 譚素平;;排序問題的分類與特點[J];科技信息;2012年36期

4 越民義,韓繼業(yè);排序問題中的一些數(shù)學(xué)問題[J];數(shù)學(xué)的實踐與認識;1976年03期

5 越民義,韓繼業(yè);同順序m×n排序問題的一個新方法[J];科學(xué)通報;1979年18期

6 吳家強;用分段選優(yōu)法求解“排序問題”[J];武漢水利電力學(xué)院學(xué)報;1979年03期

7 戴志勇;;一類排序問題最優(yōu)工序定義的等價性[J];武漢鋼鐵學(xué)院學(xué)報;1979年02期

8 韓繼業(yè);排序問題的一個判別條件和一類特殊的m×n排序問題[J];應(yīng)用數(shù)學(xué)學(xué)報;1980年04期

9 吳在德;梁學(xué)信;;排序問題計算加工時間的一種方法及其一個應(yīng)用[J];華僑大學(xué)學(xué)報;1981年01期

10 葉懋冬;;關(guān)于過竿問題與多臺機床上零件加工的排序問題(Ⅰ)[J];浙江大學(xué)學(xué)報;1982年04期

相關(guān)會議論文 前10條

1 柏孟卓;唐國春;;加工時間可控的同時加工排序問題[A];2006年中國運籌學(xué)會數(shù)學(xué)規(guī)劃分會代表會議暨第六屆學(xué)術(shù)會議論文集[C];2006年

2 張蓮珠;;關(guān)于六角鏈的極值和排序問題的一些結(jié)果[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（上卷）[C];2000年

3 周支立;李懷祖;;有重疊區(qū)域的兩抓鉤周期性排序問題的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年

4 孫世杰;陳躍;;參數(shù)可控的排序問題[A];2001年全國數(shù)學(xué)規(guī)劃及運籌研討會論文集[C];2001年

5 張玉忠;;分批排序問題研究[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（上卷）[C];2004年

6 張玉忠;;分批排序問題研究[A];中國運籌學(xué)會第七屆學(xué)術(shù)交流會論文集（中卷）[C];2004年

7 譚萬達;;二元對比排序中的最少逆序原理[A];中國系統(tǒng)工程學(xué)會模糊數(shù)學(xué)與模糊系統(tǒng)委員會第五屆年會論文選集[C];1990年

8 呂緒華;楊漢興;;求解裝配式排序問題的歸并算法及其性能比研究[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（下卷）[C];2000年

9 樊保強;;帶倉儲約束的準時排序問題[A];中國運籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

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

相關(guān)重要報紙文章 前10條

1 黃夢、一冰 編譯;供應(yīng)鏈管理面臨轉(zhuǎn)型[N];電腦商報;2003年

2 寇亞明;加強供應(yīng)鏈管理 提高企業(yè)競爭力[N];經(jīng)理日報;2005年

3 《中國計算機報》副總編輯/首席記者 童文臻;供應(yīng)鏈：在變化中進行最優(yōu)整合[N];中國計算機報;2004年

4 饒小向 甄二真 嚴冰;醫(yī)藥供應(yīng)鏈的新趨勢[N];醫(yī)藥經(jīng)濟報;2003年

5 上海舜業(yè)鋼鐵集團董事長 席勁松;鍛造鋼鐵供應(yīng)鏈[N];中華工商時報;2005年

6 錢志新;供應(yīng)鏈管理[N];中國經(jīng)濟時報;2006年

7 蔣昭彥;大連企業(yè)要補“供應(yīng)鏈”課[N];現(xiàn)代物流報;2006年

8 王之泰;從幾個事件看供應(yīng)鏈管理[N];現(xiàn)代物流報;2006年

9 澹霖家;制勝在農(nóng)資供應(yīng)鏈時代[N];中華合作時報;2007年

10 中電器材深圳有限公司運營總監(jiān) 劉迅;構(gòu)建以客戶為核心的供應(yīng)鏈系統(tǒng)[N];中國電子報;2008年

相關(guān)博士學(xué)位論文 前10條

1 高強;一些現(xiàn)代排序問題的算法設(shè)計與分析[D];華東理工大學(xué);2015年

2 谷存昌;工件的加工和配送協(xié)作排序問題[D];曲阜師范大學(xué);2015年

3 殷娜;依賴于資源分配的排序問題研究[D];上海大學(xué);2015年

4 仲維亞;供應(yīng)鏈管理中的若干排序問題研究[D];浙江大學(xué);2008年

5 尹曉;基因組重組排序問題的算法研究[D];山東大學(xué);2010年

6 余煒;若干網(wǎng)絡(luò)排序問題的算法和復(fù)雜性研究[D];華東理工大學(xué);2010年

7 張安;帶服務(wù)等級的在線排序問題及相關(guān)問題研究[D];浙江大學(xué);2009年

8 鄭睿;鋼鐵生產(chǎn)中的批處理機作業(yè)排序問題算法研究[D];復(fù)旦大學(xué);2009年

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

10 李好好;若干排序問題研究[D];浙江大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 劉嬌梅;工件惡化的單機外包供應(yīng)鏈排序問題[D];曲阜師范大學(xué);2017年

2 李迎;最小化兩個新型目標函數(shù)的工件可拒絕排序問題[D];鄭州大學(xué);2017年

3 胡凌飛;帶配送的成比例退化工件排序問題[D];曲阜師范大學(xué);2017年

4 李姣;帶速率修改活動且工件加工時間離散可控下的排序問題研究[D];寧波大學(xué);2017年

5 李韋萱;兩類帶有維修的排序問題[D];沈陽師范大學(xué);2015年

6 周雨波;與工件釋放時間和交貨時間有關(guān)的排序問題及近似算法[D];蘭州大學(xué);2015年

7 張龍;優(yōu)化交貨期窗口的單機供應(yīng)鏈排序問題[D];曲阜師范大學(xué);2015年

8 于萌萌;工件帶有惡化效應(yīng)的博弈排序問題[D];曲阜師范大學(xué);2015年

9 李雨潔;恒速機下的有限資源博弈排序最優(yōu)性研究[D];曲阜師范大學(xué);2015年

10 尚明明;帶有GDD假設(shè)的幾類重新排序問題研究[D];鄭州大學(xué);2015年

，

本文編號：1693035