A mathematical programming model for multi-product vehicle routing problem with fuzzy time window and fuzzy demand (Case study: ghofliran company)

Document Type : Research/ Original/ Regular Article

Authors

1 .

2 Master of Industrial Engineering, The manager of planning of Ghofliran company, Rasht

Abstract

In this research, a real and practical problem of the distribution system of a car parts manufacturer is modeled. Qafliran Company, which is one of the leading manufacturers in the field of parts manufacturing for automakers and retail market, has produced various products and tries to get the highest customer satisfaction in timely delivery at the lowest cost in its distribution system. In this research, a model of vehicle routing is presented in which the time window and the multi-product demand of customers are considered in fuzzy mode. Each customer has a trapezoidal time window to receive orders in which customer satisfaction is at best 1 and decreases before and after of expected time of the customer. The objective function is to minimize the distance traveled by vehicles and maximize customer satisfaction. The proposed model was solved by GAMS software and the results showed a very good improvement compared to the current company performance.

Keywords

References

[1] حمـزه امین طهمـاسبی، سینا صدفی، ارائه الگوریتم بهینه­سازی چندهدفه میرایی ارتعاشات برای مسئله مکان­یابی تسهیلات و تخصیص سهم به تأمین­کنندگان در یک زنجیره تأمین چند دوره­ای چند محصولی، مدیریت زنجیره تأمین، شماره (63)، صفحه (31-50)، تابستان (1398)
[2] حمزه امین­ طهماسبی، امیر خلیلی کرباسدهی، حل مسئله چندین فروشنده دوره‌گرد با الگوریتم‌های رقابت استعماری و جریان آب در حالت عدم قطعیت تقاضا (مطالعه موردی: شرکت بازار گستر پگاه منطقه یک)، مدیریت زنجیره تأمین، دوره (19)، شماره (58)، صفحه (40-55)، زمستان (1396).
[3] رضا توکلی مقدم، شقایق مسعودی و حامد اقبالی. حل مدل ریاضی جدید برای مسئله مسیریابی وسایل نقلیه چندهدفه و چند قرارگاهی با الگوریتم ژنتیک مرتب‌شده غیر مغلوب، پژوهش‌های مهندسی صنایع در سیستم‌های تولید، دوره (3)، شماره (6)، صفحه (167-175)، (1394)
[4]  Kuo, R. J, B. S. Wibowo, and F. E. Zulvia. "Application of a fuzzy ant colony system to solve the dynamic vehicle routing problem with uncertain service time." Applied Mathematical Modelling )40(, pp)23-24, 2016(.
[5]  Kuo, R. J, and Ferani E. Zulvia. "Hybrid genetic ant colony optimization algorithm for capacitated vehicle routing problem with fuzzy demand—A case study on garbage collection system." In )2017( 4th International Conference on Industrial Engineering and Applications (ICIEA), pp)244-248, 2017(.
[6]  Dantzig, George, Ray Fulkerson, and Selmer Johnson. "Solution of a large-scale traveling-salesman problem." Journal of the operations research society of America )2.4 (,pp) 393-410,1954(.
[7]  Clarke, Geoff, and John W. Wright. "Scheduling of vehicles from a central depot to a number of delivery points." Operations research )12.4(, pp )568-581,1964(.
[8]  Peng, Yang, and Ye-mei Qian. "A particle swarm optimization to vehicle routing problem with fuzzy demands." Journal of Convergence InformationTechnology )5.6(, pp)112-119,2010(.
[9]  Wang, Hsiao-Fan, and Yu-Pin Wen. "Time-constrained Chinese postman problems." Computers & Mathematics with applications )44(, pp )375-387,2002(.
[10]        Malekly, H, Haddadi, B, & Tavakkoli-Moghadam, R. A fuzzy random vehicle routing problem: the case of Iran. In )2009( International Conference on Computers & Industrial Engineering (pp. 1070-1075). )2009(.
[11]        Erbao, Cao, and Lai Mingyong. "A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands." Journal of computational and applied mathematics ) 231.1, 302-310, 2009(.
[12]         Brito, J, Martinez, F. J, Moreno, J. A, & Verdegay, J. L. Fuzzy approach for vehicle routing problems with fuzzy travel time. In International Conference on Fuzzy Systems, pp )1-8, 2010(.
[13]        Ghannadpour, S. F, Noori, S, & Tavakkoli-Moghaddam, R,Multiobjective dynamic vehicle routing problem with fuzzy travel times and customers’ satisfaction in supply chain management. IEEE Transactions on Engineering Management, 60(4), pp )777-790, 2013(.
[14]        Majidi, S, Hosseini-Motlagh, S. M, Yaghoubi, S, & Jokar, A. Fuzzy green vehicle routing problem with simultaneous pickup–delivery and time windows. RAIRO-Operations Research, 51(4), pp )1151-1176 l, 2017(.
[15]        Shi, Y, Boudouh, T, & Grunder, O. A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand. Expert Systems with Applications, )72(, pp )160-176,2017(.
[16]        Werners, B, & Kondratenko, Y. Alternative Fuzzy Approaches for Efficiently Solving the Capacitated Vehicle Routing Problem in Conditions of Uncertain Demands. In Complex Systems: Solutions and Challenges in Economics, Management and Engineering, pp )521-543, 2018(.
[17]        Ghannadpour, S. F. Evolutionary approach for energy minimizing vehicle routing problem with time windows and customers’ priority. International Journal of Transportation Engineering, 6(3), pp )237-264, 2019(.
[18]        Yan, F, & Wang, Y. Modeling and solving the vehicle routing problem with multiple fuzzy time windows. In International conference on management science and engineering management, pp )847-857, 2017(.
[19]  مهشاد سلیمانی; جواد رضائیان; ایرج مهدوی. "مسیریابیو زمان‌بندی وسایلنقلیه و توزیع هم‌زمان کالاهای ضروری در عملیات‌ امداد بشردوستانه پس از بحران". پژوهشنامه حمل‌ونقل، (1397)
Supply Chain Management
Volume 22, Issue 66
August 2020
Pages 52-62

Files

History

  • Receive Date: 04 March 2020
  • Revise Date: 10 June 2020
  • Accept Date: 20 June 2020
  • Publish Date: 21 May 2020

Share

How to cite

Statistics