14376

بررسي كاربرد انواع مسئله مسيريابي وسيله نقليه (VRP) در زنجيره تامين

1400

دكتر مرتضي باقري

مديريت زنجيره تامين هماهنگي فرايندهاي لجستيكي براي حمل و نقل محصولات در زنجيره تامين است. هزينه هاي لجستيك زنجيره تامين با توجه به صنعت مي‌تواند بين 5 تا 50 درصد از هزينه كل محصول را شامل شود (شارما و همكاران, 2018). يكي از مسائل مهم كه در چند دهه اخير كاربرد بسيار بالايي در عمليات لجستيكي داشته و براي افزايش كارايي و بهره وري زنجيره تامين سيستم هاي حمل و نقل مطرح شده است و همچنين امروزه بسيار مورد توجه محققان و دانشمندان قرار گرفته است، بحث مسئله مسيريابي وسايل نقليه (VRP ) است. مسئله مسيريابي به عنوان وظيفه‌ي تخصيص مسيرهاي تحويل به مشتري در زنجيره تامين يك شركت تعريف شده است (شارما و همكاران, 2018). هدف در اين مسئله برآورده ساختن همه تقاضاها با حداقل هزينه است؛ اگرچه، اهداف فرعي نيز از جمله حداقل كردن مسافت طي شده، متعادل ساختن مسير از جهت زمان سفر و حجم بار وسيله نقليه، حداقل كردن خسارت ديركرد ارائه خدمت به مشتريان، حداقل كردن تعداد سفرهاي هر وسيله نقليه وغيره در اين مسئله دخيل مي‌باشد. بنابراين اين مسئله درصدد است تا با مدل هاي رياضي و بهينه سازي به گونه اي عمل كند كه مسافت طي شده، زمان كل سفر، تعداد وسايل حمل و نقل، جريمه هاي ديركرد و در نهايت تابع هزينه حمل و نقل حداقل گردد. از آنجا كه اين مسئله با توجه به تقاضاي حمل و نقل، اصل تخصيص و مسيريابي وسايل نقليه را با حداقل هزينه نشان مي‌دهد و به همين جهت براي مديريت زنجيره تامين به صورت موثر و كارآمد بسيار مهم است (مريناكيس و ميدگالاس, 2007). در اين مطالعه قصد داريم با بررسي كاربردهاي مختلف مسئله VRP در زنجيره تامين، تاثيرات استفاده از اين مسئله و مدل‌هاي مختلف آن را در زنجيره تامين بررسي كنيم و همچنين بررسي‌هاي اوليه جهت ارائه مدل و روش حل مدل مسئله مسيريابي وسايل نقليه با در نظر گرفتن رضايت مشتريان در فضاي چند هدفه را به همراه يك مورد مطالعاتي را انجام دهيم.

3/6/2022 12:00:00 AM

85469

1403/10/10

Investigating the applications of vehicle routing problem (VRP) in the supply chain

مسيريابي وسايل نقليه همراه با پنجره زماني , محدوديت ظرفيت , الگوريتم ژنتيك توسعه يافته , رضايت مشتريان

VRPTW , Vehicle Routing Problem Time Window , Customer Satisfaction , Genetic Algorithm