شماره ركورد كنفرانس :
4191
عنوان مقاله :
مسئله مكانيابي–مسيريابي سهسطحي براساس عمر باقيمانده براي شبكه زنجيره تامين پايدار كالاهاي فاسدشدني و حل آن بااستفاده از الگوريتم ژنتيك
پديدآورندگان :
رضاقلي زاده الميرا دانشگاه آزاد اسلامي قزوين، قزوين، ايران , ستاك مصطفي دانشگاه صنعتي خواجه نصيرالدين طوسي، تهران
كليدواژه :
زنجيره تامين، الگوريتم ژنتيك، مساله مسيريابي-مكان يابي، تحقيق در عمليات ,
عنوان كنفرانس :
دوازدهمين كنفرانس بين المللي مهندسي صنايع
چكيده فارسي :
در اين پژوهش با زنجيره تاميني سه سطحي شامل سطوح توليد، توزيع و فروش روبه رو هستيم. در ادامه مدلي رياضي منطبق بر مفروضات مدل، محدوديت ها و معيارهاي برگرفته از ادبيات موضوع ارائه گرديده است. مساله مذكور در قالب مدل برنامه ريزي عدد صحيح مختلط با عبارات غيرخطي فرموله شده و پس از آن فرآيند خطي سازي به منظورجايگزيني عبارات غيرخطي با معادل خطي آن ها طراحي گرديد. در جهت حل مساله تحت بهينه سازي، از الگوريتم ژنتيك بهره گرفته شد. بر مبناي نتايج عددي اتخاذي، شاهد توانايي درخشان الگوريتم ژنتيك طراحي شده در رسيدن به جواب هايي با كيفيت بسيار بالا در زمان كم حتي براي مسائل با ابعاد بسيار بزرگ بوديم. علت اصلي اين امر را مي توان در بهره گيري الگوريتم ژنتيك از عملگرهاي تقاطع و جهش به منظور جستجوي فضاي جواب گسسته مساله يافت. در نهايت برمبناي نتايج اتخاذي از حل 27 مسائل نمونه، متوجه مي شويم كه فرآيند مدلسازي و الگوريتم ژنتيك ارائه شده در اين پژوهش ابزار بسيار مناسبي براي پياده-سازي آن چه كه در واقعيت اتفاق مي افتد (مفروضات ارائه شده در پژوهش در دست) و اخذ تصميمات و سياست هاي بهينه در چنين شرايطي مي باشد.