توسعه الگوریتم ایمنی برای حل مساله جریان کارگاهی منعطف با ماشین های موازی غیر مرتبط برای حداقل کردن زمان تکمیل و دیرکردها
Abstract(in Persian; no English abstract is available)
این پایان نامه به ارایه یک روش متاهیوریستیک برای حل مساله جریان کارگاهی منعطف با ماشینهای موازی غیرمرتبط با در نظر گرفتن زمانهای آماده سازی وابسته به توالی پرداخته است. تمامی کارها باید بطور کامل از هر ماشین عبور کنند و preemption مجاز نمی باشد . هدف مینیمم کردن جمع وزنی زمان انجام کارها و تعداد کارهای همراه با تاخیر می باشد. در این پایان نامه ، یک ترتیب توالی منطقی بابت اولین مرحله از انجام کارها ارایه شده که برای بقیه مراحل نیز اعمال شده است . از الگوریتم ایمنی و ژنتیک بابت مقایسه بهترین جواب برای مساله زمان بندی استفاده شده است . نتایج محاسباتی مربوطه نیز ارایه شده است. در پایان نیز نتایج دو الگوریتم مورد مقایسه قرار گرفته اند.