آقای مهندس عمران محمدی امروز دوشنبه مورخ 23/12/89 از رساله دکتری خود با عنوان "برنامه ریزی و زمانبندی آنی در شرایط انقطاع با جریمه در محیط فلوشاپ" به راهنمایی دکتر حیدری،دفاع کرد.
برنامه ریزی و زمانبندی آنی در شرایط انقطاع با جریمه در محیط فلوشاپ چکیده زمانبندی [1] و توالی [2] عملیات یعنی تخصیص بهینه منابع محدود در طی زمان. زمانبندی مرتبط است با تعیین فعالیتهایی که در یک زمان مشخص باید انجام شوند، و توالی عملیات مرتبط است با ترتیبی که عملیات بر حسب آن انجام میشوند. در طی سالهای اخیر در حوزه مدلهای زمانبندی دارای حق انقطاع و بدون حق انقطاع با توابع هدف متعدد تحقیقات زیادی صورت گرفته است . در مدل هایی که انقطاع فعالیتها مجاز است، فرآیند پردازش ممکن است متوقف شده و بعداً حتی روی ماشین دیگری ادامه یابد. در رویکردی که انقطاع مجاز نیست، توقف فرآیند مجاز نبوده و یک کار باید به طور پیوسته روی همان ماشین ادامه یابد. واضح است که با مجاز بودن انقطاع فعالیتها درجه آزادی بیشتری برای زمانبندی وجود دارد. عموماً تابع هدف برای یک زمانبندی بهینه هنگامی که با امکان انقطاع کارها مواجه شود، بهبود پیدا میکند. به طور معمول برای مدلهای زمانبندی، حق انقطاع را آزاد در نظر میگیرند، یعنی هیچ هزینهای برای تغییر کار در حال پردازش به کار دیگری وجود ندارد. با این حال معمولاً در اجرا چنین امری واقعیت ندارد، زیرا هزینههای بالاسری زیادی برای یک چنین تغییری رخ میدهد. به عنوان مثال هزینههای آمادهسازی، پیاده و سوارکردن قطعه ، از بین رفتن بخشی از فرآیند و غیره. در این رساله تمرکز ویژهای بر جریمههای انقطاع صورت پذیرفته است و سعی شده است تا با تعریف انواع مختلفی از جریمههای مالی، زمانی و دوبارهکاری شرایط زمانبندی در دنیای واقعی به تصویر کشیده شود. در تئوری زمانبندی معمولاً فرض میشود که اطلاعات کامل در مورد کارها، قبل از زمانبندی وجود دارد. چنین مسائلی را غیرآنی مینامند. اگر کارها یک به یک به کارگاه رسیده و نیاز است آنها را بدون دانستن مشخصات کارهای آتی زمانبندی کنیم، با مساله آنی مواجهایم. اگر تنها برخی اطلاعات در مورد کارهای آتی در دسترس باشد و یا اطلاعات موجود دقیق نباشند با مساله زمانبندی نیمه-آنی مواجه میشویم. ورود کارها به صورت آنی یا نیمه آنی به کارگاه زمینهساز انقطاع فعالیتهاست. هنگامی که کاری با اولویت بالا به کارگاه میرسد و ماشین مورد نیاز آن در حال خدمتدهی به کار دیگری است، این سوال مطرح میشود که آیا انقطاع توجیهپذیر است یا خیر؟ این مساله در شرایط وجود جریمههای انقطاع نیازمند ملاحظات ویژهای میباشد. معمولاً اگر جریمههای انقطاع کمتر باشد و کار جاری در مراحل ابتدایی پردازش باشد، انقطاع آن توجیهپذیرتر است و هنگامی که کار در مراحل انتهایی پردازش باشد انقطاع آن به علت وجود جریمه توجیهپذیر نخواهد بود. در این تحقیق به دنبال آن هستیم که حداکثر میزان پیشرفت کار جاری را که انقطاع آن همچنان موجه است مشخص نماییم. با مروری بر تحقیقات گذشته در مییابیم که جریمههای انقطاع موضوعی جدید در مسائل زمانبندی است که تنها در حوزه مسائل تک ماشینه و به صورتی محدود مطرح شدهاند. ما علاوه بر توسعه مدلهای تک ماشینه، نتایج حاصله را برای محیط Flow shop که دارای دو ماشین و یا حتی تعداد بیشتری ماشین نیز میباشند توسعه دادهایم.
[1] - Scheduling 2- Sequencing |
