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

        ?

        集裝箱堆場作業(yè)優(yōu)化模型與算法

        2013-08-22 07:44:50趙艷艷
        交通科技與經(jīng)濟(jì) 2013年5期
        關(guān)鍵詞:堆場集裝箱染色體

        趙艷艷

        (蘭州交通大學(xué) 交通運(yùn)輸學(xué)院,甘肅 蘭州 730070)

        吊車頻繁進(jìn)行裝卸與倒箱作業(yè),不但浪費(fèi)時(shí)間,增加勞動(dòng)強(qiáng)度,制造噪音污染,而且對(duì)集裝箱及其內(nèi)部裝運(yùn)貨物造成一定的損害,因此,如何規(guī)劃龍門吊的作業(yè)順序,減少作業(yè)次數(shù)成為衡量堆場工作效率的關(guān)鍵。

        江南學(xué)者建立鐵路集裝箱堆場作業(yè)靜態(tài)碼垛模型和動(dòng)態(tài)碼垛模型,并設(shè)計(jì)箱小區(qū)判定算法和單箱碼箱取箱算法,同時(shí)建立循環(huán)碼垛模型,并設(shè)計(jì)循環(huán)單箱碼箱算法、構(gòu)造動(dòng)態(tài)全序算法和暫扣標(biāo)記設(shè)置解除算法。李建忠建立一個(gè)多目標(biāo)非線性數(shù)學(xué)規(guī)劃模型,以各箱區(qū)總的未按計(jì)劃完成工作箱量所需的龍門起重機(jī)時(shí)間和龍門起重機(jī)閑置時(shí)間的最小化為優(yōu)化目標(biāo),從而解決輪胎式龍門起重機(jī)的動(dòng)態(tài)優(yōu)化配置問題。

        由于發(fā)站集裝箱吊車作業(yè)與到站集裝箱吊車作業(yè)過程相同,只是順序相反;對(duì)于堆場來說,要先卸車后裝車,所以,只需增加相應(yīng)的作業(yè)變量即可按相同方法處理。

        1 建立模型

        1.1 假設(shè)條件與說明

        本文提出假設(shè):

        1)集裝箱同時(shí)到達(dá)堆場等待卸車,但離開時(shí)間是隨機(jī)的,且從到達(dá)之日起集裝箱只能在堆場停留3d。

        2)與提箱作業(yè)和卸車作業(yè)時(shí)間相比,吊車行走時(shí)間較短、技術(shù)要求也不高,所以,忽略不計(jì)行走時(shí)間。

        3)吊車實(shí)際作業(yè)順序,當(dāng)貨主停車進(jìn)行提箱作業(yè)時(shí),集裝箱到達(dá)并有停車空位時(shí)進(jìn)行卸車作業(yè),即混合進(jìn)行作業(yè),這樣使作業(yè)高度不確定。因此,假設(shè)吊車按先卸車后提箱順序進(jìn)行作業(yè),只考慮卸車時(shí)集裝箱堆碼順序,使提箱時(shí)倒箱作業(yè)次數(shù)最少。

        4)每個(gè)箱位只能堆放兩層。

        5)計(jì)劃期為3d,每天為一個(gè)階段。

        1.2 參數(shù)說明與決策變量設(shè)置

        每個(gè)集裝箱有唯一編號(hào)對(duì)應(yīng),令i(i∈M)為集裝箱編號(hào),M為集裝箱編號(hào)集合。為使問題處理方便,可按集裝箱到達(dá)先后順序?qū)映射到自然數(shù)子集I中,同一階段到達(dá)的集裝箱按其編號(hào)由小到大排序,即i∈I={1,2,…,m}。j為箱位,j∈J={1,2,…,n};n為貨場最大箱位數(shù);k為某箱位堆放的集裝箱層數(shù),k∈K={1,2,…,s},s為堆放最高層數(shù);ξi為集裝箱i的離開時(shí)間。

        定義集裝箱卸車作業(yè)變量為

        1.3 約束條件

        蘭州市北貨場受場地限制,每個(gè)存裝區(qū)只有3排箱位供存放集裝箱,每排有49個(gè)箱位。由于受到龍門吊高度的影響,每個(gè)箱位只能堆放2層。

        卸車作業(yè)需滿足約束條件為

        每個(gè)集裝箱只能放在一個(gè)位置

        每個(gè)位置最多放一個(gè)集裝箱

        位于j箱位第1層的集裝箱i1的提箱時(shí)間遲于位于j箱位第2層的集裝箱i2的提箱時(shí)間的概率,且應(yīng)不小于常數(shù)α。

        提箱時(shí)倒箱作業(yè)約束為

        當(dāng)j位上下層都有箱,且下層提箱時(shí)間早于上層提箱時(shí)間時(shí),需進(jìn)行倒箱作業(yè),且倒箱作業(yè)的次數(shù)不大于的概率,且不小于常數(shù)β概率;其中Φ(x)為符號(hào)函數(shù):

        1.4 目標(biāo)函數(shù)

        目標(biāo)函數(shù)為總倒箱次數(shù)最小

        2 算法設(shè)計(jì)

        2.1 編碼表示

        染色體Y的表示見圖1。

        圖1 染色體的表示方法

        分別對(duì)箱位j,層數(shù)k和k′進(jìn)行整數(shù)編碼,建立基因組(ji,ki,k′i);其中ji,ki為第i個(gè)集裝箱位于ji箱位ki層;k′i為i個(gè)集裝箱,如需要倒箱則倒箱后位于ji箱位k′i層。染色體的長度為到達(dá)集裝箱數(shù)量3倍。

        2.2 解 碼

        對(duì)基因組(ji,ki,k′i),顯然xijk=1。當(dāng)ki=k′i時(shí),該箱不需要倒箱;當(dāng)ki=2,k′i=1時(shí),該箱需被倒箱一次。

        2.3 適應(yīng)度函數(shù)

        模型含有大量約束條件,計(jì)算過程進(jìn)行可行性驗(yàn)證將耗費(fèi)大量時(shí)間,采用罰函數(shù)法將其轉(zhuǎn)變?yōu)闊o約束優(yōu)化問題,對(duì)于下面的約束問題優(yōu)化

        可轉(zhuǎn)化為無約束優(yōu)化問題

        式中:MT為罰因子向量;Q(X)= (Q1(X),Q2(X),…,QM+P)為罰函數(shù)向量,Qi(X)定義為

        適應(yīng)度函數(shù)為

        2.4 交叉與變異

        采用兩點(diǎn)交叉,首先按交叉概率pc選擇父代染色體,隨機(jī)產(chǎn)生n1和n2∈[1,n],且n1≠n2,對(duì)任意兩個(gè)父代染色體Vti和Vtj,保留前n1-1和后nn2+1位基因組不變,變換n1位到n2-1位的基因組,形成兩個(gè)子代染色體Vt+1i和Vt+1j。例如:n=7,n1=3,n2=5;其交叉操作見圖2。

        圖2 兩點(diǎn)交叉操作

        采用逆轉(zhuǎn)變異:對(duì)每個(gè)染色體,當(dāng)隨機(jī)數(shù)小于變異概率pm時(shí),隨機(jī)產(chǎn)生兩個(gè)整數(shù)n3和n4∈[1,n],且n3≠n4將兩個(gè)整數(shù)內(nèi)基因組按逆序插入到原位置中,見圖3。

        逆轉(zhuǎn)變異:

        圖3 逆轉(zhuǎn)變異操作

        2.5 算法的步驟

        步驟1輸入?yún)?shù)pop-size:pc及pm;

        步驟2初始產(chǎn)生pop-size個(gè)染色體,其中可能使用隨機(jī)模擬技術(shù)檢驗(yàn)染色體的可行性;

        步驟3對(duì)染色體進(jìn)行交叉和變異操作,其中可能使用隨機(jī)模擬技術(shù)檢驗(yàn)后代的可行性;

        步驟4使用隨機(jī)模擬技術(shù)計(jì)算所有染色體的目標(biāo)值;

        步驟5根據(jù)目標(biāo)值,使用基于序的評(píng)價(jià)函數(shù)計(jì)算每個(gè)染色體的適應(yīng)度;

        步驟6旋轉(zhuǎn)賭輪,選擇染色體;

        步驟7重復(fù)步驟2到步驟5,直到完成給定的循環(huán)次數(shù);

        步驟8給出最好的染色體作為最優(yōu)解。

        3 算 例

        3.1 初始條件

        為了說明模型的實(shí)用性和程序的可行性,簡化實(shí)際的集裝箱場:

        1)箱場區(qū)初始為空;

        2)集裝箱場區(qū)內(nèi)用于卸集裝箱的箱位有6個(gè),編號(hào)為:Bay1、Bay2、Bay3、Bay4、Bay5、Bay6集裝箱堆碼為兩層,如圖4所示;

        3)集裝箱到達(dá)等待卸車區(qū)域,到達(dá)的集裝箱都在3個(gè)階段內(nèi)離開,離開時(shí)間不確定,在每一階段離開概率隨即產(chǎn)生;

        4)初始到達(dá)集裝箱數(shù)量固定為范0個(gè);

        5)假設(shè)α和β均為0.6;

        6)用C++編寫程序及得出的結(jié)果如表1所示。

        圖4 箱場區(qū)初始為空的示意

        3.2 程序運(yùn)行結(jié)果及說明

        在給定的初始條件下,在3d計(jì)劃期內(nèi),合理地安排集裝箱的堆碼位置可以使得集裝箱裝卸機(jī)械在整個(gè)裝卸作業(yè)過程中不產(chǎn)生倒箱作業(yè)。這不僅提高了裝卸機(jī)械的作業(yè)效率,同時(shí)也減輕倒箱作業(yè)過程中對(duì)箱體的損害和對(duì)集裝箱內(nèi)貨物的貨損。最優(yōu)結(jié)果如表1所示。

        表1 最優(yōu)結(jié)果

        4 結(jié)束語

        通過對(duì)集裝箱箱場區(qū)作業(yè)的分析和總結(jié),到達(dá)重集裝箱卸箱次數(shù)為例,建立了箱場區(qū)初始階段為空的模型。通過減少龍門吊的作業(yè)次數(shù),有效地優(yōu)化堆場內(nèi)零散箱的箱位分配,提高集裝箱堆場的作業(yè)效率。

        [1] 段鋼,陳莉.鐵路集裝箱堆場混堆區(qū)箱位分配優(yōu)化模型與算法[J].鐵道學(xué)報(bào),2011,33(7):32-36.

        [2] 江南,錢邁.集裝箱堆場作業(yè)計(jì)劃模型及算法[J].鐵道學(xué)報(bào),2009,31(5):9-15.

        [3] 李建忠,韓曉龍.集裝箱港口堆場輪胎式龍門起重機(jī)的動(dòng)態(tài)優(yōu)化配置[J].上海海事大學(xué)學(xué)報(bào),2005,26(3):44-48.

        [4] 陶經(jīng)輝.基于混堆模式的集裝箱堆場區(qū)段分配[J].系統(tǒng)工程理論與實(shí)踐,2009,29(8):185-192.

        [5] 王志明,符云清.基于遺傳算法的集裝箱后方堆場箱位分配策略[J].計(jì)算機(jī)應(yīng)用研究,2010(8):66-68.

        [6] 丁香乾,韓運(yùn)實(shí),張曉麗.自適應(yīng)遺傳算法解決集裝箱裝載問題的方法探討[J].中國海洋大學(xué)學(xué)報(bào),2004,3(5):844-848.

        [7] 譚浩強(qiáng).C++程序設(shè)計(jì)[M].北京:清華大學(xué)出版社,2004.

        猜你喜歡
        堆場集裝箱染色體
        美軍一架C-130J正在投放集裝箱
        軍事文摘(2023年5期)2023-03-27 09:13:10
        軋花廠棉花堆場防雷接地系統(tǒng)設(shè)計(jì)
        虛實(shí)之間——集裝箱衍生出的空間折疊
        多一條X染色體,壽命會(huì)更長
        考慮碼頭內(nèi)外堆場競爭的集裝箱堆存定價(jià)模型
        為什么男性要有一條X染色體?
        我家住在集裝箱
        中國公路(2017年8期)2017-07-21 14:26:20
        能忍的人壽命長
        再論高等植物染色體雜交
        一種新型自卸式污泥集裝箱罐
        專用汽車(2015年2期)2015-03-01 04:06:52
        丝袜美腿丝袜美腿丝袜美腿丝袜| 亚洲欧美国产国产综合一区| 美女免费观看一区二区三区| 午夜亚洲精品一区二区| av大片网站在线观看| 伊人五月亚洲综合在线| 日本女优中文字幕有码| 国产成人av三级三级三级在线| 中文字幕一区二区在线| 国产精品后入内射日本在线观看| 不卡视频在线观看网站| 日本最新一区二区三区视频观看| 中文字幕亚洲无线码在线一区| 亚洲av五月天一区二区| 亚洲日韩AV无码美腿丝袜| 538任你爽精品视频国产| 亚洲是图一区二区视频| 天天干成人网| 黄色a级国产免费大片| 日本高清色倩视频在线观看| 玩中年熟妇让你爽视频| 狠狠色狠狠色综合| av免费不卡国产观看| 免费av一区二区三区| 天天做天天爱夜夜夜爽毛片| 青青草亚洲视频社区在线播放观看| 久久亚洲道色综合久久| 91日韩东京热中文字幕 | 国产亚洲中文字幕一区| 中文字幕亚洲综合久久综合| 人妻在线有码中文字幕 | 国产在线视频一区二区三区| 亚洲精品中文字幕乱码二区 | 免费观看交性大片| 日韩亚洲精品国产第二页| 国产视频激情在线观看| 99精品人妻少妇一区二区三区| 国产麻豆极品高清另类| 国产av丝袜熟女丰满一区二区| 亚洲精选自偷拍一区二| 少妇爽到高潮免费视频|