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

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

A New Approach to Solve MDVRP in Lower Computation Time

نویسندگان :

Reza Rahimi Baghbadorani¹ Mohammad Amin Zajkani² Mohammad Haeri³

1- Sharif university of technology 2- Sharif university of technology 3- دانشگاه صنعتی شریف

کلمات کلیدی :

VRP, Computation time, NP-hard, Clustering,

چکیده :

Vehicle routing problem is one of the complex and NP-hard problems, which plays a crucial role in this hectic world regarding people’s lifestyle. Nowadays, many people provide their stuff online, so a logistic problem has been outstripped for companies to reduce their transportation costs. In this article, a novel approach has been introduced, which can solve the multi-depot vehicle routing problem in shorter time. By using clustering and decomposing the main problem into smaller ones, solution time has been dropped dramatically. In addition, this approach obtains a reasonable cost, which can be considered as fuel consumption, distance, or so forth. This method could reduce the solution time drastically.

لیست مقالات

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

Design and fabrication of wearable and stretchable EEG headband using textile-based electrode wire

Kourosh Motiepor - Arman Modoudi Yaghouti - Simin Bakhtiyari - Amir Jahanshahi - Roohollah Bagherzadeh

Development of a Tilt Bicopter: Experimental Results

Ali Moaveni - Alireza Bahmanyar - Arshia Rezaei - Amin Talaeizadeh - Aria Alasti

Impact of Sierpinski fractal shape on the performance of ultrathin-film silicon solar cells

Mohammad Ali Shameli - Sayyed Reza Mirnaziry - Leila Yousefi

مدیریت انرژی شارژر خودروهای الکتریکی، به منظور افزایش ضریب نفوذ خودروهای الکتریکی و بهبود پروفیل ولتاژ شبکه های توزیع الکتریکی هوشمند با استفاده از شارژ خودروها در محل کار

مهدی افشار - سعید اسماعیلی جعفرآبادی

Identification of autism spectrum disorder based on combined analysis of structural and functional connectivity

Samane Pirmoradian - Farzaneh Shayegh - Jalal Zahabi

A Novel Method for Partial Discharge Localization in Power Distribution Cables Using Phase Resolved Patterns

Arman Vasigh zadeh ansari - Mehdi Vakilian

Constructing a security network for improving the information vulnerability of transmission systems observability

Vahid Sohrabi Tabar - Saeid Ghassemzadeh - Sajjad Tohidi - Pierluigi Siano

A novel CMRR Enhancement technique in fully-differential Class-AB OTAs

Amirhossein Sabour - Mahsa Ramezan Pour - Mohammad Yavari

A Vibration Measurement Device for Condition Monitoring of Medium-Voltage Circuit Breakers

Aref Nikraftar Khameneh - Mohammad Hamed Samimi

MAD-TI: Meta-path Aggregated-Graph Attention Network for Drug Target Interaction Prediction

Reza Shami Tanha - Maryam Sadighian - Arash Zabihian - Mohsen Hooshmand - Mohsen Afsharchi

بیشتر

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