上海海事大学学报
上海海事大學學報
상해해사대학학보
JOURNAL OF SHANGHAI MARITIME UNIVERSITY
2008年
4期
70-75
,共6页
集装箱码头%出口箱%混堆模式%选位策略%整数规划%启发式规则%分布式遗传算法
集裝箱碼頭%齣口箱%混堆模式%選位策略%整數規劃%啟髮式規則%分佈式遺傳算法
집장상마두%출구상%혼퇴모식%선위책략%정수규화%계발식규칙%분포식유전산법
针对集装箱码头出口箱进场选位问题,提出基于混堆模式的出口箱进场选位优化策略.该策略以压箱数最少为目标,建立基于整数规划的选位模型;根据发箱时较低翻箱率的要求,采用启发式算法和分布式遗传算法相结合的混合算法求解选位模型;其中启发式规则用于缩小可行解的范围,分布式遗传算法用于求近似最优解.某集装箱码头的仿真案例表明,采用该模型和算法对降低船舶压箱总数和在港时间具有一定作用,说明该出口箱混堆选位模型和算法的有效性与实用性.
針對集裝箱碼頭齣口箱進場選位問題,提齣基于混堆模式的齣口箱進場選位優化策略.該策略以壓箱數最少為目標,建立基于整數規劃的選位模型;根據髮箱時較低翻箱率的要求,採用啟髮式算法和分佈式遺傳算法相結閤的混閤算法求解選位模型;其中啟髮式規則用于縮小可行解的範圍,分佈式遺傳算法用于求近似最優解.某集裝箱碼頭的倣真案例錶明,採用該模型和算法對降低船舶壓箱總數和在港時間具有一定作用,說明該齣口箱混堆選位模型和算法的有效性與實用性.
침대집장상마두출구상진장선위문제,제출기우혼퇴모식적출구상진장선위우화책략.해책략이압상수최소위목표,건립기우정수규화적선위모형;근거발상시교저번상솔적요구,채용계발식산법화분포식유전산법상결합적혼합산법구해선위모형;기중계발식규칙용우축소가행해적범위,분포식유전산법용우구근사최우해.모집장상마두적방진안례표명,채용해모형화산법대강저선박압상총수화재항시간구유일정작용,설명해출구상혼퇴선위모형화산법적유효성여실용성.