Exploring Feasible and Infeasible Regions in the Vehicle Routing Problem with Time Windows Using a Multi-objective Particle Swarm Optimization Approach

被引：0
|
作者：
Castro, Juan P. [1 ]
Landa-Silva, Dario [1 ,2 ]
Moreno Perez, Jose A. [3 ]
机构：
[1] Univ Nottingham, Automated Scheduling Optimisat & Planning Res Grp, Nottingham NG7 2RD, England
[2] Univ Nottingham, Optimisat & Planning Res Grp, Automated Scheduling, Nottingham NG7 2RD, England
[3] Univ Laguna, Escuela Tecn Super Engn Informat, Grp Intelligent Comp, Dpto Estadist I O & Comp, Tenerife, Spain
来源：
NICSO 2008: NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION | 2009年 / 236卷
关键词：
Particle Swarm Optimization; PSO; Multi-Objective; Vehicle Routing Problem with Time Windows; VRPTW;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper investigates the ability of a discrete particle swarm optimization algorithm (DPSO) to evolve solutions from infeasibility to feasibility for the Vehicle Routing Problem with Time Windows (VRPTW). The proposed algorithm incorporates some principles from multi-objective optimization to allow particles to conduct a dynamic trade-off between objectives in order to reach feasibility. The main contribution of this paper is to demonstrate that without incorporating tailored heuristics or operators to tackle infeasibility, it is possible to evolve very poor infeasible route-plans to very good feasible ones using swarm intelligence.
引用
收藏
页码：103 / +
页数：3
相关论文
共 50 条
  • [21] Evolutionary Multi-Objective Optimization Approach for the Vehicle Routing Problem with Uncertain Travel Time
    Bederina, Hiba
    Hifi, Mhand
    [J]. 2016 4TH INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING & INFORMATION TECHNOLOGY (CEIT), 2016,
  • [22] Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach
    Yildiz, Ali R.
    Solanki, Kiran N.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 59 (1-4): : 367 - 376
  • [23] Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach
    Ali R. Yildiz
    Kiran N. Solanki
    [J]. The International Journal of Advanced Manufacturing Technology, 2012, 59 : 367 - 376
  • [24] A Parallel Approach of a Hybrid Particle Swarm Optimization Algorithm to Solve the Vehicle Routing Problem with Time Windows
    Stehling, Thiago Muniz
    de Souza, Sergio Ricardo
    de Franca Filho, Moacir F.
    [J]. 2015 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS 2015), 2015, : 192 - 197
  • [25] An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows
    Garcia-Najera, Abel
    Bullinaria, John A.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 287 - 300
  • [26] Onsite Medical waste multi-objective vehicle routing problem with time windows
    Hajar, Zkeik
    Btissam, Dkhissi
    Mohamed, Reghioui
    [J]. 2018 4TH IEEE INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL), 2018,
  • [27] Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm
    Ghoseiri, Keivan
    Ghannadpour, Seyed Farid
    [J]. APPLIED SOFT COMPUTING, 2010, 10 (04) : 1096 - 1107
  • [28] A hybrid ant colony optimization algorithm for a multi-objective vehicle routing problem with flexible time windows
    Zhang, Huizhen
    Zhang, Qinwan
    Ma, Liang
    Zhang, Ziying
    Liu, Yun
    [J]. INFORMATION SCIENCES, 2019, 490 : 166 - 190
  • [29] The new optimization algorithm for the vehicle routing problem with time windows using multi-objective discrete learnable evolution model
    Moradi, Behzad
    [J]. SOFT COMPUTING, 2020, 24 (09) : 6741 - 6769
  • [30] The new optimization algorithm for the vehicle routing problem with time windows using multi-objective discrete learnable evolution model
    Behzad Moradi
    [J]. Soft Computing, 2020, 24 : 6741 - 6769
12345