亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于線性規(guī)劃的集裝箱碼頭作業(yè)路優(yōu)化

        2018-10-21 13:37:21榮耀
        大東方 2018年9期
        關(guān)鍵詞:線性規(guī)劃集卡

        摘 要:目前內(nèi)河集裝箱碼頭一般采用單路作業(yè)方式安排作業(yè)路。調(diào)度員會根據(jù)某條作業(yè)路的生產(chǎn)量分配集卡,不同作業(yè)路之間的集卡互不干涉。這種作業(yè)方式雖然簡便易行,但也存在局限。容易造成集卡利用率不高,集卡空載的現(xiàn)象時有發(fā)生。對于寶貴的生產(chǎn)資源是一種浪費(fèi),這種浪費(fèi)會造成整個堆場作業(yè)效率下降。有沒有一種新的作業(yè)路分配方式能夠使碼頭的效率得到提高,是本文主要研究的課題。本文提出了兩種非傳統(tǒng)的作業(yè)路分配方式:“裝卸分離”和“裝卸循環(huán)”。使用線性規(guī)劃作為研究模型,利用LINGO工具對這兩種不同的分配方式進(jìn)行了建模求證。模型的主要原理是:集卡在上一次作業(yè)完成后可就近投入到其他需要的作業(yè)路中,以此縮短集卡的行駛距離和時間,有效減少集卡空載率。本文以武漢港集裝箱有限公司為例,對其實(shí)際生產(chǎn)數(shù)據(jù)進(jìn)行了采樣。將該數(shù)據(jù)帶入到模型中去運(yùn)算,對三種不同的計算結(jié)果進(jìn)行了對比分析,取得了預(yù)期的研究成果。

        關(guān)鍵詞:集裝箱碼頭;作業(yè)路;集卡;線性規(guī)劃

        一、研究背景

        集裝箱碼頭運(yùn)營管理是一個復(fù)雜的系統(tǒng)問題,涉及面廣、環(huán)節(jié)多,如果各個環(huán)節(jié)配合不當(dāng),就會影響整個系統(tǒng)的發(fā)揮。(1)因此,碼頭作業(yè)路的優(yōu)化,以及集裝箱運(yùn)輸?shù)妮d體“集卡”的運(yùn)輸調(diào)度問題成為港口作業(yè)效率提升的一大關(guān)鍵因素。(2)當(dāng)然,迫在眉睫的一個問題就是如何搞好集卡與岸橋之間的高度協(xié)作,合理的優(yōu)化現(xiàn)有的調(diào)度模式,提高港口內(nèi)、外運(yùn)作效率和管理水平,使港口的發(fā)展走上重技術(shù)、重管理的集約化道路。正是在這樣的背景下,本文提出了以岸橋與集卡配合為主線,采用科學(xué)的方法,合理的分配各集卡的作業(yè)量和運(yùn)輸路徑,以達(dá)到提高集裝箱碼頭現(xiàn)場管理水平的目的。

        集裝箱碼頭的作業(yè)方式實(shí)際上是以流水線作業(yè),碼頭一般稱這條流水線為“作業(yè)路”。集卡作為集裝箱碼頭中的水平運(yùn)輸設(shè)備,其數(shù)量最多,靈活性最強(qiáng),轉(zhuǎn)運(yùn)路線復(fù)雜。作為岸橋和堆場之間連接的紐帶,集卡的調(diào)度與作業(yè)量的分配直接影響著整個堆場的效率(3)。

        目前,內(nèi)河碼頭一般采用單路作業(yè)的生產(chǎn)方式安排船舶裝卸作業(yè)。單路作業(yè)是指,當(dāng)船舶靠泊時,中控員根據(jù)泊位的狀況和船舶計劃表開始安排作業(yè)路。然后根據(jù)箱量為每個參與作業(yè)的岸橋安排若干數(shù)量的集卡。安排完成后,這輛集卡只能固定在此作業(yè)路上進(jìn)行作業(yè),不負(fù)責(zé)其他作業(yè)路的運(yùn)輸工作。這種分配方式簡便易行,因此單獨(dú)作業(yè)方式在內(nèi)河集裝箱碼頭廣泛使用。它的弊端也很明顯,因為碼頭在實(shí)際生產(chǎn)時每條作業(yè)路的繁忙程度都不一樣,現(xiàn)場情況較為復(fù)雜多變。在這種調(diào)度方式下,提前完成任務(wù)的集卡會被閑置,而繁忙的作業(yè)路卻不會有其他集卡主動參與到其中來加速完成任務(wù)。這種對寶貴生產(chǎn)資源的浪費(fèi)給碼頭的作業(yè)效率帶來了很大影響。

        二、解決方案

        針對碼頭的問題現(xiàn)狀設(shè)計一套優(yōu)化辦法。優(yōu)化目的為如下三個:

        (1)能夠最大化的減少集卡的行駛距離,達(dá)到有效降低油耗的目的。

        (2)能夠?qū)⒖傋鳂I(yè)量平均分配給各集卡,這樣做不僅可以提高集卡利用率,還能夠使每個集卡司機(jī)的工作量平衡,相應(yīng)的收入也能做到平均分配(集卡司機(jī)的工資是計件計算)。

        (3)能夠?qū)⒓ㄐ旭偟目偮烦唐骄峙浣o各集卡。這樣做可以有效縮短作業(yè)時間的長度,使每輛集卡都可以物盡其用,達(dá)到優(yōu)化堆場作業(yè)效率的目的。

        第一個目的可以使用運(yùn)輸問題模型來解決。第二和第三個目的用整數(shù)規(guī)劃模型求解。為了達(dá)到上述幾個目的,本文將對三種不同的作業(yè)路分配方式進(jìn)行建模分析:

        (1)單獨(dú)作業(yè):

        這是一種傳統(tǒng)的作業(yè)路分配方式。它要求各作業(yè)路的集卡數(shù)一定,不同作業(yè)路之間的集卡互不干涉,因此集卡只能按照既定行程往返奔波于岸橋和堆場之間,不能靈活變動。采用這種方式作業(yè),達(dá)不到很好的優(yōu)化效果。

        (2)裝卸分離:

        同為卸船或同為裝船的多個作業(yè)路可以混合使用集卡,但兩者間集卡不能混用。這種作業(yè)下集卡的分配方式更為靈活,能夠達(dá)到優(yōu)化效果。

        (3)裝卸循環(huán):

        無論是裝船還是卸船,所有作業(yè)路共用集卡資源。原理是:利用集卡空載的機(jī)會,讓上一次剛做完卸船的集卡立刻投入到裝船過程中去。集卡在卸船和裝船兩種不同的過程中循環(huán)作業(yè),因此稱其為裝卸循環(huán)。裝卸循環(huán)在集卡分配上比之前兩種分配方式更加靈活,能夠使優(yōu)化效果進(jìn)一步提高。

        三、研究步驟

        由于碼頭每日裝卸船及進(jìn)出口動態(tài)錯綜復(fù)雜,為了能夠簡化研究難度,理清研究思路,將對各分配方式和單個作業(yè)路的具體作業(yè)情況進(jìn)行逐步分析。

        (1)對單獨(dú)作業(yè)方式進(jìn)行建模分析:

        分別對四條作業(yè)路進(jìn)行建模。目標(biāo)函數(shù)為:每條作業(yè)路下集卡的作業(yè)量和作業(yè)行程能夠平均分配到各個集卡上,這樣可以有效減少作業(yè)耗時。約束條件為各作業(yè)路的總作業(yè)量一定,各卸區(qū)和裝區(qū)分作業(yè)量一定。集卡分配數(shù)量已知,各作業(yè)點(diǎn)之間的距離已知。需要計算的結(jié)果為各集卡的行程、作業(yè)量、耗時,各分作業(yè)路的總行車距離和耗時,所有作業(yè)路的總行車距離及總耗時(以最后一輛集卡的完工時間為準(zhǔn))。

        (2)對裝卸分離作業(yè)方式進(jìn)行建模分析:

        分別對卸船作業(yè)路,裝船作業(yè)路兩種不同的作業(yè)過程進(jìn)行建模。目標(biāo)函數(shù)為:首先對集卡行駛路徑進(jìn)行優(yōu)化,力求做到集卡總行程最小。然后再對作業(yè)量和行程進(jìn)行平均分配。約束條件為各作業(yè)路總作業(yè)量一定,各卸區(qū)和裝區(qū)分作業(yè)量一定。需要計算的結(jié)果為各集卡的行程、作業(yè)量、耗時,裝船作業(yè)路和卸船作業(yè)路在分離情況下作業(yè)的總行車距離和耗時,所有作業(yè)路的總行車距離及總耗時(以最后一輛集卡的完工時間為準(zhǔn))。

        (3)對裝卸循環(huán)作業(yè)方式進(jìn)行建模分析:

        對四條作業(yè)路的循環(huán)作業(yè)進(jìn)行建模。所有集卡不再分裝船或卸船過程,一并分配到所有作業(yè)路下參與裝卸作業(yè)。目標(biāo)函數(shù)與上述的裝卸分離模型相同。約束條件為各作業(yè)路總作業(yè)量一定,各卸區(qū)和裝區(qū)分作業(yè)量一定。需要計算的結(jié)果為各集卡的行程、作業(yè)量、耗時,計算所有作業(yè)路的總行車距離及總耗時(以最后一輛集卡的完工時間為準(zhǔn))。

        (4)將上述三種不同的作業(yè)方式,利用線性規(guī)劃模型優(yōu)化后計算出結(jié)果,對結(jié)果進(jìn)行對比分析,判斷每種作業(yè)方式的優(yōu)缺點(diǎn),得出本文最終結(jié)論。

        四、 研究結(jié)論

        對三種不同的作業(yè)路分配方式計算結(jié)果進(jìn)行對比分析,對比分析表如下:

        從圖1來看,裝卸分離比單獨(dú)作業(yè)的總行程縮短了11.24%,而裝卸循環(huán)縮短的行程比例更是高達(dá)17.05%。因此可以得出結(jié)論:裝卸循環(huán)對于集卡行程的優(yōu)化是有明顯效果的,其分配方式要明顯優(yōu)于前兩種作業(yè)路分配方式。

        從圖2來看,裝卸分離作業(yè)比單獨(dú)作業(yè)的總耗時縮短了18.46%,而裝卸循環(huán)作業(yè)與裝卸分離作業(yè)耗時相差無幾。因此可以得出結(jié)論:無論是裝卸分離作業(yè)還是裝卸循環(huán)作業(yè),對于堆場作業(yè)效率的優(yōu)化都能起到明顯效果。

        綜上所述可以得出結(jié)論:比起傳統(tǒng)的單獨(dú)作業(yè)方式,裝卸循環(huán)能夠有效的減少碼頭資源的損耗,并且大幅度提高碼頭的作業(yè)效率。在線性規(guī)劃算法的支持下,裝卸循環(huán)的作業(yè)方式滿足了之前所提出的三個優(yōu)化目的,本文的研究也取得了應(yīng)有的成果。

        參考文獻(xiàn)

        [1]毛鈞,李娜,靳志宏.基于混堆模式的集裝箱碼頭堆場空間資源配置優(yōu)化.2014年1月.

        [2]丁一盛揚(yáng),梁承姬.基于遺傳算法的集裝箱港口堆場空間動態(tài)分配策略.2015.

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

        作者簡介:

        榮耀,男,1984.8,湖北武漢,碩士,物流管理,初級工程師,武漢港務(wù)集團(tuán)有限公司。

        猜你喜歡
        線性規(guī)劃集卡
        考慮場橋效率的集卡失約優(yōu)化仿真
        基于閘口資源配置的送箱集卡預(yù)約優(yōu)化模型*
        集卡引導(dǎo)系統(tǒng)在軌道吊自動化堆場的應(yīng)用優(yōu)化
        集裝箱化(2020年7期)2020-06-20 00:09:15
        集卡預(yù)約模式下集裝箱碼頭可變閘口協(xié)同調(diào)度優(yōu)化
        中國航海(2019年2期)2019-07-24 08:27:00
        集卡和岸橋協(xié)同下的集裝箱碼頭集卡路徑選擇
        天津科技(2018年12期)2019-01-02 10:47:14
        基于大學(xué)生選課問題的線性規(guī)劃模型
        集體活動的時間規(guī)劃
        新課程概率統(tǒng)計學(xué)生易混淆問題
        東方教育(2016年10期)2017-01-16 20:33:22
        基于多樞紐輪輻式運(yùn)輸網(wǎng)絡(luò)模型的安徽省快遞網(wǎng)絡(luò)優(yōu)化
        價值工程(2016年36期)2017-01-11 19:43:04
        線性規(guī)劃常見題型及解法
        中文字幕乱偷无码av先锋蜜桃| 日韩精品视频在线一二三| 国产精品一区二区三区色| 日韩精品人妻一区二区三区蜜桃臀| 亚州无吗一区二区三区| 一区二区三区中文字幕p站| 在线看无码的免费网站| 九九99久久精品国产| 欧美成人三级一区二区在线观看| 亚洲一区二区三区在线观看播放 | 超级乱淫片国语对白免费视频| 国产国语亲子伦亲子| 熟女少妇在线视频播放 | 尤物蜜芽福利国产污在线观看 | 亚洲麻豆av一区二区| 精品一区二区三区人妻久久福利| 蜜桃一区二区三区视频网址| 日本熟妇色xxxxx日本妇| 少妇高潮流白浆在线观看| 亚洲精品久久久久久动漫| 一本一道波多野结衣av中文| 麻豆av一区二区天堂| 国产在线观看女主播户外| 国产激情久久久久久熟女老人| 精品无码国产一区二区三区av| 最好看的最新高清中文视频| 国产成人综合久久精品推| 精品三级久久久久久久| 我的极品小姨在线观看| 久久九九精品国产av| 性无码专区无码| 国产视频毛片| 日本在线免费一区二区三区| 在线精品国产亚洲av麻豆| 999国产精品999久久久久久| 性激烈的欧美三级视频| 欧美va免费精品高清在线| a√无码在线观看| 成年人干逼视频水好多| 国产亚洲精品精品精品| 嫩草影院未满十八岁禁止入内|