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

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

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.

لیست مقالات

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

Second-order Sliding Mode Control for DC-DC buck converter with input Voltage Ripple Elimination

Maede Azimi - Mehdi Asadi - Adel Zakipour

ارائه یک روش جدید مبتنی بر ترکیب محدب برای مدلسازی اُفت دریچه‌های گاز به‌منظور حل مساله برنامه‌ریزی تولید

حسین شریف زاده

Digitizing Analog ECGs: A Deep Learning Pipeline for Converting Historical Records into High-Quality Digital Signals

Sahar Askari - Somayeh Afrasiabi

Enhanced Optimal Droop Control for Effective Load Sharing in an Islanded Microgrid

Rafi Zahedi - Hassan Rastegar

Integrated strategy for segment BRATS using co-operation of FCM and TL under abnormal behavior of noises

Arman Zafaranchi - Pedram Salehpoor

بررسی اثر نوسانات حرکتی در ارتباطات بی‌سیم مبتنی بر پهپاد حامل سطوح بازتابی هوشمند

معین درون پرور - نسیم محمدی - سیدمحمد رضوی زاده

بکارگیری تکنیک کنترل مقاوم جهت طراحی مسیر حرکت خودرو در مانورهای اضطراری ممانعت از برخورد

محمد امین قماشی - رضا کاظمی

Direct model reference adaptive control for depth of hypnosis in anesthesia

Raha Rahimi - Farzaneh Shayegh - Marzieh Kamali

Analysis the Effect of Partial Transmission Element on the Performance of Fano Laser

Mohammad Heydari - Mohammadhasan Yavari - Aref Rasoulzadeh Zali

Contrastive Learning Framework for fMRI Time-Series Classification in Left and Right Epilepsy Using Continues Wavelet Transform

Marzieh Soheili-nejad - Saeed Masoudnia - Hamid Soltanian-zadeh

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