Investigators from King Mongkut's University of Technology Publish New Data on Artificial Intelligence
2012 APR 24 - (VerticalNews.com) -- According to the authors of a study from Bangkok, Thailand, "The Job Shop Scheduling Problem (JSSP) is known as one of the most difficult scheduling problems. It is an important practical problem in the fields of production management and combinatorial optimization."
"Since JSSP is NP-complete, meaning that the selection of the best scheduling solution is not polynomially bounded, heuristic approaches are often considered. Inspired by the decision making capability of bee swarms in the nature, this paper proposes an effective scheduling method based on Best-so-far Artificial Bee Colony (Best-so-far ABC) for solving the JSSP. In this method, we bias the solution direction toward the Best-so-far solution rather a neighboring solution as proposed in the original ABC method. We also use the set theory to describe the mapping of our proposed method to the problem in the combinatorial optimization domain. The performance of the proposed method is then empirically assessed using 62 benchmark problems taken from the Operations Research Library (OR-Library). The solution quality is measured based on 'Best', 'Average', 'Standard Deviation (S.D.)', and 'Relative Percent Error (RPE)' of the objective value," wrote A. Banharnsakun and colleagues, King Mongkut's University of Technology.
The researchers concluded: "The results demonstrate that the proposed method is able to produce higher quality solutions than the current state-of-the-art heuristic-based algorithms."
Banharnsakun and colleagues published the results of their research in Engineering Applications of Artificial Intelligence (Job Shop Scheduling with the Best-so-far ABC. Engineering Applications of Artificial Intelligence, 2012;25(3):583-593).
For additional information, contact A. Banharnsakun, King Mongkuts University of Technology, Dept. of Comp Engn, Bangkok, Thailand.
The publisher of the journal Engineering Applications of Artificial Intelligence can be contacted at: Pergamon-Elsevier Science Ltd, The Boulevard, Langford Lane, Kidlington, Oxford OX5 1GB, England.
Keywords: City:Bangkok, Country:Thailand, Region:Asia, Mathematics, Machine Learning, Emerging Technologies
This article was prepared by VerticalNews Mathematics editors from staff and other reports. Copyright 2012, VerticalNews Mathematics via VerticalNews.com.