A rail-road PI-hub allocation problem: Active and reactive approaches

The rail-road π-hub allocation problem for the newly proposed physical internet concept is studied.Both static and dynamic scenarios are considered.For static case, heuristic and Simulating Annealing based approaches are proposed.Multi-agent based approach is proposed to deal with dynamic scenarios in case of perturbations.All approaches are evaluated on simulated scenarios. This research concerns an allocation problem in the context of the physical internet aimed at improving rail-road π-hub efficiency by optimizing the distance travelled by each container to the dock, as well as the number of trucks used. To achieve this, heuristic, metaheuristic and Multi-agent-based approaches are proposed. When given the sequence of all the containers in the train, the proposed heuristic approach can assign these containers to outbound doors. Then, the Simulating Annealing (SA) method improves this allocation by minimizing the distance travelled. In addition, a multi-agent system model is proposed to generate reactive solutions which take dynamic aspects into account.The experimental results show that the proposed SA yields an improvement of about 2.42-7.67% in relation to the solution generated by the heuristic; it provides good results within a reasonable time. Conversely, the multi-agent-based approach provides good solutions in case of perturbations or unexpected events.

[1]  Louis Y. Tsui,et al.  An optimal solution to a dock door assignment problem , 1992 .

[2]  Eun Suk Suh,et al.  Cross-docking assessment and optimization using multi-agent co-simulation: a case study , 2015 .

[3]  Pierre Hansen,et al.  Variable neighborhood search , 1997, Eur. J. Oper. Res..

[4]  Gülgün Alpan,et al.  Cross-docking operations: Current research versus industry practice , 2016 .

[5]  Pei-Chann Chang,et al.  Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations , 2013 .

[6]  Taïcir Loukil,et al.  A Simulated Annealing Metaheuristic for a Rail-Road PI-Hub Allocation Problem , 2015, Service Orientation in Holonic and Multi-agent Manufacturing.

[7]  John Golias,et al.  Comparative evaluation of existing and innovative rail-road freight transport terminals , 2002 .

[8]  Mihalis M. Golias,et al.  Advances in Truck Scheduling at a Cross Dock Facility , 2013, Int. J. Inf. Syst. Supply Chain Manag..

[9]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  Jan Van Belle,et al.  A Holonic Logistics Execution System for Cross-docking (Een holonisch logistiek uitvoeringssysteem voor cross-docking) , 2013 .

[11]  Taïcir Loukil,et al.  A road rail PI hub allocation problem: Heuristic in static and dynamic case , 2016, 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA).

[12]  Jean-Paul Jamont,et al.  A multiagent approach to manage communication in wireless instrumentation systems , 2010 .

[13]  Dirk Cattrysse,et al.  Cross-docking: State of the art , 2012 .

[14]  Benoit Montreuil,et al.  Towards a Physical Internet: the Impact on Logistics Facilities and Material Handling Systems Design and Innovation , 2010 .

[15]  Benoit Montreuil,et al.  Functional Design of Physical Internet Facilities: A Road-rail Hub , 2012 .

[16]  Nils Boysen,et al.  Cross dock scheduling: Classification, literature review and research agenda , 2010 .

[17]  Andrew Lim,et al.  Truck dock assignment problem with operational time constraint within crossdocks , 2006, Eur. J. Oper. Res..

[18]  Benoit Montreuil,et al.  Functional Design of Physical Internet Facilities: A Road-Based Transit Center , 2010 .

[19]  Damien Trentesaux,et al.  Routing Management in Physical Internet Crossdocking Hubs: Study of Grouping Strategies for Truck Loading , 2014, APMS.

[20]  Louis Y. Tsui,et al.  A microcomputer based decision support tool for assigning dock doors in freight yards , 1990 .

[21]  Suk Lee,et al.  A dock-door assignment problem for the Korean mail distribution center , 2006, Comput. Ind. Eng..

[22]  Saïd Hanafi,et al.  Three-stage hybrid-flowshop model for cross-docking , 2013, Comput. Oper. Res..

[23]  Nils Boysen,et al.  A Survey on Container Processing in Railway Yards , 2011, Transp. Sci..

[24]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[25]  Yiyo Kuo,et al.  Optimizing truck sequencing and truck dock assignment in a cross docking system , 2013, Expert Syst. Appl..

[26]  Nils Boysen,et al.  Determining fixed Crane Areas in Rail-Rail Transshipment Yards , 2010 .

[27]  Douglas L. McWilliams A dynamic load-balancing scheme for the parcel hub-scheduling problem , 2009, Comput. Ind. Eng..