A Mixed-Integer Linear Programming Model for a Selective Vehicle Routing Problem

被引：7
|
作者：
Posada, Andrea [1 ]
Carlos Rivera, Juan [1 ]
Palacio, Juan D. [1 ]
机构：
[1] Univ EAFIT, Dept Ciencias Matemat, Escuela Ciencias, Medellin, Colombia
来源：
APPLIED COMPUTER SCIENCES IN ENGINEERING, WEA 2018, PT II | 2018年 / 916卷
关键词：
Combinatorial optimization; Mixed-integer linear programming; Selective vehicle routing problem; HEURISTIC ALGORITHMS;
D O I：
10.1007/978-3-030-00353-1_10
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we propose a new vehicle routing problem variant. The new problem is a type of selective vehicle routing model in which it is not necessary to visit all nodes, but to visit enough nodes in such a way that all clusters are visited and from which it is possible to cover all nodes. Here, a mixed-integer linear programming formulation (MILP) is proposed in order to model the problem. The MILP is tested by using adapted instances from the generalized vehicle routing problem (GVRP). The model is also tested on small size GVRP instances as a special case of our proposed model. The results allow to evaluate the impact of clusters configuration in solver efficacy.
引用
收藏
页码：108 / 119
页数：12
相关论文
共 50 条
  • [1] A mixed-integer linear programming model for the selective full-truckload multi-depot vehicle routing problem with time windows
    El Bouyahyiouy, Karim
    Bellabdaoui, Adil
    DECISION SCIENCE LETTERS, 2021, 10 (04) : 471 - 486
  • [2] Analysis of Mixed-Integer Linear Programming Formulations for a Fuel-Constrained Multiple Vehicle Routing Problem
    Sundar K.
    Venkatachalam S.
    Rathinam S.
    Unmanned Systems, 2017, 5 (04) : 197 - 207
  • [3] Mixed Integer Linear Programming Model for Vehicle Routing Problem for Hazardous Materials Transportation
    Alfredo Bula, Gustavo
    Augusto Gonzalez, Fabio
    Prodhon, Caroline
    Murat Afsar, H.
    Milena Velasco, Nubia
    IFAC PAPERSONLINE, 2016, 49 (12): : 538 - 543
  • [4] Bivium as a Mixed-Integer Linear Programming Problem
    Borghoff, Julia
    Knudsen, Lars R.
    Stolpe, Mathias
    CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2009, 5921 : 133 - 152
  • [5] Alternative mixed-integer linear programming models of a maritime inventory routing problem
    Jiang, Yongheng
    Grossmann, Ignacio E.
    COMPUTERS & CHEMICAL ENGINEERING, 2015, 77 : 147 - 161
  • [6] A mixed integer linear programming formulation for the vehicle routing problem with backhauls
    Granada-Echeverri, Mauricio
    Toro, Eliana M.
    Santa, Jhon Jairo
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2019, 10 (02) : 295 - 308
  • [7] Solving the Multi-Vehicle Inventory Routing and Management Integrated Problem Using Mixed-Integer Linear Programming
    Hincapie-Londono, Frank Alejandro
    Garcia-Guevara, Jhonatan Stiven
    Toro-Ocampo, Eliana Mirledy
    INGENIERIA, 2023, 28 (02):
  • [8] A Mixed-Integer Programming Model for the Production-Inventory-Distribution-Routing Problem
    Mostafa, N. A.
    Eltawil, A. B.
    2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 310 - 314
  • [9] ON THE DEVELOPMENT OF A MIXED-INTEGER LINEAR-PROGRAMMING MODEL FOR THE FLOWSHOP SEQUENCING PROBLEM
    STAFFORD, EF
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (12) : 1163 - 1174
  • [10] A Mixed-Integer Linear Programming Model for the Cutting Stock Problem in the Steel Industry
    Morillo-Torres, Daniel
    Torres Baena, Mauricio
    Wilmer Escobar, John
    Romero-Conrado, Alfonso R.
    Coronado-Hernandez, Jairo R.
    Gatica, Gustavo
    APPLIED COMPUTER SCIENCES IN ENGINEERING, WEA 2021, 2021, 1431 : 315 - 326
12345