|
|||||
|
|
Using simulated annealing to schedule a flowshop manufacturing cell with sequence-dependent family setup times |
|
| Authors: | Shih-Wei Lin Jatinder N.D. Gupta Zne-Jung Lee |
| Affiliation: | 1. Department of Information Management , Chang Gung University , No. 259, Wen-Hwa 1st Road, Tao-Yuan, Taiwan , R. O. C;2. Department of Information Management , Huafan University , No. 1, Huafan Road, Taipei, Taiwan , R. O. C;3. College of Business Administration , University of Alabama in Huntsville , Huntsville, Al 35899, USA;4. Department of Information Management , Huafan University , No. 1, Huafan Road, Taipei, Taiwan , R. O. C |
| Abstract: | This paper proposes a simulated annealing-based meta-heuristic to minimise makespan in a flowshop manufacturing cell with sequence-dependent family setup times. To escape from local minima, Cauchy function?–?rather than the Boltzmann function?–?is used during the annealing process. The effectiveness and efficiency of the proposed simulated annealing-based meta-heuristic is compared against the existing heuristics on a benchmark problem dataset used in earlier studies. These computational results show that the proposed simulated annealing-based meta-heuristic is highly effective as compared to the state-of-the-art meta-heuristics for this problem on the same benchmark instances. |
| Keywords: | scheduling flowshop manufacturing cell sequence-dependent family setups simulated annealing meta-heuristics |