حل مسئله تولید کارگاهی انعطاف پذیر با در نظر گرفتن جرایم زودکرد و دیرکرد
چکیده
مس .له تولید کارگاهی (js) یکی از مسائل کلاسیک مطرح در تئوری زمانبندی است . رد این مساله ساخت هر قطعه (کار) مشتمل بر انجام تعدادی عملیات است که باید به ترتیب و بر اساس یک مسیر ساخت ثابت و یکتا انجام شود. این فرض با حضور ماشینهای چند منظوره نقض می شود زیرا در این صورت تعدادی از عملیاتهامی توانند توسط مجموعه ای از ماشینها انجام شوند بنابراین برای هر قطعه مسیرهای ساخت متعدد وجود دارد. این امر وجه تمایز مساله js از مساله تولید کارگاهی انعطاف پذیر (fjs) است . در مساله fjs قبل از زمان بندی عملیاتها باید روی این موضوع تصمیم گیری شود که هر عملیات توسط کدامیک از ماشینهای در دسترس انجام شود. در واقع مساله fjs شامل دو زیر مساله: مسیریابی و زمانبندی است . علاوه بر این در بازار رقابتی تحول به موقع سفارشات و اعتبار موعدهای تحویل از اهمیت خاصی برخورداراست . در سیستم تولیدی jit انجام زودتر از موعد و یا دیرتر از موعد سفارش نامطلوب است و هزینه هایی را به سیستم تحمیل می کند. این هزینه ها به صورت جرایم زودکرد و دیرکرد به ازای هر سفارش تعریف میشوند. در تحقیق حاضر برای اولین بار حل مساله fjs با در نظر گرفتن جرایم زودکرد و دیرکرد مورد توجه قرار گرفته و یک مدل برنامه ریزی عدد صحیح برای آن طراحی شده است . نشان داده می شود که چنین مساله ای به گروه مسائل np - complete تعلق دارد و روشهای دقیق از حل این مساله ناتوان هستند. در این تحقیق برای حل مساله از توانایی الگوریتم جستجوی ممنوع به عنوان یکی از الگوریتم های فراابتکاری استفاده می شود. الگوریتم جستجوی ممنوع پیشنهادی با به کارگیری قواعد اولویت بندی به دنبال یافتن بهترین مسیر ساخت قطعات و برنامه زمانبندی متناظر با آن است . در این تحقیق یک روش زمانبندی پسرو برای زمانبندی عملیاتها با هدف کمینه کردن مجموعه جرایم زودکرد و دیرکرد پیشنهاد شده و همچنین کارآیی الگوریتم پیشنهادی بر اساس معیار کیفیت جواب و زمان محاسبه نشان داده شده است .