An Integrated Model and a Solution Method for Production Scheduling and Vehicle Routing in a Two-Stage Supply Chain to Reduce Fuel Consumption

Document Type : Scientific - Research

Authors

1 MSc. Grad., Department of Industrial Engineering, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran

2 Assistant Professor, Department of Industrial Engineering, Faculty of Engineering, Ferdowsi University of Mashhad, Mashhad, Iran

Abstract

Presently, the world faces two challenges of fuel shortage and the reduction of environmental emissions due to the growing population and consequently increased fuel consumption in the manufacturing and transportation systems. Hence, the adoption of solutions that can reduce fuel consumption in these organizations is unavoidable. This paper presents a new mathematical model for integrating scheduling and routing problems in a two-stage supply chain. Vehicles can distribute the demands between customers in a multi-trip manner in which each vehicle has to be used multiple times. Vehicles, in this supply chain, are considered as multi-trip. In other words, in each period, any vehicle can be used several times. The model considers the effect of vehicle weight, speed and technical characteristic on its fuel consumption. The goal of the problem is to determine the optimal sequence of production, routing, and determination of the transmission speed in each distribution path by vehicles in order to minimize fuel consumption costs and lateness and earliness costs. A mathematical model for this problem is presented and an innovative heuristic solution algorithm is also introduced. The efficiency of the solution algorithm is examined through extensive numerical experiments. The results indicate that the production sequence, customer order distribution and vehicle speed can have a significant impact on fuel consumption. Finally, the results of the analysis of numerical examples and managerial insights are presented.

Keywords

Main Subjects

References

-بهشتی نیا، م.، فیض، د. و سدادی، ف. (1397) "یکپارچگی مسئله مسیریابی وسایل نقلیه با زمان‌بندی حمل و نقل و تولید در زنجیره تأمین". فصلنامه علمی- پژوهشی مهندسی حمل و نقل، سال نهم، شماره چهارم،549-570
-علینقیان، م. و  نادری پور، م. (1396) "کاهش مصرف سوخت در مسیریابی وسائط نقلیه با در نظر گرفتن ترافیک شهری، مطالعه موردی: یک شرکت توزیع در اصفهان"، فصلنامه مهندسی حمل و نقل، سال هفتم، شماره سوم،ص. 499-522
-ذگردی، ح. و بهشتی نیا، م. (1388) "یکپارچگی زمانبندی حمل و نقل در زنجیره تأمین با وسائط نقلیه دارای ظرفیت‌های متفاوت"، پژوهشنامه حمل و نقل، شماره سوم، ص.233-244.
-توکلی مقدم،  ر.،  یزدانی، م. و ملاعلیزاده زواردهی، ص. (1391) "زمان‌بندی یکپارچه تولید و حمل هوایی در زنجیره تأمین با در  نظر گرفتن زمان های آماده‌سازی وابسته به توالی"،  نشریه بین المللی مهندسی صنایع  و مدیریت تولید، شماره سوم،  ص.  352-362.
-جمیلی، ن و رنجبر، م. (1395) "زمانبندی یکپارچه تأمین، تولید و توزیع در یک زنجیره تأمین"، نشریه بین المللی مهندسی صنایع  و مدیریت تولید، دوره بیست و هفتم، شماره چهارم،   ص. 529-546.
-نوروزی، ن، رزمی، ج. و عمل نیک، م. (1391) "مسئله مسیریابی وسائط نقلیه با هدف کاهش سوخت مصرفی و تعداد وسائط نقلیه توسط الگوریتم بهبود یافته بهینه سازی انبوه ذرات"،  نشریه تخصصی مهندسی صنایع، شماره یک،  ص. 105-112.
 
  -Barth, M., Younglove T. and Scora G., (2005) “Development of a Heavy-Duty Diesel Modal Emissions and Fuel Consumption Model”, Technical report, UC Berkeley California Partners for Advanced Transit and Highways (PATH).
-Cakici, E, Mason S.J.  and Kurz,  M. E. (2012) “Multi-objective analysis of an integrated supply chain scheduling problem”, International Journal of Production Research, Vol.50, No.2, pp. 2624–2638.
-Chang C.-T. and Chang C.-C. (2000) “A linearization method for mixed 0–1 polynomial programs”, Computers and Operations Research, Vol. .27, pp.1005-1016.
-Cheikh,  M., Ratli M., Mkaouar O. and Jarboui B. (2015) “A variable neighborhood search algorithm for the vehicle routing problem with multiple trips”, Electronic Notes in Discrete Mathematics, Vol. 47, pp. 277–284.
-Cheng, T. C. E.  and Kahlbacher, H. G. (1993) “Scheduling with delivery and earliness penalties”, Asia-Pacific Journal of Operational Research, Vol. 10, No, 2, pp 145–152.
-Chen, Z. and Vairaktarakis, G. (2014) “Integrated scheduling of production and distribution operations”, Management Science, Vol. 51, No. 4, pp. 12-22.
-Demir, E., Bektas, T. and Laporte, G. (2012) “An adaptive large neighborhood search heuristic for the Pollution-Routing Problem”, European Journal of Operational Research, Vol. 223, pp. 346–359.
-Demir, E., Bektas, T. and Laporte, G. (2011) “A comparative analysis of several vehicle emission models for road freight transportation”, Transportation Research Part D, Vol.16, pp. 347–357.
-Fleischmann, B. (1990) “The vehicle routing problem with multiple use of vehicles”, Working Paper, University Hamburg Germany.
-Francois .V, Arda .Y, Crama .Y. and Laporte .G. (2016) “large neighborhood search for multi-trip vehicle routing” European Journal of Operational Research (in press)
-Kara,  I.,  Laporte,  G. and Bektas,  T. (2004) “A note on the lifted Miller-Tucker-Zemlin sub tour elimination constraints for capacitated vehicle routing problem”, European Journal of Operation Research, Vol.158, pp.793-795.
-Labatt, S. and White, R. R. (2011) “Carbon finance: the financial implications of climate change”, London: John Wiley & Sons.
-Marufuzzaman M. and Ekşioğlu, Hernandez R. (2014) “Environmentally friendly supply chain planning and design for biodiesel production via wastewater sludge”, Transportation Science, Vol. 48, pp. 555-574.
-Miller,  C. E., Tucker, A. W. and Zemlin, R. A. (1960) “Integer programming formulations and traveling salesman problems”, Journal of the Association for Computing Machinery Vol.7, pp.326–329
-Palmer, A. (2007) “The development of an integrated routing and carbon dioxide emissions model for goods vehicles”, PhD Thesis, supervisor: Dr John Towriss, School of Management, Cranfield University
-Turkensteen, M. (2017) “The accuracy of carbon emission and fuel consumption computations in green vehicle routing”, European Journal of Operational Research, pp1-35.
-Ullrich, Ch. A. (2013) “Integrated machine scheduling and vehicle routing with time windows”, European Journal of Operational Research, Vol. 227, pp.152–165.
-Wang, Z., Liang, W. and Hu X. (2014) “A metaheuristic based on a pool of routes for the vehicle routing problem with multiple trips and time windows”, Journal of the Operational Research Society, Vol. 65, pp.37–48
-Wassn, N., Wassan, N., Nagi,  C. and Salhi, S. (2016) “The multiple trip vehicle routing problem with backhauls: formulation and a two-level variable neighborhood search” , Computers & Operations Research, Vol. 78, pp.454-467
Quarterly Journal of Transportation Engineering
Volume 11, Issue 1 - Serial Number 42
September 2019
Pages 119-145

Files

History

  • Receive Date: 29 October 2017
  • Revise Date: 06 August 2018
  • Accept Date: 07 August 2018

Share

How to cite

Statistics