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.
| Original language | English |
|---|---|
| Pages (from-to) | 61-67 |
| Number of pages | 7 |
| Journal | European Journal of Operational Research |
| Volume | 93 |
| Issue number | 1 |
| DOIs | |
| State | Published - 23 Aug 1996 |
Keywords
- Heuristics
- Mean tardiness
- Simulated annealing
- Single machine scheduling
ASJC Scopus subject areas
- General Computer Science
- Modeling and Simulation
- Management Science and Operations Research
- Information Systems and Management
Fingerprint
Dive into the research topics of 'A simulated annealing approach for the one-machine mean tardiness scheduling problem'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver