An efficient stochastic hybrid heuristic for flowshop scheduling |
| |
Affiliation: | 1. Department of Business Administration, Chungnam National University, 79 Daehangno, Yuseong-gu, Daejeon 305-704, Korea;2. College of Business Administration, Hongik University 94 Wausan-ro, Mapo-gu, Seoul 121-791, Korea |
| |
Abstract: | The paper addresses the problem of flowshop scheduling in order to minimize the makespan objective. Three probabilistic hybrid heuristics are presented for solving permutation flowshop scheduling problem. The proposed methodology combines elements from both constructive heuristic search and a stochastic improvement technique. The stochastic method used in this paper is simulated annealing (SA). Experiments have been run on a large number of randomly generated test problems of varying jobs and machine sizes. Our approach is shown to outperform best-known existing heuristics, including the classical NEH technique (OMEGA, 1983) and the SA based on (OMEGA, 1989) of Osman and Potts . Statistical tests of significance are performed to substantiate the claims of improvement. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|