کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6892664 1445455 2018 51 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An effective heuristic algorithm for the partial shop scheduling problem
ترجمه فارسی عنوان
یک الگوریتم موثر اکتشافی برای مشکل زمانبندی فروشگاه
کلمات کلیدی
ترجمه چکیده
در یک برنامه زمانبندی بخشی جزئی، عملیات هر شغل باید یک دستور جزئی را احراز کند، که می تواند برای هر شغل متفاوت باشد. ما مشکل پیدا کردن یک راه حل کوچک را در مغازه های جزئی مطالعه می کنیم. این مشکل بسیاری از مشکالت را که به طور مستقل در ادبیات مورد مطالعه قرار گرفته است، از قبیل مشکلات زمانبندی فروشگاه گروه، مشکل زمانبندی مغناطیسی و مشکلات زمانبندی فروشگاه باز تعمیم می دهد. در این مقاله الگوریتمی پیشنهاد می شود که می تواند راه حل هایی را برای مشکل زمانبندی فروشگاه بخشی پیدا کند. در آزمایشهای محاسباتی، ما دریافتیم که پیشگامی تک اکتیو پیشنهادی می تواند با اکتشافات پیشرفته ای برای مغازه بخشی، فروشگاه گروهی، مغازه مخلوط و فروشگاه باز رقابت کند و در بسیاری موارد وضعیت هنر را بهبود می بخشد. سهم اصلی این مقاله تظاهرات است که یک الگوریتم تنها می تواند به طور موثر بسیاری از موارد خاص فروشگاه مغازه را بدون در نظر گرفتن ساختار خاص خود حل کند. ما نقش سهم اصلی مولفه های اصلی الگوریتم، یعنی ژنراتور راه حل اولیه، ساختار محله، و مرز پایین برای راه حل های جدید تولید شده توسط این محله را برجسته می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
یک الگوریتم موثر اکتشافی برای مشکل زمانبندی فروشگاه
چکیده انگلیسی
In a partial shop scheduling problem the operations of each job have to respect a partial order, which can be different for each job. We study the problem of finding a solution of minimal makespan in partial shops. This problem generalizes many problems which have been studied independently in the literature, such as the group shop scheduling problem, the mixed shop scheduling problem, and the open shop scheduling problem. In this paper we propose an algorithm which is able to find solutions for the partial shop scheduling problem. In computational experiments we find that the proposed single heuristic can compete with the state-of-the-art heuristics for the partial shop, group shop, mixed shop, and open shop, and in many cases, improves the state of the art. The main contribution of this paper is the demonstration that a single algorithm can solve effectively many special cases of the partial shop without taking into consideration their particular structure. We highlight the contribution of the main novel components of the algorithm, namely the initial solution generator, neighbourhood structure, and the lower bound for new solutions generated by such neighbourhood.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 93, May 2018, Pages 51-65
نویسندگان
, ,