An Iterated Greedy Algorithm for Solving the Blocking Flow Shop Scheduling Problem with Total Flow Time Criteria
- سال انتشار: 1391
- محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع
- کد COI اختصاصی: IIEC08_242
- زبان مقاله: انگلیسی
- تعداد مشاهده: 1676
نویسندگان
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مقالات مرتبط جدید
- افزایش قابلیت اطمینان تجهیز پمپ گهو واحد انحلال کارخانه آلومینای ایران-جاجرم با استفاده از تکنیک های FMEA و RCA
- TPM با پشتیبانی ۵S برای بهبود در دسترس بودن خط تولید در صنایع لبنی (مطالعه موردی: یکی از کارخانجات لبنی)
- بکارگیری نوآوری بهره ور در مدیریت دارایی های فیزیکی دفاعی
- مدیریت دارایی زیرساختهای قدیمی شرکت توزیع برق-تحلیل موردی
- تکنیک های آنالیز ارتعاشات و آنالیز روغن در عیب یابی کمپرسور
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.