عنوان مقاله :
مدلسازي و حل مسئلهي مسيريابي وسايل نقليه (VRP) در بخش توزيع زنجيرهي تأمين با درنظرگرفتن محدوديت تردد
پديد آورندگان :
حسيني ، محمدحسن دانشگاه صنعتي شاهرود - دانشكدهي مهندسي صنايع و مديريت , حسني ، علي اكبر دانشگاه صنعتي شاهرود - دانشكدهي مهندسي صنايع و مديريت
كليدواژه :
مسيريابي وسايل نقليه , سيستم زنجيرهي تأمين , توزيع , الگوريتم كلوني مورچگان
چكيده فارسي :
مسئلهي مسيريابي وسايل نقليه، يكي از مهمترين مسائل مديريت زنجيرهي تأمين است. اين اهميت از آنجا ناشي ميشود كه تخصيص مطلوب وسايل به مسيرهاي مختلف، تأثير بسيار زيادي بر كاهش هزينهها دارد. در تحقيق حاضر، اين مسئله با درنظرگرفتن شرايط دنياي واقعي ازجمله محدوديت تردد وسايل بررسي ميشود. پس از تشريح مسئله و تعريف متغيرها و پارامترهاي آن، مدل رياضي اين مسئله توسعه داده ميشود. باتوجه به NPhard بودن مسئله، ابتدا جواب بهينهي مسئله در ابعاد كوچك مشخص ميشود. بهمنظور حل اين مسئله در ابعاد متوسط و بزرگ، مدلي مبتني بر الگوريتم كلوني مورچگان توسعه داده ميشود. بهمنظور اطمينان از عملكرد مدل پيشنهادي، مسائل متنوعي براي آزمون آن طراحي ميشود و نتايج مورد ارزيابي قرار ميگيرد. همچنين عملكرد الگوريتم پيشنهادي با نتايج حاصل از دو الگوريتم جستوجوي ممنوع (TS) و ژنتيك (GA) نيز مقايسه ميشود.
عنوان نشريه :
مهندسي صنايع و مديريت شريف