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

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

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.

لیست مقالات

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

Tuning of SMC Parameters for 3-DOF Spatial Parallel Robot Based on Whale Optimization Algorithm

Saeed Firuz Bahr Afzal - Amir Hossein Hassanabadi

Super twisting sliding mode incorporated with USDE for tracking control of nonlinear robotic systems

Ahmadreza Fallahinezhad - Maryam Malekzadeh - Alireza Ariaei

Modeling Data Communications of Wireless Sensor Networks Based on MFM Model and Analyzing Its Stability Using Wave Advanced Model (WAM)

Saeedreza Tofighi - Masoud Shafiee

Three-Winding Coupled-Inductor-based Boost Converter with Voltage Multiplier Cell and Active Clamp Circuit for Low-Power Photovoltaic Application

Danesh Amani - Ali Valizadeh - Reza Beiranvand - Ali Yazdian Varjani

Forged Channel: A Breakthrough Approach for Accurate Parkinson's Disease Classification using Leave-One-Subject-Out Cross-Validation

SeyedAmirReza Hamidi - Kamal Mohamed-Pour - Mohammad Yousefi

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

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

New Single Phase Direct AC-AC Converters As A Series Static Digital Voltage Stabilizer With The Introduction Of Transformer And Transformerless Network Connection

Seyed mohsen Mortazavi - Reza Beiranvand

On the Correction of the Boundary Deformation Errors in Microwave Imaging With Spatial Priors

Seyyed Mohammad Hosseini - Amir Ahmad Shishegar

بهینه‌سازی مبدلDC-DC منبع امپدانسی مبتنی بر ترانسفورماتور ایزوله گالوانیکی با کاهش تعداد سوئیچ‌ها

علی سلیمانی - رضا قاضی

Robust Neuro-Adaptive Fuzzy Sliding Mode Control for a Remotely Operated Underwater Vehicle Manipulator

Mahdi Armoon - Marzie Lafouti - Babak Tavassoli - Hamid D. Taghirad

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