A Hybrid Metaheuristic Approach to Optimize the Districting Design of a Parcel Company

被引：0
|
作者：
Gonzalez-Ramirez, R. G. [1 ]
Smith, N. R. [2 ]
Askin, R. G. [3 ]
Miranda, Pablo A. [1 ]
Sanchez, J. M. [2 ]
机构：
[1] Pontificia Univ Catolica Valparaiso, Escuela Ingn Ind, Valparaiso, Chile
[2] ITESM, Ctr Calidad & Mfg, Nuevo Leon 64849, Mexico
[3] Arizona State Univ, Sch Comp Informat & Decis Syst Engn, Tempe, AZ 85287 USA
来源：
JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY | 2011年 / 9卷 / 01期
关键词：
Districting; hybrid algorithm; metaheuristic; graph; Tabu search; GRASP; DELIVERY TOURS;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this article we address a districting problem faced by a pickup and delivery parcel company over a determined service region. The service region is divided into districts, each served by a single vehicle that departs from a central depot. Two objectives are optimized: compactness and balance of the workload content among the districts. We present a mathematical formulation of the problem and a heuristic algorithm to solve the problem. Numerical results are presented in comparison to CPLEX 11.1 solutions for the smaller size instances. The results show that the heuristic performs well. The algorithm is able to solve moderate size instances in reasonable computational time, given the strategic nature of the problem.
引用
收藏
页码：19 / 35
页数：17
相关论文
共 50 条
  • [1] Performance Measurement Design for a Parcel Delivery Company
    Choy, Murphy
    Laik, Ma Nang
    Shung, Koo Ping
    [J]. WORLD CONGRESS ON ENGINEERING - WCE 2013, VOL III, 2013, : 1565 - 1570
  • [2] A novel districting design approach for on-time last-mile delivery: An application on an express postal company
    Sandoval, Gabriela
    alvarez-Miranda, Eduardo
    Pereira, Jordi
    Rios-Mercado, Roger Z.
    Diaz, Juan A.
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2022, 113
  • [3] A Metaheuristic Approach to Optimize European Call Function with Boundary Conditions
    Najeeb Alam KHAN
    Oyoon Abdul RAZZAQ
    Tooba HAMEED
    [J]. Journal of Systems Science and Information, 2018, 6 (03) : 260 - 268
  • [4] Automated Slideshow Design from a Set of Photos Based on a Hybrid Metaheuristic Approach
    Arbneshi L.
    Sylejmani K.
    Halili N.
    Krasniqi E.
    [J]. Operations Research Forum, 4 (4)
  • [5] Districting for parcel delivery services - A two-Stage solution approach and a real-World case study
    Bender, Matthias
    Kalcsics, Jorg
    Meyer, Anne
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2020, 96
  • [6] A metaheuristic approach to optimize maintenance productivity of Indian railway coach and bogie
    Poddar, Sanghamitra
    Panja, Subhash Chandra
    Patra, Sankar Narayan
    Ghosh, Debanjan
    Saha, Debajyoti
    [J]. 2020 IEEE INTERNATIONAL IOT, ELECTRONICS AND MECHATRONICS CONFERENCE (IEMTRONICS 2020), 2020, : 404 - 413
  • [7] A hybrid metaheuristic approach to solving the UBQP problem
    Lue, Zhipeng
    Glover, Fred
    Hao, Jin-Kao
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (03) : 1254 - 1262
  • [8] An hybrid metaheuristic approach for efficient feature selection
    Madhusudhanan, B.
    Sumathi, P.
    Karpagam, N. Shunmuga
    Mahesh, A.
    Suhi, P. Anlet Pamila
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 6): : 14541 - 14549
  • [9] An hybrid metaheuristic approach for efficient feature selection
    B. Madhusudhanan
    P. Sumathi
    N. Shunmuga Karpagam
    A. Mahesh
    P. Anlet Pamila Suhi
    [J]. Cluster Computing, 2019, 22 : 14541 - 14549
  • [10] Using a hybrid approach to optimize experimental network design for aquifer parameter identification
    Chang, Liang-Cheng
    Chu, Hone-Jay
    Lin, Yu-Pin
    Chen, Yu-Wen
    [J]. ENVIRONMENTAL MONITORING AND ASSESSMENT, 2010, 169 (1-4) : 133 - 142
12345