A reallocation-based heuristic to solve a machine loading problem with material handling constraint in a flexible manufacturing system

International Journal of Production Research

Volumn 44, Issue 3, 2006, Pages 569-588

  Goswami, M ^a   Tiwari, M K ^b  

^a NATIONAL INSTITUTE OF FOUNDRY AND FORGE TECHNOLOGY   (India)

^b Tata Motors   (India)

Author keywords

Flexible manufacturing system; Material handling; Reallocation; System unbalance; Throughput

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; ITERATIVE METHODS; LOADING; MATERIALS HANDLING; PROBLEM SOLVING; RESOURCE ALLOCATION; THROUGHPUT;

REALLOCATION; SYSTEM UNBALANCE;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 30844470014     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500266263     Document Type: Article

References (29)

1. Ammons, J.C., Lofgren, C.B. and McGinnis, L.F., A large scale loading problem in flexible assembly. Ann. Op. Res., 1985, 3, 319-322.
2. Barash, M.M., Speculation on the future numerical controls. American Society of Manufacturing Engineers Conference, 1978, Paper-78-WA/DSC-9.
3. Bastos, J.M., Batching and routing: Two functions in the operational planning of flexible manufacturing systems. Euro. J. Op. Res., 33, 1988, 230-244.
4. Chen, Y.J. and Askin, R.G., A multiobjective evaluation of flexible manufacturing system loading heuristics. Int. J. Prod. Res., 1990, 28(5), 895-911.
5. Chen, I.J. and Chung, C.H., Effects of loading and routing decisions on performance of flexible manufacturing systems. Int. J. Prod. Res., 1991, 29(11), 2209-2225.
6. Chung, S.H. and Doong, G.L., A procedure to solve part mix and tool assignment problems in FMS. In Proceedings of the Third ORSA/TIMS Conference on FMS: Operations Research Models and Applications, edited by K.E. Stecke and R. Suri, pp. 111-117, 1989 (Elsevier Science Publishers: Amsterdam).
7. Co, H.C., Biermann, J.S. and Chen, S.K., A methodical approach to the flexible manufacturing system batching, loading and tool configuration problems. Int. J. Prod. Res., 1990, 28(12), 2171-2186.
8. Dallery, Y. and Stecke, K.E., On the optimal allocation of servers and workloads in closed queuing networks. Op. Res., 1990, 37(4), 694-703.
9. Hawang, S.S., Models for production planning in flexible manufacturing system. PhD thesis, University of California, Berkley, 1986.
10. Ito, Y., Japanese FMS-present and future view. Handouts of Seminars on FMS, 1981.
11. Kim, Y.-D. and Yano, C.A., A new branch and bound algorithm for loading problems in flexible manufacturing system. Int. J. Flex. Manuf. Syst., 1994, 6(4) 361-382.
12. Kusiak, A., Loading model in flexible manufacturing systems. In Manufacturing Research and Technology - 1, edited by A. Raouf and S.H. Ahmed, 1985 (Elsevier: Amsterdam).
13. Moreno, A.A. and Ding, F.-Y., Heuristic for FMS loading and part type selection problems. Int. J. Flex. Manuf. Syst., 1993, 5, 287-300.
14. Mukhopadhyay, S.K., Maid, B. and Garg, S., Heuristic solution to the scheduling problems in flexible manufacturing system. Int. J. Prod. Res., 1991, 29(10), 2003-2024.
15. Mukhopadhyay, S.K., Midha, S. and Krishna, V.A., A heuristic procedure for loading problems in flexible manufacturing systems. Int. J. Prod. Res., 1992, 30(9), 2213-2228.
16. Mukhopadhyay, S.K., and Tiwari, M.K., Solving machine loading problems of FMS using conjoint measurement. In Proceedings of 13th International Conference on Production Research, Jerusalem, 1995, pp. 74-76.
17. O'Grady, P.J. and Menon, U., Loading flexible manufacturing system. Int. J. Flex. Manuf. Syst., 1987, 25(7), 1093-1068.
18. Rajagopalan, S., Formulation and heuristic for part grouping and tool loading in flexible manufacturing systems. In Proceedings of the 2nd ORSA/TIMS Conference on FMS, University of Michigan, Ann Arbor, Michigan, USA, 1986, 5, pp. 312-320.
19. Sarin, S.C. and Chen, C.S., The machine loading and tool allocation problem in flexible manufacturing system. Int. J. Prod. Res., 1987, 25(7), 1081-1094.
20. Sarma, U.M.B.S., Kant, S., Rai, R. and Tiwari, M.K., Modeling the machine loading problem of FMSs and its solution using a tabu-search based heuristic. Int. J. Comp. Integ. Manuf., 2002, 15(4), 285-295.
21. Shanker, K. and Zen, T., A loading and dispatching problem in a random FMS. Int. J. Prod. Res., 1985, 23(3), 579-595.
22. Shanker, K. and Srinivasulu, A., Some solution methodology for loading problem in flexible manufacturing system. Int. J. Prod. Res., 1989, 27(6), 1019-1034.
23. Shantikumar, J.J. and Yao, D.D., Optional server allocation in a system of multi-server stations. Manage. Sci., 1987, 33(9), 1173-1182.
24. Shantikumar, J.J. and D.D Yao, D.D., On server allocation in multiple center manufacturing system. Op. Res., 1988, 36(2), 393-400.
25. Sawik, T.J., Modeling and scheduling of a flexible manufacturing system. Euro. J. Op. Res., 1990, 45, 177-190.
26. Stecke, K.E., Formulation and solution of nonlinear integer production planning problem for flexible manufacturing system. Manage. Sci., 1983, 29(3), 273-288.
27. Swarnkar, R. and Tiwari, M.K., Modeling machine loading problem of FMSs and its solution methodology using hybrid tabu search and simulated annealing based heuristic approach. Robot. Comp. Integ. Manuf., 2004, 20, 199-209.
28. Tiwari, M.K., Hazarika, B., Vidyarthi, N.K., Jaggi, P. and Mukhopadhyay, S.K., A heuristic solution approach to the machine loading problem of a FMS and its Petri net model. Int. J. Prod. Res., 1997, 35(8), 2269-2284.
29. Tiwari, M.K. and 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(4), 3357-3384.