تعیین توالی عملیات تک ماشین با زمان تنظیم چندمشخصه به منظور کمینه کردن زمان تاخیر کل

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

کلیدواژه ها:

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