考慮分布式倉庫的兩級(jí)供應(yīng)鏈生產(chǎn)與運(yùn)輸協(xié)同調(diào)度問題研究
本文選題:批調(diào)度 + 生產(chǎn)與運(yùn)輸協(xié)同調(diào)度 ; 參考:《合肥工業(yè)大學(xué)》2017年碩士論文
【摘要】:目前,在經(jīng)濟(jì)全球化的大環(huán)境下,企業(yè)之間的競爭越來越激烈,為了增強(qiáng)企業(yè)的競爭力,許多企業(yè)越來越重視通過與供應(yīng)鏈成員企業(yè)之間的合作,以求降低企業(yè)的生產(chǎn)成本,提高企業(yè)對(duì)市場需求的響應(yīng)速度。物聯(lián)網(wǎng)技術(shù)的發(fā)展,使得企業(yè)可以實(shí)時(shí)獲得產(chǎn)品的生產(chǎn)和運(yùn)輸信息,這些信息可以有效減輕不確定因素對(duì)供應(yīng)鏈整體的影響,保證供應(yīng)鏈企業(yè)之間在調(diào)度層面上的協(xié)同,從而使得供應(yīng)鏈企業(yè)間得以正常運(yùn)作。但是,如何將這些信息轉(zhuǎn)化為經(jīng)濟(jì)效益和社會(huì)效益,是供應(yīng)鏈調(diào)度領(lǐng)域內(nèi)面臨的一個(gè)關(guān)鍵性問題。本文針對(duì)這一問題,以鋼鐵行業(yè)為背景,結(jié)合批調(diào)度和生產(chǎn)與運(yùn)輸協(xié)同調(diào)度等相關(guān)理論,研究了由一個(gè)制造商和一個(gè)客戶組成的兩級(jí)供應(yīng)鏈的生產(chǎn)與運(yùn)輸協(xié)同調(diào)度問題,其中制造商擁有多個(gè)分布在不同地理位置的倉庫。本文分兩種情況進(jìn)行研究:一、在單機(jī)環(huán)境下,以實(shí)現(xiàn)最大完工時(shí)間的最小化為優(yōu)化目標(biāo),根據(jù)問題特性設(shè)計(jì)啟發(fā)式規(guī)則,利用加入交叉和變異算子的改進(jìn)離散粒子群算法(MBPSO)求解工件分批、批次加工順序和批次運(yùn)輸順序問題,并設(shè)計(jì)不同規(guī)模的算例進(jìn)行仿真實(shí)驗(yàn)比較,分析了算法的滿意性;二、在平行機(jī)環(huán)境下,以實(shí)現(xiàn)制造跨度的最小化為目標(biāo)函數(shù),求解對(duì)加工時(shí)間不同的差異工件進(jìn)行分批、批次分配和批次運(yùn)輸?shù)恼{(diào)度問題,闡述了問題的性質(zhì),并結(jié)合批次分配的啟發(fā)式規(guī)則提出了一種算法(P-MBPSO),通過對(duì)比不同規(guī)模算例的仿真試驗(yàn)結(jié)果,證實(shí)了算法的有效性和滿意性。
[Abstract]:At present, under the environment of economic globalization, the competition among enterprises is becoming more and more fierce. In order to enhance the competitiveness of enterprises, many enterprises pay more and more attention to the cooperation with supply chain members in order to reduce the production costs of enterprises.Improve the response speed of enterprises to market demand.With the development of Internet of things (IoT) technology, enterprises can obtain production and transportation information of products in real time. These information can effectively reduce the influence of uncertain factors on the whole supply chain and ensure the coordination between supply chain enterprises at the scheduling level.As a result, supply chain enterprises can operate normally.However, how to transform these information into economic and social benefits is a key problem in the field of supply chain scheduling.In this paper, based on the background of iron and steel industry, combined with batch scheduling and production and transportation cooperative scheduling theory, this paper studies the production and transportation cooperative scheduling problem in a two-level supply chain composed of a manufacturer and a customer.The manufacturer has multiple warehouses located in different geographical locations.This paper is divided into two situations: first, in a single machine environment, with the aim of minimizing the maximum completion time, a heuristic rule is designed according to the characteristics of the problem.The improved discrete particle swarm optimization (MBPSO) algorithm with crossover and mutation operators is used to solve the batch, batch processing and batch transportation order problems. The simulation results of different scale examples are compared, and the satisfaction of the algorithm is analyzed.In parallel machine environment, taking the minimization of manufacturing span as the objective function, the problem of batch distribution, batch distribution and batch transportation for different workpieces with different processing time is solved, and the properties of the problem are expounded.In combination with the heuristic rules of batch allocation, an algorithm called P-MBPSOO is proposed. The effectiveness and satisfaction of the algorithm are verified by comparing the simulation results of different scale examples.
【學(xué)位授予單位】:合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:F274;F426.31
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 董平;機(jī)器調(diào)度問題及求解方法[J];物流技術(shù)與應(yīng)用;1997年01期
2 王海星;申金升;;奧運(yùn)通勤線路公交調(diào)度問題研究[J];北京交通大學(xué)學(xué)報(bào);2006年06期
3 張先超;周泓;;單機(jī)魯棒調(diào)度多目標(biāo)優(yōu)化方法[J];計(jì)算機(jī)集成制造系統(tǒng);2013年10期
4 王冰;動(dòng)態(tài)單機(jī)調(diào)度的一種滾動(dòng)時(shí)域策略及全局性能分析[J];系統(tǒng)工程理論與實(shí)踐;2004年09期
5 王剛;陳秋雙;杜玉泉;全雄文;;基于組合拍賣的多主體單機(jī)調(diào)度問題[J];計(jì)算機(jī)集成制造系統(tǒng);2013年01期
6 張煜;李文鋒;嚴(yán)新平;;集裝箱作業(yè)系統(tǒng)一體化調(diào)度研究綜述[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2011年01期
7 蘇翔;朱麗;;基于不確定條件下的MPBP魯棒調(diào)度研究[J];價(jià)值工程;2012年24期
8 程八一;胡笑旋;陳波;;并行設(shè)備上的差異作業(yè)批調(diào)度問題及多項(xiàng)式算法[J];管理工程學(xué)報(bào);2013年02期
9 李平;唐秋華;夏緒輝;陳平和;;基于雙層遺傳編碼的柔性作業(yè)車間自適應(yīng)重調(diào)度研究[J];中國機(jī)械工程;2013年16期
10 盛曉華;葉春明;;蝙蝠算法在PFSP調(diào)度問題中的應(yīng)用研究[J];工業(yè)工程;2013年01期
相關(guān)會(huì)議論文 前10條
1 李建更;涂凍生;馬海濤;;單機(jī)拖后時(shí)間總和問題交付期擾動(dòng)時(shí)最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國控制會(huì)議論文集(一)[C];2000年
2 劉海龍;黃小原;;總的未完工費(fèi)用最小的多機(jī)調(diào)度問題[A];1995中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1995年
3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復(fù)雜性及解決方法[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年
4 李兵;蔣慰孫;;Job shop問題的建模及調(diào)度[A];1996中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年
5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問題研究[A];2006年首屆ICT大會(huì)信息、知識(shí)、智能及其轉(zhuǎn)換理論第一次高峰論壇會(huì)議論文集[C];2006年
6 王成堯;汪定偉;;模糊加工時(shí)間的單機(jī)調(diào)度問題[A];1996中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年
7 齊向彤;涂奉生;;雙交付期E/T調(diào)度問題[A];1997年中國控制會(huì)議論文集[C];1997年
8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫調(diào)度問題研究[A];第25屆中國控制與決策會(huì)議論文集[C];2013年
9 方濤;吳受章;;FMS的自適應(yīng)調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1992年
10 劉興初;趙千川;鄭大鐘;;具有不同準(zhǔn)備時(shí)間和交付期的單機(jī)E/T調(diào)度問題研究[A];1998年中國控制會(huì)議論文集[C];1998年
相關(guān)重要報(bào)紙文章 前2條
1 本報(bào)記者 賈科華;火電機(jī)組叫苦調(diào)度不合理[N];中國能源報(bào);2012年
2 本報(bào)記者 高芳;牽住“牛鼻子” 巧解“推進(jìn)難”[N];湖南經(jīng)濟(jì)報(bào);2008年
相關(guān)博士學(xué)位論文 前10條
1 郭鵬;具有分段惡化效應(yīng)生產(chǎn)過程的智能優(yōu)化調(diào)度研究[D];西南交通大學(xué);2014年
2 元野;基于圖著色模型的零擔(dān)物流調(diào)度優(yōu)化問題研究[D];哈爾濱工業(yè)大學(xué);2015年
3 李雪松;模糊環(huán)境下若干單機(jī)批加工調(diào)度問題的模型及其算法研究[D];哈爾濱工業(yè)大學(xué);2015年
4 湯雅連;關(guān)聯(lián)物流運(yùn)輸調(diào)度問題研究[D];廣東工業(yè)大學(xué);2015年
5 周理;高效可重構(gòu)陣列計(jì)算:體系結(jié)構(gòu),設(shè)計(jì)方法與程序映射技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2014年
6 馮大光;一類批處理機(jī)調(diào)度的理論和方法研究[D];東北大學(xué);2011年
7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問題研究[D];東北大學(xué);2011年
8 楊磊;內(nèi)容網(wǎng)絡(luò)中內(nèi)容調(diào)度技術(shù)研究[D];重慶大學(xué);2015年
9 李亞志;流水制造單元調(diào)度智能優(yōu)化方法[D];東南大學(xué);2015年
10 丁寧;若干調(diào)度問題的算法研究[D];大連理工大學(xué);2016年
相關(guān)碩士學(xué)位論文 前10條
1 張亮;云計(jì)算環(huán)境下的資源調(diào)度技術(shù)的研究[D];江南大學(xué);2015年
2 馮卓鵬;重載運(yùn)輸卸車組織優(yōu)化研究[D];西南交通大學(xué);2015年
3 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問題[D];華中師范大學(xué);2015年
4 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問題的研究[D];曲阜師范大學(xué);2015年
5 張勇;帶拒絕和釋放時(shí)間的單機(jī)批調(diào)度問題[D];山東大學(xué);2015年
6 吳凡;基于粒子群優(yōu)化算法的風(fēng)電-火電機(jī)組組合調(diào)度研究[D];華北電力大學(xué);2015年
7 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問題研究[D];重慶理工大學(xué);2015年
8 吉佳紅;基于細(xì)菌覓食算法的改進(jìn)及應(yīng)用研究[D];江蘇科技大學(xué);2015年
9 周超;柔性作業(yè)車間批量問題研究[D];寧波大學(xué);2014年
10 趙興野;工序順序柔性作業(yè)車間描述與調(diào)度研究[D];大連理工大學(xué);2015年
,本文編號(hào):1769850
本文鏈接:http://sikaile.net/gongshangguanlilunwen/1769850.html