산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)
- 제21권45호
- /
- Pages.25-32
- /
- 1998
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
Flowshop 일정계획을 위한 Simulated Annealing 알고리듬 이용
A Study on Simulated Annealing Algorithm in Flowshop Scheduling
초록
A modified simulated annealing algorithm is proposed and applied to the permutation flowshop scheduling with the makespan objective. Based on the job deletion and insertion method, a newly defined Max-min perturbation scheme is proposed to obtain a better candidate solution in the simulated annealing process. The simulation experiments are conducted to evaluate the effectiveness of the proposed algorithm against the existing heuristics and results are reported.
키워드