کمینه کردن مجموع دیرکردها و زودکردها با محدودیت عدم دسترسی دوره ای انعطاف پذیر دوحالت در محیط تک ماشین

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

کلیدواژه ها:

زمان بندی تک ماشین ، دیرکرد و زودکرد ، محدودیت دسترسی دوره ای انعطاف پذیر.