當前社會發展呈現出經濟一體化的特征,全球采購戰略被全世界范圍內的大型跨國公司廣泛采用,工程項目建設過程中需要的材料、設備等資源通常實現世界范圍內的配置?；诖?國際化的生產與貿易擴展了物流的范圍,隨著經濟全球一體化的發展,國際工程物流產業發展迅速。本文對國際工程物流項目運輸路徑的改進進行研究。首先,對國際工程物流運輸的含義、特點、作業流程進行分析,然后,對車輛路徑優化問題進行闡述。分析G公司國際鉆井工程物流項目運輸路徑現狀,就鉆井工程物流項目運輸存在的問題進行深入的探討,對G公司國際鉆井工程物流項目運輸路徑進行優化建模,最后對G公司國際鉆井工程項目帶時間窗的物流優化建模進行求解,對優化方案的必要性進行了探討。本文對帶時間窗同時送貨與取貨物流運輸問題進行研究,建立混合整數規劃模型,基于對不同參數的設置將構建的模型向其他經典物流運輸模型進行轉換,對問題進行求解采用改進的遺傳算法。本文算法中,首先通過能夠對客戶優先關系進行體現的序數編碼有效處理同時送貨與取貨、行駛距離約束、帶車輛容量約束以及時間窗口約束等問題;之后基于對新變異算子與交叉算子的設計,使算法對群體多元化要求得到滿足,從而使傳統遺傳算法存在的“收斂過早”問題得到解決。對遺傳算法中影響求解結果的不確定因素進行分析,不同參數通常具有不同的解性能,因此,要求參數的設定憑經驗或者反復調整。對在龐大的解空間中遺傳算法對最優解或者近似最優解的搜索進行驗證,顯示了遺傳算法具有顯著的對初始解優化的性能。最后,基于G公司工程物流項目配送實例對本文建立的模型進行驗證,結果顯示優化模型的實用性與有效性明顯,能夠使得國際工程物流運輸路徑優化方案實施中具體問題得到有效解決。
