A simulated annealing approach for the one-machine mean tardiness scheduling problem |
| |
Affiliation: | 1. Asian Healthcare Foundation, 6-3-661, Somajiguda, Hyderabad 500082, Telangana, India;2. Asian Institute of Gastroenterology, 6-3-661, Somajiguda, Hyderabad 500082, Telangana, India |
| |
Abstract: | In this paper we propose a simulated annealing approach for solving the single machine mean tardiness scheduling problem. The results of a simulation experiment indicate that the proposed method provides much better solutions than two heuristics that gave good results in previous studies. More importantly, the solutions obtained are within less than 1% of optimal solutions. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|