Date of Award
May 2013
Degree Type
Dissertation
Degree Name
Doctor of Philosophy
Department
Engineering
First Advisor
Jaejin Jang
Committee Members
Matthew Petering, Xiaohang Yue, Xiang Fang, Hamid Seifoddini
Keywords
Parallel Machines, Ready Time, Scheduling, Setup, Single Machine
Abstract
This study generates heuristic algorithms to minimize the total weighted tardiness on the single machine and identical parallel machines with sequence dependent setup and future ready time. Due to the complexity of the considered problem, we propose two new Apparent Tardiness Cost based (ATC-based) rules. The performances of these two rules are evaluated on the single machine and identical parallel machines. Besides of these two rules, we also propose a look-ahead identical parallel machines heuristic (LAIPM). When a machine becomes idle, it selects a job to process from available jobs and near future jobs. The proposed method, LAIPM, is evaluated with other look-ahead methods on the identical parallel machines.
Recommended Citation
Xi, Yue, "Heuristic Algorithms to Minimize Total Weighted Tardiness on the Single Machine and Identical Parallel Machines with Sequence Dependent Setup and Future Ready Time" (2013). Theses and Dissertations. 184.
https://dc.uwm.edu/etd/184