| Home  | About ScienceAsia  | Publication charge  | Advertise with us  | Subscription for printed version  | Contact us  
Editorial Board
Journal Policy
Instructions for Authors
Online submission
Author Login
Reviewer Login
Volume 47 Number 6
Volume 47 Number 5
Volume 47 Number 4
Volume 47S Number 1
Volume 47 Number 3
Volume 47 Number 2
Earlier issues
Volume 34 Number 4 Volume 35 Number 1 Volume 35 Number 2

previous article next article

Research articles

ScienceAsia 35 (2009): 89-94 |doi: 10.2306/scienceasia1513-1874.2009.35.089


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

22 Downloads 857 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