期刊名称：Journal of Emerging Trends in Computing and Information Sciences
电子版ISSN：2079-8407
出版年度：2012
卷号：3
期号：8
页码：1265-1270
出版社：ARPN Publishers
摘要：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.
