考慮優(yōu)先權(quán)規(guī)則的自動(dòng)化碼頭穿越式雙ASC調(diào)度
本文選題:自動(dòng)化碼頭(CT) + 自動(dòng)堆垛起重機(jī)(ASC); 參考:《廣西大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年03期
【摘要】:自動(dòng)化堆場(chǎng)起重機(jī)(ASC)的調(diào)度對(duì)于提高自動(dòng)化堆場(chǎng)設(shè)備的作業(yè)效率至關(guān)重要。針對(duì)穿越式雙ASC的調(diào)度優(yōu)化問(wèn)題,考慮集裝箱任務(wù)組的時(shí)間窗約束和ASC之間可能發(fā)生的沖突,建立了多目標(biāo)混合整數(shù)規(guī)劃模型。為了解決在同一貝位上任務(wù)之間的沖突,提出了8條優(yōu)先權(quán)規(guī)則,將優(yōu)先權(quán)賦予評(píng)分高的任務(wù),并通過(guò)算例對(duì)模型的實(shí)用性進(jìn)行檢驗(yàn),對(duì)模型參數(shù)的變化設(shè)計(jì)了3組實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明:當(dāng)作業(yè)任務(wù)的數(shù)量到達(dá)16時(shí),采用優(yōu)先執(zhí)行海側(cè)任務(wù)的優(yōu)先權(quán)分配規(guī)則(R4)所產(chǎn)生的作業(yè)成本均低于采用其他規(guī)則產(chǎn)生的作業(yè)成本,并且增長(zhǎng)速率和波動(dòng)幅度均較小。當(dāng)任務(wù)中存取比例和海陸側(cè)比例均趨近于1時(shí),作業(yè)成本、重載成本和空載成本會(huì)達(dá)到最小,作業(yè)成本相比其他情況減少了4%~16%。在實(shí)際操作中,當(dāng)存取任務(wù)數(shù)量和海陸側(cè)任務(wù)數(shù)量相差較小時(shí),對(duì)發(fā)生沖突的任務(wù)采取R4規(guī)則,可以?xún)?yōu)化整個(gè)作業(yè)過(guò)程并達(dá)到成本趨于最小化的目的。
[Abstract]:The scheduling of automatic yard crane is very important to improve the working efficiency of automatic yard equipment. Considering the time window constraint of container task group and the possible conflict between ASC, a multi-objective mixed integer programming model is established for the scheduling optimization of traversing double ASC. In order to solve the conflict between tasks in the same position, eight rules of priority are proposed, which are assigned to tasks with high scores. Three groups of experiments are designed to test the practicability of the model through an example. The experimental results show that when the number of job tasks reaches 16:00, the cost of activity generated by the priority allocation rule (R4) is lower than that by using other rules. And the growth rate and fluctuation range are small. When both the in-task access ratio and the sea-land ratio approach 1, the activity cost, heavy load cost and no-load cost will reach the minimum, and the activity cost will be reduced by 4 / 16% compared with other cases. In practice, when the difference between the number of access tasks and the number of tasks on the sea and land side is small, the R4 rule is adopted for conflicting tasks, which can optimize the whole operation process and achieve the goal of minimizing the cost.
【作者單位】: 上海海事大學(xué)物流研究中心;
【基金】:國(guó)家自然基金資助項(xiàng)目(71301101) 上海市科委工程中心能力提升項(xiàng)目(14DZ2280200)
【分類(lèi)號(hào)】:U691.3
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 劉琳;谷寒雨;席裕庚;;工件到達(dá)時(shí)間未知的動(dòng)態(tài)車(chē)間滾動(dòng)重調(diào)度[J];機(jī)械工程學(xué)報(bào);2008年05期
2 郭艷東;黃敏;王慶;;鎖定初始調(diào)度的緊急工作單機(jī)重調(diào)度問(wèn)題[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期
3 姜洋;孫偉;丁秋雷;張旭;;考慮行為主體的單機(jī)調(diào)度干擾管理模型[J];機(jī)械工程學(xué)報(bào);2013年14期
4 席裕庚,王長(zhǎng)軍;控制、規(guī)劃和調(diào)度問(wèn)題中的博弈論應(yīng)用[J];中國(guó)計(jì)量學(xué)院學(xué)報(bào);2005年01期
5 徐群嶺;;基于免疫優(yōu)化的公交駕駛員調(diào)度問(wèn)題[J];計(jì)算機(jī)工程;2010年24期
6 喻道遠(yuǎn);史登松;劉盛強(qiáng);張三強(qiáng);;帶模糊排序的移動(dòng)瓶頸法求解不確定調(diào)度問(wèn)題[J];機(jī)械制造;2011年02期
7 劉鵬;周曉曄;衣娜;;帶有減少線性惡化效應(yīng)的雙代理調(diào)度問(wèn)題[J];系統(tǒng)工程學(xué)報(bào);2011年03期
8 劉曉東;陳英武;龍運(yùn)軍;賀仁杰;李菊芳;;同型機(jī)在線調(diào)度問(wèn)題研究進(jìn)展[J];計(jì)算機(jī)集成制造系統(tǒng);2012年03期
9 姚君遺,楊善林,,左春榮;基于實(shí)例FMS的AGV調(diào)度數(shù)學(xué)模型與算法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);1995年01期
10 董平;機(jī)器調(diào)度問(wèn)題及求解方法[J];物流技術(shù)與應(yīng)用;1997年01期
相關(guān)會(huì)議論文 前10條
1 李建更;涂?jī)錾?馬海濤;;單機(jī)拖后時(shí)間總和問(wèn)題交付期擾動(dòng)時(shí)最優(yōu)調(diào)度不變范圍的一種求法[A];第十九屆中國(guó)控制會(huì)議論文集(一)[C];2000年
2 劉海龍;黃小原;;總的未完工費(fèi)用最小的多機(jī)調(diào)度問(wèn)題[A];1995中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1995年
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)紙文章 前2條
1 本報(bào)記者 賈科華;火電機(jī)組叫苦調(diào)度不合理[N];中國(guó)能源報(bào);2012年
2 本報(bào)記者 高芳;牽住“牛鼻子” 巧解“推進(jìn)難”[N];湖南經(jīng)濟(jì)報(bào);2008年
相關(guān)博士學(xué)位論文 前10條
1 郭鵬;具有分段惡化效應(yīng)生產(chǎn)過(guò)程的智能優(yōu)化調(diào)度研究[D];西南交通大學(xué);2014年
2 元野;基于圖著色模型的零擔(dān)物流調(diào)度優(yōu)化問(wèn)題研究[D];哈爾濱工業(yè)大學(xué);2015年
3 李雪松;模糊環(huán)境下若干單機(jī)批加工調(diào)度問(wèn)題的模型及其算法研究[D];哈爾濱工業(yè)大學(xué);2015年
4 湯雅連;關(guān)聯(lián)物流運(yùn)輸調(diào)度問(wèn)題研究[D];廣東工業(yè)大學(xué);2015年
5 周理;高效可重構(gòu)陣列計(jì)算:體系結(jié)構(gòu),設(shè)計(jì)方法與程序映射技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2014年
6 馮大光;一類(lèi)批處理機(jī)調(diào)度的理論和方法研究[D];東北大學(xué);2011年
7 孟盈;鋼鐵企業(yè)并行批生產(chǎn)決策與調(diào)度問(wèn)題研究[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)度問(wèn)題的算法研究[D];大連理工大學(xué);2016年
相關(guān)碩士學(xué)位論文 前10條
1 張亮;云計(jì)算環(huán)境下的資源調(diào)度技術(shù)的研究[D];江南大學(xué);2015年
2 馮卓鵬;重載運(yùn)輸卸車(chē)組織優(yōu)化研究[D];西南交通大學(xué);2015年
3 崔雪源;基于遺傳模擬退火算法的航班著陸調(diào)度問(wèn)題[D];華中師范大學(xué);2015年
4 王翠;基于超圖模型和相繼干擾消除的鏈路調(diào)度問(wèn)題的研究[D];曲阜師范大學(xué);2015年
5 張勇;帶拒絕和釋放時(shí)間的單機(jī)批調(diào)度問(wèn)題[D];山東大學(xué);2015年
6 吳凡;基于粒子群優(yōu)化算法的風(fēng)電-火電機(jī)組組合調(diào)度研究[D];華北電力大學(xué);2015年
7 趙虎;MTO模式下的制造企業(yè)穩(wěn)健型調(diào)度問(wèn)題研究[D];重慶理工大學(xué);2015年
8 吉佳紅;基于細(xì)菌覓食算法的改進(jìn)及應(yīng)用研究[D];江蘇科技大學(xué);2015年
9 周超;柔性作業(yè)車(chē)間批量問(wèn)題研究[D];寧波大學(xué);2014年
10 趙興野;工序順序柔性作業(yè)車(chē)間描述與調(diào)度研究[D];大連理工大學(xué);2015年
本文編號(hào):1784889
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/1784889.html