Article ID: | iaor20135101 |
Volume: | 19 |
Issue: | 1 |
Start Page Number: | 96 |
End Page Number: | 113 |
Publication Date: | Nov 2014 |
Journal: | International Journal of Operational Research |
Authors: | Pongchairerks Pisut |
Keywords: | job shop |
From previously published literature, there is a well‐behaved PSO variant developed for the job‐shop scheduling problem. In order to construct its parameterised active schedules, this PSO uses an important input parameter controlling the maximum delay times allowed for each operation in the job‐shop schedules. This research aims to enhance the performance of this algorithm by adding the ability of self‐fine‐tuning parameter's value into this PSO. Thus, the developed PSO can fine‐tune its own parameter value proper to a particular job‐shop scheduling problem during its computational time without any human support. From the numerical experiment, this new PSO algorithm performs better than the original PSO without additional computational time.