Issue No. 05 - October (1993 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/64.236477
<p>The Vanderbilt Schedule Optimizer Prototype (VSOP), which uses genetic algorithms as search methods for job shop scheduling problems, is discussed. A job shop is a facility that produces goods according to prespecified process plans, under several domain-dependent and common sense constraints. The scheduling of orders in a job shop is a multifaceted problem. VSOP uses domain-specific chromosome representations, recombination operators, and local enumerative search to increase efficiency. Experimental results from a fully implemented VSOP package are presented.</p>
S. Uckun, S. Bagchi, K. Kawamura and Y. Miyabe, "Managing Genetic Search in Job Shop Scheduling," in IEEE Intelligent Systems, vol. 8, no. , pp. 15-24, 1993.