System reliability for a multistate intermodal logistics network with time windows

Network structures have been diffusely adopted in logistics systems, where the most critical target is completing the delivery within the promised timeframe. This paper focuses on a single commodity in a multistate intermodal logistics network (MILN) with transit stations and routes to involve three parameters: a route’s capacity, delivery time and time window. There is a carrier along each route whose number of available containers is multistate because the containers can be occupied by other customers. The delivery time consisting of the service time, travel time and waiting time varies with the number of containers and vehicle type. The arrival time at the transit station should be within the time window, the interval between the earliest and latest acceptable arrival times. This paper evaluates the system reliability, the probability that the MILN can successfully deliver sufficient amount of the commodity to meet market demand via several transit stations under the delivery time threshold and time windows. The system reliability can be treated as a delivery performance index and is evaluated with a proposed algorithm in terms of minimal paths. A practical case of scooter parts distribution between Taiwan and China is presented to emphasise the management implications of system reliability.

[1]  Tsung-Sheng Chang,et al.  Best routes selection in international intermodal networks , 2008, Comput. Oper. Res..

[2]  James H. Bookbinder,et al.  INTERMODAL ROUTING OF CANADA-MEXICO SHIPMENTS UNDER NAFTA , 1998 .

[3]  Yi-Kuei Lin,et al.  Demand satisfaction and decision-making for a PCB manufacturing system with production lines in parallel , 2015 .

[4]  Tu Ju Delivery time contract design under different task structures for outsourcing logistics , 2015 .

[5]  Chin-Chia Jane,et al.  On reliability evaluation of a capacitated-flow network in terms of minimal pathsets , 1995, Networks.

[6]  Yen-Liang Chen,et al.  Finding the first K shortest paths in a time-window network , 2004, Comput. Oper. Res..

[7]  Terje Aven,et al.  Reliability Evaluation of Multistate Systems with Multistate Components , 1985, IEEE Transactions on Reliability.

[8]  Ming Jian Zuo,et al.  Ordering Heuristics for Reliability Evaluation of Multistate Networks , 2015, IEEE Transactions on Reliability.

[9]  John R. Grout,et al.  Influencing a Supplier Using Delivery Windows: Its Effect on the Variance of Flow Time and On‐Time Delivery , 1998 .

[10]  Chung-Chi Hsieh,et al.  Simple algorithms for updating multi-resource allocations in an unreliable flow network , 2006, Comput. Ind. Eng..

[11]  Bi Yu Chen,et al.  On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows , 2016, Eur. J. Oper. Res..

[12]  Alexander H. G. Rinnooy Kan,et al.  Vehicle Routing with Time Windows , 1987, Oper. Res..

[13]  Warren B. Powell,et al.  Stochastic Programming in Transportation and Logistics , 2003 .

[14]  Frank Southworth,et al.  Intermodal and international freight network modeling , 2000 .

[15]  Yi-Kuei Lin,et al.  Optimal carrier selection based on network reliability criterion for stochastic logistics networks , 2010 .

[16]  M. R. Hassan RELIABILITY EVALUATION OF MULTI-SOURCE MULTISINK STOCHASTIC-FLOW NETWORKS UNDER QUICKEST PATH AND SYSTEM CAPACITY CONSTRAINTS , 2013 .

[17]  Hector A. Vergara,et al.  Decomposition approach for integrated intermodal logistics network design , 2016 .

[18]  Rong-Kwei Li,et al.  Integrated scheduling of production and delivery with time windows , 2013 .

[19]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[20]  Richard F. Hartl,et al.  A survey on dynamic and stochastic vehicle routing problems , 2016 .

[21]  Yan Shi,et al.  Optimizing the intermodal transportation of emergency medical supplies using balanced fuzzy clustering , 2016 .

[22]  Han-Lin Li,et al.  A robust optimization model for stochastic logistic problems , 2000 .

[23]  David Banister,et al.  Airline and railway integration , 2006 .

[24]  John Erik Hershey,et al.  Fast algorithm for computing the reliability of a communication network , 1991 .

[25]  Hong-Zhong Huang,et al.  An efficient method for reliability evaluation of multistate networks given all minimal path vectors , 2007 .

[26]  Yi-Kuei Lin,et al.  Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network , 2003, Comput. Oper. Res..

[27]  Cathy Macharis,et al.  Opportunities for OR in intermodal freight transport research: A review , 2004, Eur. J. Oper. Res..

[28]  Dominique Peeters,et al.  Modelling a rail/road intermodal transportation system , 2004 .

[29]  Yi-Kuei Lin,et al.  Fuzzy-based system reliability of a labour-intensive manufacturing network with repair , 2015 .

[30]  Ali Yasar Errata to "A robust optimization model for stochastic logistic problems": [International Journal of Production Economics, 64 (2000) 385-397] , 2005 .

[31]  Eric V. Denardo,et al.  Flows in Networks , 2011 .

[32]  Yi-Kuei Lin,et al.  Network reliability with deteriorating product and production capacity through a multi-state delivery network , 2014 .

[33]  Yi-Kuei Lin,et al.  Network reliability evaluation for computer networks: A case of the taiwan advanced research and education network , 2013 .

[34]  M. Hassan Reliability Evaluation of Stochastic-Flow Network under Quickest Path and System Capacity Constraints , 2012 .

[35]  Dimitrios A Tsamboulas,et al.  Development Strategies for Intermodal Transport in Europe , 2008 .

[36]  Xue Janan,et al.  On Multistate System Analysis , 1985, IEEE Transactions on Reliability.

[37]  Shin-Guang Chen,et al.  Fuzzy-scorecard based logistics management in robust SCM , 2012, Comput. Ind. Eng..

[38]  Kailash C. Kapur,et al.  Reliability Bounds for Multistate Systems with Multistate Components , 1985, Oper. Res..

[39]  The model of time-based logistics and its application , 2010, 2010 2nd IEEE International Conference on Information Management and Engineering.

[40]  Bart Jourquin,et al.  Optimal rail-road container terminal locations on the European network , 2009 .