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

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

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.

لیست مقالات

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

تخمین کانال های پهپاد به پهپاد با استفاده از فیلتر کالمن توسعه یافته

فهیمه رنجبر - محمدعلی سبقتی

Using Compressive Sensing Technique in Image Sensing

Zahra Sepehri - Seyed Masoud Sayedi - Ehsan Yazdian

طبقه‌بندی محیط صوتی با استفاده از ویژگی‌ ترکیبی مبتنی بر فیلتربانک گابور

مسعود گراوانچی زاده - سپیده اختری خسروشاهی - سحر ذاکری

Improved Stability and Controller Design Criteria for 2- or n-dimensional Differential-Algebraic-Equation Systems via LMI Approach

Abdolah RoshanaeeDeh - Masoud Shafiee - Hajar Atrianfar

Back-Stepping Integral Sliding Mode Control with Iterative Learning Control Algorithm for Quadrotor UAV Transporting Cable-Suspended Payload

Davood Allahverdy - Ahmad Fakharian - Mohammad Bagher Menhaj

HIV Virus States Estimation by Extended Kalman Particle Filter

Meysam Hooshmand - Mahtab Sharifian - Hamid Sharifian - Javad Mahmoudi

A Practical ACO-OFDM Link with an Efficient Timing Recovery Pattern

Maryam Sadeghi - Masoud Johar - Mahdi Shabany

Net Load Forecasting of Household Prosumers Considering Deep Reinforcement Learning

Behzad Motallebi Azar - Rasool Kazemzadeh - Morteza Zare Oskouei - Behnam Mohammadi-Ivatloo

طراحی و تحلیل یک حسگر پلاسمونیک ضریب شکست بر پایه فیبر بلور فتونی با هدف بهبود مشخصات فنی

علی یاوری - حسن کاتوزیان - سارا قلی نژاد شفق

تشخیص و مکان یابی خطاها در آرایه های فتوولتائیک متصل به شبکه

سعید انصاری - حیدر صامت - تیمور قنبری

بیشتر

ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.0.4