A robust method for the VRPTW with multi-start simulated annealing and statistical analysis

被引：4
|
作者：
de Oliveira, H. C. B. [1 ]
Vasconcelos, G. C. [1 ]
Alvarenga, G. B. [2 ]
Mesquita, R. V. [2 ]
de Souza, M. M. [1 ]
机构：
[1] Univ Fed Pernambuco, Ctr Informat, Recife, PE, Brazil
[2] Univ Fed Lavras, Dept Comp Sci, Lavras, Brazil
来源：
2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING | 2007年
关键词：
D O I：
10.1109/SCIS.2007.367690
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Vehicle Routing Problems have been extensively analyzed to reduce transportation costs. More particularly, the Vehicle Routing Problem with Time Windows (VRPTW) imposes the period of time of customer availability as a constraint, a very common characteristic in real world situations. Using minimization of the total distance as the main objective to be fulfilled, this work implements an efficient hybrid system which associates non-monotonic simulated annealing to hill climbing with random restart (multi-start). Firstly, the algorithm is compared to the best results published in the literature for the 56 Solomon instances. Then, it is shown how statistical methods - analysis of variance and linear regression - can be used to determine the significance degree of the system's parameters to obtain an even better and more reliable performance.
引用
收藏
页码：198 / +
页数：2
相关论文
共 50 条
  • [1] Troubleshooting Optimization Using Multi-Start Simulated Annealing
    Loesch Vianna, Wlamir Olivares
    Rodrigues, Leonardo Ramos
    Yoneyama, Takashi
    Mattos, David Issa
    2016 ANNUAL IEEE SYSTEMS CONFERENCE (SYSCON), 2016, : 62 - 67
  • [2] Single row facility layout using multi-start simulated annealing
    Palubeckis, Gintaras
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 103 : 1 - 16
  • [3] Multi-Start Simulated Annealing for Partially-Reconfigurable FPGA Floorplanning
    Galea, Francois
    Carpov, Sergiu
    Zaourar, Lilia
    2018 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2018), 2018, : 1335 - 1338
  • [4] A multi-start simulated annealing strategy for Data Lake Organization Problem
    Fernandes, Danilo
    Ramos, Geymerson S.
    Pinheiro, Rian G. S.
    Aquino, Andre L. L.
    APPLIED SOFT COMPUTING, 2024, 160
  • [5] Solving the team orienteering problem using effective multi-start simulated annealing
    Lin, Shih-Wei
    APPLIED SOFT COMPUTING, 2013, 13 (02) : 1064 - 1073
  • [6] A simulated annealing driven multi-start algorithm for bound constrained global optimization
    Ali, M. M.
    Gabere, M. N.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 233 (10) : 2661 - 2674
  • [7] Empirical Study of Tabu Search, Simulated Annealing and Multi-Start in Fieldbus Scheduling
    Franco Vargas, Lucy Maria
    de Oliveira, Romulo Silva
    ETFA 2005: 10TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 2, PROCEEDINGS, 2005,
  • [8] Phase improvement by multi-start simulated annealing refinement and structure-factor averaging
    Rice, L.M.
    Shamoo, Y.
    Brunger, A.T.
    Journal of Applied Crystallography, 1998, 31 (pt 5):
  • [9] Phase improvement by multi-start simulated annealing refinement and structure-factor averaging
    Rice, LM
    Shamoo, Y
    Brunger, AT
    JOURNAL OF APPLIED CRYSTALLOGRAPHY, 1998, 31 : 798 - 805
  • [10] Multi-start simulated annealing heuristic for the location routing problem with simultaneous pickup and delivery
    Yu, Vincent F.
    Lin, Shih-Wei
    APPLIED SOFT COMPUTING, 2014, 24 : 284 - 290
12345