شماره ركورد كنفرانس :
3860
عنوان مقاله :
حل مساله مسيريابي - مكانيابي با ظرفيت محدود با تركيب الگوريتم ژنتيك و شبيه سازي تبريد
پديدآورندگان :
بلدار پدرام Pedram.beldar@gmail.com دانشگاه پيام نور، تهران , مهردوست شهرستاني كامران دانشگاه پيام نور، تهران
كليدواژه :
مساله مسيريابي - مكانيابي , الگوريتم ژنتيك و شبيه سازي تبريد تركيبي , مساله مسيريابي وسيله نقليه
عنوان كنفرانس :
دومين كنفرانس ملي محاسبات نرم
چكيده فارسي :
مساله مسيريابي - مكانيابي، دو نوع از مسائل اساسي مديريت زنجيره تامين، مساله مكانيابي تسهيل و مساله مسيريابي وسيله نقليه را با هم ادغام مي كند. هدف مساله مسيريابي مكانيابي حل همزمان مساله مكانيابي تسهيل و مساله مسيريابي وسيله نقليه براي كاهش مجموع هزينه هاي پشتيباني سازمان ها است. ما تركيب الگوريتم ژنتيك (GA) 1و شبيه سازي تبريد (SA) 2را براي حل مساله مسيريابي - مكانيابي با محدوديت ظرفيت روي وسايل نقليه و انبارها پيشنهاد كرديم. الگوريتم پيشنهادي روي يك مجموعه از مسائل الگو امتحان شد و نتايج بدست آمده با ساير الگوريتم هاي موجود در ادبيات مقايسه شد. نتايج محاسباتي نشان داد كه الگوريتم پيشنهادي قابل رقابت با ساير الگوريتم ها است.