ارایه الگوریتمی کارا برای حل مسأله فلوشاپ ترکیبی با محدودیت انبارهای میانی

کارشناسی ارشد و دکتری - کافه تدریس - وبینارهای حل سوالات کنکور ارشد

ارایه الگوریتمی کارا برای حل مسأله فلوشاپ ترکیبی با محدودیت انبارهای میانی
چکیده: مساله فلوشاپ ترکیبی با هدف کمینه کردن زمان کل انجام کارها و با محدودیت ظرفیت انباره های میانی از جمله مسایل بهینه سازی ترکیبی در خانواده مسایل NP-Hard به شمار می رود. در این مقاله، بین هر دو ایستگاه متوالی محلی برای نگهداری کارهای نیمه تمام با ظرفیت محدود در نظر گرفته شده که این محدودیت بحث مسدود شدن ماشین ها را پیش می کشاند و بر پیچیدگی مساله بطور قابل ملاحظه ای می افزاید. جواب مساله برداری با طول N (تعداد کارها) می باشد که توالی انجام کارها در ایستگاه اول را مشخص می کند . به موازات هر جواب برداری یک فرایند تکمیلی بر اساس اصول شبیه سازی گسسته -پیشامد و تعریف قوانین تقدم -تاخری خاص با هدف ارایه کاراترین برنامه زمانبندی عملیات توسعه داده شده است . در این مقاله بعد از تشریح مدل به منظور یافتن کاراترین الگوریتم حل برای این مساله از دو الگوریتم فرا ابتکاری با تاکید بر روش ترکیبی ژنتیک- جستجوی ممنوع استفاده شده و مقایسه بین این روشها و کاراترین روشهای ارایه شده در مقالات عملی ارایه شده است . با بهره گیری از خصوصیات مثبت هر یک از الگوریتمهای ژنتیک و جستجوی ممنوع و ایجاد ترکیب مناسب از عملگرهای مختلف این دو الگوریتم در جستجوی فضای جواب، شاهد افزایش قابل ملاحظه قدرت الگوریتم پیشنهادی در رسیدن به بهترین جواب، در مقایسه با سایر روشها خواهیم بود . از جمله دستاوردهای جنبی این مقاله ، بهره گیری از روش پیشنهادی برای حل مسایل با ساختارهای جواب مشابه(جایگشتی از N مولفه)، از جمله مساله برنامه ریزی تک ماشینه می باشد که به نوبه خود حائز اهمیت است.
کلید واژه:	مسأله فلوشاپ ترکیبی، مسدود شدن، انباره های میانی، شبیه سازی گسسته پیشامد، الگوریتمهای فرا ابتکاری
نویسنده(گان):	رضا توکلی مقدم، فریبرز جولای، هاشم وحدانی
منبع:	چهارمین کنفرانس بین المللی مهندسی صنایع
موضوع:	تولید
دسته:	مقاله کنفرانس
سال انتشار:	1384
تعداد صفحات:	16
قیمت (تومان):	0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.

دریافت متن کامل
332 KB