0% Complete
صفحه اصلی
/
سی و سومین کنفرانس بین المللی مهندسی برق
Counterintuitive Benefits of Time Window Constraints: Enhancing Cost Efficiency in Vehicle Routing Problems
نویسندگان :
Mehdi Alimohammadi
1
Saeedeh Rezaee
2
Nasser Motahari Farimani
3
Mohammad Reza Akbarzadeh Totonchi
4
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.
لیست مقالات
لیست مقالات بایگانی شده
Area-Efficient Partially-Pipelined Architecture for Fast-SSC Decoding of Polar Codes
Mehdi Saeidi - Matin Hashemi
Optimal Path Planning and Control of a Hexarotor with Mass Uncertainty in the Presence of Dynamic Obstacles and Wind Using Sliding Mode and Adaptive PSO Algorithm
Nima Sina - Peyman Amiri - Mohammad Danesh
Optimal Path Planning of Mobile Robots using IsoCost-Based Dynamic Programming
Fatemeh Alvankarian - Ahmad Kalhor - Mehdi Tale Masouleh
بررسی اثر نوسانات حرکتی در ارتباطات بیسیم مبتنی بر پهپاد حامل سطوح بازتابی هوشمند
معین درون پرور - نسیم محمدی - سیدمحمد رضوی زاده
Enhancing Brain Tumor Classification in OCT Images using Local Phase Quantization Features
Naeem Eslamyeh Hamedani - Hasti Shabani
امکان استفاده از پلی آنیلین دوبعدیC3N به عنوان آشکار سازِ گاز استالدهیدِ بازدم در دستگاه های تشخیصِ غیر تهاجمیِ سرطان ریه: مطالعه اصل اولیه
محمد حسین امیدواری - حامد مهدوی نژاد - رزا صفایی اسدآبادی - محمدحسین شیخی
Investigation of Li3P as Electrolyte and Lithium-ion conductor: An Ab-Initio Study
Keyvan Khosh Abady - ََamin Niksirat - Negar Karpourazar - Mahdi Pourfath
A Practical ACO-OFDM Link with an Efficient Timing Recovery Pattern
Maryam Sadeghi - Masoud Johar - Mahdi Shabany
Design and Implementation of a TEM Double-ridge Horn Antenna for Ultra-Wideband Applications
Seyed Navid Seyfossadat - Hassan Zakeri - Ahad Tavakoli - Gholamreza Moradi
طراحی بهینه ی آرایه ی تُنُک بی افزونگی با فاصله ی ناصحیح میان عناصر
سید محمد حسینی - محمود کریمی
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 40.4.2