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

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

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