Minimizing total tardiness on a single machine with unequal release dates |
| |
Authors: | Ling-Huey Su Chung-Jung Chen |
| |
Institution: | Department of Industrial Engineering, Chung-Yuan Christian University, Chung-Li, Taiwan, ROC |
| |
Abstract: | This study addresses the problem of minimizing total tardiness on a single machine with unequal release dates. Dominance properties established in previous literatures and herein are adopted to develop branch and bound and heuristic procedures. Computational experiments were conducted to evaluate the approaches. The results revealed that the branch and bound algorithm is efficient in solving hard problems and easy problems that involve up to 50 and 500 jobs, respectively. The computational effectiveness of the heuristic is also reported. |
| |
Keywords: | Single machine Total tardiness Unequal release dates Branch and bound algorithm Heuristic algorithm |
本文献已被 ScienceDirect 等数据库收录! |