Title: A two-level particle swarm optimisation algorithm for open-shop scheduling problem

Authors: Pisut Pongchairerks; Voratas Kachitvichyanukul

Addresses: Industrial Engineering Program, Faculty of Engineering, Thai-Nichi Institute of Technology, Thailand ' School of Engineering and Technology, Asian Institute of Technology, Thailand

Abstract: This paper proposes a two-level PSO algorithm for open-shop scheduling problem. In this algorithm, the upper-level PSO algorithm fine-tunes the parameter values for the lower-level PSO algorithm; the lower-level PSO algorithm then uses the given parameter values to generate the solutions for open-shop scheduling problem. The proposed two-level PSO-based algorithm performs very well on the benchmark instances.

Keywords: particle swarm optimisation; PSO; open shop scheduling; makespan.

DOI: 10.1504/IJCSM.2016.081693

International Journal of Computing Science and Mathematics, 2016 Vol.7 No.6, pp.575 - 585

Received: 14 Apr 2015
Accepted: 26 Apr 2016

Published online: 20 Jan 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article