A New Lower Bound for Flexible Flow Shop Problem with Unrelated Parallel Machines

  • سال انتشار: 1393
  • محل انتشار: فصلنامه بین المللی مهندسی صنایع و تحقیقات تولید، دوره: 25، شماره: 1
  • کد COI اختصاصی: JR_IJIEPR-25-1_007
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 658
دانلود فایل این مقاله

نویسندگان

N. Nahavandi

Associate Professor of Industrial Engineering, Department of Industrial Engineering, Tarbiat Modares University, Tehran, Iran,

E. Asadi Gangraj

PhD student, Department of Industrial Engineering, Faculty of Engineering, Tarbiat Modares University, Tehran, Iran.

چکیده

Flexible flow shop scheduling problem (FFS) with unrelated parallel machines contains sequencing in flow shop where, at any stage, there exists one or more processors. The objective consists of minimizing the maximum completion time. Because of NP-completeness of FFS problem, it is necessary to use heuristics method to address problems of moderate to large scale problem. Therefore, for assessment the quality of this heuristic, this paper develop a global lower bound on FFS makespan problems with unrelated parallel machines.

کلیدواژه ها

Lower bound; Flexible flow shop; Makespan; Unrelated parallel machines

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.