A Dual Resource Constrained Unrelated Parallel Machine Scheduling Model Considering Tardiness and Workload Balance
The proposed study pertains to Multi-Task Simultaneous Supervision Dual Resource Constrained (MTSSDRC), which considers minimizing tardiness and workload balance. The workload balance is calculated using the Workload Smoothness Index (WSI). Additionally, the research concentrates on unrelated paral...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Petra Christian University
2024-07-01
|
Series: | Jurnal Teknik Industri |
Subjects: | |
Online Access: | https://jurnalindustri.petra.ac.id/index.php/ind/article/view/28061 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1841555767352623104 |
---|---|
author | Karina Amanda Larasati Sukoyo Sukoyo Muhammad Akbar |
author_facet | Karina Amanda Larasati Sukoyo Sukoyo Muhammad Akbar |
author_sort | Karina Amanda Larasati |
collection | DOAJ |
description |
The proposed study pertains to Multi-Task Simultaneous Supervision Dual Resource Constrained (MTSSDRC), which considers minimizing tardiness and workload balance. The workload balance is calculated using the Workload Smoothness Index (WSI). Additionally, the research concentrates on unrelated parallel machine schedules as they reflect the actual industry conditions in practice. This issue employs three methodologies: Mixed-Integer Linear Programming (MILP), Mixed-Integer Quadratic Problem (MIQP), and Mixed-Integer Quadratically Constrained Programming (MIQCP). The results in the MILP model focus on the value of total tardiness so that the results obtained have a smaller total tardiness value. However, it is still uncertain that the WSI value is better because no boundaries have been set between the two objective functions to achieve optimal values in the MILP model. The MIQP model focuses on the Workload Smoothness Index (WSI) value to give a limit to the total tardiness objective function. Limit values are obtained from MILP model values, and the resulting WSI value becomes smaller. Moreover, the MIQCP model focuses on the total tardiness value and has limits in the form of permitted WSI. This model produces a small WSI value in accordance with the specified WSI limits while adjusting the specified total tardiness.
|
format | Article |
id | doaj-art-9b2ca27616cc4048a6d86bf02bb009c3 |
institution | Kabale University |
issn | 1411-2485 2087-7439 |
language | English |
publishDate | 2024-07-01 |
publisher | Petra Christian University |
record_format | Article |
series | Jurnal Teknik Industri |
spelling | doaj-art-9b2ca27616cc4048a6d86bf02bb009c32025-01-08T03:19:57ZengPetra Christian UniversityJurnal Teknik Industri1411-24852087-74392024-07-0126210.9744/jti.26.2.87-102A Dual Resource Constrained Unrelated Parallel Machine Scheduling Model Considering Tardiness and Workload BalanceKarina Amanda Larasati0Sukoyo Sukoyo1Muhammad Akbar2Bandung Institute of TechnologyBandung Institute of TechnologyBandung Institute of Technology The proposed study pertains to Multi-Task Simultaneous Supervision Dual Resource Constrained (MTSSDRC), which considers minimizing tardiness and workload balance. The workload balance is calculated using the Workload Smoothness Index (WSI). Additionally, the research concentrates on unrelated parallel machine schedules as they reflect the actual industry conditions in practice. This issue employs three methodologies: Mixed-Integer Linear Programming (MILP), Mixed-Integer Quadratic Problem (MIQP), and Mixed-Integer Quadratically Constrained Programming (MIQCP). The results in the MILP model focus on the value of total tardiness so that the results obtained have a smaller total tardiness value. However, it is still uncertain that the WSI value is better because no boundaries have been set between the two objective functions to achieve optimal values in the MILP model. The MIQP model focuses on the Workload Smoothness Index (WSI) value to give a limit to the total tardiness objective function. Limit values are obtained from MILP model values, and the resulting WSI value becomes smaller. Moreover, the MIQCP model focuses on the total tardiness value and has limits in the form of permitted WSI. This model produces a small WSI value in accordance with the specified WSI limits while adjusting the specified total tardiness. https://jurnalindustri.petra.ac.id/index.php/ind/article/view/28061MTSSDRC schedulingunrelated parallel machinesworkload smoothness indextardiness |
spellingShingle | Karina Amanda Larasati Sukoyo Sukoyo Muhammad Akbar A Dual Resource Constrained Unrelated Parallel Machine Scheduling Model Considering Tardiness and Workload Balance Jurnal Teknik Industri MTSSDRC scheduling unrelated parallel machines workload smoothness index tardiness |
title | A Dual Resource Constrained Unrelated Parallel Machine Scheduling Model Considering Tardiness and Workload Balance |
title_full | A Dual Resource Constrained Unrelated Parallel Machine Scheduling Model Considering Tardiness and Workload Balance |
title_fullStr | A Dual Resource Constrained Unrelated Parallel Machine Scheduling Model Considering Tardiness and Workload Balance |
title_full_unstemmed | A Dual Resource Constrained Unrelated Parallel Machine Scheduling Model Considering Tardiness and Workload Balance |
title_short | A Dual Resource Constrained Unrelated Parallel Machine Scheduling Model Considering Tardiness and Workload Balance |
title_sort | dual resource constrained unrelated parallel machine scheduling model considering tardiness and workload balance |
topic | MTSSDRC scheduling unrelated parallel machines workload smoothness index tardiness |
url | https://jurnalindustri.petra.ac.id/index.php/ind/article/view/28061 |
work_keys_str_mv | AT karinaamandalarasati adualresourceconstrainedunrelatedparallelmachineschedulingmodelconsideringtardinessandworkloadbalance AT sukoyosukoyo adualresourceconstrainedunrelatedparallelmachineschedulingmodelconsideringtardinessandworkloadbalance AT muhammadakbar adualresourceconstrainedunrelatedparallelmachineschedulingmodelconsideringtardinessandworkloadbalance AT karinaamandalarasati dualresourceconstrainedunrelatedparallelmachineschedulingmodelconsideringtardinessandworkloadbalance AT sukoyosukoyo dualresourceconstrainedunrelatedparallelmachineschedulingmodelconsideringtardinessandworkloadbalance AT muhammadakbar dualresourceconstrainedunrelatedparallelmachineschedulingmodelconsideringtardinessandworkloadbalance |