本文選題：差異分批模式 + 供應(yīng)鏈調(diào)度�。� 參考：《合肥工業(yè)大學(xué)》2017年碩士論文

【摘要】：在實(shí)際工業(yè)生產(chǎn)過程中,食品加工、陶瓷煅燒、電鍍加工等行業(yè)往往面臨這樣一類問題:生產(chǎn)過程分批加工,作業(yè)尺寸與加工時(shí)間等屬性各有差異,如何安排生產(chǎn),庫存與配送,才能使得供應(yīng)鏈的服務(wù)跨度最優(yōu),或服務(wù)成本最優(yōu)。這類問題被歸結(jié)為差異批調(diào)度問題。解決這類問題應(yīng)該摒棄傳統(tǒng)的單一階段優(yōu)化方法,從全局考慮,從供應(yīng)鏈的角度給決策者提供全面、具體的決策依據(jù)。這類問題求解復(fù)雜度較高,對(duì)模型構(gòu)建和算法設(shè)計(jì)有極高的要求。本文研究一類典型的差異分批模式批調(diào)度問題,從制造企業(yè)的決策角度出發(fā),設(shè)計(jì)集成化的分批、生產(chǎn)、庫存和配送方案,來優(yōu)化企業(yè)的供應(yīng)鏈調(diào)度。研究由淺入深,從生產(chǎn)-配送兩階段問題的研究,深入到生產(chǎn)-庫存-配送三階段優(yōu)化的研究。主要內(nèi)容涵蓋了最小化制造企業(yè)的服務(wù)跨度和最小化制造企業(yè)服務(wù)成本兩類優(yōu)化目標(biāo)。在解決最小化服務(wù)跨度的問題時(shí),本文建立了三種不同情況下的模型,分別給出了三種近似算法,并證明了三種算法的最壞性能比,就其中比較復(fù)雜的兩種情況,還給出了具體的算例加以說明;在解決最小化服務(wù)成本的問題時(shí),本文首先建立了整數(shù)規(guī)劃模型,給出了計(jì)算復(fù)雜性的說明,然后提出了一種近似算法和用來說明算法過程的算例,最后證明了算法的最壞性能比。從理論上證明了算法的求解性能。文中提出的近似算法能為實(shí)際工業(yè)中的制造企業(yè)的供應(yīng)鏈提供有切實(shí)意義的意見與參考。
[Abstract]:In the actual industrial production process, food processing, ceramic calcination, electroplating and other industries are often faced with such a kind of problems: the production process batch processing, job size and processing time and other attributes are different, how to arrange production, Inventory and distribution can optimize the service span or cost of the supply chain. This kind of problem is reduced to differential batch scheduling problem. To solve this kind of problems, we should abandon the traditional single-stage optimization method and provide the decision-makers with comprehensive and concrete decision basis from the point of view of the whole situation and from the point of view of supply chain. The complexity of solving this kind of problems is very high, which requires very high requirements for model building and algorithm design. In this paper, a class of typical batch scheduling problems with differential batching mode is studied. From the point of view of decision making of manufacturing enterprises, integrated batching, production, inventory and distribution schemes are designed to optimize the supply chain scheduling of enterprises. The research goes from simple to deep, from the study of production-distribution two-stage problem to the three-stage optimization of production-inventory-distribution. The main content includes two kinds of optimization objectives: minimizing service span of manufacturing enterprise and minimizing service cost of manufacturing enterprise. In solving the problem of minimizing service span, this paper establishes three models under different conditions, gives three approximate algorithms, and proves the worst-case performance ratio of the three algorithms. In order to solve the problem of minimizing the cost of service, the integer programming model is established, and the computational complexity is explained. Then an approximate algorithm and an example to illustrate the algorithm process are proposed, and the worst-case performance ratio of the algorithm is proved. The performance of the algorithm is proved theoretically. The approximate algorithm proposed in this paper can provide practical suggestions and references for the supply chain of manufacturing enterprises in actual industry.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：F274

【相似文獻(xiàn)】

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

1 尚秀芬;;多物品組合雙向拍賣模型及其近似算法[J];東北林業(yè)大學(xué)學(xué)報(bào);2008年02期

相關(guān)會(huì)議論文 前9條

1 劉聲田;朱大銘;;基因序列翻轉(zhuǎn)排序的一種近似算法[A];山東省計(jì)算機(jī)學(xué)會(huì)2005年信息技術(shù)與信息化研討會(huì)論文集（一）[C];2005年

2 梅生偉;洪奕光;秦化淑;翁紹鵬;;非線性H_∞控制的粘性解及其近似算法[A];1996年中國控制會(huì)議論文集[C];1996年

3 田世俊;李建;朱洪;;多需求目標(biāo)的UFL問題及其近似算法[A];2005年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

4 梁國宏;郭云霞;鄭明發(fā);;最大化下模函數(shù)的近似算法及其性能保證[A];第十屆中國不確定系統(tǒng)年會(huì)、第十四屆中國青年信息與管理學(xué)者大會(huì)論文集[C];2012年

5 保利勇;趙東風(fēng);丁洪偉;;雙服務(wù)器異步控制策略輪詢系統(tǒng)性能的近似算法分析[A];2009年中國高校通信類院系學(xué)術(shù)研討會(huì)論文集[C];2009年

6 任建峰;張玉忠;孫國;;一種新的柔性車間排序問題[A];中國企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會(huì)論文集[C];2005年

7 李灝;張春路;丁國良;;對(duì)多層墻體反應(yīng)系數(shù)的一種近似算法的討論[A];上海市制冷學(xué)會(huì)一九九七年學(xué)術(shù)年會(huì)論文集[C];1997年

8 李灝;張春路;丁國良;;對(duì)多層墻體反應(yīng)系數(shù)的一種近似算法的討論[A];全國暖通空調(diào)制冷1998年學(xué)術(shù)年會(huì)論文集（2）[C];1998年

9 周露;吳瑤華;黃文虎;聞新;;一種推廣卡爾曼濾波的近似算法[A];1995中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1995年

相關(guān)重要報(bào)紙文章 前1條

1 PALADIN;近似算法[N];電腦報(bào);2003年

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

1 楊朝霞;超圖嵌入圈問題的近似算法[D];山東大學(xué);2010年

2 潘銳;設(shè)施選址與K-中間點(diǎn)問題的復(fù)雜性與近似算法[D];山東大學(xué);2007年

3 陳仕平;若干組合優(yōu)化問題的近似算法設(shè)計(jì)與分析[D];浙江大學(xué);2002年

4 柳楠;基因組片段填充問題的算法研究[D];山東大學(xué);2013年

5 姜海濤;基因組比較算法研究[D];山東大學(xué);2011年

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

1 陳崇琛;多色點(diǎn)集直線劃分的復(fù)雜性及其近似算法[D];復(fù)旦大學(xué);2014年

2 王敏;基于圖特征的介度中心近似算法研究[D];曲阜師范大學(xué);2015年

3 張亞平;最小賦權(quán)連通k-子圖覆蓋問題的近似算法[D];新疆大學(xué);2015年

4 張永俊;廣義非線性分式規(guī)劃問題的近似算法[D];河南師范大學(xué);2015年

5 朱婷婷;具有不同釋放時(shí)間的單機(jī)重新排序問題的近似算法[D];蘭州大學(xué);2016年

6 王克紅;均勻限制NP-完備間題及其近似算法設(shè)計(jì)[D];云南大學(xué);2016年

7 肖文英;限制版本瓶頸斯坦納樹問題算法研究[D];中南民族大學(xué);2015年

8 申子慧;廣義多乘積規(guī)劃問題的近似算法[D];河南師范大學(xué);2016年

9 黃小曼;差異分批模式下供應(yīng)鏈調(diào)度的近似算法設(shè)計(jì)與分析[D];合肥工業(yè)大學(xué);2017年

10 李彥杰;連通控制吸收集的近似算法[D];新疆大學(xué);2013年

，

本文編號(hào)：1938359