haku: @author Zegordi, S. / yhteensä: 1
viite: 1 / 1
« edellinen | seuraava »
| Tekijä: | Zegordi, S. Itoh, K. Enkawa, T. |
| Otsikko: | Minimizing makespan for flow shop scheduling by combining simulated annealing with sequencing knowledge |
| Lehti: | European Journal of Operational Research
1995 : SEP 21, VOL. 85:3, p. 515-531 |
| Asiasana: | HEURISTIC METHODS COMBINATIONAL OPTIMIZATION SCHEDULING |
| Kieli: | eng |
| Tiivistelmä: | The present paper reports on a new approach to applying simulated annealing , an analogy between statistical mechanics and combinatorial optimization , to the flow shop scheduling problem. This approach incorporates the simulated annealing methodology with a problem specific knowledge, which is given in a form of index in a "Move Desirability for Jobs" table. Using this index an annealing scheme is proposed where the number of control parameters to be tuned are decreased so that fine tuning of parameters is not required to get high quality solutions. |
« edellinen | seuraava »
SCIMA