A splitting-up approach to simplify job-shop scheduling problems

References

• Äxsater , S. 1981 . Aggregation of product data for hierarchical production planning . Operations Research , 29 ( 4 ) : 744 – 756 .
   Web of Science ®Google Scholar
• Baker , K. R. 1974 . Introduction to Sequencing and Scheduling , John Wiley .
   Google Scholar
• Baker , K. R. and Bertrand , J. W. M. 1982 . A dynamic priority rule for scheduling against due-dates . Journal of Operations Management , 3 ( 1 ) : 37 – 42 .
   Google Scholar
• Bitran , G. , Haas , E. and Hax , A. 1981 . Hierarchical production planning: a single stage system . Operations Research , 29 ( 4 ) : 717 – 743 .
   Web of Science ®Google Scholar
• Bechler , E. , Proth , J. M. and Voyiatzis , K. August 1984 1984 . “ Artificial Memory in Production Management ” . In 1st ORSA/TIMS August 1984 , Ann Arbor
   Google Scholar
• Blackstone , J. H. , Philips , J. R. and Hogg , G. L. 1981 . A state-of-the-art survey of dispatching rules for manufacturing job-shop operations . International Journal of Production Research , 29 ( 2 ) : 201 – 211 .
   Google Scholar
• Erschler , J. , Fontan , G. and Merce , C. 1985 . Consistency of the disaggregation process in hierarchical planning . Operations Research , 34 ( 3 ) : 464 – 469 .
   Web of Science ®Google Scholar
• Forgey , E. W. 1965 . Cluster analysis of multivariate data , Reverside, California , , USA : AAAS Biometric Society WNAR .
   Google Scholar
• Fox , M. S. and Smith , S. F. 1984 . ISIS: a Knowledge-based system for factory scheduling . Expert Systems Journal , 1 ( 1 ) : 25 – 45 .
   Google Scholar
• Garcia , H. and Proth , J. M. 1985 . Group technology in production management . Applied Stochastic Models and Data Analysis , 1 ( 1 ) : 25 – 34 .
   Google Scholar
• Garcia , H. and Proth , J. M. 1986 . A new cross-decomposition algorithm: the GPM. comparison with the bound energy method . Control and Cybernetics , 15 ( 2 ) : 155 – 165 .
   Google Scholar
• Gerschwin , S. B. August 1987 . “ A Hierarchical Framework for Discrete Event Scheduling in Manufacturing Systems ” . In IIASA Workshop on Discrete Event Systems: Models and Applications August , 3 – 7 .
   Google Scholar
• Harhalakis , G. , Nagi , R. and Proth , J. M. 1990 . An efficient heuristic in manufacturing cell formation for group technology applications . International Journal of Production Research , 28 ( 1 ) : 185 – 198 .
   Web of Science ®Google Scholar
• Hillion , H. and Proth , J. M. 1987 . A top-down hierarchical classification method . Applied Stochastic Models and Data Analysis , 3 ( 4 ) : 247 – 255 .
   Google Scholar
• Holloway , C. A. and Nelson , R. T. 1974 . Job-shop scheduling with due dates and overtime capability . Management Science , 21 ( 1 ) : 68 – 78 .
   Web of Science ®Google Scholar
• Kempf , K. G. 1985 . Manufacturing and artificial intelligence . Robotics , 1 ( 1 ) : 13 – 26 .
   Google Scholar
• Lawler , E. L. and Wood , D. E. 1966 . Branch and bound methods: a survey . Operations Research , 14 : 669 – 719 .
   Web of Science ®Google Scholar
• Meier , K. and Proth , J. M. 1988 . Scheduling in large scale production systems: a medium term production management model . Engineering Costs and Production Economics , 14 : 67 – 74 .
   Web of Science ®Google Scholar
• Morton , T. E. , Lawrence , S. R. , Rajagopolan , S. and Kekre , S. 1988 . SCHED-STAR a price- based shop scheduling module . Journal of Manufacturing and Operations Management , : 131 – 181 .
   Google Scholar
• Orlicky , J. 1975 . Material Requirements Planning , McGraw Hill .
   Google Scholar
• Panwalker , S. S. and Iskander , W. 1977 . A survey of scheduling rules . Operations Research , 25 ( 1 ) : 45 – 61 .
   Web of Science ®Google Scholar
• Portmann , M. C. 1987 . Méthodes de decomposition spatiale et temporelle en ordonnancement de la production , Thèse d’Etat, Université de Nancy 1 .
   Google Scholar
• Roy , B. 1970 . Algèbre moderne et théorie des graphes Paris , , France Tome II, ch. VIII (Dunod)
   Google Scholar
• Van Wassenhove , L. N. and Baker , K. R. 1982 . A bi-criterion approach to time/cost trade-offs in sequencing . European Journal of Operational Research , 11 ( 1 ) : 48 – 54 .
   Web of Science ®Google Scholar
• Vepsalainen , A. P. and Morton , T. E. 1987 . Priority rules for job shops with weighted tardiness costs . Management Science , 33 ( 8 ) : 1035 – 1047 .
   Web of Science ®Google Scholar
• Yamamoto , M. 1977 . An approximate solution of machine scheduling problems by decomposition methods . International Journal of Production Research , 15 ( 6 ) : 599 – 608 .
   Web of Science ®Google Scholar
• Xie , X. 1991 . Hierarchical production control of flexible manufacturing system . Applied Stochastic Models and Data Analysis , 7 to appear
   Google Scholar