زمانبندی جریان کارگاهی دو هدفه بازگشتی با زمان آماده سازی وابسته به توالی و حمل و نقل با کاربرد الگوریتم های فرا ابتکاری

پیشرفت در صنعت مدرن امروزی نیازمند کسب دانش فراوانی است که یکی از آنها زمانبندی می باشد. زمانبندی جریان کارگاهی یکی از پرکاربردترین مسایل بهینه سازی می باشد. در این تحقیق با توجه به اهمیت در نظر گرفتن همز مان مراحل مختلف تولید در صنعت و همچنین به منظور کاربردی تر کردن مساله، به بررسی مساله زمان بندی جریان کارگاهی بازگشتی با در نظر گرفتن زمان آماده سازی و زمان حمل و نقل پرداخته ایم. در بسیاری از مسایل محققین جهت ساده سازی مساله جریان کارگاهی، زمان آماده سازی را صفر یا ناچیز و یا مستقل از توالی در نظر می گیرند. و یا از زمان حمل و نقل بین ماشین ها چشم پوشی می کنند اما در این پایان نامه برای دستیابی به جواب هایی با کیفیت بالاتر و نزدیک به واقعیت مساله جریان کارگاهی با در نظر گرفتن همزمان سه فرض مورد مطاله قرار گرفته است. درحالیکه بسیاری از مقالات در مساله زمان بندی، مسایل را به صورت تک معیاره در نظر می گیرند. اما این مسایل در دنیای واقعی شامل بیش از یک مقوله هستند و نیاز به آنالیز مساله به صورت چند معیاره است. از اینرو در این پژوهش دو هدف مینیمم کردن، حداکثر زمان تکمیل کار و مجموع زمان تاخیرها در نظر گرفتیم. با توجه به اینکه مساله از نوع NP -hard می باشد، برای حل آن در ابعاد مختلف از الگوریتم بهینه سازی انبوه ذرات (MOPSO) و الگوریتم ژنتیک (NSGAII) استفاده شده است. به منظور بررسی کارایی الگوریتم پیشنهادی مثال های عددی در سه بعد کوچک، متوسط و بزرگ مورد استفاده قرار گرفته است. جهت اعتبارسنجی این مسایل از نرم افزار MATLAB استفاده شده است. سپس نتایج الگوریتم های مورد نظر با یکدیگر مقایسه گردیده است. نتایج بیانگر کارایی الگوریتم ژنتیک و بهینه سازی انبوه ذرات ارایه شده و برتری الگوریتم ژنتیک نسبت به بهینه سازی انبوه ذرات است.