上海管理科学
上海管理科學
상해관이과학
SHANGHAI MANAGEMENT SCLENCE
2013年
5期
38-45
,共8页
城市蔬菜配送%道路限行%车辆路径优化问题%多车型组合%遗传算法
城市蔬菜配送%道路限行%車輛路徑優化問題%多車型組閤%遺傳算法
성시소채배송%도로한행%차량로경우화문제%다차형조합%유전산법
Urban vegetable distribution%Road restriction%Vehicle routing problem%Heterogeneous fleet%Genetic Algorithms
本文研究服务于消费集团的城市蔬菜配送企业的车辆路径优化(VRP)问题,此类VRP问题有如下特征:(1)消费集团客户集中分布在城市中心区域,(2)配送车辆需要受到城市中心区域道路限行的约束,(3)客户需求时间窗集中,(4)蔬菜是易腐食品,并有新鲜度的要求.本文以最低配送成本为目标,综合考虑客户满意度和蔬菜新鲜度要求,建立了有道路限行的多车型带客户需求时间窗的VRP问题的数学模型,并设计了一种遗传算法求解.求解结果表明该算法可以有效计算最优车辆路径、出发时间、不同的客户分布所需要的车型组合以及相应的最低成本,为企业的日常运营、车型配置和服务定价提供决策支持.
本文研究服務于消費集糰的城市蔬菜配送企業的車輛路徑優化(VRP)問題,此類VRP問題有如下特徵:(1)消費集糰客戶集中分佈在城市中心區域,(2)配送車輛需要受到城市中心區域道路限行的約束,(3)客戶需求時間窗集中,(4)蔬菜是易腐食品,併有新鮮度的要求.本文以最低配送成本為目標,綜閤攷慮客戶滿意度和蔬菜新鮮度要求,建立瞭有道路限行的多車型帶客戶需求時間窗的VRP問題的數學模型,併設計瞭一種遺傳算法求解.求解結果錶明該算法可以有效計算最優車輛路徑、齣髮時間、不同的客戶分佈所需要的車型組閤以及相應的最低成本,為企業的日常運營、車型配置和服務定價提供決策支持.
본문연구복무우소비집단적성시소채배송기업적차량로경우화(VRP)문제,차류VRP문제유여하특정:(1)소비집단객호집중분포재성시중심구역,(2)배송차량수요수도성시중심구역도로한행적약속,(3)객호수구시간창집중,(4)소채시역부식품,병유신선도적요구.본문이최저배송성본위목표,종합고필객호만의도화소채신선도요구,건립료유도로한행적다차형대객호수구시간창적VRP문제적수학모형,병설계료일충유전산법구해.구해결과표명해산법가이유효계산최우차량로경、출발시간、불동적객호분포소수요적차형조합이급상응적최저성본,위기업적일상운영、차형배치화복무정개제공결책지지.