2011 · 12 citations · 24 references
ManagementIndustrial EngineeringOperations ManagementOptimizationProduction PlanningSchedulingCombinatorial OptimizationJob SchedulingJob Shop SchedulingMachine SchedulingScheduling OptimizationAnt Colony OptimizationHeuristic AlgorithmsHybrid AlgorithmsMetaheuristic Scheduling
This paper presents a novel ant colony optimization (ACO) based on an efficient solution construction strategy (transition operator) for improving the quality of the end results of job shop scheduling problem (JSSP). Inspired by the observation that the quality of the end results of ACO is largely affected by their operators-especially the transition operator, a novel solution construction strategy is presented in this paper. The proposed algorithm uses two different strategies to compute the probability of solution construction to improve the end results. Our experimental results show that the proposed algorithm outperforms all state-of-the-art job shop scheduling algorithms evaluated in this paper and can significantly improve the quality of ant colony optimization for JSSP.
24
Scheduling: Theory, Algorithms, and Systems
Michael Pinedo · IIE Transactions · 1996 · 6.3K citations
The Complexity of Flowshop and Jobshop Scheduling
M. R. Garey, David Johnson, Ravi Sethi · Mathematics of Operations Research · 1976 · 2.6K citations