کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6902151 1446500 2017 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An improved biogeography-based optimization for achieving optimal job shop scheduling solutions
ترجمه فارسی عنوان
بهینه سازی مبتنی بر بیوگرافی بهبود یافته برای دستیابی به راه حل های بهینه سازی زمانبندی کار فروشگاه
ترجمه چکیده
در برنامه زمانبندی کار، ما تلاش می کنیم به طور مطلوب مجموعه ای از ماشین ها را به مجموعه ای از عملیات اختصاص دهیم. هدف از این تحقیق، ایجاد یک رویکرد بهینه سازی مبتنی بر زیست شناسان بهبود یافته به منظور به حداقل رساندن مشکلات در برنامه های زمانبندی فروشگاه شغل است. گام به گام تعریف رویکرد پیشنهادی ارائه شده است و بیست و دو مورد مشکل مورد بررسی قرار می گیرد که برنامه زمان بندی کار با استفاده از بهینه سازی مبتنی بر پیشنهادی پیشرفته بهبود زیست شناسی به منظور اثبات کارایی و کارایی آن حل می شود. نتایج عددی نشان می دهد که الگوریتم پیشنهادی قادر به ارائه برنامه های بهینه یا نزدیک به مطلوب برای تمام موارد مشکل است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In job shop scheduling, we attempt to optimally assign a set of machines to a set of operations. The purpose of this research is to develop an improved biogeography-based optimization approach in order to minimize makespan in the job shop scheduling problems. Stepwise delineation of the proposed approach is provided and twenty-two well-studied problem instances of job shop scheduling are solved by the proposed improved biogeography-based optimization in order to prove its efficiency and effectiveness. The numerical results indicate that the proposed algorithm is able to provide optimal or near-optimal schedules for all of the problem instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia Computer Science - Volume 115, 2017, Pages 30-38
نویسندگان
, , ,