A Mathematical Model for the Single Machine Scheduling Considering Sequence Dependent Setup Costs and Idle Times

  • سال انتشار: 1394
  • محل انتشار: مجله بین المللی تحقیقات کاربردی در مهندسی صنایع، دوره: 2، شماره: 2
  • کد COI اختصاصی: JR_IJARIE-2-2_001
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 462
دانلود فایل این مقاله

نویسندگان

Ali Rafiei

Department of Industrial Engineering, Najafabad Branch, Islamic Azad University, Isfahan, Iran

Seyed Mahdi Homayouni

Department of Industrial Engineering, Lenjan Branch, Islamic Azad University, Isfahan, Iran

Amir Shafiei Alavijeh

Department of Industrial Engineering, Najafabad Branch, Islamic Azad University, Isfahan, Iran

چکیده

Planning and scheduling are among the most important parts of the management’s duties. Development of an efficient scheduling method can results in productivity improvement of an organization. Given the importance of production scheduling in an organization, this research seeks to propose a solution for one of the important problems for the production managers. This problem occurs if a considerable percentage of available production times is allocated to machine setup times. The objective of this research is to find a scheduling method to reach minimum of total production time, earliness and tardiness times. In previous researches not all effective factors on this scheduling method such as machine idle times and machine setup costs have been studied simultaneously. A mathematical model for the optimization of multi-product single-machine scheduling problem have been developed which considered sequence dependent setup costs, costs due to delay in delivery, holding costs, and costs related to machine idle time. Comparative results for the random small size test cases show that the proposed mathematical model can obtained an optimal solution in a relatively low computation time, however, for the large-scale cases this model is not efficient and an approximate method is required for these cases.

کلیدواژه ها

Production Scheduling Sequence Dependent Setup Costs Tardiness Earliness

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

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

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

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