Multi Objective Genetic Approach for Solving Vehicle Routing Problem with Time Window

被引：0
|
作者：
Chand, Padmabati [1 ]
Mohanty, J. R. [1 ]
机构：
[1] KIIT Univ, Sch Comp Engn, Bhubaneswar, Odisha, India
来源：
TRENDS IN COMPUTER SCIENCE, ENGINEERING AND INFORMATION TECHNOLOGY | 2011年 / 204卷
关键词：
Vehicle Routing Problem (VRP); Genetic Algorithm; Multi-Objective Optimization; Best Cost Route Crossover; Exchange Mutation;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Vehicle routing problem with time window (VRPTW) is a NP-Complete and a multi-objective problem. The problem involves optimizing a fleet of vehicles that are to serve a number of customers from a central depot. Each vehicle has limited capacity and each customer has a certain demand. Genetic Algorithms maintain a population of solutions by means of a crossover and mutation operators. For crossover and mutation, best cost route crossover techniques and exchange mutation procedure is used respectively. In this paper, we focus on three objectives of VRPTW i.e. number of vehicles, total cost (distance), and time window violation (routing time). The proposed Multi Objective Genetic Algorithm (MOGA) finds optimum solutions effectively.
引用
收藏
页码：336 / 343
页数：8
相关论文
共 50 条
  • [21] A mathematical model and a solving procedure for multi-depot vehicle routing problem with fuzzy time window and heterogeneous vehicle
    [J]. Mahdavi Asl, Vahid, 1600, Springer London (75): : 5 - 8
  • [22] A mathematical model and a solving procedure for multi-depot vehicle routing problem with fuzzy time window and heterogeneous vehicle
    Mehdi Adelzadeh
    Vahid Mahdavi Asl
    Mehdi Koosha
    [J]. The International Journal of Advanced Manufacturing Technology, 2014, 75 : 793 - 802
  • [23] A messy genetic algorithm for the vehicle routing problem with time window constraints
    Tan, KC
    Lee, TH
    Ou, K
    Lee, LH
    [J]. PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 679 - 686
  • [24] An Improved Genetic Algorithm for Vehicle Routing Problem with Time-window
    Wang, Wenfeng
    Wang, Zuntong
    Qiao, Fei
    [J]. ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 189 - 194
  • [25] Hybrid Genetic Algorithms in solving Vehicle Routing Problems with Time Window Constraints
    Tan, KC
    Lee, LH
    Ou, K
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2001, 18 (01) : 121 - 130
  • [26] A multi-objective optimization of Multi-depot Fleet Size and Mix Vehicle Routing Problem with time window
    Guezouli, L.
    Abdelhamid, S.
    [J]. 2017 6TH INTERNATIONAL CONFERENCE ON SYSTEMS AND CONTROL (ICSC' 17), 2017, : 328 - 333
  • [27] A survey of genetic algorithms for solving multi depot vehicle routing problem
    Karakatic, Saso
    Podgorelec, Vili
    [J]. APPLIED SOFT COMPUTING, 2015, 27 : 519 - 532
  • [28] Multi-objective genetic algorithm for solving capacitated vehicle routing problems
    Zou, Shurong
    Huang, Xiaobin
    Zhang, Hongwei
    [J]. Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2009, 44 (05): : 782 - 786
  • [29] Genetic algorithm for solving a dynamic vehicle routing problem with time windows
    Abidi, Hamida
    Hassine, Khaled
    Mguis, Fethi
    [J]. PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, : 782 - 788
  • [30] A Cellular Genetic Algorithm for Solving the Vehicle Routing Problem with Time Windows
    Kamkar, Iman
    Poostchi, Mandieh
    Totonchi, Mohammad Reza Akbarzadeh
    [J]. SOFT COMPUTING IN INDUSTRIAL APPLICATIONS - ALGORITHMS, INTEGRATION, AND SUCCESS STORIES, 2010, 75 : 263 - +
12345