A learning-based methodology for dynamic scheduling in distributed manufacturing systems

REFERENCES

• BALLAKUR , A. , and STEUDEL , H. J. , 1984 , Integration of job shop control systems a state-of-the-art review , Journal of Manufacturing Systems , 3 , 71 – 79 .
   Web of Science ®Google Scholar
• BIEGEL. J., and DAVERN , J. , 1990 , Genetic algorithms and job shop scheduling . Computers and Industrial Engineering . 19 ( 1 ), 81 – 91 .
   Web of Science ®Google Scholar
• BLACKSTONE.J. H. JR., PHILLIPS , D. , and HOGG , G. , 1982 , A state-of-the-art survey of dispatching rules for manufacturing job shop operations . International Journal of ProductionResearch , 20 , 27 – 45 .
   Google Scholar
• CLARK. D. D., and SVOBODOVA , L. , 1980 , Design of Distributed Systems Supporting Local Autonomy . IEEE COMPCON, CH149I-O/80/0O0O-O438 , San Francisco , California , 438 – 444 .
   Google Scholar
• CLEVELAND , G. A. , and SMITH , S. F. , 1989 , Using genetic algorithms to schedule flow shop release. Proceedings of the Third International Conference on Genetic Algorithms, Arlington, VA ( San Mateo , California Morgan Kaufmann Publishers ), 160 – 169 .
   Google Scholar
• CONWAY , R. W. , 1965 a, Priority dispatching and work-in-process inventory in a job shop . Journal of Industrial Engineering , 16 ( 2 ), 123 – 130 .
   Web of Science ®Google Scholar
• CONWAY , R. W. , 1965 b, Priority dispatching and work-in-process inventory in a job shop . Journal of Industrial Engineering , 16 ( 4 ), 228 – 237 .
   Web of Science ®Google Scholar
• DAR-EL. E. M., and WYSK, R. A., 1982 , Job shop scheduling—a systematic approach . Journal of Manufacturing Systems , 1 ( 1 ), 77 – 88 .
   Google Scholar
• DAVIS, L. (ed.), 1987 a, Genetic Algorithms and Simulated Annealing (London Pitman). DAVIS. L., 1987b, Job shop scheduling with genetic algorithms. Proceedings of the International Conference on Genetic Algorithms and Their Applications, IEEE, MIT, Cambridge, MA ( Hillsdale . NJ L. Erlbaum Associates ), 231 – 236 .
   Google Scholar
• DUFFIE , N. A. , and PIPER , R. S. , 1987 , Non-hierarchical control of a flexible manufacturing cell . Robotics & Computer-integrated Manufacturing , 3 ( 2 ), p175—79 p.
   Google Scholar
• DUFFIE , N. A. , CHITTURI , R. , and MOU , J. , 1988 m Fault-tolerant hierarchical control of hetoerogeneous manufacturing system entities . Journal of Manufacturing Systems , 7 ( 4 ), 315 – 27 .
   Web of Science ®Google Scholar
• ELMAHAGHY , H. A. , 1982 , Simulation and graphical animation of advanced manufacturing systems . Journal of Manufacturing Systems , 1 ( 1 ), 53 – 63 .
   Google Scholar
• GARETTI , M. , POZZETTI , A. , and BAREGGI , A. , 1990 , On-line loading and dispatching in flexible manufacturing systems . International Journal of Production Research , 28 , 1271 – 1292 .
   Web of Science ®Google Scholar
• GOLDBERG , D. E. , 1989 , Genetic Algorithms in Search, Optimization, and Machine Learning ( Reading , MA Addison Wesley ).
   Google Scholar
• HATVANY. J., 1985 . Intelligence and cooperation in heterarchical manufacturing systems . Robotics A Computer-integrated Manufacturing , 2 ( 2 ), 101 – 104 .
   Google Scholar
• HERSHAUER , J. C. , and EBERT , J. , 1975 , Search and simulation selection of a job shop scheduling rule . Management Science , 21 ( 7 ), 833 – 843 .
   Web of Science ®Google Scholar
• HOLLAND , J. , 1975 , Adaptation in Natural and Artificial Systems ( Ann Arbor University of Michigan Press ).
   Google Scholar
• ISHII , N. , and TALAVAGE , J. , 1991 , A transient-based real-lime scheduling algorithm in FMS . International Journal of Production Research , 29 ( 12 ), 2501 – 2520 .
   Web of Science ®Google Scholar
• JONES , A. T. , and MCLEAN , C. R. , 1986 , A proposed hierarchical control model for automated manufacturing systems . Journal of Manufacturing Systems . 5 ( 1 ), 15 – 25 .
   Web of Science ®Google Scholar
• JONES. A., and RABELO , L. , 1992 , Real-time decision making using neural networks, simulation, and genetic algorithms. Proceedings of the International FAIM'92 Conference, Falls Church, VA ( Boca Raton , Fla. CRC Press ).
   Google Scholar
• KALKUNTE , M. V. , SARIN, S. C, and WILHELM , W. E. , 1986 , Flexible manufacturing systems a review of modelling approaches for design, justification and operation . In Flexible Manufacturing Systems Methods and Studies , A. Kusiak (ed.) ( North Holland Elsevier ).
   Google Scholar
• KIM , Y. , 1990 , A comparison of dispatching rules for job shops with multiple identical jobs, and alternatives routeings . International Journal of Production Research , 28 ( 5 ), 953 – 962 .
   Web of Science ®Google Scholar
• MCCARTNEY , J. , and HINDS , B. K. , 1981 . Interactive scheduling procedures for flexible manufacturing systems. Proceedings of the 22nd International Machine Tool Design and Research Conference. Manchester, England ( Manchester , England Macmillan Press ), September , pp. 47 – 54 .
   Google Scholar
• MONTAZERI , M. ,VAN WASSENHOVE , L. N. , 1990 , Analysis of scheduling rules for an FMS . International Journal of Production Research . 28 ( 4 ), 785 – 802 .
   Web of Science ®Google Scholar
• NAKASUKA, S., and YOSHIDA, T.,; 1992 , Dynamic scheduling system utilizing machine learning as a knowledge acquisition tool . International Journal of Production Research 30 ( 2 ), 411 – 31 .
   Web of Science ®Google Scholar
• OLIVER , I. , SMITH , D. , and HOLLAND , J. , 1987 , A study of permutation crossover operators on the travelling salesman problem, Proceedings of the Second International Conference on Genetic Algorithms, MIT, Cambridge, MA ( Hillsdale , NJ L. Erlbaum Associates ), 224 – 230 .
   Google Scholar
• QUINLAN , J. R. , 1986 , Induction of decision trees . Machine Learning , 1 , 81 – 106 .
   Google Scholar
• RANA, S. P., and TANEJA, S. K.,; 1988 , A distributed architecture for automated manufacturing systems . International Journal of Advanced Manufacturing Technology , 3 ( 5 ), 81 – 98 .
   Google Scholar
• SCHLIMMEB, J. C, and FISHER , D. , 1986 , A case study of incremental concept induction. Proceedings of the Fifth International Conference on Artificial Intelligence, Los Altos, California ( Philadelphia , PA Morgan Kaufmann ), 496 – 501 .
   Google Scholar
• SHANNON , C. E. , 1948 , A mathematical theory of communication . Bell System Technical Journal , 27 , 379 – 423 .
   Web of Science ®Google Scholar
• SHAW , M. J. , and WHINSTON , A. B. , 1985 . Automatic planning and flexible scheduling a knowledge base . Proceedings of the IEEE International Conference on Robotics and Automation , St Louis , Missouri ( Silverspring , MD IEEE Computer Society Press ), 890 – 894 .
   Google Scholar
• SHAW , M. J. , 1988 , Dynamic scheduling in cellular manufacturing systems a framework for networked decision making . Journal of Manufacturing Systems , 7 ( 2 ), 83 – 94 .
   Web of Science ®Google Scholar
• STARKWEATHER,T., WHITLEY , D. ,MATHIAS, K.. and MCDANIEL , S. , 1992 , Sequence scheduling with genetic algorithms . Proceedings of the US/German Conference on New Directions for Operations Research in Manufacturing , Hagen , Germany ( New York Springer- Verlag ), 130 – 148 .
   Google Scholar
• STECKE , K. E. ,SOLBERG.J. J., 1981 , Loading and control policies for a flexible manufacturing system . International Journal of Production Research , 19 ( 5 ), 481 – 490 .
   Web of Science ®Google Scholar
• STORER , R. H. , WU , S. , and VACCARI , R. , 1992 , Local search in problemheuristic space for job shop scheduling genetic algorithms . Proceedings of the US/German Conference on New Directions for Operations Research in Manufacturing , Hagen , Germany ( New York Springer-Verlag ), 150 – 160 .
   Google Scholar
• THESEN , A. , and LEI , L. , 1988 , An expert scheduling system for material handling hoists . Journal of Manufacturing Systems , 9 ( 3 ), p247—252 p.
   Google Scholar
• UPTON , D. M. , 1988 , The operation of large computer controlled manufacturing systems , Ph.D. Dissertation , School of Industrial Engineering, Purdue University , West Lafayette , Indiana 47907 , USA .
   Google Scholar
• UTGOFF , P. E. , 1989 , Incremental induction of decision tree . Machine Learning , 4 ( 2 ), 161 – 186 .
   Google Scholar
• Wu. S. D., and WYSK , R. A. , 1988 , Multi-pass expert control system—a control/scheduling for flexible manufacturing rails . Journal of Manufacturing Systems , 7 , 107 – 120 .
   Google Scholar
• Wu , S. D. , and WYSK , R. A. , 1989 , An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing . International Journal of Production Research , 27 ( 9 ), 1603 – 1623 .
   Web of Science ®Google Scholar
• YIH , Y. , 1990 , Trace-driven knowledge acquisition for rule-based real time scheduling . Journal of Intelligent Manufacturing , 1 , 217 – 230 .
   Web of Science ®Google Scholar