Sequencing jobs on a single machine: A neural network approach

European Journal of Operational Research

Volumn 126, Issue 3, 2000, Pages 474-490

  El Bouri, Ahmed ^a   Balakrishnan, Subramaniam ^a   Popplewell, Neil ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HEURISTIC METHODS; LEARNING SYSTEMS; NEURAL NETWORKS; PROCESS CONTROL; PROCESS ENGINEERING; PRODUCTION ENGINEERING; SCHEDULING;

SINGLE MACHINE SEQUENCING PROBLEMS;

PRODUCTION CONTROL;

EID: 0034326224     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00302-1     Document Type: Article

References (25)

1. Arizono I., Yamamoto A., Ohta H. Scheduling for minimizing total actual flow time by neural networks. International Journal of Production Research. 30(3):1992;503-511.
2. Baker K.R. Introduction to Sequencing and Scheduling. 1974;Wiley, New York.
3. C. Dagli, R. Huggahalli, A neural network architecture for faster dynamic scheduling in manufacturing systems, in: Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento, CA, April 1991, pp. 2408-2413.
4. Du J., Leung J.Y.T. Minimizing total tardiness on one machine is NP-hard. Mathematics of Operations Research. 15:1990;483-495.
5. Emmons H. One machine sequencing to minimize certain functions of job tardiness. Operations Research. 17:1969;701-715.
6. Y.P.S. Foo, Y. Takefuji, Integer linear programming neural networks for job-shop scheduling, in: Proceedings of the 1988 IEEE International Conference on Neural Networks, San Diego, CA, pp. 341-348.
7. Fry T.D., Vickens L., MaCleod K., Fernandez S. A heuristic solution procedure to minimize. T on a single machine Journal of the Operational Research Society. 40:1989;293-297.
8. Granino A.K. Neural Network Experiments on Personal Computers and Workstations. 1992;MIT Press, Cambridge, MA.
9. Grossberg S. Adaptive pattern classification and universal recoding: part I. parallel development and coding of neural feature detectors. Biological Cybernetics. 23:1976;121-134.
10. J.N.D. Gupta, R.S. Sexton, E.A. Tunc, Neural networks approach to select scheduling heuristics, Proceedings of the Annual Decision Sciences Institute Meeting, San Diego, CA.
11. Held M., Karp R.M. A dynamic programming approach to sequencing problems. Journal of the Society for Industrial and Applied Mathematics. 10(1):1962;196-210.
12. Holsenback J.E., Russell R.M. A Heuristic algorithm for sequencing on one machine to minimize total tardiness. Journal of the Operational Research Society. 43:1992;53-62.
13. Hopfield J.J., Tank D.W. Neural computation of decisions in optimization problems. Biological Cybernetics. 52:1985;141-152.
14. Koulamas C. The total tardiness problem: Review and extensions. Operations Research. 42(6):1994;1025-1041.
15. Lawler E.L. Optimal sequencing of a single machine subject to precedence constraints. Management Science. 19:1973;544-546.
16. Merten A.G., Muller M.E. Variance minimization in single machine sequencing problem. Management Science. 8:1972;518-528.
17. Panwalkar S.S., Smith M.L., Koulamas C.P. A heuristic for the single machine tardiness problem. European Journal of Operational Research. 70:1993;304-310.
18. Potts C.N., Van Wassenhove L.N. Single machine tardiness sequencing heuristics. IIE Transactions. 23:1991;346-354.
19. D.E. Rumelhart, J.L. McClelland, The PDP Research Group, Parallel Distributed Processing: Explorations in the Microstructure of Cognition, vol. 1, MIT Press/Bradford Books, Cambridge, MA, 1986.
20. Russell R.M., Holsenback J.E. Evaluation of leading heuristics for the single machine tardiness problem. European Journal of Operational Research. 96:1997;538-545.
21. Sabuncuoglu I., Gurgun B. A neural network model for scheduling problems. European Journal of Operational Research. 93:1996;288-299.
22. Sen T., Gupta S.K. A state-of-art survey of static scheduling research involving due dates. Omega. 12(1):1984;63-76.
23. Sim S.K., Yeo K.T., Lee W.H. An expert neural network system for dynamic job shop scheduling. International Journal of Production Research. 32(2):1994;1759-1773.
24. Smith K., Palaniswami M., Krishnamoorthy M. Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem. European Journal of Operational Research. 93:1996;300-316.
25. Zhang H.C., Huang S.H. Applications of neural networks in manufacturing: a state-of-the-art survey. International Journal of Production Research. 33(3):1995;705-728.