An Iterated Greedy Algorithm for Solving the Blocking Flow Shop Scheduling Problem with Total Flow Time Criteria
- سال انتشار: 1391
- محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC08_242
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1733
نویسندگان
Isfahan University of Technology
چکیده
In this paper, we propose an iterated greedy algorithm for solving the blocking Dow shop scheduling problem with total Dow time minimization objective. The steps of thisalgorithm are designed very efficient. For generating an initial solution, we develop an efficient constructive heuristic bymodifying the best known NEH algorithm. Effectiveness of theproposed iterated greedy algorithm is tested on the Taillard's instances. Computational results show the high efficiency of thisalgorithm with comparison state-of-the-art algorithms. We report new best solutions for 88 instances of 120 Taillard's instances.کلیدواژه ها
Constructive heuristic, Iterated greedy algorithm, Blocking flow shop, Total flow timeمقالات مرتبط جدید
- مکانیزم حرکتی لوله های GRP در محل اتصال زانویی در هنگام وقوع زلزله
- مدلسازی تجربی-عددی کمانش محوری در سازه های استوانه ای با هسته هایپرالاستیک از طریق تحلیل همبستگی ارتعاشی
- Critical Analysis and Performance Evaluation of the American Society of Civil Engineers' Standard ASCE/SEI ۳۷-۱۴
- روش های مدیریت ترافیک در شهرهای کشور
- مطالعه مشخصات ریزساختاری و رفتار اکسیداسیون سرامیک های بر پایه نیترید تیتانیم تقویت شده با Ti، Al و TiAl
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.