Journal of industrial engineering international · 2018 · 46 citations · 28 references
Natural SciencesIndustrial EngineeringManufacturing EngineeringAlgorithmsOptimizationSchedulingCombinatorial OptimizationEvolutionary ComputationEvolutionary OptimizationHeuristic OptimizationMetaheuristic OptimizationOpen Shop SchedulingExecution Time AnalysisHeuristic AlgorithmsManufacturingMetaheuristic SchedulingParticle Swarm Optimization
This paper aims to prove the efficiency of an adapted computationally intelligence-based behavior of cats called the cat swarm optimization algorithm, that solves the open shop scheduling problem, classified as NP-hard which its importance appears in several industrial and manufacturing applications. The cat swarm optimization algorithm was applied to solve some benchmark instances from the literature. The computational results, and the comparison of the relative percentage deviation of the proposed metaheuristic with other’s existing in the literature, show that the cat swarm optimization algorithm yields good results in reasonable execution time.
28
Benchmarks for basic scheduling problems
Éric D. Taillard · European Journal of Operational Research · 1993 · 2.4K citations
Open Shop Scheduling to Minimize Finish Time
Teofilo F. Gonzalez, Sartaj Sahni · Journal of the ACM · 1976 · 669 citations · Full text