Particle swarm optimization algorithm applied to scheduling problems

Pisut Pongchairerks

ABSTRACT: This research introduces three heuristic algorithms for solving job-shop scheduling problems, job-shop scheduling problems with multi-purpose machines, and open-shop scheduling problems. All these algorithms are based on the particle swarm optimization algorithm, and generate solutions that belong to the class of parameterized active schedules via their specific decoding procedures. Comparison of the benchmark test results of the proposed algorithms with those of existent algorithms reveal that the proposed algorithms perform better in some instances.

Download PDF

50 Downloads 1525 Views

Industrial Engineering Programme, School of Manufacturing Systems and Mechanical Engineering, Sirindhorn International Institute of Technology, Thammasat University, Pathum Thani 12121, Thailand

* Corresponding author, E-mail: pisut@siit.tu.ac.th

Received 30 Sep 2008, Accepted 2 Feb 2009