A HYBRID BENDERS/GENETIC ALGORITHM FOR VEHICLE ROUTING AND SCHEDULING PROBLEM

被引：0
|
作者：
Lai, Ming-Che [2 ]
Sohn, Han-Suk [1 ]
Tseng, Tzu-Liang [3 ]
Bricker, Dennis L. [4 ]
机构：
[1] New Mexico State Univ, Dept Ind Engn, Las Cruces, NM 88003 USA
[2] Yu Da Univ, Dept Mkt & Logist Management, Chaochiao 361, Miao Li County, Taiwan
[3] Univ Texas El Paso, Dept Ind Engn, El Paso, TX 79968 USA
[4] Univ Iowa, Dept Mech & Ind Engn, Iowa City, IA 52242 USA
来源：
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE | 2012年 / 19卷 / 01期
关键词：
Vehicle Routing; Hybrid Algorithm; Genetic Algorithm; Benders' Decomposition; Lagrangian Relaxation; Mixed-integer programming; ASSIGNMENT;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper presents an optimization model and its application to a classical vehicle routing problem. The proposed model is exploited effectively by the hybrid Benders/genetic algorithm which is based on the solution framework of Benders' decomposition algorithm, together with the use of genetic algorithm to effectively reduce the computational difficulty. The applicability of the hybrid algorithm is demonstrated in the case study of the Rockwell Collin's fleet management plan. The results demonstrate that the model is a practical and flexible tool in solving realistic fleet management planning problems.
引用
收藏
页码：33 / 46
页数：14
相关论文
共 50 条
  • [1] Hybrid genetic algorithm for vehicle routing and scheduling problem
    Ghoseiri, Keivan
    Ghannadpour, S.F.
    [J]. Journal of Applied Sciences, 2009, 9 (01) : 79 - 87
  • [2] A hybrid genetic algorithm for vehicle routing problem
    Lang, MX
    [J]. PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II, 2002, : 2108 - 2111
  • [3] A hybrid genetic algorithm for the capacitated vehicle routing problem
    Berger, J
    Barkaoui, M
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 646 - 656
  • [4] Parallel Genetic Algorithm for Periodic Vehicle Routing and Scheduling Problem
    Kurdel, P.
    Sebestyenova, J.
    [J]. IEEE INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND ENGINEERING (ICSSE 2013), 2013, : 111 - 116
  • [5] Hybrid Genetic Algorithm for Home Healthcare routing and scheduling problem
    Borchani, Rahma
    Masmoudi, Malek
    Jarboui, Bassem
    [J]. 2019 6TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT 2019), 2019, : 1900 - 1904
  • [6] A new hybrid genetic algorithm for the capacitated vehicle routing problem
    Berger, J
    Barkaoui, M
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (12) : 1254 - 1262
  • [7] Selective Vehicle Routing Problem: A Hybrid Genetic Algorithm Approach
    Posada, Andrea
    Carlos Rivera, Juan
    Palacio, Juan D.
    [J]. ARTIFICIAL EVOLUTION, EA 2019, 2020, 12052 : 148 - 161
  • [8] A vehicle routing problem solved by using a hybrid genetic algorithm
    Jeon, Geonwook
    Leep, Herman R.
    Shim, Jae Young
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (04) : 680 - 692
  • [9] A HYBRID GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Sripriya, J.
    Ramalingam, A.
    Rajeswari, K.
    [J]. 2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,
  • [10] Study on Hybrid Genetic Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. SUSTAINABLE ENVIRONMENT AND TRANSPORTATION, PTS 1-4, 2012, 178-181 : 1769 - 1772
12345