One small step for a man
One Giant leap for the mankind

There is no wealth like Knowledge
                            No Poverty like Ignorance
Journal of Emerging Trends in Computing and Information Sciences Logo

Journal of Emerging Trends in Computing and Information Sciences >> Call for Papers Vol. 8 No. 3, March 2017

Journal of Emerging Trends in Computing and Information Sciences

Job Shop Scheduling using ACO Meta-heuristic with Waiting_Time-based Pheromone Updating

Full Text Pdf Pdf
Author Elena Simona Nicoara
ISSN 2079-8407
On Pages 1265-1270
Volume No. 3
Issue No. 8
Issue Date August 01, 2012
Publishing Date August 01, 2012
Keywords Colony Optimization, job shop scheduling problem, optimization, meta-heuristic


In the vast optimization field, many computer-aided techniques were proposed and tested in the last decades. The artificial intelligence meta-heuristics constitute the widest part of such techniques, which proved to be adequate to (near) optimally solve big difficult instances, as the most real optimization problems are. Among them, the agent-based techniques are the most recent ones and they reported in the literature very good results compared to many other optimization methods. Such methods are: Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Wasp Behavior Model (WBM) and negotiation techniques. In this paper a research study on ACO applicability to Job Shop Scheduling Problems (JSSP) is reported and a waiting_time-based pheromone updating formula is proposed. This is tested on a simple JSSP case study using job list representation. The results show that ACO is able to optimally solve JSS optimization problems. Moreover, ACO is a meta-heuristic relatively easy to apply and has a wide optimization scope for static combinatorial optimization problems.  


    Journal of Computing | Call for Papers (CFP) | Journal Blog | Journal of Systems and Software | ARPN Journal of Science and Technology | International Journal of Health and Medical Sciences | International Journal of Economics, Finance and Management     
© 2015 Journal of Computing