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

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

زمانبندی، زمان تنظیم چند مشخصه، مسئله تک ماشین، الگوریتم جست و جوی ممنوع، الگوریتم مورچگان