發(fā)布時(shí)間：2018-03-10 15:16

  本文選題：供應(yīng)鏈排序　切入點(diǎn)：平行機(jī)　出處：《管理學(xué)報(bào)》2013年06期 　論文類型：期刊論文

【摘要】：針對一類平行機(jī)作業(yè)環(huán)境下的訂單分配與排序問題,從整體的角度協(xié)同優(yōu)化供應(yīng)鏈中的訂單分配、生產(chǎn)調(diào)度和分批運(yùn)輸調(diào)度。以完成所有訂單的總訂貨提前期與生產(chǎn)運(yùn)輸總成本的加權(quán)和最小化為目標(biāo),構(gòu)建了問題的數(shù)學(xué)模型。將基于向量組編碼結(jié)構(gòu)的禁忌搜索算法與基于動(dòng)態(tài)規(guī)劃方法的啟發(fā)式算法相結(jié)合,設(shè)計(jì)了一種混合優(yōu)化算法以求解問題。對不同策略和不同算法進(jìn)行比較,數(shù)據(jù)實(shí)驗(yàn)結(jié)果顯示了訂單分配與排序策略的優(yōu)越性及所提算法的有效性。
[Abstract]:In order to solve the problem of order allocation and ordering in parallel machine environment, the order allocation in supply chain is optimized from a global perspective. Production scheduling and batch transportation scheduling. The objective is to minimize the weighted sum of the total lead time and the total cost of production and transportation for all orders. The mathematical model of the problem is constructed. The Tabu search algorithm based on vector group coding structure is combined with the heuristic algorithm based on dynamic programming. A hybrid optimization algorithm is designed to solve the problem. Compared with different strategies and algorithms, the experimental results show the superiority of the order allocation and sorting strategy and the effectiveness of the proposed algorithm.
【作者單位】： 天津大學(xué)管理與經(jīng)濟(jì)學(xué)部;
【基金】：教育部新世紀(jì)優(yōu)秀人才支持計(jì)劃資助項(xiàng)目(NCET-06-0236) 教育部高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金資助項(xiàng)目(20100032110034)
【分類號】：O242.1;F274

【參考文獻(xiàn)】

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

1 王雪蓮;鐘石泉;劉偉華;;多產(chǎn)品分批次采購的供應(yīng)商選擇模型及優(yōu)化算法[J];計(jì)算機(jī)集成制造系統(tǒng);2010年08期

2 蔣大奎;李波;;基于混合禁忌搜索算法的供應(yīng)鏈排序問題[J];機(jī)械工程學(xué)報(bào);2011年20期

3 李茂軍,童調(diào)生;單親遺傳算法及其全局收斂性分析[J];自動(dòng)化學(xué)報(bào);1999年01期

4 陳榮軍;唐國春;;平行機(jī)的供應(yīng)鏈排序[J];系統(tǒng)科學(xué)與數(shù)學(xué);2010年02期

5 柏孟卓;唐國春;;與交貨期有關(guān)的供應(yīng)鏈排序問題[J];運(yùn)籌學(xué)學(xué)報(bào);2009年01期

【共引文獻(xiàn)】

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

1 鹿祥賓,李曉鋼,林峰;復(fù)雜系統(tǒng)的可靠性分配和優(yōu)化[J];北京航空航天大學(xué)學(xué)報(bào);2004年06期

2 曹恒智;余先川;;單親遺傳模擬退火及在組合優(yōu)化問題中的應(yīng)用[J];北京郵電大學(xué)學(xué)報(bào);2008年03期

3 張淑娟;楊明明;韓翔凌;;帶學(xué)習(xí)效應(yīng)的供應(yīng)鏈排序算法研究[J];濱州學(xué)院學(xué)報(bào);2010年06期

4 李茂軍,童調(diào)生;單親遺傳算法編碼方式的研究[J];長沙電力學(xué)院學(xué)報(bào)(自然科學(xué)版);2000年03期

5 李茂軍,邱麗芳,童調(diào)生;單親遺傳算法的計(jì)算效率分析[J];長沙電力學(xué)院學(xué)報(bào)(自然科學(xué)版);1999年01期

6 章文俊;程浩忠;王一;歐陽武;;基于樹形結(jié)構(gòu)編碼單親遺傳算法的配電網(wǎng)優(yōu)化規(guī)劃[J];電工技術(shù)學(xué)報(bào);2009年05期

7 鄢余武;張金成;;基于單親遺傳算法的火力分配方法[J];電光與控制;2008年02期

8 王鳳儒,徐蔚文,王鳳林;基于序值編碼的遺傳算法及其應(yīng)用[J];電機(jī)與控制學(xué)報(bào);2001年01期

9 王鳳儒,徐蔚文,郭紅,李小平,王宏欣;基于序值編碼的最優(yōu)保存遺傳算法的全局收斂性[J];電機(jī)與控制學(xué)報(bào);2001年03期

10 李茂軍;單親遺傳算法及其在火電廠機(jī)組優(yōu)化組合中的應(yīng)用[J];電力系統(tǒng)及其自動(dòng)化學(xué)報(bào);2001年04期

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

1 賀勇;;單親遺傳算法的最優(yōu)群體規(guī)模[A];第二十六屆中國控制會(huì)議論文集[C];2007年

2 張曉培;李茂軍;李亙;王興林;;單親遺傳算法在公交車調(diào)度中的應(yīng)用[A];中國自動(dòng)化學(xué)會(huì)中南六�。▍^(qū)）2010年第28屆年會(huì)·論文集[C];2010年

3 李茂軍;李亙;張曉培;王興林;;基于單親遺傳算法的Robocup中型組機(jī)器人避障策略[A];中國自動(dòng)化學(xué)會(huì)中南六省（區(qū)）2010年第28屆年會(huì)·論文集[C];2010年

4 許文方;胡學(xué)鋼;;改進(jìn)的單親遺傳算法在TSP中的應(yīng)用[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（上冊）[C];2006年

5 于龍振;戴更新;陳常菊;楊昭;;免疫遺傳算子改進(jìn)單親遺傳算法的研究[A];中國優(yōu)選法統(tǒng)籌法與經(jīng)濟(jì)數(shù)學(xué)研究會(huì)第七屆全國會(huì)員代表大會(huì)暨第七屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

6 汪小勇;林峰;姜同敏;;基于復(fù)對數(shù)頻率響應(yīng)數(shù)據(jù)的參數(shù)辨識(shí)[A];2003年中國智能自動(dòng)化會(huì)議論文集（上冊）[C];2003年

7 裴軍;劉心報(bào);范雯娟;楊善林;方昶;;基于生產(chǎn)與運(yùn)輸集成的供應(yīng)鏈調(diào)度優(yōu)化問題[A];第十四屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集(下冊)[C];2012年

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

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

2 馬永杰;大型倉儲(chǔ)系統(tǒng)的調(diào)度算法研究[D];蘭州交通大學(xué);2011年

3 黃輝先;城市交通信號優(yōu)化控制方法的研究[D];西北工業(yè)大學(xué);2000年

4 徐耀群;混沌神經(jīng)網(wǎng)絡(luò)研究及應(yīng)用[D];哈爾濱工程大學(xué);2002年

5 周激流;遺傳算法理論及其在水問題中應(yīng)用的研究[D];四川大學(xué);2000年

6 劉昆;軟計(jì)算方法在智能優(yōu)化中的應(yīng)用研究[D];浙江大學(xué);2002年

7 高鍔;基于多Agent的車間制造系統(tǒng)控制結(jié)構(gòu)及控制技術(shù)研究[D];合肥工業(yè)大學(xué);2003年

8 李正國;基于智能集成控制的同步靜止補(bǔ)償器理論和應(yīng)用研究[D];中南大學(xué);2004年

9 李智勇;模式交流多群體遺傳算法及其在神經(jīng)網(wǎng)絡(luò)進(jìn)化建模中的應(yīng)用[D];湖南大學(xué);2003年

10 彭黔榮;煙葉的化學(xué)成分與煙葉質(zhì)量的人工神經(jīng)網(wǎng)絡(luò)預(yù)測[D];四川大學(xué);2004年

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

1 祁永福;含分布式電源的配電網(wǎng)雙層優(yōu)化規(guī)劃研究[D];華北電力大學(xué)（北京）;2011年

2 張淑娟;多制造商多客戶的兩個(gè)供應(yīng)鏈排序問題[D];曲阜師范大學(xué);2011年

3 智源;基于單親遺傳算法的復(fù)雜網(wǎng)絡(luò)社區(qū)劃分問題研究[D];內(nèi)蒙古大學(xué);2011年

4 李波;基于單親遺傳算法的聚類分析研究[D];內(nèi)蒙古大學(xué);2011年

5 張超;多變量系統(tǒng)分?jǐn)?shù)階PI~λD~μ控制器的設(shè)計(jì)[D];南京信息工程大學(xué);2011年

6 張歷;基于云計(jì)算平臺(tái)的配電網(wǎng)多目標(biāo)重構(gòu)算法的研究[D];華南理工大學(xué);2011年

7 王立星;擺線鋼球行星減速器優(yōu)化設(shè)計(jì)及有限元分析[D];西北農(nóng)林科技大學(xué);2011年

8 李亙;基于單親遺傳算法的RoboCup機(jī)器人足球比賽策略研究[D];長沙理工大學(xué);2011年

9 王元寶;基于誤差補(bǔ)償?shù)臅r(shí)間序列預(yù)測方法[D];大連理工大學(xué);2011年

10 王謙智;汽車起動(dòng)機(jī)性能高精度高穩(wěn)定測試方法研究及應(yīng)用[D];中南大學(xué);2011年

【二級參考文獻(xiàn)】

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

1 董景峰;王剛;呂民;高國安;;基于改進(jìn)蟻群算法的多供應(yīng)商選擇問題求解[J];計(jì)算機(jī)集成制造系統(tǒng);2007年08期

2 陳榮軍;唐國春;;自由作業(yè)的供應(yīng)鏈排序研究[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2011年01期

3 陳榮軍;唐國春;;平行機(jī)的供應(yīng)鏈排序[J];系統(tǒng)科學(xué)與數(shù)學(xué);2010年02期

4 杜義飛;李仕明;林光平;;壟斷制造商的供應(yīng)商選擇與競爭價(jià)值分配[J];系統(tǒng)工程學(xué)報(bào);2008年03期

5 陳榮軍;唐國春;;同類機(jī)的供應(yīng)鏈排序[J];系統(tǒng)工程學(xué)報(bào);2010年01期

6 黃小原;肖四漢;吳書林;;遺傳算法在列車占線問題中的應(yīng)用[J];信息與控制;1996年01期

7 黃宇純,王樹青,王驥程;Flow－shop調(diào)度問題的遺傳啟發(fā)算法[J];信息與控制;1996年04期

8 王莉,王夢光;基于遺傳算法的多機(jī)多階段的Flow Shop問題[J];信息與控制;1997年04期

9 柏孟卓;唐國春;;與交貨期有關(guān)的供應(yīng)鏈排序問題[J];運(yùn)籌學(xué)學(xué)報(bào);2009年01期

10 ;CAPACITATED LOT SIZING AND SCHEDULING PROBLEMS USING HYBRID GA/TS APPROACHES[J];Chinese Journal of Mechanical Engineering;2003年01期

【相似文獻(xiàn)】

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

1 黃文誼;;二階系統(tǒng)采用動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)最優(yōu)控制的通用算法[J];鐵道科學(xué)與工程學(xué)報(bào);1986年02期

2 朱振興，鄧隱北;水電站優(yōu)化運(yùn)行的數(shù)學(xué)模型研究[J];鄭州大學(xué)學(xué)報(bào)(自然科學(xué)版);1994年03期

3 楊文鵬，馬潤年;求解資源分配問題的新方法[J];紡織高校基礎(chǔ)科學(xué)學(xué)報(bào);1995年03期

4 王挽瀾;華羅庚－王中烈型不等式[J];數(shù)學(xué)研究與評論;1996年03期

5 慕德俊,戴冠中,佟明安;動(dòng)態(tài)規(guī)劃的并行化方法[J];西北工業(yè)大學(xué)學(xué)報(bào);2000年03期

6 林浩;投資組合問題的動(dòng)態(tài)規(guī)劃方法[J];運(yùn)籌與管理;2000年03期

7 王吉波,王明坤;一類最優(yōu)指派問題的動(dòng)態(tài)規(guī)劃算法[J];沈陽師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年04期

8 董永權(quán),汪忠志,徐付霞;大系統(tǒng)優(yōu)化的動(dòng)態(tài)規(guī)劃遞階算法改進(jìn)[J];廣西科學(xué);2003年02期

9 馮小虎;動(dòng)態(tài)規(guī)劃思想在算法設(shè)計(jì)中的應(yīng)用[J];安徽電子信息職業(yè)技術(shù)學(xué)院學(xué)報(bào);2004年02期

10 袁子寧;動(dòng)態(tài)規(guī)劃在投資分配中的應(yīng)用[J];青海師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年04期

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

1 唐國春;;供應(yīng)鏈排序的模型和方法[A];中國運(yùn)籌學(xué)會(huì)第八屆學(xué)術(shù)交流會(huì)論文集[C];2006年

2 柏孟卓;唐國春;;平行機(jī)加工與分批發(fā)送的集成排序問題[A];第八屆中國青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

3 胡樂群;吳滄浦;;矢量指標(biāo)動(dòng)態(tài)規(guī)劃的滿意解方法[A];全國青年管理科學(xué)與系統(tǒng)科學(xué)論文集（第1卷）[C];1991年

4 徐宇清;徐維鼎;;控制理論在投資效益中的應(yīng)用[A];1994中國控制與決策學(xué)術(shù)年會(huì)論文集[C];1994年

5 夏桂松;孫洪;余磊;何楚;楊文;;退火動(dòng)態(tài)規(guī)劃算法在基于MRF的圖像處理中的應(yīng)用[A];第十三屆全國信號處理學(xué)術(shù)年會(huì)（CCSP-2007）論文集[C];2007年

6 趙景文;顧教忠;李延;莊宇;;陜西省“七五”時(shí)期工業(yè)技術(shù)改造投資決策的動(dòng)態(tài)規(guī)劃-模擬模型[A];發(fā)展戰(zhàn)略與系統(tǒng)工程——第五屆系統(tǒng)工程學(xué)會(huì)年會(huì)論文集[C];1986年

7 楊愛民;郭耀鵬;王玉蓮;;節(jié)水洗衣的動(dòng)態(tài)規(guī)劃模型[A];發(fā)展的信息技術(shù)對管理的挑戰(zhàn)——99’管理科學(xué)學(xué)術(shù)會(huì)議專輯（上）[C];1999年

8 譚滿益;唐小我;;隨機(jī)干擾下企業(yè)的廣告策略研究[A];第六屆中國青年運(yùn)籌與管理學(xué)者大會(huì)論文集[C];2004年

9 楊先衛(wèi);;不確定條件下多階段投資的最優(yōu)化分析[A];第六屆中國青年運(yùn)籌與管理學(xué)者大會(huì)論文集[C];2004年

10 單曉紅;蔣國瑞;黃梯云;;基于動(dòng)態(tài)規(guī)劃的信息系統(tǒng)項(xiàng)目開發(fā)進(jìn)度風(fēng)險(xiǎn)控制[A];第八屆中國管理科學(xué)學(xué)術(shù)年會(huì)論文集[C];2006年

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

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

2 魏慶來;基于近似動(dòng)態(tài)規(guī)劃的非線性系統(tǒng)最優(yōu)控制研究[D];東北大學(xué);2009年

3 費(fèi)蓉;動(dòng)態(tài)規(guī)劃研究及其在電力市場動(dòng)態(tài)分區(qū)定價(jià)問題中的應(yīng)用[D];西安理工大學(xué);2009年

4 計(jì)明軍;若干隨機(jī)性全局優(yōu)化算法的研究[D];大連理工大學(xué);2004年

5 金英偉;在模糊不完全定義下多目標(biāo)系統(tǒng)模糊優(yōu)選模型的研究[D];大連理工大學(xué);2003年

6 李文華;關(guān)于分批排序問題的研究[D];鄭州大學(xué);2006年

7 王冰;復(fù)雜網(wǎng)絡(luò)的演化機(jī)制及若干動(dòng)力學(xué)行為研究[D];大連理工大學(xué);2006年

8 楊杰;非平穩(wěn)需求庫存控制策略研究[D];中國科學(xué)技術(shù)大學(xué);2007年

9 慕運(yùn)動(dòng);關(guān)于重新排序問題的研究[D];鄭州大學(xué);2007年

10 曹茜;兩臺(tái)平行機(jī)在線以及半在線排序問題研究[D];華東理工大學(xué);2010年

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

1 王發(fā)鴻;客戶需求量無限制的車輛路線問題研究[D];山東師范大學(xué);2003年

2 李斌;若干隨機(jī)性全局優(yōu)化算法及應(yīng)用研究[D];大連理工大學(xué);2006年

3 余方平;期貨套期保值優(yōu)化決策模型及其應(yīng)用研究[D];大連理工大學(xué);2006年

4 王起為;隨機(jī)市場多期概率準(zhǔn)則動(dòng)態(tài)投資組合[D];上海交通大學(xué);2007年

5 羅志軍;基于逆向物流的庫存控制策略研究[D];長安大學(xué);2008年

6 李富玲;帶有流動(dòng)性風(fēng)險(xiǎn)的離散時(shí)間模型[D];湖南大學(xué);2009年

7 張林言;投資于實(shí)業(yè)項(xiàng)目且借款利率高于存款利率時(shí)的投資組合優(yōu)化問題[D];山東大學(xué);2005年

8 寧曉利;基于兩階段訂貨的供應(yīng)鏈契約協(xié)調(diào)及配送路線優(yōu)化問題研究[D];湖南大學(xué);2007年

9 王磊;可控分批排序及供應(yīng)鏈排序問題研究[D];曲阜師范大學(xué);2008年

10 趙媛;帶安裝時(shí)間的排序問題[D];蘭州大學(xué);2008年

，

本文編號：1593899