本文關(guān)鍵詞：約束規(guī)劃求解集裝箱裝卸系統(tǒng)集成調(diào)度問(wèn)題　出處：《系統(tǒng)工程理論與實(shí)踐》2015年08期 　論文類型：期刊論文

  更多相關(guān)文章： 集裝箱碼頭 混合流水車間 約束規(guī)劃 混合整數(shù)線性規(guī)劃 啟發(fā)式算法

【摘要】：集裝箱碼頭裝卸系統(tǒng)中的岸橋、集卡和場(chǎng)橋的集成調(diào)度問(wèn)題本質(zhì)上是有阻塞、準(zhǔn)備時(shí)間可分離并且依賴操作順序的三階段混合流水車間調(diào)度問(wèn)題,現(xiàn)有文獻(xiàn)多采用啟發(fā)式算法求解該問(wèn)題.本文先建立了一個(gè)緊湊的混合整數(shù)規(guī)劃模型,然后從約束規(guī)劃的角度建模求解該問(wèn)題,提出了一個(gè)約束規(guī)劃模型,以區(qū)間變量作為決策變量,并采用"擴(kuò)展操作任務(wù)"的概念來(lái)定義區(qū)間決策變量以提升求解效率.為了展示約束規(guī)劃的建模靈活性,還擴(kuò)展了模型以考慮機(jī)器效率不同的因素.數(shù)值實(shí)驗(yàn)顯示約束規(guī)劃模型能夠在很短的時(shí)間內(nèi)對(duì)大規(guī)模算例求出高質(zhì)量的解.
[Abstract]:The essence of the integrated scheduling problem of container handling system in the field of bridge crane and truck and the three stage hybrid flowshop scheduling problem with blocking, preparation time separable and rely on the operating order, many of the existing literature by using the heuristic algorithm to solve the problem. This paper establishes a compact mixed integer programming model, and then from the perspective of planning constraints modeling and solving the problem, propose a constrained programming model with interval variables as decision variables, and the concept of "expanding operation task" to define the range of decision variables in order to improve the efficiency of the algorithm. In order to show the flexibility of modeling constrained programming, also extends the model to consider the factors of different machine efficiency. Numerical experiments show that the constraint programming model can in a very short period of time on the massive examples for high quality solutions.
【作者單位】： 上海海事大學(xué)交通運(yùn)輸學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(71172076) 交通部應(yīng)用基礎(chǔ)研究項(xiàng)目(2011-329-810-450) 上海市科委地方院校專項(xiàng)(11510501800) 上海市重點(diǎn)學(xué)科建設(shè)項(xiàng)目(S30601)
【分類號(hào)】：U693;O221
【正文快照】： o引言有大量文獻(xiàn)研究集裝箱碼頭的岸橋調(diào)度、碼頭堆場(chǎng)內(nèi)部集卡調(diào)度以及場(chǎng)橋調(diào)度問(wèn)題.但多數(shù)文獻(xiàn)是對(duì)其中的某一個(gè)問(wèn)題進(jìn)行研究.例如,針對(duì)岸橋調(diào)度問(wèn)題,Kim等⑴建立了MILP模型,并提出一^分枝定界算法求解該問(wèn)題,此后’Moccia等[21,Sammarra等[氣Bierwirth等⑷不斷改進(jìn)該模型并

【參考文獻(xiàn)】

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

1 秦天保;沙梅;;支持雙向調(diào)度的集裝箱碼頭岸橋調(diào)度問(wèn)題約束規(guī)劃模型[J];系統(tǒng)工程;2013年04期

2 曾慶成;楊忠振;陸靖;;集裝箱碼頭同貝同步裝卸調(diào)度模型與算法[J];交通運(yùn)輸工程學(xué)報(bào);2010年01期

3 秦天保;沙梅;;基于約束規(guī)劃建模求解岸橋調(diào)度問(wèn)題[J];計(jì)算機(jī)集成制造系統(tǒng);2013年01期

4 曹瑾鑫;史其信;Der-Horng Lee;;A Decision Support Method for Truck Scheduling and Storage Allocation Problem at Container[J];Tsinghua Science and Technology;2008年S1期

5 張莉;霍佳震;;基于單船裝卸運(yùn)輸模型的集卡配置仿真研究[J];系統(tǒng)仿真學(xué)報(bào);2006年12期

6 曾慶成;楊忠振;;集裝箱碼頭集成調(diào)度模型與混合優(yōu)化算法[J];系統(tǒng)工程學(xué)報(bào);2010年02期

7 梁亮;陸志強(qiáng);;集裝箱碼頭裝卸系統(tǒng)集成調(diào)度的建模與優(yōu)化[J];系統(tǒng)工程理論與實(shí)踐;2010年03期

8 范志強(qiáng);樂(lè)美龍;;最小化最大完工時(shí)間與等待時(shí)間的岸橋作業(yè)調(diào)度雙目標(biāo)優(yōu)化及其遺傳算法[J];系統(tǒng)管理學(xué)報(bào);2013年01期

9 曹慶奎;趙斐;;基于遺傳蟻群算法的港口集卡路徑優(yōu)化[J];系統(tǒng)工程理論與實(shí)踐;2013年07期

10 張煜;李文鋒;Robert H.Storer;嚴(yán)新平;;多工件族無(wú)緩沖混合Flow Shop問(wèn)題的模型和算法構(gòu)建[J];系統(tǒng)工程理論與實(shí)踐;2013年08期

【共引文獻(xiàn)】

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

1 靳志宏;毛鈞;徐奇;楊曼;;基于混合遺傳算法的集裝箱堆場(chǎng)裝卸作業(yè)調(diào)度優(yōu)化[J];大連海事大學(xué)學(xué)報(bào);2012年01期

2 范志強(qiáng);樂(lè)美龍;包節(jié);;考慮作業(yè)效率差異的同類岸橋作業(yè)調(diào)度優(yōu)化[J];工業(yè)工程與管理;2012年02期

3 張少凱;韓曉龍;胡少龍;;新舊工藝下集裝箱港口裝卸設(shè)備配置仿真研究[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

4 秦天保;沙梅;;支持雙向調(diào)度的集裝箱碼頭岸橋調(diào)度問(wèn)題約束規(guī)劃模型[J];系統(tǒng)工程;2013年04期

5 董盼;胡志華;陶莎;;基于岸橋成本分析的集裝箱港口泊位和岸橋分配問(wèn)題[J];大連海事大學(xué)學(xué)報(bào);2013年02期

6 于艷輝;李鐵克;;一類緩沖區(qū)有限的兩階段混合流水車間調(diào)度問(wèn)題及算法[J];工業(yè)工程;2013年04期

7 高超鋒;胡志華;;岸橋并行作業(yè)效率約束下泊位與岸橋集成分派[J];重慶交通大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

8 梁承姬;王玲玲;佘文婧;;考慮時(shí)間窗約束的集卡調(diào)度耦合模型及求解[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

9 韓曉龍;趙書(shū)杰;;時(shí)間窗限制下泊位分配問(wèn)題的約束規(guī)劃模型[J];遼寧工程技術(shù)大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年07期

10 陳文;;基于螢火蟲(chóng)算法的集裝箱碼頭前沿協(xié)同調(diào)度研究[J];港口裝卸;2014年03期

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

1 吳登生;李建平;蔡晨;;管理科學(xué)與工程學(xué)科現(xiàn)狀與發(fā)展趨勢(shì)[A];2012-2013年管理科學(xué)與工程學(xué)科發(fā)展報(bào)告[C];2014年

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

1 高鵬;港口物流網(wǎng)絡(luò)系統(tǒng)的建模及作業(yè)優(yōu)化研究[D];大連理工大學(xué);2011年

2 張燦榮;集裝箱裝船調(diào)度計(jì)劃研究[D];清華大學(xué);2010年

3 李娜;集裝箱碼頭連續(xù)泊位與岸橋調(diào)度聯(lián)合優(yōu)化研究[D];大連海事大學(xué);2011年

4 Erick Phares Massami;港口集裝箱裝卸優(yōu)化模型[D];大連海事大學(xué);2012年

5 張莉;基于排隊(duì)網(wǎng)絡(luò)理論的集裝箱碼頭設(shè)備配置優(yōu)化研究[D];同濟(jì)大學(xué);2007年

6 蘭舟;分布式系統(tǒng)中的調(diào)度算法研究[D];電子科技大學(xué);2009年

7 李浩淵;集裝箱碼頭物流系統(tǒng)的基于仿真的優(yōu)化方法研究[D];東北大學(xué)　;2010年

8 李斌;基于哈佛體系結(jié)構(gòu)的集裝箱碼頭物流系統(tǒng)建模仿真研究[D];武漢理工大學(xué);2009年

9 梁劍;鐵路集裝箱物流中心站資源配置決策研究[D];西南交通大學(xué);2010年

10 胡大勇;散貨碼頭并行裝備調(diào)度建模與優(yōu)化算法研究[D];上海交通大學(xué);2012年

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

1 張有旺;天津港煤碼頭設(shè)備資源作業(yè)管理關(guān)鍵問(wèn)題研究[D];大連海事大學(xué);2010年

2 黃浚源;海鐵聯(lián)運(yùn)合理運(yùn)距及運(yùn)輸組織優(yōu)化研究[D];北京交通大學(xué);2011年

3 康志敏;集裝箱自動(dòng)化碼頭AGV路徑優(yōu)化和調(diào)度研究[D];武漢理工大學(xué);2011年

4 劉琴;集裝箱碼頭同貝位同步裝卸工藝系統(tǒng)研究[D];武漢理工大學(xué);2011年

5 馮春煥;集裝箱碼頭泊位—岸橋—集卡調(diào)度優(yōu)化研究[D];大連海事大學(xué);2011年

6 趙雪靜;港口集裝箱作業(yè)計(jì)劃模型研究[D];大連海事大學(xué);2011年

7 趙斐;基于GA-ACO的港口集卡路徑優(yōu)化研究[D];河北工程大學(xué);2011年

8 張超;鋼鐵企業(yè)煤氣系統(tǒng)優(yōu)化調(diào)度方法及應(yīng)用研究[D];中南大學(xué);2011年

9 吳名建;港口集裝箱拖車調(diào)度優(yōu)化研究[D];南京航空航天大學(xué);2010年

10 宋為濤;基于移動(dòng)軌跡的集裝箱碼頭中控調(diào)度研究[D];重慶大學(xué);2011年

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

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

1 李東;汪定偉;;基于歐拉方法的集裝箱堆場(chǎng)集卡路徑控制策略[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

2 韓駿;孫曉娜;靳志宏;;集裝箱碼頭泊位與岸橋協(xié)調(diào)調(diào)度優(yōu)化[J];大連海事大學(xué)學(xué)報(bào);2008年02期

3 計(jì)明軍;靳志宏;;集裝箱碼頭集卡與岸橋協(xié)調(diào)調(diào)度優(yōu)化[J];復(fù)旦學(xué)報(bào)(自然科學(xué)版);2007年04期

4 王超;;碼頭集卡運(yùn)輸線路的模型研究及設(shè)計(jì)[J];港口科技;2009年11期

5 高瑋,周強(qiáng);集裝箱碼頭集卡作業(yè)模式比較及其建模與仿真[J];港口裝卸;2003年02期

6 紀(jì)少波;港口物流發(fā)展現(xiàn)狀及對(duì)策[J];港口裝卸;2004年03期

7 王嘉民;何琪敏;李曉鳴;;邊裝邊卸流程的系統(tǒng)開(kāi)發(fā)[J];港口裝卸;2006年03期

8 韓笑樂(lè);梁亮;陸志強(qiáng);奚立峰;;集裝箱碼頭岸吊作業(yè)調(diào)度建模及調(diào)度策略研究[J];工業(yè)工程與管理;2009年05期

9 楊鳴亮;李蓓智;周亞勤;;蟻群算法和遺傳算法融合及其在有時(shí)間窗的車輛路徑問(wèn)題中的應(yīng)用[J];工業(yè)控制計(jì)算機(jī);2008年06期

10 張汝波,郭必祥,熊江;基于遺傳蟻群算法的機(jī)器人全局路徑規(guī)劃研究[J];哈爾濱工程大學(xué)學(xué)報(bào);2004年06期

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

1 魯子愛(ài);港口服務(wù)系統(tǒng)仿真與港口規(guī)模優(yōu)化研究[D];河海大學(xué);2002年

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

1 關(guān)秀光;基于BPR思想的集裝箱碼頭集卡作業(yè)系統(tǒng)模擬及優(yōu)化分析[D];上海海事大學(xué);2004年

【相似文獻(xiàn)】

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

1 王冰;動(dòng)態(tài)單機(jī)調(diào)度的一種滾動(dòng)時(shí)域策略及全局性能分析[J];系統(tǒng)工程理論與實(shí)踐;2004年09期

2 左燕;薛安克;王建中;;單機(jī)調(diào)度問(wèn)題對(duì)偶集結(jié)迭代算法[J];控制理論與應(yīng)用;2010年12期

3 王民川;苑彬;;基于蟻群算法的泊位調(diào)度優(yōu)化與仿真[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2012年01期

4 武靈艷;鄧子豪;吳俁;王f 健;徐金花;王加兵;劉雨田;劉文軍;;基于APC和GPS數(shù)據(jù)的青奧會(huì)期間南京公共交通的調(diào)度與優(yōu)化[J];數(shù)學(xué)理論與應(yīng)用;2014年01期

5 曹曉威,孫吉貴;求解收銀員調(diào)度問(wèn)題的設(shè)計(jì)與實(shí)現(xiàn)[J];吉林大學(xué)學(xué)報(bào)(理學(xué)版);2002年01期

6 李建更,涂?jī)錾?一類Flow Shop調(diào)度問(wèn)題最優(yōu)調(diào)度區(qū)間攝動(dòng)魯棒性[J];控制理論與應(yīng)用;2004年01期

7 王莉,李大衛(wèi),王夢(mèng)光;帶有交貨期窗口的調(diào)度問(wèn)題及算法[J];系統(tǒng)工程學(xué)報(bào);1998年04期

8 阮啟明;譚躍進(jìn);賀仁杰;陳英武;;帶有活動(dòng)收益不確定特征的成像偵察衛(wèi)星調(diào)度問(wèn)題[J];國(guó)防科技大學(xué)學(xué)報(bào);2006年02期

9 張桂芬;車廂調(diào)度問(wèn)題的算法實(shí)現(xiàn)[J];廣西民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2002年01期

10 沈吟東,倪郁東;基于整數(shù)規(guī)劃的駕駛員調(diào)度系統(tǒng)—TRACSII[J];運(yùn)籌與管理;2005年03期

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

1 劉海龍;黃小原;;總的未完工費(fèi)用最小的多機(jī)調(diào)度問(wèn)題[A];1995中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1995年

2 李建更;涂?jī)錾?馬海濤;;單機(jī)拖后時(shí)間總和問(wèn)題交付期擾動(dòng)時(shí)最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國(guó)控制會(huì)議論文集（一）[C];2000年

3 沈吟東;曾西洋;;公共交通駕駛員調(diào)度的復(fù)雜性及解決方法[A];’2004計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)議論文集[C];2004年

4 李兵;蔣慰孫;;Job shop問(wèn)題的建模及調(diào)度[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

5 王海星;申金升;;智能蟻群算法解決公交區(qū)域調(diào)度問(wèn)題研究[A];2006年首屆ICT大會(huì)信息、知識(shí)、智能及其轉(zhuǎn)換理論第一次高峰論壇會(huì)議論文集[C];2006年

6 王成堯;汪定偉;;模糊加工時(shí)間的單機(jī)調(diào)度問(wèn)題[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

7 齊向彤;涂奉生;;雙交付期E／T調(diào)度問(wèn)題[A];1997年中國(guó)控制會(huì)議論文集[C];1997年

8 吳斌;方葉祥;崔志勇;;基于人工蜂群算法的越庫(kù)調(diào)度問(wèn)題研究[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

9 方濤;吳受章;;FMS的自適應(yīng)調(diào)度:結(jié)構(gòu)與算法研究[A];1992年中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1992年

10 劉興初;趙千川;鄭大鐘;;具有不同準(zhǔn)備時(shí)間和交付期的單機(jī)E／T調(diào)度問(wèn)題研究[A];1998年中國(guó)控制會(huì)議論文集[C];1998年

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

1 本報(bào)記者 賈科華;火電機(jī)組叫苦調(diào)度不合理[N];中國(guó)能源報(bào);2012年

2 本報(bào)記者 高芳;牽住“牛鼻子” 巧解“推進(jìn)難”[N];湖南經(jīng)濟(jì)報(bào);2008年

3 黃河水利委員會(huì);流域水量統(tǒng)一調(diào)度的實(shí)踐與認(rèn)識(shí)[N];中國(guó)水利報(bào);2001年

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

1 左燕;大規(guī)模復(fù)雜生產(chǎn)調(diào)度問(wèn)題瓶頸分解方法研究[D];上海交通大學(xué);2007年

2 王磊;OKP企業(yè)分散式項(xiàng)目計(jì)劃與調(diào)度優(yōu)化方法研究[D];哈爾濱工業(yè)大學(xué);2013年

3 李小林;平行機(jī)環(huán)境下批處理機(jī)調(diào)度問(wèn)題研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

4 金毅;模糊集合論在生產(chǎn)計(jì)劃和調(diào)度中的應(yīng)用研究[D];東南大學(xué);1994年

5 李玉慶;動(dòng)態(tài)不確定環(huán)境下航天器觀測(cè)調(diào)度問(wèn)題研究[D];哈爾濱工業(yè)大學(xué);2008年

6 劉志雄;調(diào)度問(wèn)題中的粒子群優(yōu)化方法及其應(yīng)用研究[D];武漢理工大學(xué);2005年

7 湯健超;基于混合進(jìn)化算法的若干調(diào)度問(wèn)題研究[D];華南理工大學(xué);2012年

8 江維;任務(wù)關(guān)鍵實(shí)時(shí)系統(tǒng)的可信感知調(diào)度研究[D];電子科技大學(xué);2009年

9 宋潔蔚;油品生產(chǎn)與儲(chǔ)運(yùn)調(diào)度問(wèn)題研究[D];浙江大學(xué);2003年

10 鄧冠龍;基于元啟發(fā)式算法的調(diào)度問(wèn)題若干研究[D];華東理工大學(xué);2012年

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

1 郭麗萍;螢火蟲(chóng)算法在阻塞流水線調(diào)度問(wèn)題中的應(yīng)用研究[D];東北師范大學(xué);2013年

2 嘉曉嵐;航班著陸調(diào)度的智能優(yōu)化方法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2009年

3 楊新玲;基于時(shí)間D-子集任務(wù)排序與調(diào)度問(wèn)題研究[D];沈陽(yáng)大學(xué);2010年

4 楊生磊;城市應(yīng)急出警智能調(diào)度系統(tǒng)研究[D];鄭州大學(xué);2011年

5 高維龍;注塑企業(yè)復(fù)雜批調(diào)度問(wèn)題算法與仿真研究[D];武漢科技大學(xué);2013年

6 林W毦，

本文編號(hào)：1342998