Neural network system and method for factory floor scheduling

Details Neural network system and method for factory floor scheduling Neural network system and method for factory floor scheduling

1993-03-16

1995-07-11

MacDonald, Allen R.

395 22, 395 23, G06F 1518

Patent

active

054328870

ABSTRACT:
Methods are developed on a digital computer for performing work order scheduling activity in a dynamic factory floor environment, in a manner which enables scheduling heuristic knowledge from a scheduler to be encoded through an adaptive learning process, thus eliminating the need to define these rules explicitly. A sequential assignment paradigm incrementally builds up a final schedule from a partial schedule, assigning each work order to appropriate resources in turns, taking advantage of the parallel processing capability of neural networks by selecting the most appropriate resource combination (i.e. schedule generation) for each work order under simultaneous interaction of multiple scheduling constraints.

REFERENCES:
patent: 4727487 (1988-02-01), Masui et al.
patent: 5040123 (1991-08-01), Borber et al.
patent: 5235673 (1993-08-01), Austvoid et al.
patent: 5311421 (1994-05-01), Nomura et al.
Rabelo et al, "Adaptive Scheduling and Control Using ANN and Expert Systems for a Hierarchical/Distributed FMS Architecture", Proc of Rensseloer's Int'l Conf on CIM, May 21-23 1990, pp. 538-545.
Zhang et al, "Solving Job-Shop Scheduling Problem with Priority Using Neural Network", 1991 IEEE Int'l Joint Conf on Neural Networks, Nov. 18-21 1991, pp. 1361-1366.
Foo et al, "Stochastic Neural Networks for Solving Job Shop Scheduling: Part I Problem Representation", IEEE Int'l Conf on Neural Networks, Jul. 24-27 1988, pp. 275-282.
Ghryssolouris et al, "The Use of Neural Networks in Determining Operational Policies for Manufacturing Systems", pp. 166-175.
Stottler et al, "Automatic Translation from an Expert System to a Neural Network Representation", Int'l Joint Conf on Neural Networks, Jun. 7-11 1992 pp. 13-20 vol. 1.
"The Gaussian Machine: A Stochastic Neural Network for Solving Assignment Problems", Akiyama et al., Journal of Neural Network Computer, pp. 43-51.
"Scaling Neural network for Job-Shop Scheduling", Zhou et al, Abstract Paper of Dept. of Energy and Transportation.
Using the Taguchi Paradigm for Manufacturing System Design Using Simulation Experiments, R. J. Mayer, Computers Ind. Engng., vol. 22, No. 2, pp. 195-209.
"Stochastic Neural Networks for Solving Job-Shop Scheduling: Part 1. Problem Presentation", Foo et al., University of S. Carolina Abstract Paper.
Job Shop Scheduling by Simulated Annealing, paper by Peter J. M. Van Laarhoven Centre for Quantitative Methods, Nederlandse Philips.
A Goal Programming Network for Mixed Integer Linear Programming: A Case Study for the Job-Shop Scheduling Problem, Int. Jrnl of Neural Systems, 2:3, 201-209.
A Timetable Scheduling Using Neural Networks with Parallel Implementation on Transputers, Lim et al., Inst of Systems Science.
The Use of Neural Networks in Determining Operational Policies for Manufacturing Systems, Ghryssolouris et al., pp. 166-175.
Scheduling for Minimizing Total Actual Flow Time by Neural Networks Arizono et al., Int. Jrn. Prod. Res., 1992, vol. 30, No. 3 pp. 503-511.

Affiliated with

Also associated with

Rating

Neural network system and method for factory floor scheduling does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Neural network system and method for factory floor scheduling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Neural network system and method for factory floor scheduling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-509787