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

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

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