| |
Issue No:5 Vol.4 |
May -2011 |
ISSN: 0974-5645 |
| RESEARCH ARTICLES |
Viewers & PDF |
| 8. A simulated annealing algorithm for JIT single machine scheduling with preemption and machine idle time. Vahid Majazi Dalfard. Indian J.Sci.Technol. Vol.4, Issue 5, pp: 509-515. |
|
- Abstract
This article is related to concept of preemption in just-in-time single machine shop with allowable machine idle time.
According to the operation research model of this problem, Lingo software can easily solve small problems, but it
cannot solve the average and big problems. The purpose of this article is to provide a simulated annealing algorithm for
solving this problem. The suggested simulated annealing algorithm gives the answers, which are quite close to the
optimal solution in the tested problems. The runtime solution problem by using the suggested algorithm is much less
than by using the Lingo software. The numerical examples show that the efficiency of SA algorithm is quite high.
- Keywords: Just-in-time scheduling, single machine, preemption, machine idle time, simulated annealing algorithm
|
| |
|
|
|
