Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling

IEEE Transactions on Neural Networks

Volumn 11, Issue 2, 2000, Pages 474-486

  Yang, Shengxiang ^a   Wang, Dingwei ^b  

^a KING'S COLLEGE LONDON   (United Kingdom)

^b NORTHEASTERN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; HEURISTIC METHODS;

ADAPTIVE NEURAL NETWORKS; CONSTRAINT SATISFACTION; GENERALIZED JOB-SHOP SCHEDULING;

NEURAL NETWORKS;

EID: 0033742040     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.839016     Document Type: Article

References (26)

1. K. R. Baker, Introduction to Sequence and Scheduling. New York: Wiley, 1974.
2. R. W. Conway, W. L. Maxwell, and L. W. Miller, Theory of Scheduling. Reading, MA: Addison-Wesley, 1967.
3. D. Dubois, H. Fargier, and H. Prade, "Fuzzy constraints in job-shop scheduling," J. Intell. Manufacturing, vol. 6, pp. 215-234, 1995.
4. P. V. Hentenryck, Constraint Satisfaction and Logic Programming. Cambridge, MA: MIT Press, 1989.
5. M. S. Fox and M. Zweben, Knowledge-Based Scheduling. San Manteo, CA: Morgan Kaufmann, 1993.
6. J. J. Hopfield and D. W. Tank, "'Neural computation of decisions in optimization problems," Biol. Cybern.,vol. 52, pp. 141-152, 1985.
7. D. W. Tank and J. J. Hopfield, "Simple neural optimization networks: An A/D converter, single decision circuit and a linear programming circuit," IEEE Trans. Circuits Syst., vol. 33, pp. 533-541, 1986.
8. J. H. Park and H. Jeong, "Solving the TSP using an effective Hopfield network," in Proc. IEEE Int. Conf. Neural Networks, Paris, France, 1990.
9. G. A. Tagliarini and E. W. Page, "Solving constraints satisfaction problems with neural networks," in Proc. IEEE 1st IJCNN, vol. III, 1987, pp. 741-747.
10. M. P. Kennedy and L. O. Chua, "Neural networks for nonlinear programming," IEEE Trans. Circuits Syst., vol. 35, pp. 554-562, 1988.
11. G. V. Wilson and G. S. Pawley, "On the stability of the TSP algorithm of Hopfield and Tank," Biol. Cybern., vol. 58, pp. 63-70, 1988.
12. S. Y. Foo and Y. Takefuji, "Neural networks for solving job-shop scheduling: Part 1. Problem representation," in Proc. IEEE IJCNN, vol. II, San Diego, CA, 1988, pp. 275-282.
13. _, "Stochastic neural networks for solving job-shop scheduling: Part 2. Architecture and simulations," in Proc. IEEE IJCNN, vol. II, San Diego, CA, 1988, pp. 283-290.
14. _, "Integer linear programming neural networks for job-shop scheduling," in Proc. IEEE IJCNN, vol. II, San Diego, CA, 1988, pp. 341-348.
15. S. Y. Foo, Y. Takefuji, and H. Szu, "Job-shop scheduling based on modified Tank-Hopfield linear programming networks," Engineering Application and Artificial Intelligent, vol. 7, no. 3, pp. 321-327, 1994.
16. D. N. Zhou, V. Charkassky, T. R. Baldwin, and D. E. Olson, "A neural-network approach to job-shop scheduling," IEEE Trans. Neural Networks, vol. 2, no. 1, pp. 175-179, 1991.
17. C.-S. Zhang and P.-F. Yan, "Neural network method of solving job-shop scheduling problem," ACTA Automation Sinica, vol. 21, pp. 706-712, 1995.
18. T. M. Willems, "Neural networks for job-shop scheduling," Contr. Eng. Practice, vol. 2, no. 1, pp. 31-39, 1994.
19. T. M. Willems and L. E. M. W. Brandts, "Implementing heuristics as an optimization criterion in neural networks for job-shop scheduling," J. Intell. Manufacturing, vol. 6, pp. 377-387, 1995.
20. H.-B. Yu, "Research of Intelligent Production Scheduling Methods and Their Applications," Ph.D. dissertation, Northeastern University of P.R. China, 1997.
21. S. French, Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop. New York: Wiley, 1982.
22. H.-L. Fang, P. Ross, and D. Corne, "A promising genetic algorithm approach to job-shop scheduling, rescheduling and open-shop scheduling problems,"in Proc. 5th Int. Conf. Genetic Algorithms, vol. 67, 1994, pp. 81-100.
23. S. C. Graves, "A review of production scheduling," Operations Res., vol. 29, pp. 646-675, 1981.
24. R. H. Nielsen, Neurocomputing. Reading, MA: Addison-Wesley, 1989.
25. R. P. Lippmann, "An introduction to computing with neural nets," IEEE ASSP Mag., pp. 4-22, Apr. 1987.
26. J. F. Muth and G. L. Thompson, Industrial Scheduling. Englewood Cliffs, NJ: Prentice-Hall, 1963.