A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system

European Journal of Operational Research

Volumn 185, Issue 2, 2008, Pages 563-592

  Safaei, N ^a   Saidi Mehrabad, M ^a   Jabal Ameli, M S ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Dynamic cellular manufacturing systems; Mean field annealing; Mixed integer programming; Simulated annealing

Indexed keywords

CELLULAR MANUFACTURING; CONSTRAINT THEORY; DYNAMIC ANALYSIS; HEURISTIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS;

DYNAMIC CELLULAR MANUFACTURING SYSTEMS; MEAN FIELD ANNEALING; MIXED INTEGER PROGRAMMING;

SIMULATED ANNEALING;

EID: 34548850594     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.12.058     Document Type: Article

References (28)

1. Ansari N., Hou E.S.H., and Yu Y. A new method to optimize the satellite broadcasting schedules using the mean field annealing of a Hopfield neural network. IEEE Transactions on Neural Networks 6 (1995) 470-483
2. Askin R.G., Selim H.M., and Vakharia A.J. A methodology for designing flexible cellular manufacturing systems. IIE Transactions 29 (1997) 599-610
3. Aykanat C., Bultan T., and Haritaoglu I. A fast neural-network algorithm for VLSI cell placement. Neural Networks 11 (1998) 1671-1684
4. Balakrishnan J., and Cheng C.H. Dynamic cellular manufacturing under multi-period planning horizons. Journal of Manufacturing Technology Management 16 5 (2005) 516-530
5. Bilbro G.L., Snyder W.E., Mann R., Van den Bout D., Miller T., and White M. Optimisation by mean field annealing. Advanced Neural Information Process Systems 1 (1989) 91-98
6. Bofill P., Guimera R., and Torras C. Comparison of simulated annealing and mean field annealing as applied to the generation of block designs. Neural Networks 16 (2003) 1421-1428
7. Chen M. A mathematical programming model for systems reconfiguration in a dynamic cell formation condition. Annals of Operations Research 77 1 (1998) 109-128
8. Chong S.Y., and Lee W.D. Parallel mean field annealing neural network for solving travelling salesman problem. International Joint Conference on Neural Networks 4 (1992) 532-536
9. Drolet J., Abdulnour G., and Rheault M. The Cellular Manufacturing Evolution. Computers & Industrial Engineering 31 1 (1996) 139-142
10. Guerrero F., Lozano S., Smith KA., Canca D., and Kwok T. Manufacturing cell formation using a new self-organizing neural network. Computers & Industrial Engineering 42 2 (2002) 377-382
11. Harhalakis G., Nagi R., and Proth J. An effective heuristic in manufacturing cell formation for group technology applications. International Journal of Production Research 28 (1990) 185-198
12. Harlahakis G., Ioannou G., Minis I., and Nagi R. Manufacturing cell formation under random product demand. International Journal of Production Research 32 1 (1994) 47-64
13. Jeon G., and Leep H.R. Forming part families by using genetic algorithm and designing machine cells under demand changes. Computers & Operations Research 33 (2006) 263-283
14. Kannan V., and Ghosh S. Using dynamic cellular manufacturing to simplify scheduling in cell based production systems. Omega 23 4 (1995) 443-452
15. Kim J.H., Yoon S.H., Lee C.W., and Sohn K.H. A robust solution for object recognition by mean field annealing techniques. Pattern Recognition 34 (2001) 885-902
16. Lozano S., Onieva L., Larraneta J., and Teba J. A neural network approach to part-machine grouping in GT manufacturing. In: Takamori T., and Tsuchiya K. (Eds). Robotics, Mechatronics and Manufacturing Systems (1993), North-Holland, Amsterdam 619-624
17. Marcoux Y., Drolet J., and Abdulnour G. Studying the performance of a dynamic cellular manufacturing system. Computers & Industrial Engineering 33 1 (1997) 239-242
18. Peterson C., and Anderson J.R. A mean field theory learning algorithm for neural networks. Complex Systems 1 5 (1987) 995-1019
19. Peterson C., and Anderson J.R. Neural networks and NP-complete optimization problems: A performance study on the graph bisection problem. Complex Systems 2 (1988) 3-22
20. Peterson C., and Sodeberg B. A new method for mapping optimization problems onto neural networks. International Journal of Neural Systems 1 1 (1989) 3-22
21. Rheault M., Drolet J., and Abdulnour G. Physically reconfigurable virtual cells: A dynamic model for a highly dynamic environment. Computers & Industrial Engineering 29 1-4 (1995) 221-225
22. Saidi-Mehrabad, M., Safaei, N., in press, A new model of dynamic cell formation by a neural approach. International Journal of Advanced Manufacturing Technology, doi:10.1007/s00170-006-0518-2.
23. Song S., and Hitomi K. Integrating the production planning and cellular layout for flexible cellular manufacturing. International Journal of Production Planning and Control 7 6 (1996) 585-593
24. Tavakkoli-Moghaddam R., Aryanezhad M.B., Safaei N., and Azaron A. Solving a dynamic cell formation problem using metaheuristics. Applied Mathematics and Computation 170 2 (2005) 761-780
25. Vakharia A.J., and Kaku B.K. Redesigning a cellular manufacturing system to handle long-term demand changes: A methodology and investigation. Decision Sciences 24 5 (1993) 909-929
26. Van Den Bout D.E., and Miller T. Graph partitioning using annealed neural networks. IEEE Transactions Neural Networks 1 (1990) 192-203
27. Wicks E.M., and Reasor R.J. Designing cellular manufacturing systems with dynamic part populations. IIE Transactions 31 (1999) 11-20
28. Wilhelm W., Chou C., and Chang D. Integrating design and planning considerations in cell formation. Annals of Operations Research 77 1 (1998) 97-107