Bayesian network construction from event log for lateness analysis in port logistics

We use Bayesian network to analyze lateness in port logistics.We detect loops from dependency graph and decompose it into Bayesian networks.We add attribute of event as a state in the Bayesian network.The structure is verified using chi-square and local Markov property analysis.The model shows the probability of lateness and the influence factor of the activities. The handling of containers in port logistics consists of several activities, such as discharging, loading, gate-in and gate-out, among others. These activities are carried out using various equipment including quay cranes, yard cranes, trucks, and other related machinery. The high inter-dependency among activities and equipment on various factors often puts successive activities off schedule in real-time, leading to undesirable activity down time and the delay of activities. A late container process, in other words, can negatively affect the scheduling of the following ones. The purpose of the study is to analyze the lateness probability using a Bayesian network by considering various factors in container handling. We propose a method to generate a Bayesian network from a process model which can be discovered from event logs in port information systems. In the network, we can infer the activities' lateness probabilities and, sequentially, provide to port managers recommendations for improving existing activities.

[1]  David Maxwell Chickering,et al.  Learning Bayesian Networks: The Combination of Knowledge and Statistical Data , 1994, Machine Learning.

[2]  Wen Fei Wang,et al.  A HYBRID SA ALGORITHM FOR INLAND CONTAINER TRANSPORTATION , 2013 .

[3]  Wray L. Buntine.  Theory Refinement on Bayesian Networks , 1991, UAI.

[4]  Judea Pearl,et al.  Equivalence and Synthesis of Causal Models , 1990, UAI.

[5]  N. Wermuth,et al.  Graphical and recursive models for contingency tables , 1983 .

[6]  Liang Li,et al.  The Research of Ship Scheduling Model in Bulk Port Based on Multi-Agent , 2011, 2011 3rd International Workshop on Intelligent Systems and Applications.

[7]  Richard E. Neapolitan,et al.  Learning Bayesian networks , 2007, KDD '07.

[8]  Concha Bielza,et al.  Multi-dimensional classification with Bayesian networks , 2011, Int. J. Approx. Reason..

[9]  Mohammed Ramdani,et al.  A hybrid decision trees-adaptive neuro-fuzzy inference system in prediction of anti-HIV molecules , 2011, Expert Syst. Appl..

[10]  Raghav Pant,et al.  Stochastic measures of resilience and their application to container terminals , 2014, Comput. Ind. Eng..

[11]  Hajo A. Reijers,et al.  The effectiveness of workflow management systems: Predictions and lessons learned , 2005, Int. J. Inf. Manag..

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

[13]  Wil M. P. van der Aalst,et al.  Time prediction based on process mining , 2011, Inf. Syst..

[14]  Gregory F. Cooper,et al.  A Bayesian method for the induction of probabilistic networks from data , 1992, Machine Learning.

[15]  Bart Baesens,et al.  A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs , 2012, Inf. Syst..

[16]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[17]  Luis M. de Campos,et al.  A Scoring Function for Learning Bayesian Networks based on Mutual Information and Conditional Independence Tests , 2006, J. Mach. Learn. Res..

[18]  Luis M. de Campos,et al.  A new approach for learning belief networks using independence criteria , 2000, Int. J. Approx. Reason..

[19]  Kun Chang Lee,et al.  Integration of General Bayesian Network and ubiquitous decision support to provide context prediction capability , 2012, Expert Syst. Appl..

[20]  Bin He,et al.  A rule-based seizure prediction method for focal neocortical epilepsy , 2012, Clinical Neurophysiology.

[21]  Wil M. P. van der Aalst,et al.  Process Mining - Discovery, Conformance and Enhancement of Business Processes , 2011 .

[22]  P. Spirtes,et al.  Causation, prediction, and search , 1993 .

[23]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[24]  Osman Kulak,et al.  Layout analysis affecting strategic decisions in artificial container terminals , 2014, Comput. Ind. Eng..

[25]  Ali H. Diabat,et al.  An Integrated Quay Crane Assignment and Scheduling Problem Using Branch-and-Price , 2014, 2016 International Conference on Computational Science and Computational Intelligence (CSCI).

[26]  Hugh F. Durrant-Whyte,et al.  Field and service applications - An autonomous straddle carrier for movement of shipping containers - From Research to Operational Autonomous Systems , 2007, IEEE Robotics & Automation Magazine.

[27]  Xue-wen Chen,et al.  Improving Bayesian Network Structure Learning with Mutual Information-Based Node Ordering in the K2 Algorithm , 2008, IEEE Transactions on Knowledge and Data Engineering.

[28]  van der Wmp Wil Aalst,et al.  Process Mining , 2005, Process-Aware Information Systems.

[29]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[30]  Hyerim Bae,et al.  Automatic control of workflow processes using ECA rules , 2004, IEEE Transactions on Knowledge and Data Engineering.

[31]  Zhi-Hua Hu,et al.  Berth and quay-crane allocation problem considering fuel consumption and emissions from vessels , 2014, Comput. Ind. Eng..

[32]  J Arnaldos,et al.  A quantitative risk analysis approach to port hydrocarbon logistics. , 2006, Journal of hazardous materials.

[33]  Kwong-Sak Leung,et al.  An efficient data mining method for learning Bayesian networks using an evolutionary algorithm-based hybrid approach , 2004, IEEE Transactions on Evolutionary Computation.

[34]  Mingjun Ji,et al.  Optimization of Two-Stage Port Logistics Network of Dynamic Hinterland Based on Bi-level Programming Model , 2010 .

[35]  Chih-Ping Wei,et al.  Nearest-neighbor-based approach to time-series classification , 2012, Decis. Support Syst..

[36]  Wai Lam,et al.  LEARNING BAYESIAN BELIEF NETWORKS: AN APPROACH BASED ON THE MDL PRINCIPLE , 1994, Comput. Intell..

[37]  Wil M.P. van der Aalst,et al.  Process mining with the HeuristicsMiner algorithm , 2006 .

[38]  Christine W. Chan,et al.  Application of an enhanced decision tree learning approach for prediction of petroleum production , 2010, Eng. Appl. Artif. Intell..

[39]  Alberto Sillitti,et al.  Failure prediction based on log files using Random Indexing and Support Vector Machines , 2013, J. Syst. Softw..

[40]  Ping Chen,et al.  Port yard storage optimization , 2004, IEEE Transactions on Automation Science and Engineering.

[41]  Wil M. P. van der Aalst,et al.  Fuzzy Mining - Adaptive Process Simplification Based on Multi-perspective Metrics , 2007, BPM.

[42]  Ki-Yeok Park,et al.  Planning for Selective Remarshaling in an Automated Container Terminal Using Coevolutionary Algorithms , 2013 .

[43]  Bernardo Nugroho Yahya,et al.  Bayesian network for finding best combination of performers in BPM environment , 2011 .

[44]  Rik Eshuis,et al.  Composing Services into Structured Processes , 2009, Int. J. Cooperative Inf. Syst..

[45]  Francoise Balmas.  Displaying dependence graphs: a hierarchical approach , 2004, J. Softw. Maintenance Res. Pract..