2002 · 37 citations · 8 references
Natural SciencesIndustrial EngineeringOperations ManagementOptimizationReal-time SystemsSchedulingCombinatorial OptimizationEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsMetaheuristic OptimizationReal-time SchedulingField Service SchedulingGenetic Algorithm OptimizationHeuristic AlgorithmsInitializationMulti-objective EvaluationPopulation InitializationReschedulingTransportation Scheduling
Real-time scheduling of large-scale problems in complex domains presents a number of difficulties for search and optimization techniques, including: large and complex search spaces; dynamically changing problems; and a variety of problem-dependent constraints and preferences. Genetic algorithms are well suited to such problems due to their adaptability and their effectiveness at searching large spaces. We have used genetic algorithms to solve real-world problems in areas such as field service scheduling, air crew scheduling and transportation scheduling. We discuss key aspects of our approach including: domain-specific chromosome representation and genetic operators; multi-objective evaluation function; heuristic initialization of the population; dynamic rescheduling; and cooperative interaction with human operators.
8
Exploring Problem-Specific Recombination Operators for Job Shop Scheduling.
Sugato Bagchi, N. Serdar Uckun, Yutaka Miyabe et al. · ICGA · 1991 · 106 citations
Management, Industrial Engineering, Operations Management +12