需求可拆分多溫共配多車艙車輛路徑優化
首發時間:2024-05-31
田瑋瑋(1999-),女,碩士研究生,研究方向:物流系統優化與決策
劉翱 1劉翱(1987-),男,副教授,研究方向:優化調度
任亮 2任亮(1985—),男,講師,研究方向:物流優化與決策
臧碩文 1摘要:多溫共配車輛可高效處理冷鏈物流中大量多品種、小批量的訂單需求,多車艙的特點也為車輛裝載好路徑規劃帶來了更大的優化空間。因此,針對需求可拆分下的多溫共配多車艙車輛路徑優化問題:首先,以車輛固定成本、運輸成本、制冷成本和時間窗懲罰成本的總成本最小為目標建立數學模型;其次,結合數學模型設計了一種混合遺傳-變鄰域搜索算法求解。算法先利用遺傳算法得到近似最優解,同時結合問題特征設計了三種局部搜索方式對當前解進行改進,獲得最優解;最后,通過實驗驗證了本文所提出的模型與算法用于求解需求可拆分的多溫共配多車艙問題的有效性。同時,將需求不可拆分與本文需求可拆分策略進行對比,驗證了本文策略的優越性
關鍵詞: 多溫共配;多車艙車輛路徑問題;需求可拆分;車艙指派
For information in English, please click here
On the multi-compartment vehicle routing optimization of multi-temperature joint distribution with split delivery
田瑋瑋(1999-),女,碩士研究生,研究方向:物流系統優化與決策
LIU Ao 1 2劉翱(1987-),男,副教授,研究方向:優化調度
REN Liang 1 2任亮(1985—),男,講師,研究方向:物流優化與決策
ZANG Shuowen 1Abstract:Multi-temperature joint distribution vehicle can efficiently deal with a large number of multi-variety, small-batch order needs in cold chain logistics, and the characteristics of multi-compartment also bring greater optimization space for vehicle loading path planning. Therefore, aiming at the problem of route optimization of multi-temperature joint distribution multi-compartment vehicles with split delivery, a mathematical model is established to minimize the total cost of fixed cost, transportation cost, cooling cost and time window penalty cost. Secondly, a hybrid gene-variable neighborhood search algorithm is designed based on the mathematical model. Firstly, genetic algorithm is used to obtain the approximate optimal solution, and three local search methods are designed to improve the current solution according to the characteristics of the problem. Finally, the effectiveness of the proposed model and algorithm for solving the problem of multi-temperature joint distribution multi-compartment with split delivery is verified by experiments. At the same time, the superiority of this strategy is verified by comparing the unsplit delivery strategy with the split delivery strategy in this paper.
Keywords: Multi-temperature joint distribution Multi-compartment vehicle routing problem split delivery Cabin assignment problem
基金:
引用

No.****
動態公開評議
共計0人參與
勘誤表
需求可拆分多溫共配多車艙車輛路徑優化
評論
全部評論