You are here

News

  • Load Transfer Operations for a Dynamic Vehicle Routing Problem with Mixed Backhauls

    Ninikas, G., Minis, I.

    Journal on Vehicle Routing Algorithms, vol. 1, pp. 47 – 68, 2018

    Abstract:

    We consider a dynamic vehicle routing problem with mixed backhauls (DVRPMB) that seeks to plan, in the most efficient way, the delivery of dynamic pickup orders that arrive in real time, while a predefined plan of serving static delivery orders is being executed. Maintaining the original assignment of delivery orders to vehicles may limit system performance, since the changes in the system state caused by the arriving dynamic orders may grant re-assignments of such orders advantageous. Thus, in this paper, we introduce and solve a variant of DVRPMB that allows orders to be transferred between vehicles during plan implementation. We refer to this problem as the DVRPMB with load transfers (DVRPMB-LT). Since the problem is solved with periodic re-optimization, we focus on the underlying optimization problem, develop an appropriate model using an arc-based formulation, and compare the exact solutions to the ones of the corresponding problem that does not allow transfers. Furthermore, we develop a practical heuristic framework to address the complexity of DVRPMB-LT and solve cases of practical relevance. Subsequently, we employ the proposed framework to solve and analyze the full dynamic problem.

    Keywords: Dynamic Vehicle Routing, Re-optimization, Dynamic Pickup and Delivery, Load Transfers, Dynamic Pickup and Delivery with Transshipments

     

    Post date: Tuesday, July 17, 2018 - 11:32
  • Scheduled Paratransit Transport Enhanced by Accessible Taxis

    Dikas, G., Minis, I.

    Accepted for publication in Transportation Science, 2017

    Abstract

    In this paper we propose and study a new paratransit transportation system that integrates accessible taxi (or private hire) services, the most widely used form of disabled transport, with semiflexible public bus services that deviate from their nominal route to provide door-to-door transport. The scope of this system is to serve all paratransit orders received and minimize the overall transport cost under practical service quality imperatives. The proposed system and its design aspects are studied by modeling the related planning problem as a mixed integer-linear program. The program incorporates important cost and service-level considerations, and it is solved to optimality by a new exact branch-and-price approach that leverages two types of subproblems, one per mode. An extensive experimental study has been performed to (a) assess the advantage of integrating the two modes, (b) assess the efficiency of the proposed solution method, and (c) provide system design guidelines for achieving an appropriate balance between system operating costs and service quality.
     
    Keywords: Demand Responsive Transit Systems, Paratransit Systems, Door-to-Door Bus Services
    Post date: Tuesday, July 17, 2018 - 11:25
  • Sustainable Freight Transport - Theory, Models and Case Studies

    Zeimpekis, V., Aktas, E., Bourlakis, M., Minis, I. (Eds.)

    Sprienger, Operations Research/Computer Science Interfaces Series, Volume 63, 178 pages, (ISBN-13: 978-3319629162), 2018.

    Post date: Tuesday, July 17, 2018 - 11:14
  • MELOGIC PROJECT_ESHFP input data and results for the case study in the Province of Teruel, Spain

    The following link includes a file with the necessary data in terms of a) type of commodities that will be offered to the evacuees and the intervention groups for the 1st day at the shelters of Teruel and Villel, b) the available supermarkets that will supply the commodities, c) the shelters that will be used by the evacuees and the intervention groups, d) the transportation network that links the supermarkets with the shelters,  and, e) the private and public fleet of vehicles available for the transportation of goods, for the ESHFP. 

    MELOGIC PROJECT: ESHFP input data and results for the case study in the Province of Teruel, Spain

    Post date: Tuesday, December 19, 2017 - 09:16
  • MELOGIC PROJECT_PEHFP input data for the case study in the Province of Teruel, Spain

    The following link presents the necessary data in terms of a) the number of evacuees per village, b) the transportation network that links the villages with the shelter, the transportation network between villages, the transportation network that links each vehicle’s starting point with the villages, c) the public and private fleet of vehicles available for the evacuation, for the PEHFP". These data have been used for the development of an evacuation algorithm under the DG ECHO funded project MELOGIC.

    MELOGIC PROJECT: PEHFP input data for the case study in the Province of Teruel, Spain

    Post date: Friday, November 24, 2017 - 10:05