中国化工贸易
中國化工貿易
중국화공무역
CHINA CHEMICAL TRADE
2014年
14期
301-301
,共1页
车辆路径问题%同时取送货%时间窗%改进遗传算法%自适应调整
車輛路徑問題%同時取送貨%時間窗%改進遺傳算法%自適應調整
차량로경문제%동시취송화%시간창%개진유전산법%자괄응조정
针对带有同时取送货需求和时间窗约束的车辆路径问题，运用改进遗传算法进行求解，引入新的交叉算子，增加了种群多样性；对变异概率进行自适应调整，保留适应度较优的染色体。以某企业在天津市的多家社区连锁超市为研究对象，求解出适合该企业的最优路径。结果表明：为满足各超市的时间窗需求，企业需改进现有配送方案。
針對帶有同時取送貨需求和時間窗約束的車輛路徑問題，運用改進遺傳算法進行求解，引入新的交扠算子，增加瞭種群多樣性；對變異概率進行自適應調整，保留適應度較優的染色體。以某企業在天津市的多傢社區連鎖超市為研究對象，求解齣適閤該企業的最優路徑。結果錶明：為滿足各超市的時間窗需求，企業需改進現有配送方案。
침대대유동시취송화수구화시간창약속적차량로경문제，운용개진유전산법진행구해，인입신적교차산자，증가료충군다양성；대변이개솔진행자괄응조정，보류괄응도교우적염색체。이모기업재천진시적다가사구련쇄초시위연구대상，구해출괄합해기업적최우로경。결과표명：위만족각초시적시간창수구，기업수개진현유배송방안。
