ارائه و حل یک مدل زمانبندی چندهدفه در کلاس ماشین های موازی نامرتبط در محیط تولید بهنگام بوسیله الگوریتم ژنتیک nsga-ii و nrga
Abstract(in Persian; no English abstract is available)
رشد روز افزون صنایع در دهه های اخیر و رقابت شدید در بازار، سبب توسعه مدل های بهینه سازی در سیستم های تولیدی مختلف شده است. در دنیای فراصنعتی کنونی برای شرکت ها، داشتن بهترین زمانبندی برای فعالیت ها، یک نیاز اساسی به منظور بقا می باشد و عملا سفارشی بدون موعد تحویل وجود ندارد. زمانبندی ماشین های موازی نامرتبط دسته مهمی از مدل های زمانبندی می باشد که از نقطه نظر تئوری و تجربی دارای اهمیت فراوان است. در این تحقیق مسأله زمانبندی ماشین های موازی نامرتبط، با هدف کمینه نمودن مجموع وزنی دیرکردها و زودکردها و نیز کمینه نمودن زمان تکمیل کارها بررسی شده است. همچنین برای نزدیکی مدل به دنیای واقعی محدودیت های مهمی نظیر، "زمان نصب وابسته به توالی پردازش کارها" و" دسترسی محدود به ماشین ها" در این مدل در نظر گرفته شده است. یک مدل دو هدفه برنامه ریزی عدد صحیح ارائه شده است که برای حل آن با توجه به اینکه این مدل متعلق به کلاس مسائل np-hard می باشد، دو الگوریتم فراابتکاری (nsga-ii و nrga) برای حل مسأله با اندازه های بزرگ توسعه داده شده است. برای حل مسائل با اندازه های کوچک و متوسط و نیز نشان دادن کارایی الگوریتم های فراابتکاری، مدل با یکی از روش حل دقیق با نام الگوریتم محدودیت-? نیز حل گردید و با الگوریتم های nsga-ii و nrga مقایسه شد تا کارایی آن ها را نشان دهد. در نهایت با طراحی مثال های عددی متنوع و حل آن ها، عملکرد دو الگوریتم فراابتکاری مذکور، مورد مقایسه قرار گرفت، و آنالیز نتایج محاسباتی نمایانگر عملکرد رضایت بخش الگوریتم های ارائه شده بوده است. همچنین با استفاده از شاخص های آماری، الگوریتم های فراابتکاری ارائه شده مورد مقایسه و تحلیل قرار گرفتند که نتایج نشان دهنده کارایی بهتر الگوریتم فراابتکاری nrga در برخی شاخص های مشخص شده می باشد.