کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6857539 665202 2016 36 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Benchmarks for fuzzy job shop problems
ترجمه فارسی عنوان
معیارهای برای مشکلات فروشگاه فازی
ترجمه چکیده
مشکل برنامه ریزی شغل فازی با کمک کردن یک شرکت مشکلی است که حضور قابل توجهی در ادبیات علمی دارد. با این حال، یک پایگاه معمول مقایسه معنی دار برای چنین مشکلاتی گم شده است. این کار در نظر دارد شکاف موجود در این حوزه را با بررسی معیارهای موجود و نیز ارائه معیارهای جدید به کار گیرد. اول، ما باید تست های آزمایش موجود برای فروشگاه شغل فازی را بررسی کنیم، تجزیه و تحلیل کنیم که آیا آنها به اندازه کافی متغیر هستند یا خیر، و مهمتر اینکه آیا در این موارد امکان بهبود وجود دارد - یک الزام ضروری است اگر نمونه برای جامعه علمی مفید باشد به منظور مقایسه و ایجاد استراتژی های حل جدید. با توجه به این تحلیل، ما یک خانواده جدید از مشکلات معیارهای چالش برانگیز را ارائه می دهیم و مرزهای پایینی را برای مدل مورد انتظار هر نمونه و همچنین مقادیر ارجاعی مرجع به دست آمده از الگوریتم مامتی از ادبیات ارائه می دهیم. معیار ارزیابی در دسترس خواهد بود تا تکرارپذیری تجربی را تسهیل کند و رقابت پژوهشی را تشویق کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
The fuzzy job shop scheduling problem with makespan minimisation is a problem with a significant presence in the scientific literature. However, a common meaningful comparison base is missing for such problem. This work intends to fill the gap in this domain by reviewing existing benchmarks as well as proposing new benchmark problems. First, we shall survey the existing test beds for the fuzzy job shop, analysing whether they are sufficiently varied and, most importantly, whether there is room for improvement on these instances - an essential requirement if the instances are to be useful for the scientific community in order to compare and develop new solving strategies. In the light of this analysis, we shall propose a new family of more challenging benchmark problems and provide lower bounds for the expected makespan of each instance as well as reference makespan values obtained with a memetic algorithm from the literature. The resulting benchmark will be made available so as to facilitate experiment reproducibility and encourage research competition.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 329, 1 February 2016, Pages 736-752
نویسندگان
, , , ,