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

نویسندگان

• علی رضا سلامت بخش ¹
• رضا توکلی مقدم ²
• علی پهلوانی ³

¹ گروه مهندسی صنایع، موسسه آموزش عالی آیندگان، تنکابن، ایران.

² گروه مهندسی صنایع، پردیس دانشکده های فنی، دانشگاه تهران، تهران، ایران

³ گروه مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران

چکیده

هدف: ارائه یک مدل برنامه‌ریزی ریاضی که تابع هدف آن کمینه‌سازی هزینه وسایل نقلیه و بیشینه‌سازی میزان رضایت رانندگان وسایط نقلیه را از طریق بهینه‌سازی زمان سرویس‌دهی در حالت عدم قطعیت زمان‌های عبوری است.    
روش‌شناسی پژوهش: با توجه به دنیای واقعی، میزان درآمد توزیع‌کنندگان رابطه مستقیمی با میزان کالای تحویلی به مشتریان دارد به همین دلیل، شرکت‌های توزیع در تلاش هستند علاوه بر کاهش هزینه حمل‌ونقل با افزایش میزان کالای قابل‌توزیع برای رانندگان رضایت آن‌ها را بیشینه نمایند. در این مقاله، با توجه به آن‌که زمان توزیع کالا توسط توزیع‌کنندگان با توجه به شرایط جوی، ترافیک و خرابی وسیله نقلیه و غیره به‌صورت غیرقطعی است، زمان‌های عبور وسایط نقلیه از مسیرها به‌صورت احتمالی در نظر گرفته می‌شود.
یافته‌ها: نتایج حاکی از آن است که کیفیت جواب‌های حاصل از الگوریتم تکامل تفاضلی با توجه به زمان حل محاسباتی مناسب است.
اصالت/ارزش‌افزوده علمی: توازن در میزان حمل کالا و توزیع کالا با توجه به زمان عبوری غیرقطعی سود توزیع‌کنندگان را افزایش و منجر به افزایش رضایت آن‌ها می‌شود.

کلیدواژه‌ها

• مسئله مسیریابی وسایط نقلیه
• الگوریتم تکامل تفاضلی
• عدم قطعیت

20.1001.1.27831345.1399.1.4.1.6

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

Solving a Vehicle Routing Problem under Uncertainty by a Differential Evolution Algorithm

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

• Alireza Salamatbakhsh ¹
• Reza Tavakkoli-Moghaddam ²
• Ali Pahlevani ³

¹ Department of Industrial Engineering, Ayandegan Institute of Higher Education, Tonekabon, Iran

² Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

³ Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran

چکیده [English]

Purpose:In the real world, because of decreasing the related cost, the vehicles should return to the depot after serving the last customer’s location. This paper investigates the problem of the increasing service time by using the stochastic time for each tour such that the total traveling time of the vehicles is limited to a specific limit based on a defined probability.
Methodology:It is proven that classic models in vehicle routing problems (VRPs) belong to the class of NP-hard ones; thus, due to its complexity using exact methods in large-scale problems, a meta-heuristic based differential evolution (DE) algorithm.
Findings: The obtained results indicate the efficiency of the proposed DE algorithm.
Originality/Value: The total travel time is limited to a definite probability percent, and also other constraints (e.g., capacity and time distribution restrictions) are considered while the total cost of the transportation is minimized.

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

• Vehicle routing problem
• Differential evolution algorithm
• Uncertainty