Application Oriented Variable Fixing Methods for the Multiple Depot Vehicle Scheduling Problem

被引：5
|
作者：
David, Balazs [1 ]
Kresz, Miklos [1 ]
机构：
[1] Univ Szeged, Szeged, Hungary
来源：
ACTA CYBERNETICA | 2013年 / 21卷 / 01期
关键词：
vehicle scheduling; variable fixing;
D O I：
10.14232/actacyb.21.1.2013.5
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this article, we present heuristic methods for the vehicle scheduling problem that solve it by reducing the problem size using different variable fixing approaches. These methods are constructed in a way that takes some basic driver requirements into consideration as well. We show the efficiency of the methods on real-life and random data instances too. We also give an improved way of generating random input for the vehicle scheduling problem.
引用
收藏
页码：53 / 73
页数：21
相关论文
共 50 条
  • [21] Solving Heterogeneous Fleet Multiple Depot Vehicle Scheduling Problem as an Asymmetric Traveling Salesman Problem
    Ramos, Jorge Alpedrinha
    Reis, Luis Paulo
    Pedrosa, Dulce
    [J]. PROGRESS IN ARTIFICIAL INTELLIGENCE-BOOK, 2011, 7026 : 98 - +
  • [22] Increasing schedule reliability in the multiple depot vehicle scheduling problem with stochastic travel time
    Ricard, Lea
    Desaulniers, Guy
    Lodi, Andrea
    Rousseau, Louis -Martin
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2024, 127
  • [23] Multiple-depot integrated vehicle and crew scheduling
    Huisman, D
    Freling, R
    Wagelmans, APM
    [J]. TRANSPORTATION SCIENCE, 2005, 39 (04) : 491 - 502
  • [24] Multiple depot vehicle scheduling with controlled trip shifting
    Desfontaines, Lucie
    Desaulniers, Guy
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 113 : 34 - 53
  • [25] Application of Multiagent Technologies to Multiple Depot Vehicle Routing Problem with Time Windows
    V. V. Sazonov
    P. O. Skobelev
    A. N. Lada
    I. V. Mayorov
    [J]. Automation and Remote Control, 2018, 79 : 1139 - 1147
  • [26] Application of Multiagent Technologies to Multiple Depot Vehicle Routing Problem with Time Windows
    Sazonov, V. V.
    Skobelev, P. O.
    Lada, A. N.
    Mayorov, I. V.
    [J]. AUTOMATION AND REMOTE CONTROL, 2018, 79 (06) : 1139 - 1147
  • [27] Column generation based heuristic framework for the multiple-depot vehicle type scheduling problem
    Guedes, Pablo C.
    Borenstein, Denis
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 90 : 361 - 370
  • [28] MULTIPLE DEPOT VEHICLE SCHEDULING PROBLEM - A NEW HEURISTIC BASED ON QUASI-ASSIGNMENT ALGORITHMS
    MESQUITA, M
    PAIXAO, J
    [J]. LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1992, 386 : 167 - 180
  • [29] A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem
    Kulkarni, Sarang
    Krishnamoorthy, Mohan
    Ranade, Abhiram
    Ernst, Andreas T.
    Patil, Rahul
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 118 : 457 - 487
  • [30] Managing disruptions in the multi-depot vehicle scheduling problem
    Ucar, Ezgi
    Birbil, S. Ilker
    Muter, Ibrahim
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2017, 105 : 249 - 269
12345