The Two-Commodity Capacitated Vehicle Routing Problem with Synchronization

被引：4
|
作者：
Schoenberger, Joern [1 ]
机构：
[1] Tech Univ Dresden, D-01062 Dresden, Germany
来源：
IFAC PAPERSONLINE | 2015年 / 48卷 / 03期
关键词：
transportation control; scheduling; decision making; synchronization; mathematical model; mathematical programming; ALGORITHM;
D O I：
10.1016/j.ifacol.2015.06.076
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We introduce the two-commodity capacitated vehicle routing problem with synchronization (2- CVRP-S). In the 2-CVRP-S customers must be supplied with two different commodities. Each commodity requires the assignment of a certain type of vehicle. A schedule synchronization constraint couples the two resulting vehicle routing problems for the two commodities. This constraint ensures that the two delivery operations starting times at a customer site do not differ by more than a given time span. We propose a mixed integer linear optimization program for the 2-CVRP-S. A standard solver is applied to several instances in order to get initial insights into the impacts of the synchronization requirements among the two fleets. (C) 2015, IFAC (International Federation of Antomatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码：168 / 173
页数：6
相关论文
共 50 条
  • [1] An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation
    Baldacci, R
    Hadjiconstantinou, E
    Mingozzi, A
    OPERATIONS RESEARCH, 2004, 52 (05) : 723 - 738
  • [2] A two-commodity flow formulation for the capacitated truck-and-trailer routing problem
    Bartolini, E.
    Schneider, M.
    DISCRETE APPLIED MATHEMATICS, 2020, 275 : 3 - 18
  • [3] Synchronization of Capacitated Vehicle Routing Problem among Periods
    Pekar, Juraj
    Brezina, Ivan
    Cickova, Zuzana
    EKONOMICKY CASOPIS, 2017, 65 (01): : 66 - 78
  • [4] On the capacitated vehicle routing problem
    Ralphs, TK
    Kopman, L
    Pulleyblank, WR
    Trotter, LE
    MATHEMATICAL PROGRAMMING, 2003, 94 (2-3) : 343 - 359
  • [5] On the capacitated vehicle routing problem
    T.K. Ralphs
    L. Kopman
    W.R. Pulleyblank
    L.E. Trotter
    Mathematical Programming, 2003, 94 : 343 - 359
  • [6] Capacitated Vehicle Routing Problem
    Carwalo, Tejal
    Thankappan, Jerin
    Patil, Vandana
    2017 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS, COMPUTING AND IT APPLICATIONS (CSCITA), 2017, : 17 - 21
  • [7] Stronger multi-commodity flow formulations of the Capacitated Vehicle Routing Problem
    Letchford, Adam N.
    Salazar-Gonzalez, Juan-Jose
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (03) : 730 - 738
  • [8] Vehicle Routing Optimization Problem: A Study on Capacitated Vehicle Routing Problem
    Praveen, V.
    Keerthika, P.
    Sivapriya, G.
    Sarankumar, A.
    Bhasker, Boddu
    MATERIALS TODAY-PROCEEDINGS, 2022, 64 : 670 - 674
  • [9] Vehicle Routing Optimization Problem: A Study on Capacitated Vehicle Routing Problem
    Praveen, V
    Keerthika, P.
    Sivapriya, G.
    Sarankumar, A.
    Bhasker, Boddu
    MATERIALS TODAY-PROCEEDINGS, 2022, 64 : 670 - 674
  • [10] A characterization of the two-commodity network design problem
    Sastry, T
    NETWORKS, 2000, 36 (01) : 9 - 16
12345