2002 · 127 citations · 10 references
ComputingComputer ScienceIndustrial EngineeringAlgorithmsOptimizationSchedulingBranch And BoundCombinatorial OptimizationEvolutionary ComputationGenetic AlgorithmsJob Shop SchedulingMachine SchedulingCombinatorial SearchGenetic Algorithm OptimizationHeuristic AlgorithmsPrecedence Constraint ModelingScheduling Problems
Job-shop scheduling problem (JSP) is one of extremely hard problems because it requires very large combinatorial search space and the precedence constraint between machines. The traditional algorithm used to solve the problem is the branch-and-bound method, which takes considerable computing time when the size of problem is large. We propose a new method for solving JSP using genetic algorithm (GA) and demonstrate its efficiency by the standard benchmark of job-shop scheduling problems. Some important points of GA are how to represent the schedules as an individuals and to design the genetic operators for the representation in order to produce better results.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
10
Harry M. Markowitz, John F. Muth, Gerald L. Thompson · Econometrica · 1964 · 861 citations
An Algorithm for Solving the Job-Shop Problem
Jacques Carlier, Éric Pinson · Management Science · 1989 · 813 citations