نام پژوهشگر: امید رسمی

توسعه الگوریتم ایمنی برای حل مساله جریان کارگاهی منعطف با ماشین های موازی غیر مرتبط برای حداقل کردن زمان تکمیل و دیرکردها
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع 1386
  امید رسمی   حمید داودپور

این پایان نامه به ارایه یک روش متاهیوریستیک برای حل مساله جریان کارگاهی منعطف با ماشینهای موازی غیرمرتبط با در نظر گرفتن زمانهای آماده سازی وابسته به توالی پرداخته است. تمامی کارها باید بطور کامل از هر ماشین عبور کنند و preemption مجاز نمی باشد . هدف مینیمم کردن جمع وزنی زمان انجام کارها و تعداد کارهای همراه با تاخیر می باشد. در این پایان نامه ، یک ترتیب توالی منطقی بابت اولین مرحله از انجام کارها ارایه شده که برای بقیه مراحل نیز اعمال شده است . از الگوریتم ایمنی و ژنتیک بابت مقایسه بهترین جواب برای مساله زمان بندی استفاده شده است . نتایج محاسباتی مربوطه نیز ارایه شده است. در پایان نیز نتایج دو الگوریتم مورد مقایسه قرار گرفته اند.