By Topic

Solving Job Shop Scheduling Problem Using Cellular Learning Automata

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Abdolzadeh, M. ; Comput. Eng. Dept., Islamic Azad Univ., Qazvin, Iran ; Rashidi, H.

Cellular Learning Automata (CLA) is one of the newest optimization methods for solving NP-hard problems. The Job Shop Scheduling Problem (JSSP) is one of these problems. This paper, proposes a new approach for solving the JSSP using CLA with two kinds of actions' set. By generating actions based on received responses from the problem environment, appropriate position for operations of jobs is chosen in execution sequence. The goal in the problem is to minimize maximum completion time of jobs, known as makespan. We present our approach in an algorithmic form after problem definition and a brief description of cellular learning automata. The algorithm is tested on several instances of verity of benchmarks and the experimental results show that it generates nearly optimal solutions, compared with other approaches.

Published in:

Computer Modeling and Simulation, 2009. EMS '09. Third UKSim European Symposium on

Date of Conference:

25-27 Nov. 2009