مرجان اسماعیلی - کارشناسی ارشد مهندسی صنایع، دانشگاه کردستان، سنندج، ایران
هیبت اله صادقی - استادیار گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه کردستان، سنندج، ایران

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

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