حل مسئله زمانبندی تک ماشینه با محدودیتهای زمان آماده سازی وابسته به توالی، تقدم تاخیری، زمان آزادسازی کارها و محدودیت دسترسی به ماشین آلات

درحوزه زمانبندی عملیات یکی از فرضیات رایج، دردسترس بودن ماشینها در افق برنامه ریزی است. در عمل یک ماشین، به دلایل مختلف نظیر وقوع خرابی یا انجام فعالیتهای نگهداری و تعمیرات پیشگیرانه ممکن است موقتا دردسترس نباشد. همچنین یکی دیگر از فرضیات رایج در حوزه زمانبندی عملیات، دردسترس بودن کارها در لحظه صفر است. در بسیاری از مواقع بعضی از کارها از همان لحظه صفر دردسترس نیستند. در تحقیق حاضر، مسئله زمانبندی تک ماشینه با محدودیتهای زمان آماده سازی وابسته به توالی، تقدم تاخیری، زمان آزادسازی کارها و محدودیت دسترسی به ماشینآلات از نوع قطعی تحت عنوان محدودیت نگهداری و تعمیرات پیشگیرانه و در حالت دسترسی نامعین بررسی شده است. محدودیت تقدم تاخیری به این معناست که جفتهای خاصی از کارها نیاز به تاخیر بین زمان تکمیل کار قبلی و زمان شروع کار بعدی دارند. نمونه واقعی این موارد را میتوان در صنایع نساجی، چاپ، شیمیایی، داروسازی و صنایع متالورژی مثال زد. هدف یافتن زمانبندی عملی ازکارها میباشد که محدودیتهای مسئله را برآورده کند و درنهایت تابع هدف مسئله که حداکثر زمان خاتمه است را کمینه سازی کند. برای مسئله مورد بحث یک مدل برنامه ریزی خطی عدد صحیح مختلط ارائه شده تا جواب بهینه برای ابعاد کوچک و متوسط مسئله در زمان معقول حاصل شود. به منظور ارزیابی مدل ریاضی، چندین مسئله با مشخصات و اندازه های مختلف به صورت تصادفی ایجاد گردیده و سپس در نرم افزار گمز حل شده است. در نهایت به منظور احراز اعتبار مدل ارائه شده روی برخی از پارامترهای مهم مدل تحلیل حساسیت انجام شده است.