Scheduling of Intelligent and Autonomous Vehicles under pairing/unpairing collaboration strategy in container terminals

Abstract

A new class of Intelligent and Autonomous Vehicles (IAVs) has been designed in the framework of Intelligent Transportation for Dynamic Environment (InTraDe) project funded by European Commission. These vehicles which are technologically superior to the existing Automated Guided Vehicles (AGV) in different technical aspects offer more flexibility and intelligence in manoeuver in the area where the logistics operations take place. This includes the ability of pairing/unpairing enabling a pair of 1-TEU (Twenty-foot Equivalent Unit) IAVs join and transport any size between a 1-TEU and a 1-FFE (Forty-foot Equivalent) containers. To accommodate this feature, in this article, we extend the classical mixed integer programming model of AGV scheduling in order to minimize the makespan of operations to transport a set of containers of different size between quay cranes and yard cranes. In particular, a case study on Dublin Ferryport Terminal is carried out. In order to cope with the complexity of the scheduling model, we design a Lagrangian decomposition approach utilized with variable fixing procedure and a primal solution heuristics to obtain high quality solution of instances of the problem.

The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

“…One broad categorization of related problems involves VRPs with multiple coordination constraints (c.f., Gelareh et al, 2013). Of the seven classifications of vehicle synchronization defined in the survey paper by Drexl (2012), the FSTSP may be categorized under movement synchronization en route, whereby vehicles may join and separate multiple times along a route.…”

Mobile robots and evolutionary optimization algorithms for green supply chain management in a used-car resale company

“…Kalakou et al (2015) proved that in airport drop-off locations, AGVs decrease delivery time of passengers' bags to 20-30 min. Gelareh et al (2013) proved that in some container terminals, they improve the cranes service time up to 23%. Peterson and Michalek (2013) expressed that Electric powered AGVs reduce energy consumption in SC operations.…”

Autonomous Unmanned Ground Vehicles for Urban Logistics: Optimization of Last Mile Delivery Operations

“…The central optimization objective was mainly the minimization of makespans or costs for efficient unmanned container scheduling. Examples for such operations are Geraleh et al [23], Xin et al [24], or Schmidt et al [25]. Further VRP applications are developed for intra-logistic operations minimizing makespans or penalizing earliness and tardiness, as for instance presented by Dang and Nguyen [26] or by Fazlollahtabar et al [27].…”