TY - JOUR
ID - 42683
TI - A Mathematical Model for the Single Machine Scheduling Considering Sequence Dependent Setup Costs and Idle Times
JO - Journal of Applied Research on Industrial Engineering
JA - JARIE
LA - en
SN - 2538-5100
AU - Rafiei, Ali
AU - Homayouni, Seyed Mahdi
AU - Shafiei Alavijeh, Amir
AD - Department of Industrial Engineering, Najafabad Branch, Islamic Azad University, Isfahan, Iran
AD - Department of Industrial Engineering, Lenjan Branch, Islamic Azad University, Isfahan, Iran
Y1 - 2015
PY - 2015
VL - 2
IS - 2
SP - 77
EP - 85
KW - “Production Scheduling”
KW - “Sequence Dependent Setup Costs”
KW - “Tardiness”
KW - “Earliness”
DO -
N2 - 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.
UR - http://www.journal-aprie.com/article_42683.html
L1 - http://www.journal-aprie.com/article_42683_5a4cdf8b5393f9c051f7fa4ca9cc4a15.pdf
ER -