Scheduling in a sequence dependent setup environment with genetic search
Computers and Operations Research - Special issue on genetic algorithms
Future Generation Computer Systems
An ant colony system for permutation flow-shop sequencing
Computers and Operations Research
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Computers and Operations Research
SMO'06 Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization
Ant Colony Optimization for the Single Machine Total Earliness Tardiness Scheduling Problem
IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence
The reliable design of one-piece flow production system using fuzzy ant colony optimization
Computers and Operations Research
Computers and Operations Research
Expert Systems with Applications: An International Journal
Computers and Industrial Engineering
Performance Evaluation of an Adaptive Ant Colony Optimization Applied to Single Machine Scheduling
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Solving permutational routing problems by population-based metaheuristics
Computers and Industrial Engineering
Efficiency of Metaheuristics in PMJS_E/T Scheduling Problem
KES-AMSTA '09 Proceedings of the Third KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Scheduling with dependent setups and maintenance in a textile company
Computers and Industrial Engineering
A novel quantum ant colony optimization algorithm
LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
Journal of Intelligent Manufacturing
Computers and Operations Research
Computers and Operations Research
A GRASP based on DE to solve single machine scheduling problem with SDST
Computational Optimization and Applications
Theoretical Computer Science
Computers and Operations Research
Engineering Applications of Artificial Intelligence
Hi-index | 0.01 |
In many real-world production systems, it requires an explicit consideration of sequence-dependent setup times when scheduling jobs. As for the scheduling criterion, the weighted tardiness is always regarded as one of the most important criteria in practical systems. While the importance of the weighted tardiness problem with sequence-dependent setup times has been recognized, the problem has received little attention in the scheduling literature. In this paper, we present an ant colony optimization (ACO) algorithm for such a problem in a single-machine environment. The proposed ACO algorithm has several features, including introducing a new parameter for the initial pheromone trail and adjusting the timing of applying local search, among others. The proposed algorithm is experimented on the benchmark problem instances and shows its advantage over existing algorithms. As a further investigation, the algorithm is applied to the unweighted version of the problem. Experimental results show that it is very competitive with the existing best-performing algorithms.