【摘要】：研究了可重用空箱資源約束下的入廠物流車輛運輸調度問題。首先對該問題進行數(shù)學描述,建立混合整數(shù)線性規(guī)劃模型。鑒于問題的NP難解性,研究求解該問題的列生成方法,提出虛工件等技巧,建立適合序列依賴的可重用資源約束調度的列生成主問題模型以及基于檢驗數(shù)求解的子問題模型,并研究求解子問題的動態(tài)規(guī)劃算法。進一步采用分支定界技巧,最終提出適合本問題求解的列生成算法。數(shù)值實驗表明方法的有效性與高效性。
[Abstract]:In this paper, the vehicle transportation scheduling problem of incoming logistics under the constraints of reusable empty box resources is studied. Firstly, the problem is mathematically described, and a mixed integer linear programming model is established. In view of the NP intractability of the problem, this paper studies the column generation method for solving the problem, puts forward some techniques such as virtual workpiece, and establishes the main problem model of column generation and the sub-problem model based on the test number, which is suitable for the scheduling of reusable resource constraints based on sequence dependence. The dynamic programming algorithm for solving subproblems is also studied. Finally, a column generation algorithm suitable for solving this problem is proposed by using the branch and bound technique. Numerical experiments show that the method is effective and efficient.
【作者單位】： 上海交通大學工業(yè)工程與管理系;
【基金】：國家自然科學基金資助項目(71272115,70972070)
【分類號】：TP301.6;F426.471;F274

【參考文獻】

相關期刊論文 前1條

1 李長宏;付壯;秦建法;;鐵路特種箱空箱調度模型及求解算法[J];鐵道貨運;2011年03期

【共引文獻】

相關博士學位論文 前1條

1 雷友誠;大型有色冶煉企業(yè)鐵路運輸智能優(yōu)化調度方法及應用[D];中南大學;2011年

相關碩士學位論文 前1條

1 王天坤;序列依賴的可重用資源約束調度的列生成算法研究[D];上海交通大學;2014年

【相似文獻】

相關期刊論文 前10條

1 ;資源約束必須未雨綢繆[J];中國電力企業(yè)管理;2004年09期

2 李成嚴;徐曉飛;戰(zhàn)德臣;;模糊資源約束的聯(lián)合補充問題[J];計算機集成制造系統(tǒng);2008年01期

3 何秀蘭,宋志霞;項目資源約束下的時間-費用權衡[J];沈陽工業(yè)大學學報;2004年06期

4 黃靖翔;喬立紅;;多資源約束項目排序問題中的一種評價函數(shù)法[J];航天工業(yè)管理;2008年01期

5 施國洪;陳敬賢;馬漢武;陳黎卿;;基于混合智能算法的多資源約束項目優(yōu)化調度[J];工程設計學報;2008年02期

6 李永江,辛益軍;優(yōu)先權協(xié)調法[J];青島建筑工程學院學報;1997年02期

7 夏海燕;;用1—0規(guī)劃優(yōu)化多資源約束的網絡計劃[J];三峽大學學報(自然科學版);1985年01期

8 林秀娟;陳峰;;可重用資源約束調度問題的分支定界算法研究[J];工業(yè)工程與管理;2013年06期

9 郭希旺;劉士新;;多資源約束批量拆卸優(yōu)化模型及算法[J];東北大學學報(自然科學版);2013年10期

10 張建娜,唐任仲,湯洪濤;基于資源約束的制造企業(yè)業(yè)務過程設計方法[J];機械工程學報;2003年09期

相關會議論文 前7條

1 蔡晨;汪玲;;一類以最大效用為目標的資源約束項目規(guī)劃問題[A];中國運籌學會第六屆學術交流會論文集（下卷）[C];2000年

2 王錚;滕麗;蔡砥;;資源約束下兩區(qū)域經濟溢出的模擬[A];中國地理學會2006年學術年會論文摘要集[C];2006年

3 安和平;張婧;;破解土地資源約束探索貴州山地特色城鎮(zhèn)化途徑[A];山地城鎮(zhèn)可持續(xù)發(fā)展專家論壇論文集[C];2012年

4 龔剛;聶晶;;資源約束下的投資優(yōu)化模型[A];2003中國現(xiàn)場統(tǒng)計研究會第十一屆學術年會論文集（上）[C];2003年

5 高嵐;吳紅梅;;資源約束與可持續(xù)發(fā)展[A];生態(tài)健康與循環(huán)經濟——第二屆中國生態(tài)健康論壇文集[C];2005年

6 邱立新;;水資源約束下的煤炭行業(yè)投資決策的靈敏度分析[A];第十一屆中國管理科學學術年會論文集[C];2009年

7 王紅軍;董婷;楊慶東;;基于資源約束的凸輪軸生產線用工策略仿真[A];北京機械工程學會2012年優(yōu)秀論文評選論文集[C];2012年

相關重要報紙文章 前10條

1 劉世錦;“資源約束”只是表象[N];人民日報;2007年

2 劉世錦;劉世錦：緩解資源約束價格應起作用[N];光明日報;2005年

3 國務院發(fā)展研究中心黨組成員、副主任兼辦公廳主任、研究員 劉世錦;緩解資源約束讓價格起作用[N];中國石油報;2005年

4 本報記者 鮑曉倩;資源約束瓶頸如何破解[N];經濟日報;2013年

5 劉世錦（作者單位：國務院發(fā)展研究中心）;做別國“做不到、養(yǎng)不起”的事情并不丟人[N];中國經濟導報;2007年

6 劉錚;我國經濟發(fā)展受到資源約束[N];中國礦業(yè)報;2003年

7 金三林;走出去：緩解貿易摩擦和資源約束的必由之路[N];中國稅務報;2005年

8 中國人民大學教授 李義平;資源約束變遷與增長模式提升[N];人民日報;2006年

9 吳德珠;資源約束變遷與增長模式提升[N];中山日報;2006年

10 ;我國工業(yè)化面臨多重資源約束[N];上海證券報;2006年

相關博士學位論文 前2條

1 黃敏鎂;具有柔性資源約束的優(yōu)化調度問題研究[D];武漢理工大學;2007年

2 李光銳;廣義資源約束下的網絡化協(xié)同設計多項目管理方法與應用研究[D];重慶大學;2011年

相關碩士學位論文 前10條

1 劉華華;多種資源約束下集成電路芯片最終測試生產調度優(yōu)化方法研究[D];西南交通大學;2015年

2 許俊浩;基于遺傳算法的多資源約束項目調度問題研究[D];蘇州大學;2015年

3 朱麗曼;煤炭資源約束下的淮河流域城市化及其政策選擇[D];合肥工業(yè)大學;2013年

4 劉梅;基于資源約束的產品開發(fā)項目計劃與控制研究[D];重慶大學;2008年

5 李艷華;資源約束、行業(yè)擴張與產業(yè)外移[D];汕頭大學;2005年

6 藺雪芹;水資源約束下武威市城市化進程研究[D];蘭州大學;2006年

7 董林;城市可持續(xù)發(fā)展與水資源約束研究[D];河海大學;2006年

8 韋正生;一個資源約束項目調度模型及其啟發(fā)式算法研究[D];北京交通大學;2015年

9 陳心路;資源約束重復性項目調度優(yōu)化模型的應用研究[D];華北電力大學;2012年

10 楊t，

本文編號：2340767