Reliability of a stochastic intermodal logistics network under spoilage and time considerations

In an intermodal logistics network, there is a carrier along each route whose capacity (number of available containers) is stochastic because the containers may be occupied by other customers. Hence this paper focuses on single commodity in a stochastic intermodal logistics network (SILN) with cargo terminals, transit stations, and routes. In particular, commodities may rot or be spoilt during delivery due to traffic accidents, collisions, natural disasters, weather, etc., and thus the intact commodities may not satisfy the market demand. The arrival time at the cargo terminal should be in the time window which is the interval between the earliest and latest acceptable arrival times. The delivery time depends on the number of containers and type of vehicle. So we propose an algorithm to evaluate the network reliability, the probability that the SILN can successfully deliver sufficient amount of commodity to meet market demand under the time and delivery spoilage constraints. Finally, a practical case of starting motor distribution between Taiwan and China is presented to demonstrate the effectiveness of the proposed algorithm.

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

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

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

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

[5]  R. Akkerman,et al.  An optimization approach for managing fresh food quality throughout the supply chain , 2011 .

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

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

[8]  Yi-Kuei Lin,et al.  Reliability evaluation according to a routing scheme for multi-state computer networks under assured accuracy rate , 2016, Ann. Oper. Res..

[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]  Yi-Kuei Lin,et al.  Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network , 2003, Comput. Oper. Res..

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

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

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

[14]  Anna Nagurney,et al.  Competitive Food Supply Chain Networks with Application to Fresh Produce , 2012 .

[15]  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..

[16]  Paul J. M. Havinga,et al.  Industry: using dynamic WSNs in smart logistics for fruits and pharmacy , 2011, SenSys.

[17]  Yi-Kuei Lin,et al.  A simple algorithm to evaluate supply-chain reliability for brittle commodity logistics under production and delivery constraints , 2016, Ann. Oper. Res..

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

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

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

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

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

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

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

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

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

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

[28]  Georgios K. D. Saharidis,et al.  Strategies for protecting supply chain networks against facility and transportation disruptions: an improved Benders decomposition approach , 2013, Ann. Oper. Res..

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

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

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

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

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

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

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

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

[37]  Hui-Chieh Li,et al.  Vehicle routing problem with time-windows for perishable food delivery , 2007 .

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