發(fā)布時間：2018-07-26 19:55

【摘要】：研究大規(guī)模訂單分配和排序問題.從整體的角度協(xié)同優(yōu)化多工廠供應(yīng)鏈排序中的訂單分配、生產(chǎn)調(diào)度和分批運(yùn)輸調(diào)度3個階段;以總訂貨提前期與總成本的加權(quán)和最小化為目標(biāo),建立了問題的數(shù)學(xué)模型;基于解的最優(yōu)化條件,設(shè)計了禁忌搜索算法與動態(tài)規(guī)劃方法相結(jié)合的集成優(yōu)化算法;在算法中設(shè)計了自適應(yīng)選擇機(jī)制,以提高算法的搜索效率.數(shù)值實驗結(jié)果驗證了采用所提出的集成優(yōu)化算法求解規(guī)模較大問題的有效性.
[Abstract]:This paper studies the problem of large-scale order allocation and ordering. In order to optimize the order allocation, production scheduling and batch transportation scheduling in the multi-factory supply chain from the overall perspective, the mathematical model of the problem is established with the objective of minimizing the weighted sum of the total lead time and total cost. Based on the optimization conditions of the solution, an integrated optimization algorithm combining Tabu search algorithm and dynamic programming method is designed, and an adaptive selection mechanism is designed to improve the search efficiency of the algorithm. Numerical results show that the proposed ensemble optimization algorithm is effective in solving large scale problems.
【作者單位】： 天津大學(xué)管理與經(jīng)濟(jì)學(xué)部;
【基金】：新世紀(jì)優(yōu)秀人才支持計劃項目(NCET-06-0236) 高等學(xué)校博士學(xué)科點(diǎn)專項科研基金項目(20100032110034)
【分類號】：F273;F224

【參考文獻(xiàn)】

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

1 柏孟卓;陳峰;唐國春;;供應(yīng)鏈管理中生產(chǎn)和運(yùn)輸集成的排序問題[J];工業(yè)工程與管理;2007年05期

2 吳學(xué)靜;周泓;梁春華;;基于協(xié)同進(jìn)化粒子群的多層供應(yīng)鏈協(xié)同優(yōu)化[J];計算機(jī)集成制造系統(tǒng);2010年01期

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

4 梁春華;周泓;趙健;;一種求解供應(yīng)鏈環(huán)境下生產(chǎn)-配送問題的集成優(yōu)化方法[J];控制與決策;2011年01期

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

【共引文獻(xiàn)】

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

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

2 施燦濤;于浩洋;何小林;李鐵克;杜景紅;;帶有多級制造環(huán)節(jié)的供應(yīng)鏈能力分配方法及應(yīng)用[J];中國管理信息化;2012年18期

3 李惠;蔣大奎;;手術(shù)持續(xù)時間不確定的手術(shù)排程魯棒優(yōu)化[J];工業(yè)工程與管理;2012年05期

4 張玉蕾;劉林;周謐;;基于多屬性決策的供應(yīng)鏈排序問題研究[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2012年01期

5 宋法帥;項薇;葉飛帆;;基于生產(chǎn)負(fù)荷均衡的多對多訂單分配模型[J];計算機(jī)應(yīng)用;2011年10期

6 李芳;邱俊茹;葉春明;鄭晴;;基于供應(yīng)鏈的協(xié)同生產(chǎn)調(diào)度研究發(fā)展現(xiàn)狀與展望[J];計算機(jī)應(yīng)用研究;2010年11期

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

8 馬宇紅;孫淑芬;;多產(chǎn)品三階段供應(yīng)鏈選址分配問題及其遺傳算法[J];科技導(dǎo)報;2012年09期

9 賴明勇;肖偉;;基于運(yùn)作流程的中國供應(yīng)鏈設(shè)計綜述[J];科技與經(jīng)濟(jì);2009年05期

10 張淑娟;楊明明;;供應(yīng)鏈管理中多制造商多客戶的分批排序問題[J];洛陽理工學(xué)院學(xué)報(自然科學(xué)版);2010年04期

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

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

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

1 王曉立;供應(yīng)鏈環(huán)境下物流服務(wù)集成商資源整合決策研究[D];華中科技大學(xué);2011年

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

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

1 張文靜;協(xié)同粒子群算法及其在多車場路徑優(yōu)化問題中的應(yīng)用[D];華東師范大學(xué);2011年

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

3 王照平;串行分批排序問題和一類生產(chǎn)配送集成排序[D];曲阜師范大學(xué);2011年

4 林漢華;面向輪胎模具鋼花紋圈加工的柔性流水車間調(diào)度研究[D];廣東工業(yè)大學(xué);2011年

5 鄭子釗;供應(yīng)鏈協(xié)同生產(chǎn)作業(yè)調(diào)度優(yōu)化研究[D];寧波大學(xué);2011年

6 王運(yùn)發(fā);二級供應(yīng)鏈生產(chǎn)配送協(xié)同計劃問題研究[D];天津大學(xué);2012年

7 趙苗;企業(yè)生產(chǎn)—配送—客戶的協(xié)調(diào)優(yōu)化問題研究[D];天津大學(xué);2009年

8 劉道良;基于排序理論的生產(chǎn)和運(yùn)輸集成調(diào)度研究[D];天津大學(xué);2009年

9 鄭成軍;車間作業(yè)計劃仿真與評估決策系統(tǒng)的研究[D];廣東工業(yè)大學(xué);2012年

10 施廣大;精益生產(chǎn)對交貨周期的改善研究[D];蘇州大學(xué);2012年

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

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

1 周泓,馮允成;一種啟發(fā)式混合遺傳算法及其在車間作業(yè)排序問題中的應(yīng)用[J];航空學(xué)報;1998年01期

2 黃敏,吳學(xué)靜,王興偉;電子商務(wù)下基于螞蟻系統(tǒng)的虛擬企業(yè)風(fēng)險規(guī)劃問題[J];計算機(jī)集成制造系統(tǒng);2005年10期

3 周泓;李政道;吳學(xué)靜;;一種求解變速機(jī)調(diào)度問題的混合蟻群優(yōu)化算法[J];計算機(jī)集成制造系統(tǒng);2008年09期

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

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

6 彭春林;梁春華;周泓;;求解同時取貨和送貨車輛路徑問題的改進(jìn)遺傳算法[J];系統(tǒng)仿真學(xué)報;2008年09期

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

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

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

10 ;INTEGRATION OF CELL FORMATION AND LAYOUT DESIGN IN THE UNIDIRECTIONAL LOOP MATERIAL HANDLING ENVIRONMENT[J];Chinese Journal of Mechanical Engineering;2005年02期

【相似文獻(xiàn)】

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

1 張建春;張志清;;動態(tài)持有成本下的庫存成本模型研究[J];物流科技;2008年02期

2 梅思;國務(wù)院生產(chǎn)辦公室生產(chǎn)調(diào)度局召開1991年第二次設(shè)備管理辦公會議[J];中國設(shè)備工程;1991年11期

3 李郝林;一種實用的JOB-SHOP生產(chǎn)調(diào)度算法[J];上海理工大學(xué)學(xué)報;2002年04期

4 包芳;潘永惠;須文波;;基于QPSO的訂購期最低資金占用優(yōu)化[J];計算機(jī)工程與設(shè)計;2007年15期

5 趙倩;;生產(chǎn)物流系統(tǒng)規(guī)劃分析與生產(chǎn)調(diào)度技術(shù)的研究現(xiàn)狀與趨勢[J];科技創(chuàng)新導(dǎo)報;2008年09期

6 楊國振;;無線網(wǎng)絡(luò)系統(tǒng)在物流企業(yè)中應(yīng)用[J];天津職業(yè)院校聯(lián)合學(xué)報;2009年03期

7 桂云苗;龔本剛;朱金福;;航空貨代裝箱優(yōu)化模型及算法[J];交通運(yùn)輸工程學(xué)報;2009年04期

8 蘇h椒，

本文編號：2147121