امروزه، مفهوم تولید بهنگام در مدیریت تولید و کنترل موجودی کاربرد گسترده ای دارد. در این سیستم، هر کار بایستی تا حد امکان نزدیک به موعد تحویلش تکمیل گردد. در چنین محیط هایی، مدت زمانی که یک کار با دیرکرد و یا زودکرد مواجه میشود حائز اهمیت است؛ بنابراین، برنامه های زمانبندی سعی در کمینه کردن مجموع دیرکرد و زودکرد که نمایانگر رضایت مشتری و کنترل موجودی است، دارند. در بیشتر تحقیقات زمانبندی فرض بر این است که ماشین ها همواره در طول افق برنامه ریزی در دسترس هستند. اما در دنیای واقعی ممکن است یک ماشین به دلایل مختلف همچون وقوع خرابی و یا لزوم انجام فعالیت های نگهداری و تعمیراتِ پیشگیرانه موقتاً در دسترس نباشد. بنابراین، درنظرگرفتن عدم دسترسی به عنوان محدودیت، امری ضروری در تعریف مسائل زمانبندی در سیستم تولید بهنگام است. در این تحقیق، محدودیت دسترسی دوره ای انعطاف پذیر دو حالته در مسئله تک ماشین مورد بررسی قرارگرفته است. در هر دوره، مدت زمان عدم دسترسی مطابق با زمان کار مداوم دستگاه به شیوه گسسته تغییر نموده و میتواند دو مقدار متفاوت را اتخاذ کند. از آنجا که تابع هدف بی قاعده است، بیکاری غیرضروری ممکن است مفید باشد که این موضوع پیچیدگی مسئله را بیشتر میکند. ابتدا یک مدل ریاضی عدد صحیح ارائه شده است. با توجه به NP-Hard بودن مسئله مورد بررسی، برای حل مسئله در ابعاد بزرگ یک الگوریتم ژنتیک پیشنهاد شده است. برای بررسی عملکرد الگوریتم ژنتیک پیشنهادی، تعدادی مسئله نمونه طراحی و حل شده و نتایج با مقادیر بدست آمده از حل مدل ریاضی با نرم افزارگمز مقایسه شده است. نتایج محاسباتی نشان میدهند که الگوریتم ارائه شده با انحراف میانگین 87 صدم درصد و زمان محاسباتی مناسب عملکرد خوبی دارد.
