[發明專利]一種箱位分配與場橋調度方法

在審

• 申請號: 202010872602.1
• 申請日: 2020-08-26
• 公開（公告）號: CN112016749A
• 公開（公告）日: 2020-12-01
• 發明（設計）人: 范厚明;岳麗君;馬夢知
• 申請（專利權）人: 大連海事大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08;G06N3/12
• 代理公司: 大連東方專利代理有限責任公司 21212
• 代理人: 李馨

1.一種箱位分配與場橋調度方法，其特征在于，包括：

S1、對決策期進行時段劃分，獲得P個時間長度相等的子時段；

S2、針對某子時段，結合船舶配載計劃、該時段出口箱到場順序和該時段到來前到場的出口箱箱位分配方案，以完成該時段到場出口箱的堆存和該時段結束后所有已到場出口箱的裝船作業總時間最短為目標，構建模型得到一級優化方案，所述一級優化方案包括一級箱位分配方案和一級場橋調度方案；

S3、基于所述一級優化方案，對該時段前到場的出口箱中需要在裝船過程中翻箱的出口箱進行預翻箱，以場橋完成預翻箱作業及堆存作業總時間最短為目標，構建模型得到二級優化方案，所述二級優化方案包括二級箱位分配方案和二級場橋調度方案；

S4、判斷所述二級優化方案是否使出口箱進出場作業系統總作業時間最短，如果是則輸出當前時段到達集裝箱的箱位分配方案、已到場集裝箱的預翻箱方案和此時段內場橋的調度方案，否則執行步驟S3；

S5、根據所述當前子時段場橋調度方案調度場橋，根據當前子時段箱位分配方案將該時段內到場出口箱放置到相應位置，然后進行下一子時段的優化；

S6、遍歷決策期內所有子時段，決策所有到場出口箱的最優箱位分配方案和場橋調度方案。

2.根據權利要求1所述的箱位分配與場橋調度方法，其特征在于，S2中所述結合船舶配載計劃、該時段出口箱到場順序和該時段到來前到場的出口箱箱位分配方案，以完成該時段到場出口箱的堆存和該時段結束后所有已到場出口箱的裝船作業總時間最短為目標，構建模型得到一級優化方案，包括：

S21、結合船舶配載計劃和某時段到來前到場的出口箱箱位分配方案，為該時段內到場的出口箱分配箱位，獲取該時段的一級箱位分配方案，并計算該時段結束后所有已到場出口箱的裝船作業時間；

S22、根據所述一級箱位分配方案、以場橋完成該時段到場出口箱的堆存作業時間最短為目標，獲取一級場橋調度方案，并計算所述一級場橋調度方案對應的該時段內到場出口箱堆存作業時間。

3.根據權利要求1所述的箱位分配與場橋調度方法，其特征在于，S3中基于所述一級優化方案，對該時段前到場的出口箱中需要在裝船過程中翻箱的出口箱進行預翻箱，以場橋完成預翻箱作業及堆存作業總時間最短為目標，構建模型得到二級優化方案，包括：

S31、對該時段前到場的出口箱中需要在裝船過程中翻箱的出口箱進行預翻箱作業，以使裝船作業時場橋的提箱時間最短，并重新計算該時段結束后所有已到場出口箱的裝船作業時間；

S32、以場橋完成預翻箱作業及堆存作業總時間最短為目標，更新場橋調度方案，并計算更新后場橋調度方案對應的完成預翻箱作業及堆存作業總時間。

4.根據權利要求3所述的箱位分配與場橋調度方法，其特征在于，所述需要在裝船過程中翻箱的出口箱為：需要被提走但是沒有被置于堆場貝位某一棧的最高層的出口箱，此時場橋需將目標箱上方集裝箱移至同一貝位的其他棧后再提取目標箱。