Author       BISPO, C.F.G.; Sentieiro, J.J.; 
             Inst. Superior Tecnico, Lisbon, Portugal
Title        An extended horizon scheduling algorithm for the job-shop 
             problem
Source       1988 International Conference on Computer Integrated 
             Manufacturing; Troy, NY, USA; 23-25 May 1988; 
             Sponsored by:  ALCOA; Digital Equip. Co.; Eastman Kodak; et al;
              B05; 
             Washington, DC, USA; IEEE Comput. Soc. Press; ix+405; 1988; pp.
              249-52
Abstract     A real-time scheduling algorithm for a flexible manufacturing 
             system environment is described. This algorithm uses a schedule 
             space search which is characterized by a heuristic-oriented 
             approach based on simulation. The algorithm can be seen as a 
             look-ahead dispatching rule, because the simulation-based 
             search gives a forecast of how good a schedule can be, before 
             choosing the best one. The algorithm structure is based on the 
             fact that a minimal set of parts can be defined, which is a 
             common divisor of the total number of parts
Thesaurus    flexible manufacturing systems;  heuristic programming;  
             production control;  real-time systems;  scheduling
Other Terms  extended horizon scheduling algorithm;  job-shop problem;  real-
             time scheduling;  flexible manufacturing system environment;  
             schedule space search;  heuristic-oriented approach;  look-
             ahead dispatching rule;  simulation-based search
ClassCodes   C1290F;  C7160
Article Type Practical;  Theoretical / Mathematical
Language     English
RecordType   Conference
ControlNo.   3228825
AbstractNos. C88055557
ISBN or SBN  0 8186 0888 9
References   4
U.S. Copyright Clearance Center Code
             0 8186 0888 9/88/0000/0249$01.00
Country Pub. USA
date         1149