Quantized Hopfield networks and tabu search for manufacturing cell formation problems

International Journal of Production Economics

Volumn 121, Issue 1, 2009, Pages 88-98

  Ateme Nguema, Barthélemy ^a   Dao, Thiên My ^b  

^a UNIVERSITÉ DU QUÉBEC EN ABITIBI TÉMISCAMINGUE   (Canada)

^b ÉCOLE DE TECHNOLOGIE SUPÉRIEURE   (Canada)

Author keywords

Hybrid approach; Manufacturing cells; Metaheuristic; Quantized networks

Indexed keywords

CELL FORMATION; CELL FORMATION PROBLEM; CELLULAR MANUFACTURING SYSTEMS; DATA SETS; GLOBAL MINIMA; HOPFIELD NETWORKS; HYBRID APPROACH; HYBRID PROCEDURE; INTEGER PROGRAMMING MODELS; IS FLEXIBILITY; LOCAL MINIMUMS; MANUFACTURING CELL FORMATION; MANUFACTURING CELLS; METAHEURISTIC; OPTIMAL SOLUTIONS; QUANTIZED NETWORKS;

CELL MEMBRANES; CELLULAR MANUFACTURING; CELLULAR NEURAL NETWORKS; FLEXIBLE MANUFACTURING SYSTEMS; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMAL SYSTEMS; PROBLEM SOLVING; TABU SEARCH;

HOPFIELD NEURAL NETWORKS;

EID: 69249230869     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2008.04.015     Document Type: Article

References (25)

1. Boktor F. A linear formulation of the machine-part cell formation problem. International Journal of Production Research 29 (1991) 343-356
2. Colorni, A., Dorigo, M., Maniezzo, V., 1992. Distributed optimization by ant colonies. In: Proceedings of the First European Conference on Artificial Life, Paris, France, pp. 134-142.
3. Farahani R.Z., and Elahipanah M. A genetic algorithm to optimize the total cost and service level for just-in-time distribution in a supply chain. International Journal of Production Economics 111 (2008) 229-243
4. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 13 (1986) 533-549
5. Goncalves J.F., and Resende M.G.C. An evolutionary algorithm for manufacturing cell formation. Computers and Industrial Engineering 47 (2004) 247-273
6. Gunasingh K.R., and Lashkari R.S. The cell formation problem in cellular manufacturing systems: a sequential modelling approach. Computers and Industrial Engineering 16 4 (1989) 469-476
7. Hendizadeha S.H., Hamidreza F., Mansouri S.A., Gupta J.N.D., and ElMekkawya T.Y. Meta-heuristic for scheduling a flowline manufacturing cell with sequence dependent family setup times. International Journal of Production Economics 111 (2008) 593-605
8. Holland J.H. Adaptation in Natural and Artificial Systems (1975), The University of Michigan Press, Ann Arbor, MI
9. Hopfield J.J. Neurons with graded response have collective computational properties like those of two state neurons. Proceedings of National Academy of Sciences USA (1984) 3088-3092
10. Hopfield J.J., and Tank D.W. Neural computation of decisions in optimization problems. Biological Cybernetics 52 (1985) 141-152
11. Islam K.M., and Sarker B.R. A similarity coefficient measure and machine-part grouping in cellular manufacturing systems. International Journal of Production Research 38 3 (2000) 699-720
12. Islier A.A. Forming manufacturing cells by using genetic algorithm. Anadolu University Journal of Science and Technology 2 (2001) 137-157
13. Jayaswal S., and Adil G.K. Efficient algorithm for cell formation with sequence data, machine replications and alternative process routings. International Journal of Production Research 42 (2004)
14. Kennedy, J., Eberhart, R., 1995. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Network, pp. 1942-1948.
15. King J.R., and Nakornchai V. Machine-component group formation in group technology: review and extension. International Journal of Production Research 20 (1982) 117-133
16. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Sciences 220 (1983) 671-680
17. Mak K.L., Wong Y.S., and Wang X.X. An adaptative genetic algorithm for manufacturing cell formation. International Journal of Advanced Manufacturing Technology 16 (2000) 491-497
18. Matsuda S. Optimal Hopfield network for combinatorial optimization with linear cost function. IEEE Transactions on Neural Networks 9 6 (1998) 1319-1330
19. Matsuda S. Quantized Hopfield networks for integer programming. Systems and Computers in Japan 30 6 (1999) 1354-1364
20. McAuley J. Machine grouping for efficient production. The Production Engineer 52 (1972) 53-57
21. Nsakanda A.L., Diaby M., and Price W.L. Hybrid genetic approach for solving large-scale capacitated cell formation problem with multiple routings. European Journal of Operational Research 171 (2006) 1051-1070
22. Offodile O.F., Mehrez A., and Grznar J. Cellular manufacturing: a taxonomic review framework. Journal of Manufacturing Systems 13 (1994) 196-220
23. Sofianopoulou S. Application of simulated annealing to a linear model for the formulation of machine cells in group technology. International Journal of Production Research 35 (1997)
24. Tagliarini G., Christ J., and Page E.W. Optimization using neural networks. IEEE Transactions on Computers 40 12 (1991) 1347-1358
25. Venugopal V., and Narendran T.T. A genetic algorithm approach to the machine component grouping problem. Computers and Industrial Engineering 22 (1992) 469-480