IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v11y2019i23p6584-d289479.html
   My bibliography  Save this article

Optimization of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm Based on Tabu Search

Author

Listed:
  • Jing Chen

    (Institute of Innovation & Application, Zhejiang Ocean University, Zhoushan 316022, China
    Research Center of Zhejiang Free Trade (ZhouShan) Zone, School of Economics and Management, Zhejiang Ocean University, Zhoushan 21600, China
    School of Business Administration, Wonkwang University, Jeonbuk 54538, Korea)

  • Pengfei Gui

    (School of Business Administration, Wonkwang University, Jeonbuk 54538, Korea)

  • Tao Ding

    (School of Business Administration, Wonkwang University, Jeonbuk 54538, Korea)

  • Sanggyun Na

    (School of Business Administration, Wonkwang University, Jeonbuk 54538, Korea)

  • Yingtang Zhou

    (Institute of Innovation & Application, Zhejiang Ocean University, Zhoushan 316022, China)

Abstract

With the continuous improvement of people’s living standards and their increasing demand for fresh food, the cold chain logistics industry has developed rapidly. One of the biggest challenges to today’s cold chain logistics is to offer fresh food while minimizing CO 2 emissions. The fresh degree and CO 2 emissions are involved in the vehicle routing optimization problem in the cold chain logistics. In order to meet the quality requirement for fresh agricultural products and low carbon logistics, a novel routing optimization model considering the costs of quality deterioration and carbon emissions (Low Carbon and Freshness Degrees Vehicle Routing Problem (LCFD-VRP)) for cold chain distribution was established in this study. This model takes into account the fixed cost, fuel cost and time window penalty cost. An improved ant colony algorithm (IACA) is used to optimize the whole vehicle distribution routing with its strong global search ability. Tabu Search (TS) algorithm is used to search the single vehicle distribution routing with its good local search ability. An IACA combined with TS (IACATS) was proposed to solve the above LCFD-VRP model. The practicability of the model and the effectiveness of the above improved algorithm are verified using a real case study. The results of Zhoushan Dayang Refrigerated Logistics Co., Ltd. showed that, compared with the traditional algorithm, IACATS could reduce the dispatching of two refrigerated vehicles, thus lowering the total cost by 4.94%, shortening the actual transportation distance by 5.50% and cutting the total CO 2 emissions by 8.9%. Therefore, the LCFD-VRP model can effectively help to achieve the low carbon emissions, multi-variety and low-cost distribution of fresh agricultural products. The proposed model and IACATS algorithm would be used to optimize VRP in cold chain enterprises. The results of this study also provide management suggestions for cold chain enterprises to effectively balance economic cost and environmental cost.

Suggested Citation

  • Jing Chen & Pengfei Gui & Tao Ding & Sanggyun Na & Yingtang Zhou, 2019. "Optimization of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm Based on Tabu Search," Sustainability, MDPI, vol. 11(23), pages 1-22, November.
    • Handle: RePEc:gam:jsusta:v:11:y:2019:i:23:p:6584-:d:289479
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/11/23/6584/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/11/23/6584/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Karaoglan, Ismail & Altiparmak, Fulya & Kara, Imdat & Dengiz, Berna, 2011. "A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery," European Journal of Operational Research, Elsevier, vol. 211(2), pages 318-332, June.
    2. Qie He & Stefan Irnich & Yongjia Song, 2018. "Branch-Cut-and-Price for the Vehicle Routing Problem with Time Windows and Convex Node Costs," Working Papers 1804, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    3. Changshi Liu & Gang Kou & Yi Peng & Fawaz E. Alsaadi, 2019. "Location-Routing Problem for Relief Distribution in the Early Post-Earthquake Stage from the Perspective of Fairness," Sustainability, MDPI, vol. 11(12), pages 1-16, June.
    4. Comodi, Gabriele & Renzi, Massimiliano & Rossi, Mosè, 2016. "Energy efficiency improvement in oil refineries through flare gas recovery technique to meet the emission trading targets," Energy, Elsevier, vol. 109(C), pages 1-12.
    5. Afshar, Abbas & Haghani, Ali, 2012. "Modeling integrated supply chain logistics in real-time large-scale disaster relief operations," Socio-Economic Planning Sciences, Elsevier, vol. 46(4), pages 327-338.
    6. Songyi Wang & Fengming Tao & Yuhe Shi & Haolin Wen, 2017. "Optimization of Vehicle Routing Problem with Time Windows for Cold Chain Logistics Based on Carbon Tax," Sustainability, MDPI, vol. 9(5), pages 1-23, April.
    7. Christian Prins & Caroline Prodhon & Angel Ruiz & Patrick Soriano & Roberto Wolfler Calvo, 2007. "Solving the Capacitated Location-Routing Problem by a Cooperative Lagrangean Relaxation-Granular Tabu Search Heuristic," Transportation Science, INFORMS, vol. 41(4), pages 470-483, November.
    8. Leon Cooper, 1972. "The Transportation-Location Problem," Operations Research, INFORMS, vol. 20(1), pages 94-108, February.
    9. Archetti, Claudia & Bianchessi, Nicola & Speranza, M. Grazia, 2014. "Branch-and-cut algorithms for the split delivery vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 238(3), pages 685-698.
    10. Antonella Meneghetti & Luca Monti, 2015. "Greening the food supply chain: an optimisation model for sustainable design of refrigerated automated warehouses," International Journal of Production Research, Taylor & Francis Journals, vol. 53(21), pages 6567-6587, November.
    11. W Maden & R Eglese & D Black, 2010. "Vehicle routing and scheduling with time-varying data: A case study," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(3), pages 515-522, March.
    12. Yannan Zhao & Jie Fan & Bo Liang & Lu Zhang, 2019. "Evaluation of Sustainable Livelihoods in the Context of Disaster Vulnerability: A Case Study of Shenzha County in Tibet, China," Sustainability, MDPI, vol. 11(10), pages 1-16, May.
    13. Moshe Dror & Pierre Trudeau, 1989. "Savings by Split Delivery Routing," Transportation Science, INFORMS, vol. 23(2), pages 141-145, May.
    14. Eugene W. Anderson & Mary W. Sullivan, 1993. "The Antecedents and Consequences of Customer Satisfaction for Firms," Marketing Science, INFORMS, vol. 12(2), pages 125-143.
    15. Wang, Ke & Zhang, Xian & Wei, Yi-Ming & Yu, Shiwei, 2013. "Regional allocation of CO2 emissions allowance over provinces in China by 2020," Energy Policy, Elsevier, vol. 54(C), pages 214-229.
    16. Fan, Jin & Li, Jun & Wu, Yanrui & Wang, Shanyong & Zhao, Dingtao, 2016. "The effects of allowance price on energy demand under a personal carbon trading scheme," Applied Energy, Elsevier, vol. 170(C), pages 242-249.
    17. Yi, Wen-Jing & Zou, Le-Le & Guo, Jie & Wang, Kai & Wei, Yi-Ming, 2011. "How can China reach its CO2 intensity reduction targets by 2020? A regional allocation based on equity and development," Energy Policy, Elsevier, vol. 39(5), pages 2407-2415, May.
    18. Pedro Amorim & Sophie Parragh & Fabrício Sperandio & Bernardo Almada-Lobo, 2014. "A rich vehicle routing problem dealing with perishable food: a case study," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 489-508, July.
    19. Zvi Drezner & Carlton Scott, 2013. "Location of a distribution center for a perishable product," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 78(3), pages 301-314, December.
    20. Miroslav Verbic, 2006. "Discussing the parameters of preservation of perishable goods in a cold logistic chain model," Applied Economics, Taylor & Francis Journals, vol. 38(2), pages 137-147.
    21. Bogataj, Marija & Bogataj, Ludvik & Vodopivec, Robert, 2005. "Stability of perishable goods in cold logistic chains," International Journal of Production Economics, Elsevier, vol. 93(1), pages 345-356, January.
    22. Songyi Wang & Fengming Tao & Yuhe Shi, 2018. "Optimization of Inventory Routing Problem in Refined Oil Logistics with the Perspective of Carbon Tax," Energies, MDPI, vol. 11(6), pages 1-17, June.
    23. Ting, Ching-Jung & Chen, Chia-Ho, 2013. "A multiple ant colony optimization algorithm for the capacitated location routing problem," International Journal of Production Economics, Elsevier, vol. 141(1), pages 34-44.
    24. Marius M. Solomon, 1987. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, INFORMS, vol. 35(2), pages 254-265, April.
    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. Cong Wang & Zhongxiu Peng & Wenqing Xu, 2023. "Robust Bi-Level Optimization for Maritime Emergency Materials Distribution in Uncertain Decision-Making Environments," Mathematics, MDPI, vol. 11(19), pages 1-30, September.
    2. Khalid Aljohani, 2023. "Optimizing the Distribution Network of a Bakery Facility: A Reduced Travelled Distance and Food-Waste Minimization Perspective," Sustainability, MDPI, vol. 15(4), pages 1-26, February.
    3. Danlian Li & Qian Cao & Min Zuo & Fei Xu, 2020. "Optimization of Green Fresh Food Logistics with Heterogeneous Fleet Vehicle Route Problem by Improved Genetic Algorithm," Sustainability, MDPI, vol. 12(5), pages 1-17, March.
    4. Zhongxiu Peng & Cong Wang & Wenqing Xu & Jinsong Zhang, 2022. "Research on Location-Routing Problem of Maritime Emergency Materials Distribution Based on Bi-Level Programming," Mathematics, MDPI, vol. 10(8), pages 1-23, April.
    5. Hafiz Wasim Akram & Samreen Akhtar & Alam Ahmad & Imran Anwar & Mohammad Ali Bait Ali Sulaiman, 2023. "Developing a Conceptual Framework Model for Effective Perishable Food Cold-Supply-Chain Management Based on Structured Literature Review," Sustainability, MDPI, vol. 15(6), pages 1-28, March.
    6. Qun Niu & Ming You & Zhile Yang & Yang Zhang, 2021. "Economic Emission Dispatch Considering Renewable Energy Resources—A Multi-Objective Cross Entropy Optimization Approach," Sustainability, MDPI, vol. 13(10), pages 1-33, May.
    7. Lin Hu & Qinghai Chen & Tingting Yang & Chuanjian Yi & Jing Chen, 2024. "Visualization and Analysis of Hotspots and Trends in Seafood Cold Chain Logistics Based on CiteSpace, VOSviewer, and RStudio Bibliometrix," Sustainability, MDPI, vol. 16(15), pages 1-22, July.
    8. Michael Khachay & Yuri Ogorodnikov & Daniel Khachay, 2021. "Efficient approximation of the metric CVRP in spaces of fixed doubling dimension," Journal of Global Optimization, Springer, vol. 80(3), pages 679-710, July.
    9. Feng Yang & Zhong Wu & Xiaoyan Teng & Shaojian Qu, 2022. "Robust Counterpart Models for Fresh Agricultural Product Routing Planning Considering Carbon Emissions and Uncertainty," Sustainability, MDPI, vol. 14(22), pages 1-17, November.
    10. Runfeng Yu & Lifen Yun & Chen Chen & Yuanjie Tang & Hongqiang Fan & Yi Qin, 2023. "Vehicle Routing Optimization for Vaccine Distribution Considering Reducing Energy Consumption," Sustainability, MDPI, vol. 15(2), pages 1-24, January.
    11. Feiyue Qiu & Guodao Zhang & Ping-Kuo Chen & Cheng Wang & Yi Pan & Xin Sheng & Dewei Kong, 2020. "A Novel Multi-Objective Model for the Cold Chain Logistics Considering Multiple Effects," Sustainability, MDPI, vol. 12(19), pages 1-28, September.
    12. Qing Yang & Lei Xiong & Yanfeng Li & Qian Chen & Yijing Yu & Jingyang Wang, 2022. "Contract Coordination of Fresh Agri-Product Supply Chain under O2O Model," Sustainability, MDPI, vol. 14(14), pages 1-20, July.
    13. Bing Han & Shanshan Shi & Haotian Gao & Yan Hu, 2022. "A Sustainable Intermodal Location-Routing Optimization Approach: A Case Study of the Bohai Rim Region," Sustainability, MDPI, vol. 14(7), pages 1-27, March.
    14. Xuya Zhang & Yue Wang & Dongqing Zhang, 2024. "Location-Routing Optimization for Two-Echelon Cold Chain Logistics of Front Warehouses Based on a Hybrid Ant Colony Algorithm," Mathematics, MDPI, vol. 12(12), pages 1-22, June.

    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. Gaoyuan Qin & Fengming Tao & Lixia Li, 2019. "A Vehicle Routing Optimization Problem for Cold Chain Logistics Considering Customer Satisfaction and Carbon Emissions," IJERPH, MDPI, vol. 16(4), pages 1-17, February.
    2. Songyi Wang & Fengming Tao & Yuhe Shi, 2018. "Optimization of Location–Routing Problem for Cold Chain Logistics Considering Carbon Footprint," IJERPH, MDPI, vol. 15(1), pages 1-17, January.
    3. Abdul Salam Khan & Bashir Salah & Dominik Zimon & Muhammad Ikram & Razaullah Khan & Catalin I. Pruncu, 2020. "A Sustainable Distribution Design for Multi-Quality Multiple-Cold-Chain Products: An Integrated Inspection Strategies Approach," Energies, MDPI, vol. 13(24), pages 1-25, December.
    4. Ling Shen & Fengming Tao & Yuhe Shi & Ruiru Qin, 2019. "Optimization of Location-Routing Problem in Emergency Logistics Considering Carbon Emissions," IJERPH, MDPI, vol. 16(16), pages 1-18, August.
    5. Yangkun Xia & Zhuo Fu & Sang-Bing Tsai & Jiangtao Wang, 2018. "A New TS Algorithm for Solving Low-Carbon Logistics Vehicle Routing Problem with Split Deliveries by Backpack—From a Green Operation Perspective," IJERPH, MDPI, vol. 15(5), pages 1-12, May.
    6. Sahar Validi & Arijit Bhattacharya & P. J. Byrne, 2020. "Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model," Annals of Operations Research, Springer, vol. 290(1), pages 191-222, July.
    7. Zhu, Stuart X. & Ursavas, Evrim, 2018. "Design and analysis of a satellite network with direct delivery in the pharmaceutical industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 190-207.
    8. Ling Shen & Fengming Tao & Songyi Wang, 2018. "Multi-Depot Open Vehicle Routing Problem with Time Windows Based on Carbon Trading," IJERPH, MDPI, vol. 15(9), pages 1-20, September.
    9. Nicola Bianchessi & Stefan Irnich, 2016. "Branch-and-Cut for the Split Delivery Vehicle Routing Problem with Time Windows," Working Papers 1620, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    10. Jianli Shi & Jin Zhang & Kun Wang & Xin Fang, 2018. "Particle Swarm Optimization for Split Delivery Vehicle Routing Problem," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(02), pages 1-42, April.
    11. Prodhon, Caroline & Prins, Christian, 2014. "A survey of recent research on location-routing problems," European Journal of Operational Research, Elsevier, vol. 238(1), pages 1-17.
    12. Pedro Munari & Martin Savelsbergh, 2020. "A Column Generation-Based Heuristic for the Split Delivery Vehicle Routing Problem with Time Windows," SN Operations Research Forum, Springer, vol. 1(4), pages 1-24, December.
    13. Feiyue Qiu & Guodao Zhang & Ping-Kuo Chen & Cheng Wang & Yi Pan & Xin Sheng & Dewei Kong, 2020. "A Novel Multi-Objective Model for the Cold Chain Logistics Considering Multiple Effects," Sustainability, MDPI, vol. 12(19), pages 1-28, September.
    14. Rieck, Julia & Ehrenberg, Carsten & Zimmermann, Jürgen, 2014. "Many-to-many location-routing with inter-hub transport and multi-commodity pickup-and-delivery," European Journal of Operational Research, Elsevier, vol. 236(3), pages 863-878.
    15. Wenzhu Liao & Lin Liu & Jiazhuo Fu, 2019. "A Comparative Study on the Routing Problem of Electric and Fuel Vehicles Considering Carbon Trading," IJERPH, MDPI, vol. 16(17), pages 1-25, August.
    16. Zhang, Ying & Qi, Mingyao & Lin, Wei-Hua & Miao, Lixin, 2015. "A metaheuristic approach to the reliable location routing problem under disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 90-110.
    17. Yanwei Zhao & Longlong Leng & Chunmiao Zhang, 2021. "A novel framework of hyper-heuristic approach and its application in location-routing problem with simultaneous pickup and delivery," Operational Research, Springer, vol. 21(2), pages 1299-1332, June.
    18. Hunkar Toyoglu & Oya Karasan & Bahar Kara, 2012. "A New Formulation Approach for Location-Routing Problems," Networks and Spatial Economics, Springer, vol. 12(4), pages 635-659, December.
    19. Ni, Jinlan & Wei, Chu & Du, Limin, 2015. "Revealing the political decision toward Chinese carbon abatement: Based on equity and efficiency criteria," Energy Economics, Elsevier, vol. 51(C), pages 609-621.
    20. Zhang, Ying & Qi, Mingyao & Miao, Lixin & Liu, Erchao, 2014. "Hybrid metaheuristic solutions to inventory location routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 305-323.

    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:gam:jsusta:v:11:y:2019:i:23:p:6584-:d:289479. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.