集裝箱堆場作業優化模型與算法

趙艷艷

（蘭州交通大學 交通運輸學院，甘肅 蘭州 730070）

吊車頻繁進行裝卸與倒箱作業，不但浪費時間，增加勞動強度，制造噪音污染，而且對集裝箱及其內部裝運貨物造成一定的損害，因此，如何規劃龍門吊的作業順序，減少作業次數成為衡量堆場工作效率的關鍵。

江南學者建立鐵路集裝箱堆場作業靜態碼垛模型和動態碼垛模型，并設計箱小區判定算法和單箱碼箱取箱算法，同時建立循環碼垛模型，并設計循環單箱碼箱算法、構造動態全序算法和暫扣標記設置解除算法。李建忠建立一個多目標非線性數學規劃模型，以各箱區總的未按計劃完成工作箱量所需的龍門起重機時間和龍門起重機閑置時間的最小化為優化目標，從而解決輪胎式龍門起重機的動態優化配置問題。

由于發站集裝箱吊車作業與到站集裝箱吊車作業過程相同，只是順序相反；對于堆場來說，要先卸車后裝車，所以，只需增加相應的作業變量即可按相同方法處理。

1 建立模型

1.1 假設條件與說明

本文提出假設：

1）集裝箱同時到達堆場等待卸車，但離開時間是隨機的，且從到達之日起集裝箱只能在堆場停留3d。

2）與提箱作業和卸車作業時間相比，吊車行走時間較短、技術要求也不高，所以，忽略不計行走時間。

3）吊車實際作業順序，當貨主停車進行提箱作業時，集裝箱到達并有停車空位時進行卸車作業，即混合進行作業，這樣使作業高度不確定。因此，假設吊車按先卸車后提箱順序進行作業，只考慮卸車時集裝箱堆碼順序，使提箱時倒箱作業次數最少?！?br>