Multi-Objective Location Routing Optimization of Improved AHP-GA
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In order to optimize the delivery path of express delivery, a mathematical model based on time window is given. In this study, improved AHP-GA algorithm is used to optimize multi-target vehicle routing, and median Analytic Hierarchy Process (AHP) is used to compare the weight coefficients of multiple sub-targets, and it is not susceptible to extremes. Thus, the multi-objective optimization problem is transformed into a single objective optimization problem. The simple natural numbers are used to code the vehicle path to avoid duplication of the paths. The customer's requirement for arrival time window, including the opportunity cost of the vehicle to arrive before the agreed time, and the cost of the fine after the agreed time. Finally, this study takes 1 distribution center and 20 service customers for example, the mathematical model constructed in this study is optimized by using traditional GA algorithm and using improved AHP-GA algorithm respectively. The simulation results show that the optimal solution can be obtained efficiently by using improved AHP-GA algorithm in multi-objective distribution path optimization problem.

    Reference
    Related
    Cited by
Get Citation

李凤坤.改进AHP-GA算法的多目标配送路径优化.计算机系统应用,2019,28(2):152-157

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 31,2018
  • Revised:August 30,2018
  • Adopted:
  • Online: January 28,2019
  • Published: February 15,2019
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063