IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v111y2018icp186-209.html
   My bibliography  Save this article

A perishable food supply chain problem considering demand uncertainty and time deadline constraints: Modeling and application to a high-speed railway catering service

Author

Listed:
  • Wu, Xin
  • Nie, Lei
  • Xu, Meng
  • Yan, Fei

Abstract

This paper attempts to optimize the flow patterns in a perishable food supply chain network for a high-speed rail catering service. The proposed variational inequality models describe the uncertain demand on trains using the Newsvendor model and impose time deadline constraints on paths considering flow-dependent lead time. The constraints are then reformulated based on the Dirac delta function so that they can be directly dualized. An Euler algorithm with an Augmented Lagrangian Dual algorithm is developed to solve the model. A case study using 246 trains in the Beijing-Shanghai high-speed corridor is applied to demonstrate the applicability of the method.

Suggested Citation

  • Wu, Xin & Nie, Lei & Xu, Meng & Yan, Fei, 2018. "A perishable food supply chain problem considering demand uncertainty and time deadline constraints: Modeling and application to a high-speed railway catering service," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 186-209.
    • Handle: RePEc:eee:transe:v:111:y:2018:i:c:p:186-209
    DOI: 10.1016/j.tre.2018.01.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554517301382
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2018.01.002?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Nagurney, Anna & Dupuis, Paul & Zhang, Ding, 1994. "A Dynamical Systems Approach for Network Oligopolies and Variational Inequalities," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 28(3), pages 263-283, September.
    2. Awi Federgruen & Gregory Prastacos & Paul H. Zipkin, 1986. "An Allocation and Distribution Model for Perishable Products," Operations Research, INFORMS, vol. 34(1), pages 75-82, February.
    3. Ho, Sin C. & Leung, Janny M.Y., 2010. "Solving a manpower scheduling problem for airline catering using metaheuristics," European Journal of Operational Research, Elsevier, vol. 202(3), pages 903-921, May.
    4. Goossens, Jan-Willem & van Hoesel, Stan & Kroon, Leo, 2006. "On solving multi-type railway line planning problems," European Journal of Operational Research, Elsevier, vol. 168(2), pages 403-424, January.
    5. Wu, Xin & Nie, Lei & Xu, Meng, 2017. "Robust fuzzy quality function deployment based on the mean-end-chain concept: Service station evaluation problem for rail catering services," European Journal of Operational Research, Elsevier, vol. 263(3), pages 974-995.
    6. Nagurney, Anna & Dong, June & Zhang, Ding, 2002. "A supply chain network equilibrium model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 38(5), pages 281-303, September.
    7. Nagurney, Anna & Nagurney, Ladimer S., 2012. "Medical nuclear supply chain design: A tractable network model and computational approach," International Journal of Production Economics, Elsevier, vol. 140(2), pages 865-874.
    8. Larsson, Torbjörn & Patriksson, Michael, 1995. "An augmented lagrangean dual algorithm for link capacity side constrained traffic assignment problems," Transportation Research Part B: Methodological, Elsevier, vol. 29(6), pages 433-455, December.
    9. Tadashi Yamada & Bona Frazila Russ & Jun Castro & Eiichi Taniguchi, 2009. "Designing Multimodal Freight Transport Networks: A Heuristic Approach and Applications," Transportation Science, INFORMS, vol. 43(2), pages 129-143, May.
    10. Trienekens, Jacques & Zuurbier, Peter, 2008. "Quality and safety standards in the food industry, developments and challenges," International Journal of Production Economics, Elsevier, vol. 113(1), pages 107-122, May.
    11. Jason H. Goto & Mark E. Lewis & Martin L. Puterman, 2004. "Coffee, Tea, or …?: A Markov Decision Process Model for Airline Meal Provisioning," Transportation Science, INFORMS, vol. 38(1), pages 107-118, February.
    12. Larsson, Torbjörn & Patriksson, Michael, 1999. "Side constrained traffic equilibrium models-- analysis, computation and applications," Transportation Research Part B: Methodological, Elsevier, vol. 33(4), pages 233-264, May.
    13. Dong, June & Zhang, Ding & Nagurney, Anna, 2004. "A supply chain network equilibrium model with random demands," European Journal of Operational Research, Elsevier, vol. 156(1), pages 194-212, July.
    14. Meng, Qiang & Wang, Xinchang, 2011. "Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 724-742, May.
    15. Masoumi, Amir H. & Yu, Min & Nagurney, Anna, 2012. "A supply chain generalized network oligopoly model for pharmaceuticals under brand differentiation and perishability," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(4), pages 762-780.
    16. Dafermos, Stella & Nagurney, Anna, 1987. "Oligopolistic and competitive behavior of spatially separated markets," Regional Science and Urban Economics, Elsevier, vol. 17(2), pages 245-254.
    17. Yu, Min & Nagurney, Anna, 2013. "Competitive food supply chain networks with application to fresh produce," European Journal of Operational Research, Elsevier, vol. 224(2), pages 273-282.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. De, Arijit & Gorton, Matthew & Hubbard, Carmen & Aditjandra, Paulus, 2022. "Optimization model for sustainable food supply chains: An application to Norwegian salmon," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    2. Zhangwei Feng & Peng Jin & Guiping Li, 2023. "Investment Decision of Blockchain Technology in Fresh Food Supply Chains Considering Misreporting Behavior," Sustainability, MDPI, vol. 15(9), pages 1-19, April.
    3. Esmizadeh, Yalda & Bashiri, Mahdi & Jahani, Hamed & Almada-Lobo, Bernardo, 2021. "Cold chain management in hierarchical operational hub networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 147(C).
    4. Hao Zhang & Yan Cui & Hepu Deng & Shuxian Cui & Huijia Mu, 2021. "An Improved Genetic Algorithm for the Optimal Distribution of Fresh Products under Uncertain Demand," Mathematics, MDPI, vol. 9(18), pages 1-18, September.
    5. Wu, Xin (Bruce) & Lu, Jiawei & Wu, Shengnan & Zhou, Xuesong (Simon), 2021. "Synchronizing time-dependent transportation services: Reformulation and solution algorithm using quadratic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 152(C), pages 140-179.
    6. Hu, Xiaowei & Li, Peng, 2022. "Relief and stimulus in a cross-sector multi-product scarce resource supply chain network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    7. Wu, Xin & Nie, Lei & Xu, Meng & Zhao, Lili, 2019. "Distribution planning problem for a high-speed rail catering service considering time-varying demands and pedestrian congestion: A lot-sizing-based model and decomposition algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 61-89.
    8. Caiquan Duan & Guoyi Xiu & Fengmin Yao, 2019. "Multi-Period E-Closed-Loop Supply Chain Network Considering Consumers’ Preference for Products and AI-Push," Sustainability, MDPI, vol. 11(17), pages 1-32, August.
    9. Mangla, Sachin Kumar & Kazancoglu, Yigit & Ekinci, Esra & Liu, Mengqi & Özbiltekin, Melisa & Sezer, Muruvvet Deniz, 2021. "Using system dynamics to analyze the societal impacts of blockchain technology in milk supply chainsrefer," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    10. Salvatore Ammirato & Alberto Michele Felicetti & Massimiliano Ferrara & Cinzia Raso & Antonio Violi, 2021. "Collaborative Organization Models for Sustainable Development in the Agri-Food Sector," Sustainability, MDPI, vol. 13(4), pages 1-22, February.
    11. Xiaodong Li & Yang Xu & Kin Keung Lai & Hao Ji & Yaning Xu & Jia Li, 2022. "A Multi-Period Vehicle Routing Problem for Emergency Perishable Materials under Uncertain Demand Based on an Improved Whale Optimization Algorithm," Mathematics, MDPI, vol. 10(17), pages 1-17, August.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wu, Xin & Nie, Lei & Xu, Meng & Zhao, Lili, 2019. "Distribution planning problem for a high-speed rail catering service considering time-varying demands and pedestrian congestion: A lot-sizing-based model and decomposition algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 61-89.
    2. Anna Nagurney & Dong Li, 2014. "Equilibria and dynamics of supply chain network competition with information asymmetry in quality and minimum quality standards," Computational Management Science, Springer, vol. 11(3), pages 285-315, July.
    3. Han, Xiaoya & Liu, Xin, 2020. "Equilibrium decisions for multi-firms considering consumer quality preference," International Journal of Production Economics, Elsevier, vol. 227(C).
    4. Chan, Chi Kin & Zhou, Yan & Wong, Kar Hung, 2019. "An equilibrium model of the supply chain network under multi-attribute behaviors analysis," European Journal of Operational Research, Elsevier, vol. 275(2), pages 514-535.
    5. Anna Nagurney & Min Yu & Jonas Floden, 2013. "Supply chain network sustainability under competition and frequencies of activities from production to distribution," Computational Management Science, Springer, vol. 10(4), pages 397-422, December.
    6. Hamdouch, Younes & Ghoudi, Kilani, 2020. "A Supply Chain Equilibrium Model with General Price-Dependent Demand," Operations Research Perspectives, Elsevier, vol. 7(C).
    7. Anna Nagurney & Min Yu & Deniz Besik, 2017. "Supply chain network capacity competition with outsourcing: a variational equilibrium framework," Journal of Global Optimization, Springer, vol. 69(1), pages 231-254, September.
    8. Yu, Yugang & Han, Xiaoya & Hu, Guiping, 2016. "Optimal production for manufacturers considering consumer environmental awareness and green subsidies," International Journal of Production Economics, Elsevier, vol. 182(C), pages 397-408.
    9. Nagurney, Anna & Li, Dong & Nagurney, Ladimer S., 2014. "Spatial price equilibrium with information asymmetry in quality and minimum quality standards," International Journal of Production Economics, Elsevier, vol. 158(C), pages 300-313.
    10. Zhou, Yan & Chan, Chi Kin & Wong, Kar Hung, 2018. "A multi-period supply chain network equilibrium model considering retailers’ uncertain demands and dynamic loss-averse behaviors," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 51-76.
    11. Besik, Deniz & Nagurney, Anna, 2017. "Quality in competitive fresh produce supply chains with application to farmers' markets," Socio-Economic Planning Sciences, Elsevier, vol. 60(C), pages 62-76.
    12. Yamada, Tadashi & Imai, Koji & Nakamura, Takamasa & Taniguchi, Eiichi, 2011. "A supply chain-transport supernetwork equilibrium model with the behaviour of freight carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 887-907.
    13. Yu, Min & Nagurney, Anna, 2013. "Competitive food supply chain networks with application to fresh produce," European Journal of Operational Research, Elsevier, vol. 224(2), pages 273-282.
    14. Ma, Jun & Nault, Barrie R. & Tu, Yiliu (Paul), 2023. "Customer segmentation, pricing, and lead time decisions: A stochastic-user-equilibrium perspective," International Journal of Production Economics, Elsevier, vol. 264(C).
    15. Anna Nagurney & Dong Li, 2014. "A Dynamic Network Oligopoly Model with Transportation Costs, Product Differentiation, and Quality Competition," Computational Economics, Springer;Society for Computational Economics, vol. 44(2), pages 201-229, August.
    16. Anna Nagurney, 2010. "Formulation and analysis of horizontal mergers among oligopolistic firms with insights into the merger paradox: a supply chain network perspective," Computational Management Science, Springer, vol. 7(4), pages 377-406, October.
    17. Masoumi, Amir H. & Yu, Min & Nagurney, Anna, 2017. "Mergers and acquisitions in blood banking systems: A supply chain network approach," International Journal of Production Economics, Elsevier, vol. 193(C), pages 406-421.
    18. Nagurney, Anna & Ke, Ke, 2006. "Financial networks with intermediation: Risk management with variable weights," European Journal of Operational Research, Elsevier, vol. 172(1), pages 40-63, July.
    19. Song, Yang & Fan, Tijun & Tang, Yuewu & Xu, Chang, 2021. "Omni-channel strategies for fresh produce with extra losses in-store," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 148(C).
    20. Nagurney, Anna & Yu, Min & Floden, Jonas & Nagurney, Ladimer S., 2014. "Supply chain network competition in time-sensitive markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 112-127.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:111:y:2018:i:c:p:186-209. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.