In this paper a modified simulated annealing approach for solving single-machine mean tardiness scheduling problems is proposed. The results of the simulation indicate that the proposed method provides more stable solutions than those of previous studies. The proposed method also provides better quality solutions for large-size problems.

Abstract
 1. INTRODUCTION
 2. BACKGROUND
 3. PROBLEM DESCRIPTION
 4. SOLUTION METHODOLOGY - MODIFIED SIMULATED ANNEALING
 5. COMPARATIVE STUDY
 6. CONCLUSION
 REFERENCES

• Junjae Chae(Texas A&M University College Station, Texas)
• DongJu Lee(Kongju National University)