شماره ركورد كنفرانس :
4669
عنوان مقاله :
مدل‌سازي و حل مسئله مسيريابي وسايل نقليه با درنظرگرفتن پنجره‌هاي زماني و تخفيف در هزينه‌هاي حمل و نقل
پديدآورندگان :
بدري سيد امين badri@guilan.ac.ir استاديار گروه مهندسي صنايع دانشگاه گيلان , امين طهماسبي حمزه استاديار گروه مهندسي صنايع دانشگاه گيلان , ايمان‌پور نسرين دانشجوي كارشناسي ارشد مهندسي صنايع موسسه آموزش عالي كوشيار، رشت
كليدواژه :
مسيريابي وسايل نقليه , پنجره‌هاي زماني اولويت‌دار , تخفيف افزايشي , الگوريتم ژنتيك , الگوريتم بهينه‌سازي ازدحام ذرات
عنوان كنفرانس :
پانزدهمين كنفرانس بين المللي مهندسي صنايع
چكيده فارسي :
در دنياي رقابتي امروز، مسيريابي وسايل نقليه و زمان‌بندي مناسب تحويل سفارشات به مشتريان از اهميت بالايي برخوردار است. مسيريابي صحيح وسايل نقليه بطور قابل توجهي مي‌تواند در كاستن هزينه‌هاي تمام شده مؤثر باشد و رضايت مشتريان نقش كليدي و مهمي در بقا و نيز ارتقاي جايگاه سازمان‌ها دارد. در اين مقاله يك مدل برنامه‌ريزي عدد صحيح مختلط دو هدفه براي مسئله مسيريابي وسايل نقليه ناهمگن با درنظرگرفتن پنجره‌هاي زماني اولويت‌دار ارائه شده است. هدف كمينه‌سازي مجموع هزينه‌هاي ثابت و متغير ناوگان حمل و نقل و بيشينه‌سازي رضايت مشتريان است. در مدل پيشنهادي مكانيزم تخفيف افزايشي براي هزينه‌هاي ثابت وسايل نقليه در نظر گرفته شده است. با توجه به NP-hardبودن مسئله مطرح شده، به منظور حل بهينه مدل پيشنهادي در سايز كوچك از حل‌كننده CPLEX در محيط نرم‌افزار GAMS استفاده شده و سپس دو الگوريتم فرا ابتكاري شامل الگوريتم ژنتيك و بهينه‌سازي ازدحام ذرات به منظور حل مدل در ابعاد بزرگ ارائه شده است. نتايج محاسباتي نشان مي‌دهد كه الگوريتم ژنتيك با وجود زمان حل بيشتر، از نظر كيفيت جواب عملكرد بهتري نسبت به الگوريتم بهينه‌سازي ازدحام ذرات داشته است.
