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...

Full description

Saved in:
Bibliographic Details
Main Authors: Karina Amanda Larasati, Sukoyo Sukoyo, Muhammad Akbar
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