Further study of minimizing total tardiness for the worker assignment scheduling problem in the identical parallel-machine models |
| |
Authors: | Po-Chieng Hu |
| |
Affiliation: | (1) Department of Industrial Management, National Formosa University, Yunlin, Taiwan, 632 |
| |
Abstract: | Minimizing total tardiness in the model of an identical parallel-machine with nonpreemptive jobs of the worker assignment scheduling problem is further studied in this paper. More complicated simulation processes are established for this purpose. The specific worker assignment scheduling problem is solved in two parts of job scheduling and worker assignment. The S_PT, E_DD, S_lack (SES) heuristic is used for the job scheduling part while the largest marginal contribution (LMC) procedure is used to for the worker assignment part and then minimizes the total tardiness. From the new simulations conducted, the heuristics developed have again shown very convincing results quite efficiently. |
| |
Keywords: | LMC procedure SES heuristic Simulation Total tardiness Worker assignment scheduling problem |
本文献已被 SpringerLink 等数据库收录! |
|