New Heuristic Algorithm for Flow Shop Scheduling with n-Jobs, Three Machines, and Two Robots Considering the Breakdown Interval of Machines and Robots Simultaneously

  • سال انتشار: 1396
  • محل انتشار: دوفصلنامه بهینه سازی در مهندسی صنایع، دوره: 10، شماره: 21
  • کد COI اختصاصی: JR_JOIE-10-21_005
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 430
دانلود فایل این مقاله

نویسندگان

Mahdi Eghbali

MSc Student, Department of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

Mohammad Saidi Mehrabad

Professor, Department of Industrial Engineering, Iran University of Science and Technology, Narmak, Tehran, Iran

Hassan Haleh

Assistant Professor, Department of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, Qazvin, Iran

چکیده

In flow shop scheduling, the objective is to obtain a sequence of jobs which will optimize some well-defined criteria when processed in a fixed order of machines. In situations that robots are used to transport materials (material handler), breakdown of the machines and robots have a significant role in the production concern. This paper deals with a new heuristic algorithm for n-jobs, 3 machines, and 2 robots flow shop scheduling problem considering the breakdown interval of machines and robots simultaneously. This algorithm is based on Johnson algorithm. A heuristic algorithm is used to minimize total elapsed time, whenever mean weighted production flow time is taken into consideration. The proposed method is very easy to understand. Also, it provides an important tool for decision-makers. Furthermore, a numerical illustration is given to clarify the algorithm

کلیدواژه ها

Scheduling problems, Robots, Breakdown interval, Flow shop

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

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

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

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