Synchronized routing of active and passive means of transport

Meisel, Frank; Kopfer, Herbert
March 2014
OR Spectrum;Mar2014, Vol. 36 Issue 2, p297
Academic Journal
This paper addresses a routing problem where the fulfillment of transport requests requires two types of transport resources, namely, passive and active means of transport. The passive means are used for holding the cargo that is to be shipped from pickup to delivery locations. The active means take up the passive means and carry them from one location to another. Compared to classical vehicle routing problems, the additional challenge in this combined routing problem is that the operations of both transport resources have to be synchronized. In this paper, we provide a modeling approach for the joint routing of passive and active means of transport. We solve the problem by large neighborhood search meta-heuristics that utilize various problem-specific components, for example local search techniques for the routes of active and passive means. A computational study on a large set of benchmark instances is used for assessing the performance of the meta-heuristics.


Related Articles

  • SVND Enhanced Metaheuristic for Plug-In Hybrid Electric Vehicle Routing Problem. Xiaohui Li; Xuemin Shi; Yi Zhao; Huagang Liang; Yuan Dong // Applied Sciences (2076-3417);1/15/2020, Vol. 10 Issue 2, p1 

    Plug-in Hybrid Electric Vehicles (PHEVs), as a new type of environmental-friendly low cost transportation, have attracted growing interests for logistics. The path-planning optimization for PHEV has become a major challenge. In fact, PHEV-based routing optimization is a type of hybrid vehicle...

  • Robust delay-constrained routing in telecommunications. Hijazi, Hassan; Bonami, Pierre; Ouorou, Adam // Annals of Operations Research;Jul2013, Vol. 206 Issue 1, p163 

    In telecommunications, operators usually use market surveys and statistical models to estimate traffic evolution in networks or to approximate queuing delay functions in routing strategies. Many research activities concentrated on handling traffic uncertainty in network design. Measurements on...

  • Multi-product Capacitated Single-Allocation Hub Location Problems: Formulations and Inequalities. Correia, Isabel; Nickel, Stefan; Saldanha-da-Gama, Francisco // Networks & Spatial Economics;Mar2014, Vol. 14 Issue 1, p1 

    In this paper we extend the classical capacitated single-allocation hub location problem by considering that multiple products are to be shipped through the network. We propose a unified modeling framework for the situation in which no more than one hub can be located in each node. In...

  • Exact approach to reliability of wireless mesh networks with directional antennas. Żotkiewicz, Mateusz; Pióro, Michał // Telecommunication Systems;May2014, Vol. 56 Issue 1, p201 

    The paper is devoted to modeling and optimization of reliable wireless mesh networks that employ directional antennas. We introduce two mixed-integer programming formulations that allow to simultaneously characterize routing patterns and transmission schedules. The first model allows for...

  • Mathematical programming approaches for dual multicast routing problem with multilayer risk cost. Liang, Zhe; Lee, Chungmok; Chaovalitwongse, W. // Annals of Operations Research;Mar2013, Vol. 203 Issue 1, p101 

    This paper addresses a dual multicast routing problem with shared risk link group (SRLG) diverse costs (DMR-SRLGD) that arises from large-scale distribution of realtime multicast data (e.g., internet protocol TV, videocasting, online games, stock price update). The goal of this problem is to...

  • A MIXED INTEGER-PROGRAMMING MODEL FOR PERIODIC ROUTING OF SPECIAL VESSELS IN OFFSHORE OIL INDUSTRY. Jahromi, Abdolhamid Eshraghniaye; Yazdeli, Roohollah Ighani // International Journal of Industrial Engineering;2015, Vol. 22 Issue 5, p524 

    In order to maintain the production of offshore oil wells, the National Iranian Oil Company periodically services facilities and equipment located in oil wellheads with mobile wellhead servants. It also gives technical supports to oil wellheads and mobile wellhead servants with supporter...

  • Mixed Integer Programming-Based Liveness Test for FMS with Full Routing Flexibility. Lida Dong; Tianyang Chi; Chengcheng Zhu; Jun Yin // Journal of Applied Mathematics;2014, p1 

    Mixed integer programming (MIP) is an important technique to verify the liveness property of sequential flexible manufacturing systems (FMS) modeled by Petri nets. When there are some fully flexible routings in FMS, the existing MIP-based methods are not suitable for testing their liveness. This...

  • Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time. Avellar, Gustavo S. C.; Pereira, Guilherme A. S.; Pimenta, Luciano C. A.; Iscold, Paulo // Sensors (14248220);Nov2015, Vol. 15 Issue 11, p27783 

    This paper presents a solution for the problem of minimum time coverage of ground areas using a group of unmanned air vehicles (UAVs) equipped with image sensors. The solution is divided into two parts: (i) the task modeling as a graph whose vertices are geographic coordinates determined in such...

  • A cross-layer QoS-aware optimization protocol for guaranteed data streaming over wireless body area networks. Ababneh, Nedal; Timmons, Nicholas; Morrison, Jim // Telecommunication Systems;Feb2015, Vol. 58 Issue 2, p179 

    In this paper, we study the problem of routing, bandwidth and flow assignment in wireless body area networks (BANs). We present an adaptive joint routing and bandwidth allocation protocol for traffic streaming in BAN. Our solution considers BAN for real-time data streaming applications, where...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics