Optimization Online


A new drayage problem with different customer services and container requirements

Federica Bomboi (fbomboi***at***unica.it)
Jonas Pruente (jonas.pruente***at***math.tu-dortmund.de)

Abstract: This paper investigates a drayage problem generalizing a previously proposed, which is motivated by a case study of a real maritime carrier. To serve export and import customer requests in the hinterland of a port, a fleet of trucks able to carry one or two containers of the same size is adopted. The aim of this study is to enlarge the supply of the types of service to fulfill additional needs of the customers by considering two main aspects. As first, there exist overweight and special commodities, i.e. flammable goods, that cannot be carried together with other loads. Secondly, the customers want to choose whether the arriving container is immediately loaded or unloaded (stay-with service) or left at their location (drop & pick service). It is pointed out how the number of feasible routes is affected by the number and type of transportation requests. A Set Partitioning formulation and two scalable heuristics of route selecting are proposed. We present a way to estimate the running time of the algorithms so that the user can choose which algorithm to apply. The experimentation shows that the proposed enlargement of services can be managed to the optimum or with a small error.

Keywords: Vehicle Routing Problem, Drayage, Container transportation, Set Partitioning

Category 1: Applications -- OR and Management Sciences (Transportation )


Download: [PDF]

Entry Submitted: 07/27/2018
Entry Accepted: 07/28/2018
Entry Last Modified: 01/13/2020

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society