工业工程
工業工程
공업공정
Industrial Engineering Journal
2015年
4期
140-145
,共6页
车辆路径问题( VRP)%均衡负载%遗传算法%不平衡度
車輛路徑問題( VRP)%均衡負載%遺傳算法%不平衡度
차량로경문제( VRP)%균형부재%유전산법%불평형도
vehicle routing problem( VRP)%load balancing%genetic algorithm%unbalance measurement
针对目前物流配送系统中存在的车辆负载不均衡导致的物流配送质量和配送系统柔性下降这一现象,提出了考虑均衡车辆负载的多目标路径优化模型,以配送车辆总行驶距离尽可能短和车辆之间载运量尽可能平衡为优化目标。针对模型设计遗传算法,通过在变异操作后加入进化逆转操作,加强局部寻优,找到全局最优解。以1个配送中心和14个客户的配送网路为例,利用Matlab软件建模分析,设置并调节不平衡处罚参数,得到总行驶距离和不平衡度之间的变化关系图和若干备选决策。最后构建评价体系对各个决策进行评分,得出当总行驶距离为40.8195,不平衡度为1时,评分最高,为本算例最优解,表明该模型在实际应用中能够为管理者提供决策依据。
針對目前物流配送繫統中存在的車輛負載不均衡導緻的物流配送質量和配送繫統柔性下降這一現象,提齣瞭攷慮均衡車輛負載的多目標路徑優化模型,以配送車輛總行駛距離儘可能短和車輛之間載運量儘可能平衡為優化目標。針對模型設計遺傳算法,通過在變異操作後加入進化逆轉操作,加彊跼部尋優,找到全跼最優解。以1箇配送中心和14箇客戶的配送網路為例,利用Matlab軟件建模分析,設置併調節不平衡處罰參數,得到總行駛距離和不平衡度之間的變化關繫圖和若榦備選決策。最後構建評價體繫對各箇決策進行評分,得齣噹總行駛距離為40.8195,不平衡度為1時,評分最高,為本算例最優解,錶明該模型在實際應用中能夠為管理者提供決策依據。
침대목전물류배송계통중존재적차량부재불균형도치적물류배송질량화배송계통유성하강저일현상,제출료고필균형차량부재적다목표로경우화모형,이배송차량총행사거리진가능단화차량지간재운량진가능평형위우화목표。침대모형설계유전산법,통과재변이조작후가입진화역전조작,가강국부심우,조도전국최우해。이1개배송중심화14개객호적배송망로위례,이용Matlab연건건모분석,설치병조절불평형처벌삼수,득도총행사거리화불평형도지간적변화관계도화약간비선결책。최후구건평개체계대각개결책진행평분,득출당총행사거리위40.8195,불평형도위1시,평분최고,위본산례최우해,표명해모형재실제응용중능구위관리자제공결책의거。
With the unbalanced loads among vehicles causing the reduction of distribution quality and flex-ibility in the logistics activities, a multi-objective model is built, whose goal is to simultaneously minimize the total travel distance and imbalance penalty when load balancing among all vehicles is considered.The genetic algorithm mended by adding revolution operation after mutation operation is applied to solve the problem, which can avoid the algorithm dropping into local optimum and help the global search.A distri-bution system composed of one distribution center and 14 customers is exemplified.Through a modeling a-nalysis by Matlab, setting and adjusting the unbalance penalty parameter, the relational graph about the change between total distance and unbalance measurement and several alternatives scored by an evaluation system are concluded.At last, an evaluation system is designed to choose the best answer, of which total distance is 40.819 5 and unbalance measurement is only one.The conclusion makes it clear that the model can help decision-making for managers.