Vehicle Routing Problem for Medical Supplies in Large-scale Emergency with Multiple Depot and Split Deliveries
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,082
This Paper With 15 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
TTC12_043
تاریخ نمایه سازی: 23 خرداد 1392
Abstract:
In this project, the most important purpose is to find the best route for each vehicle in large-scale emergency. The number of demands is usually very high so delivery medical supplies to customers before deadline can decrease the number of death and result in saving people’s life. Multiple depot and split delivery are assumptions that are considered in this project to achieve a real world problem. Usually, each customer can be serviced by different vehicles, so it is appropriate to consider this assumption. A new MIP model is presented for this problem that the objective is to minimize the quantity of unmet demand. For solving this project, each vehicle is as a travel salesman problem with capacity constraint so greedy initial solution algorithms presented for obtaining initial solution and simulated annealing is applied for improving the solution of problem. Results of researches show that with these new assumptions, unmet demand is minimized and the number of used vehicles is decreased, too.
Keywords:
Authors
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :