ارائه مدل برنامه‌ریزی ریاضی برای مسئله مسیریابی وسیله نقلیه چندمحصولی با پنجره زمانی و تقاضای فازی(موردمطالعه: شرکت قفلیران)

نوع مقاله : پژوهشی

نویسندگان

1 دانشگاه گیلان

2 کارشناس ارشد مهندسی صنایع، مدیر برنامه ریزی شرکت قفلیران

چکیده

در این پژوهش، مدل‌سازی یک مسئله واقعی و کاربردی از سیستم توزیع و پخش یک شرکت تولیدکننده قطعات خودرو انجام می‌شود. شرکت قفلیران که یکی از تولیدکنندگان مطرح در زمینه ساخت قطعات برای خودروسازان و بازار خرده‌فروشی است، محصولات مختلفی را تولید کرده و سعی دارد تا با کم‌ترین هزینه در سیستم توزیع خود، بیشترین رضایت‌مندی مشتری را در تحویل به‌موقع کالا به دست آورد. در این پژوهش مدلی از مسیریابی وسیله نقلیه ارائه می‌شود که در آن پنجره زمانی و تقاضای چندمحصولی مشتریان، در حالت عدم قطعیت و به‌صورت فازی در نظر گرفته‌شده است. درواقع هر مشتری پنجره زمانی جهت دریافت سفارش‌ها به‌صورت ذوزنقه‌ای دارد که در آن رضایت‌مندی مشتری در بهترین حالت، (1) بوده و در قبل و بعدازآن، میزان رضایت­مندی مشتری کاهش می‌یابد. در تابع هدف کمینه­سازی مسافت طی شده و بیشینه­سازی رضایت­مندی مشتری مدنظر است. مدل ارائه‌شده در این پژوهش، توسط نرم‌افزار گمز حل‌شده و نتایج نسبت به عملکرد جاری شرکت، بهبود بسیار مناسبی را نشان داد.
 

کلیدواژه‌ها


عنوان مقاله [English]

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

نویسندگان [English]

  • hamzeh Amintahmasebi 1
  • Amir Zerehpoosh 2
1 .
2 Master of Industrial Engineering, The manager of planning of Ghofliran company, Rasht
چکیده [English]

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.

کلیدواژه‌ها [English]

  • Fuzzy mathematical programming
  • Vehicle routing problem
  • Fuzzy time windows
  • Ghofliran Company
[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)