| 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 48 Number 6
Volume 48 Number 5
Volume 48 Number 4
Volume 48 Number 3
Volume 48 Number 2
Volume 48S Number 1
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

38 Downloads 1043 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