Intermodal terminal planning by Petri Nets and Data Envelopment Analysis

Abstract A procedure for planning and resources’ management in intermodal terminals is presented. It integrates Timed Petri Nets (TPNs) and Data Envelopment Analysis (DEA) and consists of three steps: the terminal modeling via TPNs to model the regular behavior; the evaluation of whether the current configuration may cope with increased freight flows; if not, the analysis by cross-efficiency DEA of alternative planning solutions. The procedure provides the decision maker with number, capacity, and schedule of resources to tackle the flows increase. The method is evaluated by a real case study, showing that integrating TPNs and DEA allows taking planning decisions under conflicting requirements.

[1]  I. Ozkarahan,et al.  Supplier evaluation and management system for strategic sourcing based on a new multicriteria sorting procedure , 2007 .

[2]  Rita Markovits-Somogyi.  Ranking Efficient and Inefficient Decision Making Units in Data Envelopment Analysis , 2011 .

[3]  Mariagrazia Dotoli,et al.  A cross-efficiency fuzzy Data Envelopment Analysis technique for performance evaluation of Decision Making Units under uncertainty , 2015, Comput. Ind. Eng..

[4]  T. Sexton,et al.  Data Envelopment Analysis: Critique and Extensions , 1986 .

[5]  Katta G. Murty,et al.  A decision support system for operations in a container terminal , 2005, Decis. Support Syst..

[6]  Angela Di Febbraro,et al.  On modelling urban transportation networks via hybrid Petri nets , 2004 .

[7]  Marcos Pereira Estellita Lins,et al.  Review of Methods for Increasing Discrimination in Data Envelopment Analysis , 2002, Ann. Oper. Res..

[8]  Mariagrazia Dotoli,et al.  A coloured Petri net model for automated storage and retrieval systems serviced by rail-guided vehicles: A control perspective , 2005, Int. J. Comput. Integr. Manuf..

[9]  Ana S. Camanho,et al.  The measurement of relative efficiency using data envelopment analysis with assurance regions that link inputs and outputs , 2010, Eur. J. Oper. Res..

[10]  Mariagrazia Dotoli,et al.  A First-Order Hybrid Petri Net Model for Supply Chain Management , 2009, IEEE Transactions on Automation Science and Engineering.

[11]  Francesco Basile,et al.  Simulation and analysis of discrete-event control systems based on Petri nets using PNetLab , 2007 .

[12]  Francesco Basile,et al.  A hybrid model for real time simulation of urban traffic , 2012 .

[13]  Armando Cartenì,et al.  Tactical and strategic planning for a container terminal: Modelling issues within a discrete event simulation approach , 2012, Simul. Model. Pract. Theory.

[14]  Mariagrazia Dotoli,et al.  Management of Intermodal Freight Terminals by First-Order Hybrid Petri Nets , 2016, IEEE Robotics and Automation Letters.

[15]  Walter Ukovich,et al.  The impact of ICT on intermodal transportation systems: A modelling approach by Petri nets , 2010 .

[16]  Gerrit K. Janssens,et al.  Planning Problems in Intermodal Freight Transport: Accomplishments and Prospects , 2008 .

[17]  Gerrit K. Janssens,et al.  Decision support in intermodal transport: A new research agenda , 2013, Comput. Ind..

[18]  Mariagrazia Dotoli,et al.  A Decision Support System for Optimizing Operations at Intermodal Railroad Terminals , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[19]  Patrick T. Hester,et al.  An Analysis of Multi-Criteria Decision Making Methods , 2013 .

[20]  Alessandro Giua,et al.  Modeling and Supervisory Control of Railway Networks Using Petri Nets , 2008, IEEE Transactions on Automation Science and Engineering.

[21]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

[22]  A. Di Febbraro,et al.  Modelling automated material handling in intermodal terminals , 2001, 2001 IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Proceedings (Cat. No.01TH8556).

[23]  C Guedes Soares,et al.  Intermodal terminal cargo handling simulation using Petri nets with predicates , 2015 .

[24]  Mariagrazia Dotoli,et al.  A Timed Petri Nets Model for Performance Evaluation of Intermodal Freight Transport Terminals , 2016, IEEE Transactions on Automation Science and Engineering.

[25]  Yingli Wang,et al.  ICT in multimodal transport and technological trends: unleashing potential for the future , 2015 .

[26]  Walter Ukovich,et al.  A Metamodeling Approach to the Management of Intermodal Transportation Networks , 2011, IEEE Transactions on Automation Science and Engineering.

[27]  Kap Hwan Kim,et al.  Container terminals and terminal operations , 2006, OR Spectr..

[28]  Takeshi Shinoda,et al.  A Petri Net Model and its Simulation for Straddle Carrier Direct-System Operation in a Container Terminal , 2017 .

[29]  Mariagrazia Dotoli,et al.  A stochastic cross-efficiency data envelopment analysis approach for supplier selection under uncertainty , 2016, Int. Trans. Oper. Res..

[30]  Feng Chu,et al.  Modeling and performance evaluation of supply chains using batch deterministic and stochastic Petri nets , 2005, IEEE Transactions on Automation Science and Engineering.

[31]  Alessandro Giua,et al.  Monitor design for colored Petri nets: An application to deadlock prevention in railway networks , 2006 .

[32]  Knut Alicke.  Modeling and optimization of the intermodal terminal mega hub , 2002 .

[33]  Stefan Voß,et al.  Operations research at container terminals: a literature update , 2007, OR Spectr..

[34]  Rodney H. Green,et al.  Cross-Evaluation in DEA - Improving Discrimiation Among DMUs , 1995 .

[35]  J. J. Trip,et al.  Is a new applied transportation research field emerging?--A review of intermodal rail-truck freight transport literature , 2004 .

[36]  Agostino Marcello Mangini,et al.  A Generalized Stochastic Petri Net Approach for Modeling Activities of Human Operators in Intermodal Container Terminals , 2016, IEEE Transactions on Automation Science and Engineering.

[37]  Petros A. Ioannou,et al.  Petri Net Modeling and Analysis of Automated Container Terminal Using Automated Guided Vehicle Systems , 2002 .

[38]  Guido Maione,et al.  A preliminary Petri net model of the transshipment processes in the Taranto container terminal , 2005, 2005 IEEE Conference on Emerging Technologies and Factory Automation.

[39]  Mariagrazia Dotoli,et al.  Resource planning of intermodal terminals using timed Petri nets , 2016, 2016 13th International Workshop on Discrete Event Systems (WODES).

[40]  Angela Di Febbraro,et al.  A petri net modelling approach of intermodal terminals based on Metrocargo system , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[41]  C. Degano,et al.  Multi-agent coordination and collaboration for control and optimization strategies in an intermodal container terminal , 2002, IEEE International Engineering Management Conference.

[42]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .