基于遺傳算法的某物流公司配送路徑優化設計

方俊豪 李俊玲

沈陽城市建設學院 遼寧 沈陽 110167

1 引言

本文主要研究某物流公司的物流配送情況，以該公司在金華的物流中轉站為配送中心，向金華七十多個工業區運輸貨物的配送路徑為優化對象，依據實際情況構建數學模型，通過遺傳算法進行求解，最終得出結論以解決該物流公司在工業區的物流配送過程中存在的問題，同時可以對該公司的其他運輸業務進行參考與借鑒，降低配送成本同時提高運輸效率。而且，科學合理的路徑優化，節約了運輸路程，也減少了運輸車輛的數量，能夠緩解城市中交通擁堵的情況，為城市道路降低碳排放量，減少噪音污染，發揚低碳環保的理念，提高社會效益。

2 構建數學模型

本文所建立模型的目標函數Z為物流總成本，主要由固定成本Z1、運輸成本Z2、和懲罰成本Z3三個要素構成。其中懲罰成本主要由時間窗控制，每個客戶點都會設置固定的時間窗，要求配送中心在客戶所能接受的時間窗要求內完成送貨，若違背了時間窗，則會產生一定的懲罰成本。

本設計所需的物流配送相關參數定義如下：Z表示目標函數，N表示需要服務的配送點數量，K表示配送所需的車輛數，Qm表示車輛的額定載貨量，qi表示配送點i的需求量，tki表示車輛k到達配送點i的時間，k表示配送車輛的集合，其中k∈{1, 2，…， K}，dij表示配送點i到配送點j的間距，其中i,j∈｛1，2，…，33｝，Yki表示車輛的配送情況，若Yki=1，則代表車輛k對配送點i進行配送，若Yki=0，則代表未配送。

物流公司的配送……