改進蘑菇算法求解開放式同時送取貨選址-路徑問題

摘要： 研究了開放式同時送取貨的選址-路徑問題，車輛在服務(wù)完路線客戶點之后不返回起始倉庫，直接返回第三方物流公司。同時，車輛服務(wù)的每個客戶點都有不可拆分的送貨需求和取貨需求，兩種需求由一輛車在客戶點同時服務(wù)。在此條件下，建立最小成本選址-路徑模型，并針對該模型設(shè)計了一種改進蘑菇算法進行求解。首先，運用三段式生成策略生成初始解；然后，利用模擬退火算法的接受準(zhǔn)則考慮是否接受子代解替代父代解... （共11頁）