本文關鍵詞：混合模擬植物生長算法在包裝件配送中的應用

  更多相關文章： 包裝件物流配送 時間窗 車輛調度 模擬植物生長算法

【摘要】：目的針對改進模擬植物生長算法(IPGSA)容易陷入局部最優(yōu)解及其算法運行時間較長,提出混合模擬植物生長算法(HPGSA)來求解帶時間窗車輛調度問題(VSPTW)。方法在IPGSA基礎上,提出求解包裝件物流配送中VSPTW的混合模擬植物生長算法(HPGSA)。改進IPGSA初始調度方案的構造方式,設計求解VSPTW的C-W算法用于構造HPGSA的初始調度方案;改進IPGSA的鄰域搜索算子,選擇插入搜索算子和互換搜索算子對HPGSA進行鄰域搜索;對18個不同規(guī)模的Solomon算例進行仿真測試。結果相對于其他智能算法,HPGSA具有更好的求解性能,能夠保證VSPTW對求解算法的要求。結論 HPGSA的全局優(yōu)化能力、穩(wěn)定性和運行速度均優(yōu)于IPGSA、遺傳算法、蟻群算法和禁忌搜索算法。
【作者單位】： 山西交通職業(yè)技術學院;
【關鍵詞】： 包裝件物流配送 時間窗 車輛調度 模擬植物生長算法
【分類號】：TB48;TP301.6
【正文快照】： 包裝件物流管理包括對包裝件的倉儲、裝載、配送、卸貨等一系列環(huán)節(jié)[1—2]。包裝件物流配送是以包裝件為配送對象的物流管理模式,這里研究的車輛調度問題(VSP)是包裝件物流配送的核心部分,一直是學者們研究的重點領域[3—4]。近年來,隨著JIT、敏捷制造等生產制造理念的發(fā)展,再

【相似文獻】

中國期刊全文數據庫 前1條

1 薛開;李永欣;;板殼結構加筋布局的仿生脈序生長算法[J];哈爾濱工程大學學報;2011年09期

中國博士學位論文全文數據庫 前1條

1 李永欣;薄板結構加筋布局的脈序生長算法研究[D];哈爾濱工程大學;2012年

中國碩士學位論文全文數據庫 前1條

1 程飛霞;考慮加強筋自重的板殼結構仿生脈序生長算法研究[D];燕山大學;2015年

，

本文編號：1074415