Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Engineering
Heuristic Algorithm To Minimize Total Weighted Tardiness On The Unrelated Parallel Machine With Sequence Dependent Setup And Future Ready Time, Tzu Yi Li
Theses and Dissertations
This study presents a heuristic algorithm to minimize total weighted tardiness on unrelated parallel machines with sequence-dependent setup time and future ready time. We propose a new rule based on Apparent Tardiness Cost (ATC). The performance of the rule is evaluated on unrelated parallel machines. In order to solve a problem, we use a look-ahead method and a job-swap method. When a machine becomes idle, the heuristic compares the jobs on the machine and selects the one with the smallest total tardiness value to carry out a process.
The propose heuristic is divided into three stages: The first stage employs …