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

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