عنوان رساله: ارائه مدل زمانبندی برای محیط جریان کارگاهی آنی با توابع هدف احتمالی و جریمه‌های انقطاع

نام دانشجو: محمدبیات
استاد راهنما: دکتر مهدی حیدری
استاد مشاور: دکتر محمد مهدوی مزده
تاریخ دفاع: شنبه 10/12/1392 ساعت 16:00
چکیده
مسائل زمان‌بندی در محیط‌های مختلف از جمله جریان کارگاهی و با فرض زمان‌های قطعی برای پردازش کارها، در تحقیقات قبلی به طور گسترده‌ای مورد توجه و بررسی قرار گرفته‌اند. این در حالی است که در محیط واقعی، در بسیاری از موارد زمان انجام کارها قطعی نبوده و بعضا نامشخص بوده یا از توزیع‌های احتمالی خاص پیروی می‌کند. موضوع زمان‌بندی احتمالی با فرض ورود آنی کارها، در تحقیقات قبلی کمتر مورد توجه بوده است. در این حالت اطلاعات کارها از قبل در دسترس نبوده و به محض ورود ناگهانی یک کار می‌بایست در خصوص آن تصمیم‌گیری شود. بعلاوه ورود آنی کارها ممکن است تصمیم‌گیرنده را مجبور به متوقف کردن کار در حال پردازش، و پرداختن به عملیات کار جدیدالورود نماید. در این حالت و در صورت ایجاد انقطاع در یک کار، سیستم مجبور به تحمل یک جریمه خواهد شد.
بنابراین چنانچه بتوان برای یک مساله زمان‌بندی احتمالی در شرایط ورود آنی کارها به کارگاه و با جریمه های انقطاع، راه‌حلی ارائه کرد، بسیار مفید و کاربردی خواهد بود. تحقیقات قابل توجهی که هر سه شرط فوق‌الذکر را در نظر گرفته باشند، در ادبیات وجود ندارد. لذا این رساله به بررسی و ارائه راه حل برای این مساله پرداخته است. زمان انجام کارها به صورت یک متغیر تصادفی فرض شده و تمام کارها در طول زمان وارد کارگاه می‌شوند و قبل از رسیدن آنها به کارگاه هیچ‌گونه اطلاعاتی از آنها در دسترس نیست. در هنگام ورود کار جدید، کار در حال پردازش قابلیت انقطاع دارد. بسته به نوع انقطاع ممکن است جریمه‌ای نیز بابت انقطاع یک کار در نظر گرفته شود. لذا مساله مورد بحث، مساله جریان کارگاهی دو ماشینه آنی با جریمه‌های انقطاع است. 
در این رساله با کمک مدل‌های ریاضی و همچنین روش‌های ابتکاری برای مساله مورد بحث در حالات مختلف انقطاع، الگوریتم‌هایی ارائه شده است. عملکرد روش‌های پیشنهادی با کمک مثال‌های عددی بسیار زیادی، تحلیل و بررسی شده است. سپس با بهره‌گیری از روش‌های اعتبارسنجی، کیفیت عملکرد آنها مورد سنجش قرار گرفته است. بر اساس ارزیابی انجام شده، عملکرد روش‌های پیشنهادی مطلوب بوده است.
واژه‌های کلیدی: زمان‌بندی احتمالی، جریان کارگاهی آنی، جریمه انقطاع، زمان‌بندی آنی، جریان کارگاهی احتمالی با انقطاع مجاز

ایمیل: mohammadbayat@iust.ac.ir