Skip to main content
SpringerLink
Log in

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

  • Reliability and Quality Management in Stochastic Systems
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Arnold, P., Peeters, D., & Thomas, I. (2004). Modelling a rail/road intermodal transportation system. Transportation Research Part E: Logistics and Transportation Review, 40, 255–270.

    Article  Google Scholar 

  • Azad, N., Saharidis, G. K. D., Davoudpour, H., Malekly, H., & Alireza, S. (2013). Strategies for protecting supply chain networks against facility and transportation disruptions: An improved Benders decomposition approach. Annals of Operations Research, 210, 125–163.

    Article  Google Scholar 

  • Bai, G., Zuo, M. J., & Tian, Z. (2015). Ordering heuristics for reliability evaluation of multistate networks. IEEE Transactions on Reliability, 64, 1015–1123.

    Article  Google Scholar 

  • Bark, P., Bärthel, F., & Storhagen, N. G. (2009). Intermodal transports of non-durable consumer products. In 16th world congress on intelligent transport systems and services (pp. 1–11).

  • Bijwaard, D. J. A., Van Kleunen, W. A. P., Havinga, P. J. M., Kleiboer, L., & Bijl, M. J. J. (2011). Industry: Using dynamic WSNs in smart logistics for fruits and pharmacy. In SenSys-proceedings on 9th ACM conference on embedded networked sensor systems (pp. 218–231).

  • Bookbinder, J. H., & Fox, N. S. (1998). Intermodal routing of Canada–Mexico shipments under NAFTA. Transportation Research Part E: Logistics and Transportation Review, 34E, 289–303.

    Article  Google Scholar 

  • Chang, P. C., & Lin, Y. K. (2015). Fuzzy-based system reliability of a labor-intensive manufacturing network with repair. International Journal of Production Research, 53, 1980–1995.

    Article  Google Scholar 

  • Chang, T. S. (2008). Best routes selection in international intermodal networks. Computers & Operations Research, 35, 2877–2891.

    Article  Google Scholar 

  • Chen, S. G. (2012). Fuzzy-scorecard based logistics management in robust SCM. Computers and Industrial Engineering, 62, 740–745.

    Article  Google Scholar 

  • Chen, Y. L., & Yang, H. H. (2004). Finding the first k shortest paths in a time-window network. Computers & Operations Research, 31, 499–513.

    Article  Google Scholar 

  • Crainic, T. G., & Kim, K. H. (2007). Intermodal transportation (Chapter 8). In: Barnhart, C., & Laporte, G (Eds.), Handbooks in operations research and management science: 14 transportation (pp. 467–537). North-Holland, Amsterdam: Elsevier.

  • Ghane-Ezabadi, M., & Vergara, H. A. (2016). Decomposition approach for integrated intermodal logistics network design. Transportation Research Part E, 89, 53–69.

    Article  Google Scholar 

  • Givoni, M., & Banister, D. (2006). Airline and railway integration. Transport Policy, 13, 386–397.

    Article  Google Scholar 

  • Grout, J. R. (1998). Influencing a supplier using delivery windows: Its effect on the variance of flow time and on-time delivery. Decision Sciences, 29, 747–762.

    Article  Google Scholar 

  • Hassan, M. R. (2012). Reliability evaluation of stochastic-flow network under quickest path and system capacity constraints. International Journal of Computer Networks, 4, 98–103.

    Google Scholar 

  • Hsieh, C. C., & Lin, M. H. (2006). Simple algorithms for updating multi-resource allocations in an unreliable flow network. Computers and Industrial Engineering, 50, 120–129.

    Article  Google Scholar 

  • Hsu, C. I., Hung, S. F., & Li, H. C. (2007). Vehicle routing problem with time-windows for perishable food delivery. Journal of Food Engineering, 80, 465–475.

    Article  Google Scholar 

  • Kolen, A. W. J., Rinnooy Kan, A. H. G., & Trienekens, H. W. J. M. (1987). Vehicle routing with time windows. Operations Research, 35, 266–273.

    Article  Google Scholar 

  • Limbourg, S., & Jourquin, B. (2009). Optimal rail-road container terminal locations on the European network. Transportation Research Part E: Logistics and Transportation Review, 45, 551–563.

    Article  Google Scholar 

  • Lin, Y. K. (2003). Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network. Computers and Operations Research, 30, 567–575.

    Article  Google Scholar 

  • Lin, Y. K., & Huang, C. F. (2016). Reliability evaluation according to a routing scheme for multi-state computer networks under assured accuracy rate. Annals of Operations Research, 244, 221–240.

    Article  Google Scholar 

  • Lin, Y. K., & Yeh, C. T. (2010). Optimal carrier selection based on network reliability criterion for stochastic logistics networks. International Journal of Production Economics, 128, 510–517.

    Article  Google Scholar 

  • Lin, Y. K., Yeh, C. T., & Huang, C. F. (2016). A simple algorithm to evaluate supply-chain reliability for brittle commodity logistics under production and delivery constraints. Annals of Operations Research, 244, 67–83.

    Article  Google Scholar 

  • Low, C., Li, R. K., & Chang, C. M. (2012). Integrated scheduling of production and delivery with time windows. International Journal of Production Research, 51, 897–909.

    Article  Google Scholar 

  • Macharis, C., & Bontekoning, Y. M. (2004). Opportunities for OR in intermodal freight transport research: A review. European Journal of Operational Research, 153, 400–416.

    Article  Google Scholar 

  • Powell, W.B., & Topaloglu, H. (2003) . Stochastic programming in transportation and logistics. In: Handbooks in operations research and management science vol. 10.

  • Ritzinger, U., Puchinger, J., & Hartl, R. F. (2016). A survey on dynamic and stochastic vehicle routing problems. International Journal of Production Research, 54, 215–231.

    Article  Google Scholar 

  • Rong, A., Akkerman, R., & Grunow, M. (2011). An optimization approach for managing fresh food quality throughout the supply chain. International Journal of Production Economics, 131, 421–429.

    Article  Google Scholar 

  • Ruan, J. H., Wang, X. P., Chan, F. T. S., & Shi, Y. (2016). Optimizing the intermodal transportation of emergency medical supplies using balanced fuzzy clustering. International Journal of Production Research, 54, 4368–4386.

    Article  Google Scholar 

  • Solomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, 35, 254–265.

    Article  Google Scholar 

  • Southworth, F., & Peterson, B. E. (2000). Intermodal and international freight network modeling. Transportation Research Part C, 8, 147–166.

    Article  Google Scholar 

  • Tsamboulas, D. (2008). Development strategies for intermodal transport in Europe. In: Konings, R., Priemus, H., & Nijkamp, P. (Eds.), The future of intermodal freight transport—operations, design and policy (pp. 271–301). Cheltenham, United Kingdom: Edward Elgar Publishing Ltd.

  • Tu, J., Huang, M., & Zhao, S. J. (2015). Delivery time contract design under different task structures for outsourcing logistics. Control and Decision, 30, 1815–1819.

    Google Scholar 

  • Wang, J. J. (2010). The model of time-based logistics and its application. In: Proceedings of the 2nd IEEE international conference on information management and engineering (ICME) (pp. 517–521).

  • Yarlagadda, R., & Hershey, J. (1991). Fast algorithm for computing the reliability of communication network. International Journal of Electronics, 70, 549–564.

    Article  Google Scholar 

  • Yu, C. S., & Li, H. L. (2005). A robust optimization model for stochastic logistic problems. International Journal of Production Economics, 98, 108–109.

    Article  Google Scholar 

  • Yu, M., & Nagurney, A. (2013). Competitive food supply chain networks with application to fresh produce. European Journal of Operational Research, 224, 273–282.

    Article  Google Scholar 

  • Zhang, J., Lam, H. K., & Chen, B. Y. (2016). On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows. European Journal of Operational Research, 249, 144–154.

    Article  Google Scholar 

  • Zuo, M. J., Tian, Z., & Huang, H. Z. (2007). An efficient method for reliability evaluation of multistate networks given all minimal path vectors. IIE Transactions, 39, 811–817.

    Article  Google Scholar 

Download references

Acknowledgements

Funding was provided by Ministry of Science and Technology, Taiwan (Grant No. 104-2218-E-035-018-MY3).

Author information

Authors and Affiliations

  1. Department of Industrial Management, National Taiwan University of Science and Technology, Taipei, Taiwan, ROC

    Yi-Kuei Lin & Yi-Chieh Liao

  2. Department of Business Administration, Feng Chia University, Taichung, Taiwan, ROC

    Cheng-Fu Huang

Authors
  1. Yi-Kuei Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cheng-Fu Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi-Chieh Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cheng-Fu Huang.

Appendix

Appendix

RSDP algorithm //Compute network reliability \({{\varvec{R}}}_{{{\varvec{d}}},{{\varvec{T}}}}\)

figure c

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, YK., Huang, CF. & Liao, YC. Reliability of a stochastic intermodal logistics network under spoilage and time considerations. Ann Oper Res 277, 95–118 (2019). https://doi.org/10.1007/s10479-017-2572-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-017-2572-6

Keywords

Search

Navigation