کنفرانس مهندسی برق ایران

صفحه اصلی / سی و سومین کنفرانس بین المللی مهندسی برق

Counterintuitive Benefits of Time Window Constraints: Enhancing Cost Efficiency in Vehicle Routing Problems

نویسندگان :

Mehdi Alimohammadi¹ Saeedeh Rezaee² Nasser Motahari Farimani³ Mohammad Reza Akbarzadeh Totonchi⁴

1- دانشگاه فردوسی مشهد 2- دانشگاه فردوسی مشهد 3- دانشگاه فردوسی مشهد 4- دانشگاه فردوسی مشهد

کلمات کلیدی :

Vehicle Routing Problem (VRP)،Time Window Constraints،Optimization،Cost Efficiency،Search Space Narrowing

چکیده :

Conventional wisdom holds that adding constraints to optimization problems, such as Vehicle Routing Problems (VRPs), increases computational complexity and reduces efficiency. This study challenges this assumption. By introducing time window constraints (VRPTW) into VRP models and evaluating them across datasets of varying sizes, results reveal an unexpected outcome: the additional constraints lead to considerable cost reductions—up to 13.3\% on average, over 30 independent runs. These results defy traditional expectations, demonstrating that well-crafted constraints can streamline optimization processes and enhance results. This insight into complex logistical systems opens new avenues for leveraging constraints as strategic tools to improve performance in complex logistical systems, redefining their role in optimization theory and practice.

لیست مقالات

لیست مقالات بایگانی شده

بهبود پردازش وفقی فضا-زمان (STAP) در سیستم‌های رادار هوابرد با استفاده از الگوریتم‌های آگاه به تنک بودن (Sparsity) سیستم

علی شیخیان - سارا میهن دوست - نعمت الله عزتی - احسان مصطفی پور

MoS2 Grating on a Grounded Periodic SiO2 as a Wideband THz Absorber

Mohammad Amin Zolghadr - Mahmood Rafaei Booket

An improved ECG segmentation method based on adaptive Hermite functions

Abazar Arabameri - Sajad Haghzad Klidbary

طراحی سازه ی الکترودی بهینه جهت انجام آزمایشات امپدانس متری سلولی و غیر سلولی

علی منفردی - نسرین هاشمی - مهرداد ساویز

پنل بازیابی: نرم افزار بازیابی سیستمهای قدرت با قیود امنیتی

سجاد نجفی روادانق - رسول اسماعیل زاده - رضا فرتاش

بررسی اثر فیدبک نوری بر مشخصه های دینامیکی لیزرهای قفل مد سیلیکونی

محمد شکرپور - محمد حسن یاوری

Physiotherapy Algorithms on FUM-Physio Robot

Keyvan Tayaranian Marvian - Amir Hossein Nazari - Seyed Mohammad Tahamipour Zarandi - Mohammad Reza Akbarzadeh totonchi - Zahra Soltani - Alireza Akbarzadeh totonchi

برنامه ریزی توسعه شبکه های انتقال از دیدگاه شرکت های برق منطقه ای برای حداکثر سازی درآمد حاصل از ترانزیت برق

وحید مظفری - رضا نوروزیان - امیر باقری

Improving Artificial Neural Network Performance Using Hybrid Activation Function

Morteza Taheri - Sajad Haghzad Klidbary

A New Physical Philosophy to Model and Interpret Partial Discharge Phenomenon

Arman Vasigh Zadeh Ansari - Mahdi Vakilian

بیشتر