本文關(guān)鍵詞：混合模擬植物生長(zhǎng)算法在包裝件配送中的應(yīng)用

  更多相關(guān)文章： 包裝件物流配送 時(shí)間窗 車(chē)輛調(diào)度 模擬植物生長(zhǎng)算法

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

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 薛開(kāi);李永欣;;板殼結(jié)構(gòu)加筋布局的仿生脈序生長(zhǎng)算法[J];哈爾濱工程大學(xué)學(xué)報(bào);2011年09期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 李永欣;薄板結(jié)構(gòu)加筋布局的脈序生長(zhǎng)算法研究[D];哈爾濱工程大學(xué);2012年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 程飛霞;考慮加強(qiáng)筋自重的板殼結(jié)構(gòu)仿生脈序生長(zhǎng)算法研究[D];燕山大學(xué);2015年

，

本文編號(hào)：1074415