Exact and heuristic algorithms for minimizing the makespan on a single machine scheduling problem with sequence-dependent setup times and release dates
Rafael Morais, Teobaldo Bulhões, Anand Subramanian
Topics & Concepts
Job shop schedulingMathematical optimizationComputer scienceAlgorithmBenchmark (surveying)Scheduling (production processes)HeuristicSequence (biology)Single-machine schedulingTime complexityIterated local searchIterated functionLocal search (optimization)MathematicsRouting (electronic design automation)Mathematical analysisComputer networkGeneticsGeodesyGeographyBiologyScheduling and Optimization AlgorithmsOptimization and Packing ProblemsAssembly Line Balancing Optimization