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

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