集裝箱堆場(chǎng)作業(yè)調(diào)度優(yōu)化問(wèn)題研究.pdf

1、本文研究的提箱作業(yè)和落箱作業(yè)是集裝箱堆場(chǎng)大門一側(cè)的主要作業(yè)之一，作業(yè)計(jì)劃制定的效率直接影響了堆場(chǎng)大門的通過(guò)效率。 首先，通過(guò)分析說(shuō)明落箱作業(yè)的影響因素包含了提箱作業(yè)時(shí)要考慮的影響因素，詳細(xì)介紹了落箱作業(yè)的過(guò)程，提出了基于規(guī)則的推理過(guò)程及方法來(lái)解決港口集裝箱堆場(chǎng)出口箱箱位分配問(wèn)題，將作業(yè)過(guò)程中的制約因素以事實(shí)和規(guī)則的知識(shí)表示形式表示出來(lái)，存儲(chǔ)到數(shù)據(jù)庫(kù)和規(guī)則庫(kù)中，通過(guò)推理機(jī)制得到最合理的放箱位置。 接著，分析了具有多階段性決

2、策問(wèn)題的提箱作業(yè)優(yōu)化問(wèn)題。將提箱作業(yè)優(yōu)化問(wèn)題歸結(jié)為一個(gè)包含倒箱優(yōu)化和最短路搜索兩部分的多階段決策問(wèn)題。建立了提箱作業(yè)優(yōu)化的數(shù)學(xué)模型，該模型以提箱作業(yè)總成本最小為目標(biāo)，以規(guī)則庫(kù)中的作業(yè)規(guī)則為約束條件。根據(jù)建立的數(shù)學(xué)模型，通過(guò)對(duì)問(wèn)題狀態(tài)空間的分析，提出并實(shí)現(xiàn)了內(nèi)外嵌套的兩層結(jié)構(gòu)的啟發(fā)式搜索A*算法對(duì)問(wèn)題進(jìn)行求解。 最后，進(jìn)行了實(shí)例的驗(yàn)證與比較。通過(guò)落箱算法的實(shí)例驗(yàn)證，表明了該方法分配箱位形成的堆垛即達(dá)到了方便裝船作業(yè)的目的，又節(jié)約了