需求隨機條件下冷藏集裝箱堆場機修工路徑優(yōu)化

打開文本圖片集

摘要：由于在集裝箱碼頭堆場冷藏集裝箱插拔電需要由機修工手動完成，為降低未能及時對冷藏集裝箱插電而造成箱內(nèi)貨物腐敗的風險，對機修工路徑進行優(yōu)化來減少總完工時間。建立考慮機修工的準備時間和懲罰時間的機修工插拔電路徑規(guī)劃模型，選用遺傳算法對模型進行求解。通過算例實驗證明了模型和算法的有效性。

關(guān)鍵詞：  冷藏集裝箱; 帶有時間窗的旅行商問題; 路徑優(yōu)化; 遺傳算法

中圖分類號：  U691+.31文獻標志碼：  A

Mechanic path optimization of reefer container yard

under random demand

Abstract： As the power supply connection and disconnection operation of reefer containers in the container terminal yard needs to be manually completed by mechanics， in order to reduce the risk of cargo corruption caused by the failure to timely connect reefer containers to power supply， the mechanic path is optimized to reduce the total completion time. A mechanic path planning model for the power supply connection and disconnection operation is established considering the preparation time and the penalty time of mechanics. The model is solved by the genetic algorithm. The effectiveness of the model and the algorithm is proved by numerical examples.

Key words： reefer container; traveling salesman problem with time window; path optimization; genetic algorithm

引言

伴隨著食品冷鏈物流的市場規(guī)模越來越大，越來越多的冷藏集裝箱（簡稱“冷藏箱”）需要在相對較短的時間內(nèi)進行轉(zhuǎn)運。（剩余8267字）