Improving the job shop scheduling algorithm to minimize total penalty costs considering maintenance activity
Production scheduling is generally based on the assumption that resources are always available. In reality, these resources, machines, and supporting facilities experience limited availability due to interruptions during the production process. Therefore, to improve these conditions, the maintenance...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | Indonesian |
| Published: |
Universitas Pembangunan Nasional "Veteran" Yogyakarta
2024-12-01
|
| Series: | OPSI |
| Subjects: | |
| Online Access: | http://jurnal.upnyk.ac.id/index.php/opsi/article/view/12291 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832582345888104448 |
|---|---|
| author | Puryani Puryani Nurmalia Chalida Apriani Soepardi Mochammad Chaeron Laila Nafisah |
| author_facet | Puryani Puryani Nurmalia Chalida Apriani Soepardi Mochammad Chaeron Laila Nafisah |
| author_sort | Puryani Puryani |
| collection | DOAJ |
| description | Production scheduling is generally based on the assumption that resources are always available. In reality, these resources, machines, and supporting facilities experience limited availability due to interruptions during the production process. Therefore, to improve these conditions, the maintenance process conducted to reduce the disruption level of the machine needs to be scheduled as part of the available for job processing leading to penalty costs, such as tardiness and earliness. This research aims to develop a new algorithm to solve job shop scheduling problems to minimize the total penalty cost by considering machine unavailability due to scheduled maintenance activities. The proposed model modifies the existing model using a combination of priority rules and a heuristic approach algorithm known as priority dispatching. The result showed that the proposed model produces a greater total cost with a larger flow time than the previous model. Although the flow time is larger, it is more realistic according to real conditions because the proposed model considers machine maintenance activities. Furthermore, the combination of priority rules used also affected the flow time and the total penalty costs incurred, which can be minimized through several alternatives. |
| format | Article |
| id | doaj-art-edc79bb612a04bf099b78367486a9f3d |
| institution | Kabale University |
| issn | 1693-2102 2686-2352 |
| language | Indonesian |
| publishDate | 2024-12-01 |
| publisher | Universitas Pembangunan Nasional "Veteran" Yogyakarta |
| record_format | Article |
| series | OPSI |
| spelling | doaj-art-edc79bb612a04bf099b78367486a9f3d2025-01-30T00:34:38ZindUniversitas Pembangunan Nasional "Veteran" YogyakartaOPSI1693-21022686-23522024-12-0117235536910.31315/opsi.v17i2.122915943Improving the job shop scheduling algorithm to minimize total penalty costs considering maintenance activityPuryani Puryani0Nurmalia ChalidaApriani Soepardi1Mochammad Chaeron2Laila NafisahUniversitas Pembangunan Nasional "Veteran" Yogyakarta(Scopus ID: 36835821300) Universitas Pembangunan Nasional "Veteran" Yogyakarta(Scopus ID: 36945068100) Universitas Pembangunan Nasional "Veteran" YogyakartaProduction scheduling is generally based on the assumption that resources are always available. In reality, these resources, machines, and supporting facilities experience limited availability due to interruptions during the production process. Therefore, to improve these conditions, the maintenance process conducted to reduce the disruption level of the machine needs to be scheduled as part of the available for job processing leading to penalty costs, such as tardiness and earliness. This research aims to develop a new algorithm to solve job shop scheduling problems to minimize the total penalty cost by considering machine unavailability due to scheduled maintenance activities. The proposed model modifies the existing model using a combination of priority rules and a heuristic approach algorithm known as priority dispatching. The result showed that the proposed model produces a greater total cost with a larger flow time than the previous model. Although the flow time is larger, it is more realistic according to real conditions because the proposed model considers machine maintenance activities. Furthermore, the combination of priority rules used also affected the flow time and the total penalty costs incurred, which can be minimized through several alternatives.http://jurnal.upnyk.ac.id/index.php/opsi/article/view/12291schedulingjob shopearlinesstardinesspenalty cost |
| spellingShingle | Puryani Puryani Nurmalia Chalida Apriani Soepardi Mochammad Chaeron Laila Nafisah Improving the job shop scheduling algorithm to minimize total penalty costs considering maintenance activity OPSI scheduling job shop earliness tardiness penalty cost |
| title | Improving the job shop scheduling algorithm to minimize total penalty costs considering maintenance activity |
| title_full | Improving the job shop scheduling algorithm to minimize total penalty costs considering maintenance activity |
| title_fullStr | Improving the job shop scheduling algorithm to minimize total penalty costs considering maintenance activity |
| title_full_unstemmed | Improving the job shop scheduling algorithm to minimize total penalty costs considering maintenance activity |
| title_short | Improving the job shop scheduling algorithm to minimize total penalty costs considering maintenance activity |
| title_sort | improving the job shop scheduling algorithm to minimize total penalty costs considering maintenance activity |
| topic | scheduling job shop earliness tardiness penalty cost |
| url | http://jurnal.upnyk.ac.id/index.php/opsi/article/view/12291 |
| work_keys_str_mv | AT puryanipuryani improvingthejobshopschedulingalgorithmtominimizetotalpenaltycostsconsideringmaintenanceactivity AT nurmaliachalida improvingthejobshopschedulingalgorithmtominimizetotalpenaltycostsconsideringmaintenanceactivity AT aprianisoepardi improvingthejobshopschedulingalgorithmtominimizetotalpenaltycostsconsideringmaintenanceactivity AT mochammadchaeron improvingthejobshopschedulingalgorithmtominimizetotalpenaltycostsconsideringmaintenanceactivity AT lailanafisah improvingthejobshopschedulingalgorithmtominimizetotalpenaltycostsconsideringmaintenanceactivity |