Meta-heuristic approaches for part selection and tool allocation in flexible manufacturing systems

International Journal of Computer Integrated Manufacturing

Volumn 19, Issue 4, 2006, Pages 315-325

  Arikan, M ^a   Erol, S ^a  

^a GAZI UNIVERSITY   (Turkey)

Author keywords

Flexible manufacturing systems; Part type selection; Planning problems; Simulated annealing; Tabu search

Indexed keywords

COMBINATORIAL MATHEMATICS; DECISION MAKING; HEURISTIC METHODS; MATHEMATICAL MODELS; SIMULATED ANNEALING; STRATEGIC PLANNING;

PART TYPE SELECTION; PLANNING PROBLEMS; TABU SEARCH;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 33646913337     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/09511920500399474     Document Type: Article

References (28)

1. Binghai, Z., Lifeng, X. and Yongshang, C., A heuristic algorithm to batching and loading problems in a flexible manufacturing system. Int. J. Adv. Manuf. Technol., 2004, 23, 903-908.
2. Cerny, V., Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm. J. Optis. Theory Appl., 1985, 45, 41-51.
3. Chakravarty, A.K. and Shtub, A., Selecting parts and loading flexible manufacturing system. In 1st ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, pp. 284-289, 1984 (Michigan: Ann Arbor).
4. Co, C.H., Biermann, J.S. and Chen, S.K., A methodical approach to the flexible manufacturing system batching, loading and tool configuration. Int. J. Prod. Res., 1990, 28, 2171-2186.
5. Dowsland, K.A., Simulated annealing. In Modern heuristic techniques for combinatorial problems, edited by C. R. Reeves, pp. 20-69, 1993 (John Wiley: New York).
6. Glover, F., Tabu search-part I. ORSA J. Comput., 1989, 1, 190-206.
7. Glover, F., Tabu search part II. ORSA J. Comput., 1990, 2, 4-32.
8. Glover, F. and Laguna, M. Tabu search, pp. 93-102, 1997 (Kluwer Academic Publishers: Boston).
9. Hwan, S.S. and Shogan, A.W., Modelling and solving an FMS part selection problem. Int. J. Prod. Res. 1989, 27, 1349-1366.
10. Hwang, S., A constraint directed method to solve the part selection problem in flexible manufacturing systems planning stage. In 2nd ORSA/ TIMS Conference on FMS: Operation Research Models and Applications, pp. 297-309, 1986 (Elsevier Science: Amsterdam).
11. Kirkpatrick, S., Gelatt, C.D. Jr. and Vecchi, M.P., Optimization by simulated annealing. Science, 1983, 220, 671-680.
12. Kumar, N. and Shanker, K., A genetic algorithm for FMS part type selection and machine loading. Int. J. Prod. Res. 2000, 38, 3861-3887.
13. Kusiak, A., The part fes problem in flexible manufacturing systems. In 1st ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, pp. 237-242, 1984 (Ann Arbor: Michigan).
14. Lee, D.H. and Kim, Y.D., A multi-period order selection problem in flexible manufacturing systems. J. Opl Res. Soc., 1998, 49, 278-286.
15. Liang, M. and Dutta, S.P., An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems. Eur. J. Op. Res., 1993, 67, 387-404.
16. Moreno, A.A. and Ding, F.Y., Heuristics for the FMS loading and part type selection problems. Int. J. Flex Manuf. Syst., 1993, 5, 287-300.
17. Mukhopadhyay, S.K., Singh, M.K. and Srivastava, R., FMS machine loading: a simulated annealing approach. Int. J. Prod. Res., 1998, 36, 1529-1547.
18. Nayak, G.K. and Acharya, D., Part type selection, machine loading and part type volume determination problems in FMS planning. Int. J. Prod. Res., 1998, 36, 1801-1824.
19. Rajagopalan, S., Formulation and heuristic solutions for parts grouping and tool loading in flexible manufacturing systems. In 2nd ORSA/TIMS Conference on Flexible Manufacturing Systems: Operation Research Models and Applications, pp. 311-320, 1986 (Elsevier Science Publishers: Amsterdam).
20. Sarma, U.M.B., Kant, S., Rai, R. and Tiwari, M.K., Modelling the machine loading problem of FMSs and its solution using a tabu-search-based heuristic. Int. J. Comput. Integ. Manuf., 2002, 15, 285-295.
21. Srivastava, B. and Chen, W.H., Part type selection problem in flexible manufacturing systems: tabu search algorithms. Annals Ops Res. 1993, 41, 279-297.
22. Srivastava, B. and Chen, W.H., Batching in production planning for flexible manufacturing systems. Int. J. Prod. Econ. 1996, 43, 127-137.
23. Stecke, K.E., Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Manage. Sci., 1983, 23, 273-288.
24. Swarnkar, R. and Tiwari, M.K., Modelling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing-based heuristic approach. Robot. Comput. Integr. Manuf., 2004, 20, 199-209.
25. Tabucannon, M.T., Dentcho, N.B. and Basu, S., Using simulation to evaluate the batching approach to part type selection in flexible manufacturing systems. Integr. Manuf. Syst. 1998, 9, 5-14.
26. Tiwari, M.K. Vidyarthi, N.K., Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach. Int. J. Prod. Res. 2000, 38, 3357-3384.
27. Vidyarthi, N.K. and Tiwari, M.K., Machine loading problem of FMS: a fuzzy-based heuristic approach. Int. J. Prod. Res., 2001, 39, 953-979.
28. Yang, H. and Wu, Z., GA-based integrated approach to FMS part type selection and machine loading problem. Int. J. Prod. Res. 2002, 40, 4093-4110.