Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem

European Journal of Operational Research

Volumn 93, Issue 2, 1996, Pages 300-316

  Smith, Kate ^a,b,c   Palaniswami, M ^a   Krishnamoorthy, M ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b CSIRO   (Australia)

^c MONASH UNIVERSITY   (Australia)

Author keywords

Heuristics; Integer programming; Neural networks; Optimisation; Sequencing

Indexed keywords

CAR SEQUENCING PROBLEM; HOPFIELD NEURAL NETWORK; NONLINEAR INTEGER PROGRAMMING PROBLEM;

ALGORITHMS; ASSEMBLY; INTEGER PROGRAMMING; MODEL AUTOMOBILES; NEURAL NETWORKS; NONLINEAR PROGRAMMING; SIMULATED ANNEALING;

OPTIMIZATION;

EID: 0030572655     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(96)00040-9     Document Type: Article

References (22)

1. Aiyer, S.V.B., Niranjan, M., and Fallside, F., "A theoretical investigation into the performance of the Hopfield model", IEEE Transactions on Neural Networks 1/2 (1990) 204-215.
2. Botros, N., and Abdul-Aziz, M., "Hardware implementation of an artificial neural network using field programmable gate arrays (FPGAs)", IEEE Transactions on Industrial Electronics 41/6 (1994).
3. Brandt, R.D., Wang, Y., Laub, A.J., and Mitra, S.K., "Alternative networks for Solving the Travelling Salesman Problem and the List-Matching Problem", Proceedings IEEE International Conference on Neural Networks II (1988) 333-340.
4. Chu, P., "A neural network for solving optimization problems with linear equality constraints", Proceedings International Joint Conference on Neural Networks II (1992) 272-277.
5. Feo, T.A., and Gonzalez-Verlarde, J., "The intermodal trailer assignment problem", Technical Paper, Operations Research Group, University of Texas at Austin, TX, 1992.
6. Garey, M.R., and Johnson, D.S., Computers and Intractability, W.H. Freeman, New York, 1979.
7. Gee, A.H. (1993), "Problem solving with optimization networks", Ph.D. thesis, Queen's College, Cambridge, MA.
8. Hackman, S.T., Magazine, M., and Wee, T., "Fast, effective algorithms for simple assembly line balancing problems", Operations Research 37/6 (1989) 916-924.
9. Hegde, S., Sweet, J., and Levy, W., "Determination of parameters in a Hopfield/Tank computational network", Proceedings International Conference on Neural Networks II (1988) 291-298.
10. Hopfield, J.J., "Neural networks and physical systems with emergent collective computational abilities", Proceedings National Academy of Sciences 79 (1982) 2554-2558.
11. Hopfield, J.J., "Neurons with graded response have collective computational properties like those of two-state neurons", Proceedings National Academy of Sciences 81 (1984) 3088-3092.
12. Kamgar-Parsi, B., and Kamgar-Parsi, B., "An efficient model of neural networks for optimization", Proceedings Interational Conference on Neural Networks III (1987) 785-790.
13. Kirkpatrick, S., Gelatt, C., and Vecchi, M., "Optimisation by simulated annealing", Science 220 (1983) 671-680.
14. Lai, W.K., and Coghill, G.G., "Genetic breeding of control parameters for the Hopfield/Tank neural net", Proceedings International Joint Conference on Neural Networks IV (1992) 618-623.
15. McCormick, S.T., Pinedo, M., Shenker, S., and Wolf, B., "Sequencing in an assembly line with blocking to minimize cycle time", Operations Research 37/6 (1989) 925-935.
16. Parretto, B.D., Kabat, W., and Wos, L., "Jobshop scheduling using automated reasoning: A case study of the car sequencing problem", Journal of Automated Reasoning 2 (1986) 1-42.
17. Sherali, H.D., and Brown, E.L., "A quadratic partial assignment and packing model and algorithm for the airline gate assignment problem", in: P.M. Pardalos, and H. Wolkowicz, eds., Quadratic Assignment and Related Problems, American Mathematical Society, 1993.
18. Smith, K., Krishnamoorthy, M., and Palaniswami, M., "Traditional heuristic versus Hopfield network approaches to a car sequencing problem". Technical Paper DMS-C94/64, CSIRO Division of Mathematics and Statistics, Australia, 1994.
19. Tank, D.W., and Hopfield, J.J., "'Neural' computation of decisions in optimization problems", Biological Cybernetics 52 (1985) 141-152.
20. Takefuji, Y., Neural Network Parallel Computing, Kluwer Academic Publishers, MA, 1992.
21. Van den Bout, D.E., and Miller III, T.K., "A travelling salesman objective function that works", Proceedings International Conference on Neural Networks II (1988) 299-303.
22. Wilson, G.V., and Pawley, G.S., "On the stability of the TSP algorithm of Hopfield and Tank", Biological Cybernetics 58 (1988) 63-70.