基于遺傳算法的港口物流船舶運輸優(yōu)化研究.pdf

1、隨著港口物流的發(fā)展，降低物流成本正成為企業(yè)的第三利潤源，這使人們越來越關注物流成本的下降，運輸作為物流的兩大基本主題功能之一，降低運輸成本對物流成本的降低有舉足輕重的作用。本文基于供應商管理庫存思想，建立了船舶運輸優(yōu)化模型，提出了基于協(xié)同進化的自適應遺傳算法，優(yōu)化了船舶配送路線和客戶庫存補充計劃。
　　首先，針對遺傳算法易于陷入局部最優(yōu)解和收斂速度較慢的問題，提出一種基于協(xié)同進化的自適應遺傳算法。在協(xié)同進化的上下兩層框架模型的基礎

2、上，引入一個自適應的變異策略，改進算法在下層中的局部進化操作；在上層，種群之間采用協(xié)同進化算法，并在種群內(nèi)部進化中引入自適應遺傳操作，選擇操作采用自適應排序選擇方式的策略，使其在進化過程中始終保持合理的選擇壓力。通過實驗對該算法的收斂速度和全局搜索性能進行驗證。
　　其次，針對困擾供需雙方的運輸和庫存效益相悖的問題，建立船舶運輸優(yōu)化模型。采用兩階段法把船舶運輸優(yōu)化問題分為客戶庫存管理和船舶配送管理兩個部分，從長期計劃最優(yōu)的角度出發(fā)