基于移動軌跡的集裝箱碼頭中控調度研究.pdf

1、中控調度優(yōu)化問題是港口物流作業(yè)中的重要研究課題。通過提高集裝箱碼頭作業(yè)效率和降低作業(yè)成本來提高自身競爭力，已成為每個集裝箱港口最為關心的問題之一。而中控調度作為每個港口業(yè)務的核心環(huán)節(jié)，其調度方式和執(zhí)行效率對港口的日常經營有著直接的影響。
　　中控調度負責管理集裝箱碼頭內部的所有集裝箱業(yè)務的組織、資源分配和現場指揮工作。傳統(tǒng)的針對機械設備、堆場翻箱和裝卸作業(yè)線三種局部調度的研究，較少地考慮不同港口的差異性問題，也缺乏對業(yè)務全局的統(tǒng)籌

2、規(guī)劃?；谝苿榆壽E的中控調度立足于集裝箱港口的所有業(yè)務全局進行研究，屏蔽了內陸港和海港的差異性，以實現最小翻箱量、最少業(yè)務執(zhí)行代價為目標，進而提高港口的作業(yè)效率。從集裝箱碼頭實際使用的信息系統(tǒng)和港口實際作業(yè)兩個方面互動進行分析優(yōu)化，最終實現兩者共贏。
　　論文首先對集裝箱碼頭中控調度的研究現狀做了綜述，分析當前對于中控調度研究的側重點以及存在的問題。其次，介紹了集裝箱港口的作業(yè)類型以及中控調度方式，提出了移動軌跡理論模型，并以大重

3、慶范圍內的五大港口的業(yè)務為原型，建立了符合集裝箱碼頭堆場約束的移動軌跡數學模型。然后，針對集裝箱港口的中控調度問題是一個NP-hard問題的情況，在第三章引入了適用于求解復雜系統(tǒng)優(yōu)化問題的遺傳算法，介紹了遺傳算法的相關理論，并將移動軌跡理論與遺傳算法的非線性優(yōu)化方法相結合，給出了基于移動軌跡中控調度的編碼方式、約束處理、適應度函數、相關運行參數以及改進的遺傳迭代操作。其中在編碼方式中，提出了一種變長染色體多參數交叉編碼，使得移動軌跡模型