134
Views
33
CrossRef citations to date
0
Altmetric
Original Articles

An expert neural network system for dynamic job shop scheduling

, &
Pages 1759-1773 | Received 01 Jul 1993, Published online: 07 May 2007

References

  • ANGENIOL DE LA CROIX , B. , VAUBOIS , G. , and LE TEXIER , J. Y. , 1988 , Self—organising feature maps and the travelling salesman problem. Neural Networks , 1 , 289 – 293 .
  • BLACKSTONE , J. H. , PHILIPS , D. T. , and HOGG , G. L. , 1982 , A state—of—the—art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research , 20 ( 1 ), 27 – 45 .
  • CAREY , M. R. , and JOHNSON , D. S. , 1979 , Computers and Intractability A Guide to Theory ofNP—Completeness ( New York Freeman ).
  • CARPENTER , G. , and GROSSBERG , S. , 1987 , A massively parallel architecture for a self—organization neural pattern recognition machine. Computer Vision, Graphics and Image Processing , 37 , 54 – 115 .
  • CHANG , F. C. , 1985 , A knowledge—based real—time support systemfor job scheduling at the shop floor level. PhD Thesis , Ohio State University .
  • CONWAY , R. W. , 1965 , Priority despatching and work in progress inventory in a job shop. Journal of Industrial Engineering , 16 , 123 – 130 .
  • CONWAY , R. W. , 1965 , Priority despatching and job lateness in a job shop , Journal of Industrial Engineering , 16 , 228 – 237 .
  • DAY , E. J. , and HOTTENSTEIN , M. P. , 1970 , Review of sequencing research. Naval Research Log.Quarterly , 17 ( 1 ), 11 – 39 .
  • ELVERS , D. E. , 1974 , The sensitivity of the relative effectiveness of job shop dispatching rules with respect to various arrival distributions. AIIE Transactions , 6 , 41 – 49 .
  • FALSTER , P. , 1987 , Planning and controlling production systems combining simulation and experts systems. Computers in Industry , 8 , 161 – 172 .
  • Foo , S. Y. P. , and TAKKFUJi , Y. , 1988 , Stochastic neural networks for solving job—shop scheduling , part 1 problem representation and part 2 architecture and simulations. Proceedings of IEEE International Conference on Neural Networks , 275 – 290 .
  • Fox , M. S. , 1986 , Observation on the role of constraints in problem solving. Proceedings of Sixth Canadian Conference on Al , 172 – 186 .
  • Fox , M. S. , and SMITH , S. F. , 1984 , ISIS A knowledge—based system for factory scheduling. Expert Systems , 1 ( 1 ), 25 – 49 .
  • FRYER , J. S. , 1973 , Operating policies in multi—echelon dual—constraint job shop. Management Science , 1 ( 1 ), 25 – 49 .
  • FUKUSHIMA , K. , 1980 , Neocognitron a self—organising neural network model for a mechanism of pattern recognition unaffected by shift in position. Biological Cybernetics , 36 ( 4 ), 193 – 202 .
  • HOPFIELD , J. J. , and TANK , D. W. , 1985 , Neural computation of decisions in optimisation problems. Biological Cybernetics , 52 , 141 – 152 .
  • HOPFIELD , J. J. , and TANK , D. W. , 1986 , Computing with neural circuits a model. Science , 233 , 625 – 633 .
  • JACKSON , J. R. , 1957 , Simulation research on job shop production. Naval Research Log.Quarterly , 4 , 287 – 295 .
  • KIM , J. F. , KENNETH , H. , and FICHTER , E. F. , 1988 , Towards an expert system for flexible manufacturing system scheduling a knowledge acquisition environment. Expert Systems and Intelligent Manufacturing , 215 – 232 .
  • KIRAN , A. S. , and SMITH , M. L. , 1984 , Simulation studies in job shop scheduling I and II. Computers and Industrial Engineering , 8 ( 2 ), 87 – 93 and 95 – 105 .
  • KOHONEN , T. , 1984 , Self Organisation and Associative Memory , Series in Information Sciences , 8 ( Berlin Springer Verlag ).
  • KUSIAK , A. , 1987 , Designing expert systems for scheduling of automated manufacturing , Industrial Engineering , 19 ( 7 ), 42 – 46 .
  • KWON , T. M. , and Lu , Y. , 1991 , A comparative study of the travelling salesman problem. In Proceedings of the Artificial Neural Networks in Engineering ASME , pp. 889 – 894 .
  • LEE , W. H. , 1991 , Application of artificial intelligence methodology in shop job scheduling a neural network approach. MEng thesis , Nanyang Technological University .
  • MOORE , J. M. and WILSON , R. R. , 1967 , A review of simulation research in job shop scheduling. Production and Inventory Management , 8 , 1 – 10 .
  • MUHLERMANN , A. P. , LOCKETT , A. G. , and FARN , C. K. , 1982 , Job shop scheduling heuristics and frequency of scheduling. International Journal of Production Research , 20 ( 2 ), 227 – 241 .
  • NEWMAN , P. A. , and KEMPF , K. G. , 1985 , Opportunistic Scheduling for Robotic Machine Tending , IEEE Conference on Artificial Intelligence Applications , 168 – 175 .
  • PANWALKAR , S. S. , and ISKANDER , W. , 1977 , A survey of scheduling. Operations Research , 25 ( 1 ), 45 – 61 .
  • RAGATZ , G. L. , and MABERT , V. A. , 1984 , A framework for the study of due date management in job shops. International Journal of Production Research , 22 ( 4 ), 685 – 695 .
  • ROTHBLUM , U. G. , KARNI , R. , and GELFAND , E. , 1983 , A dynamic programming formulation of a production sequencing problem , Computers and Industrial Engineering , 7 ( 1 ), 69 – 75 .
  • RUMELHART , D. E. , HINTON , G. , and WILLIAMS , R. , 1986 , Learning internal representations by error propagation. Parallel Distributed Processing ( Cambridge , MA MIT Press ), pp. 318 – 362 .
  • SHUNMUGARAJA , T. , and SIM , S. K. , 1992 , Implementing a neural network for job shop scheduling on a transputer system. First Singapore International Conference on Intelligent Systems , 361 – 366 .
  • SMITH , M. L. , and SEIDMANN , A. , 1983 , Due data selecting procedures for job shop simulation. Computers and Industrial Engineering , 7 ( 3 ), 199–207 .
  • SMITH , S. F. , and Ow , P. S. , 1986 , Towards an opportunistic scheduling system. Proceedings of the International Conference on Expert Systems and the Leading Edge in Production Planning and Control .
  • SUBRAMANYAM , S. , and ASKIN , G. , 1986 , An expert system approach to scheduling in FMS. In FMS Methods and Studies , Kusiak, A, (ed.) ( Amsterdam Elsevier ), 243 – 256 .
  • TREMOLIERS , R. , 1978 , Scheduling jobs of equal duration with tardiness costs and resource limitations. Journal of Operations Research Society , 29 ( 3 ), 229 – 233 .
  • WILSON , G. V. , and PAWLEY , G. S. , 1988 , On the stability of the travelling salesman problem algorithm of Hopfield and Tank . Biological Cybernetics , 57 , 63 – 70 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.