[發明專利]集裝箱碼頭拖車全場智能化調度方法

無效

• 申請號: 200810216914.6
• 申請日: 2008-10-24
• 公開（公告）號: CN101727616A
• 公開（公告）日: 2010-06-09
• 發明（設計）人: 陸旻;張曉萍;陶經輝;劉會強;鄭愛靜
• 申請（專利權）人: 清華大學深圳研究生院
• 主分類號: G06Q10/00
• 分類號: G06Q10/00;G06N3/12
• 代理公司: 深圳市匯力通專利商標代理有限公司 44257
• 代理人: 王鎖林

1.集裝箱碼頭拖車全場智能化調度方法，其特征在于包括以下步驟：

1)運行調度方案制定模塊，制定優化的拖車調度方案，包括：

1.1)根據裝卸船任務、港口地理信息、岸吊基本操作時間和移動速度、場吊基本操作時間和移動速度、拖車基本移動速度、使用的拖車數量及位置用模糊匹配算法制定多種拖車調度方案；

1.2)以所述多種拖車調度方案為初始群體，以在最短時間內完成任務為主要目標、車輛總行駛距離最短為次要目標，用遺傳算法得到一個優化的拖車調度方案；

2)判斷所述優化的拖車調度方案是否能在客戶要求時間內完成裝卸，若不能，則調整用于執行裝卸任務的拖車數，轉去執行步驟1)；若能，則將該優化的拖車調度方案傳輸給港口管理系統的拖車調度模塊，控制相應的拖車執行裝卸任務；

3)運行動態調整模塊，根據反饋的裝卸信息調整調度方案，包括：

3.1)采集模塊實時采集裝卸信息；

3.2)比較實際裝卸進度與調度方案的理想進度之間的差距是否大于設定值，若大于設定值，則以裝卸任務未完成的部分作為新的裝卸任務輸入，轉去執行步驟1)；若不大于設定值則執行步驟3.3)；

3.3)判斷整個調度方案是否執行完，若是則結束，否則轉去執行步驟3.1)。

2.根據權利要求1所述的集裝箱碼頭拖車全場智能化調度方法，其特征在于，在步驟1.1)中，根據裝卸船任務、港口地理信息、岸吊基本操作時間和移動速度、場吊基本操作時間和移動速度、拖車的基本移動速度、使用的拖車數量及位置用模糊匹配算法制定拖車調度方案的方法包括以下步驟：

1.1.1)搜索拖車任務時間表，找出空閑的可供調配的拖車；

1.1.2)搜索各岸吊和場吊所對應的裝卸任務序列，找出這些任務序列最靠前的各個尚未分配的任務，利用模糊綜合評價模塊計算出拖車與各任務的匹配度，然后根據其以輪盤法把一個任務分派給拖車，并根據相關岸吊、場吊的作業情況以及拖車需要行駛的距離，計算拖車完成任務的時間，更新拖車任務時間表；

1.1.3)繼續搜索拖車任務時間表以及場吊和岸吊時間表，找到最早完成任務的機械，把時間推進到那個機械完成任務的時間；

1.1.4)重復步驟1.1.2)和1.1.3)直到將岸吊和場吊任務時間表中的任務全部分配完。

3.根據權利要求2所述的集裝箱碼頭拖車全場智能化調度方法，其特征在于：任務與拖車的匹配度高是指，如果拖車執行此任務則可以有效的減少空駛率和減少完成任務的總時間。