Augmented neural networks for task scheduling

European Journal of Operational Research

Volumn 151, Issue 3, 2003, Pages 481-502

  Agarwal, Anurag ^a   Pirkul, Hasan ^b   Jacob, Varghese S ^b  

^a UNIVERSITY OF FLORIDA   (United States)

^b UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

Heuristics; Neural networks; Scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; ITERATIVE METHODS; NEURAL NETWORKS; SCHEDULING;

TASK SCHEDULING;

OPERATIONS RESEARCH;

EID: 0042235582     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00605-7     Document Type: Article

References (29)

1. Adams J., Balas E., Zawack D. The shifting bottleneck procedures for job shop scheduling. Management Science. 34(3):1988;391-401.
2. Bishop C.M. Neural Networks for Pattern Recognition. 1995;Oxford University Press, New York.
3. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operations Research. 115:1999;173-178.
4. Candido M.A.B., Khator S.K., Barchia R.M. A genetic algorithm based procedure for more realistic job shop scheduling problems. International Journal of Production Research. 36(12):1998;3437-3457.
5. Chen C.C., Yih Y., Wu Y.C. Auto-bias selection for developing learning-based scheduling systems. International Journal of Production Research. 37(9):1999;1987-2002.
6. Coffman E.G. Computer and Job Shop Scheduling Theory. 1976;Wiley, New York.
7. Foo, Y.P.S., Takefuji, Y., 1988a. Stochastic neural networks for solving job-shop scheduling: Part 1, problem representation. In: Proceedings of Joint International Conference on Neural Networks, vol. 2, pp. 275-282.
8. Foo, Y.P.S., Takefuji, Y., 1988b. Stochastic neural networks for solving job-shop scheduling: Part 2, architecture and simulations. In: Proceedings of Joint International Conference on Neural Networks, vol. 2, pp. 283-290.
9. Foo, Y.P.S., Takefuji, Y., 1988c. Integer linear programming neural networks for job-shop scheduling. In: Proceedings of Joint International Conference on Neural Networks, vol. 2, pp. 341-348.
10. Graham R.L., Lawler E.L., Lenstra J.K., Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics. 5:1979;287-326.
11. Haldun A., Bhattacharya S., Koehler G.L., Snowdon J.L. A review of machine learning in scheduling. IEEE Transactions on Engineering Management. 41(2):1994;165-171.
12. Hopfield J.J., Tank D.W. Neural computation of decisions in optimization problems. Biological Cybernetics. 52:1985;141-152.
13. Hu T.C. Parallel sequencing and assembly line problem. Operations Research. 9:1961;841-848.
14. Kasahara H., Narita S. Parallel processing of robot-arm control computation on a multi-microprocessor system. IEEE Journal of Robotics and Automation. RA-1(2):1985;104-113.
15. Lo, C.C., Hsu, C.C., 1993. A parallel distributed processing technique for job-shop scheduling problems. In: Proceedings of International Joint Conference on Neural Networks, pp. 1602-1605.
16. Lo Z.P., Bavarian B. Multiple job scheduling with artificial neural networks. Computers and Electrical Engineering. 19(2):1993;87-101.
17. Miller D.M., Chen H.C., Matson J., Liu Q. A hybrid genetic algorithm for the single machine scheduling problem. Journal of Heuristics. 5:1999;437-454.
18. Panwalker S.S., Iskander W. A survey of scheduling rules. Operations Research. 25:1977;45-61.
19. Pezzella F., Merelli E. A tabu search method guided by shifting bottleneck for the job-shop scheduling problem. European Journal of Operational Research. 120:2000;297-310.
20. Rajendran C., Holthaus O. A comparative study of dispatching rules in dynamic flowshops and job shops. European Journal of Operational Research. 116:1999;156-170.
21. Rumelhart D., McClelland J.L. Parallel Distributed Processing: Explorations in the Microstructure of Cognition. 1989;MIT Press, Cambridge, MA.
22. Sabuncuoglu I., Gurgun B. A neural network model for scheduling problems. European Journal of Operational Research. 93:1996;288-299.
23. Sabuncuoglu I. Scheduling with neural networks: A review of the literature and new research directions. Production Planning and Control. 9(1):1998;2-12.
24. Sakawa M., Kubota R. Fuzzy programming for multi-objective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithms. European Journal of Operational Research. 120:2000;393-407.
25. Satake T., Morikawa K., Nakamura N. Neural network approach for minimizing the makespan of the general job-shop. International Journal of Production Economics. 33:1994;67-74.
26. Steinhofel K., Albrecht A., Wong C.K. Two simulated annealing-based heuristics for the job shop scheduling problem. European Journal of Operational Research. 118:1999;524-548.
27. Thomas P.R., Salhi S. A tabu search approach for the resource constrained project scheduling problem. Journal of Heuristics. 4:1998;123-139.
28. Uzsoy R., Wang C.S. Performance of decomposition algorithms for job shop scheduling problems with bottleneck machines. International Journal of Production Research. 38:2000;1271-1286.
29. Zhang H.C., Huang S.H. Application of neural networks in manufacturing: A state of the art survey. International Journal of Production Research. 33(3):1995;705-728.