A Mathematical Model for the Single Machine Scheduling Considering Sequence Dependent Setup Costs and Idle Times
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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ayandegan Institute of Higher Education, Iran
2015-06-01
|
| Series: | Journal of Applied Research on Industrial Engineering |
| Subjects: | |
| Online Access: | http://www.journal-aprie.com/article_42683.html |
| _version_ | 1819114263365550080 |
|---|---|
| author | Ali Rafiei Seyed Mahdi Homayouni Amir Shafiei Alavijeh |
| author_facet | Ali Rafiei Seyed Mahdi Homayouni Amir Shafiei Alavijeh |
| author_sort | Ali Rafiei |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-22T04:42:31Z |
| format | Article |
| id | doaj.art-8efbc1dc7fb4464ea355ce25819f2c58 |
| institution | Directory Open Access Journal |
| issn | 2538-5100 |
| language | English |
| last_indexed | 2024-12-22T04:42:31Z |
| publishDate | 2015-06-01 |
| publisher | Ayandegan Institute of Higher Education, Iran |
| record_format | Article |
| series | Journal of Applied Research on Industrial Engineering |
| spelling | doaj.art-8efbc1dc7fb4464ea355ce25819f2c582022-12-21T18:38:42ZengAyandegan Institute of Higher Education, IranJournal of Applied Research on Industrial Engineering2538-51002015-06-01227785A Mathematical Model for the Single Machine Scheduling Considering Sequence Dependent Setup Costs and Idle TimesAli Rafiei0Seyed Mahdi Homayouni1Amir Shafiei Alavijeh2Department of Industrial Engineering, Najafabad Branch, Islamic Azad University, Isfahan, IranDepartment of Industrial Engineering, Lenjan Branch, Islamic Azad University, Isfahan, IranDepartment of Industrial Engineering, Lenjan Branch, Islamic Azad University, Isfahan, IranPlanning 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.http://www.journal-aprie.com/article_42683.html“production schedulingsequence dependent setup costs”tardiness”earliness” |
| spellingShingle | Ali Rafiei Seyed Mahdi Homayouni Amir Shafiei Alavijeh A Mathematical Model for the Single Machine Scheduling Considering Sequence Dependent Setup Costs and Idle Times Journal of Applied Research on Industrial Engineering “production scheduling sequence dependent setup costs” tardiness” earliness” |
| title | A Mathematical Model for the Single Machine Scheduling Considering Sequence Dependent Setup Costs and Idle Times |
| title_full | A Mathematical Model for the Single Machine Scheduling Considering Sequence Dependent Setup Costs and Idle Times |
| title_fullStr | A Mathematical Model for the Single Machine Scheduling Considering Sequence Dependent Setup Costs and Idle Times |
| title_full_unstemmed | A Mathematical Model for the Single Machine Scheduling Considering Sequence Dependent Setup Costs and Idle Times |
| title_short | A Mathematical Model for the Single Machine Scheduling Considering Sequence Dependent Setup Costs and Idle Times |
| title_sort | mathematical model for the single machine scheduling considering sequence dependent setup costs and idle times |
| topic | “production scheduling sequence dependent setup costs” tardiness” earliness” |
| url | http://www.journal-aprie.com/article_42683.html |
| work_keys_str_mv | AT alirafiei amathematicalmodelforthesinglemachineschedulingconsideringsequencedependentsetupcostsandidletimes AT seyedmahdihomayouni amathematicalmodelforthesinglemachineschedulingconsideringsequencedependentsetupcostsandidletimes AT amirshafieialavijeh amathematicalmodelforthesinglemachineschedulingconsideringsequencedependentsetupcostsandidletimes AT alirafiei mathematicalmodelforthesinglemachineschedulingconsideringsequencedependentsetupcostsandidletimes AT seyedmahdihomayouni mathematicalmodelforthesinglemachineschedulingconsideringsequencedependentsetupcostsandidletimes AT amirshafieialavijeh mathematicalmodelforthesinglemachineschedulingconsideringsequencedependentsetupcostsandidletimes |