SOLVING THE PROBLEM OF VEHICLE ROUTING BY EVOLUTIONARY ALGORITHM

被引：0
|
作者：
Iwankowicz, Remigiusz Romuald [1 ]
Sekulski, Zbigniew [1 ]
机构：
[1] West Pomeranian Univ Technol, Fac Maritime Technol & Transport, Al Piastow 41, PL-70065 Szczecin, Poland
来源：
ADVANCES IN SCIENCE AND TECHNOLOGY-RESEARCH JOURNAL | 2016年 / 10卷 / 29期
关键词：
vehicle routing; travelling salesman; genetic algorithm;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
In the presented work the vehicle routing problem is formulated, which concerns planning the collection of wastes by one garbage truck from a certain number of collection points. The garbage truck begins its route in the base point, collects the load in subsequent collection points, then drives the wastes to the disposal site (landfill or sorting plant) and returns to the another visited collection points. The filled garbage truck each time goes to the disposal site. It returns to the base after driving wastes from all collection points. Optimization model is based on genetic algorithm where individual is the whole garbage collection plan. Permutation is proposed as the code of the individual.
引用
收藏
页码：97 / 108
页数：12
相关论文
共 50 条
  • [1] An improved evolutionary algorithm for solving the vehicle routing problem
    Puljic, K
    Manger, R
    [J]. SOR 05 Proceedings, 2005, : 363 - 368
  • [2] An evolutionary algorithm with repeated mutations for solving the vehicle routing problem
    Puljic, K
    Manger, R
    [J]. ITI 2005: Proceedings of the 27th International Conference on Information Technology Interfaces, 2005, : 507 - 512
  • [3] A Problem-Reduction Evolutionary Algorithm for Solving the Capacitated Vehicle Routing Problem
    Liu, Wanfeng
    Li, Xia
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
  • [4] A multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
    Tan, KC
    Lee, TH
    Chew, YH
    Lee, LH
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 361 - 366
  • [5] A DISTRIBUTED EVOLUTIONARY ALGORITHM WITH A SUPERLINEAR SPEEDUP FOR SOLVING THE VEHICLE ROUTING PROBLEM
    Puljic, Krunoslav
    Manger, Robert
    [J]. COMPUTING AND INFORMATICS, 2012, 31 (03) : 675 - 692
  • [6] A multiobjective evolutionary algorithm for solving vehicle routing problem with stochastic demand
    Cheong, C. Y.
    Tan, K. C.
    Liu, D. K.
    Xu, J. X.
    [J]. 2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1355 - +
  • [7] AN EVOLUTIONARY APPROACH FOR SOLVING VEHICLE ROUTING PROBLEM
    Cickova, Zuzana
    Brezina, Ivan
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS (MULTIPLE CRITERIA DECISION MAKING XIV), 2008, : 40 - 44
  • [8] A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
    Tan, KC
    Chew, YH
    Lee, LH
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2006, 34 (01) : 115 - 151
  • [9] A Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows
    K. C. Tan
    Y. H. Chew
    L. H. Lee
    [J]. Computational Optimization and Applications, 2006, 34
  • [10] A Memetic Algorithm for Solving the Vehicle Routing Problem
    Cickova, Zuzana
    Brezina, Ivan
    Pekar, Juraj
    [J]. PROCEEDINGS OF THE 29TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2011, PTS I AND II, 2011, : 125 - 128
12345