Performance Evaluation of an Adaptive Ant Colony Optimization Applied to Single Machine Scheduling

2008 ◽  
pp. 411-420 ◽  
Author(s):  
Davide Anghinolfi ◽  
Antonio Boccalatte ◽  
Massimo Paolucci ◽  
Christian Vecchiola
Keyword(s):  
Performance Evaluation ◽  
Ant Colony Optimization ◽  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Ant Colony

scholarly journals An Exact Method and Ant Colony Optimization for Single Machine Scheduling Problem With Time Window Periodic Maintenance

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 44836-44845 ◽  
Author(s):  
Ammar A. Qamhan ◽  
Aref Ahmed ◽  
Ibrahim M. Al-Harkan ◽  
Ahmed Badwelan ◽  
Ali M. Al-Samhan ◽  
...  
Keyword(s):  
Ant Colony Optimization ◽  
Single Machine ◽  
Time Window ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Ant Colony ◽  
Exact Method ◽  
Scheduling Problem ◽  
Periodic Maintenance

scholarly journals Research on green single machine scheduling based on improved ant colony algorithm

2021 ◽  
pp. 002029402110642
Author(s):  
Dongping Qiao ◽  
Yajing Wang ◽  
Jie Pei ◽  
Wentong Bai ◽  
Xiaoyu Wen
Keyword(s):  
Single Machine ◽  
Ant Colony Algorithm ◽  
Simulation Experiment ◽  
Scheduling Algorithm ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Ant Colony ◽  
Pareto Solution ◽  
Transition Rules ◽  
State Transition Rules

This paper studies the green single-machine scheduling problem that considers the delay cost and the energy consumption of manufacturing equipment and builds its integrated optimization model. The improved ant colony scheduling algorithm based on the Pareto solution set is used to solve this problem. By setting the heuristic information, state transition rules, and other core parameters reasonably, the performance of the algorithm is improved effectively. Finally, the model and the improved algorithm are verified by the simulation experiment of 10 benchmark cases.

scholarly journals Price of fairness in two-agent single-machine scheduling problems

2019 ◽  
Vol 276 (1) ◽  
pp. 79-87 ◽  
Author(s):  
Alessandro Agnetis ◽  
Bo Chen ◽  
Gaia Nicosia ◽  
Andrea Pacifici
Keyword(s):  
Single Machine ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Scheduling Problems ◽  
Machine Scheduling Problems
Sign in / Sign up

Export Citation Format

Share Document