Loading algorithms for flexible manufacturing systems with partially grouped unrelated machines and additional tooling constraints

International Journal of Advanced Manufacturing Technology

Volumn 58, Issue 5-8, 2012, Pages 683-691

  Kim, Hyung Won ^a   Yu, Jae Min ^a   Kim, Ji Su ^a   Doh, Hyoung Ho ^a   Lee, Dong Ho ^a   Nam, Sung Ho ^b  

^a Hanyang University   (South Korea)

^b Korea Institute of Industrial Technology ^*  (South Korea)

Author keywords

Flexible manufacturing systems; Loading; Partial grouping; Tooling constraints; Unrelated machines

Indexed keywords

BIN-PACKING; COMPUTATION TIME; INITIAL SOLUTION; INTEGER LINEAR PROGRAMMING MODELS; LOADING ALGORITHMS; LOADING PROBLEM; MACHINE GROUPING; MULTIPLE MACHINE; PARTIAL GROUPING; PROCESSING TIME; SEARCH TECHNIQUE; TEST INSTANCES; TOOL LIFE; TOOLING CONSTRAINTS; TWO-STAGE HEURISTICS; UNRELATED MACHINES;

ALGORITHMS; COMPUTER PROGRAMMING; CUTTING TOOLS; INTEGER PROGRAMMING; LOADING; MACHINE SHOPS; SENSITIVITY ANALYSIS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 84855983474     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-011-3417-0     Document Type: Article

References (44)

1. Stecke KE (1985) Design, planning, scheduling and control problems of flexible manufacturing systems. Ann Oper Res 3:3-12
2. Kim Y-D, Yano CA (1992) An iterative approach to system setup problems in flexible manufacturing systems. Int J Flex Manuf Syst 4:183-209
3. Kumar A, Prakash TMK, Shankar R, Baveja A (2006) Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm. Eur J Oper Res 175:1043-1069 (Pubitemid 44345091)
4. Browne J, Dubois D, Rathmill K, Sethi SP, Stecke KE (1984) Classification of flexible manufacturing systems. FMS Mag 2:114-117
5. Stecke KE, Browne J (1985) Variations in flexible manufacturing systems according to the relevant types of automated material handling. Mater Flow 2:179-185
6. Maccarthy BL, Liu J (1993) A new classification scheme for flexible manufacturing systems. Int J Prod Res 31:299-309 (Pubitemid 23633262)
7. Stecke KE (1983) Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Manag Sci 29:273-288
8. Grieco A, Semeraro Q, Tolio TA (2001) Review of different approaches to the FMS loading problem. Int J Flex Manuf Syst 13:361-384 (Pubitemid 33074818)
9. Lee D-H, Kim Y-D (2000) Loading algorithms for flexible manufacturing systems with partially grouped machines. IIE Trans 32:33-47 (Pubitemid 32210837)
10. Berrada M, Stecke KE (1986) A branch and bound approach for machine load balancing in flexible manufacturing systems. Manag Sci 32:1316-1335 (Pubitemid 17462511)
11. Kim Y-D, Yano CA (1994) A new branch and bound algorithm for loading problems in flexible manufacturing systems. Int J Flex Manuf Syst 6:361-382
12. Lashkari RS, Dutta SP, Padhye AM (1987) A new formulation of operation allocation problem in flexible manufacturing systems: mathematical modelling and computational experience. Int J Prod Res 25:1267-1283
13. Wilson JM (1989) An alternative formulation of the operation allocation problem in flexible manufacturing systems. Int J Prod Res 27:1405-1412
14. Kim Y-D, Yano CA (1993) Heuristic approaches for loading problems in flexible manufacturing systems. IIE Trans 25:26-39
15. Kuhn HA (1995) Heuristic algorithm for the loading problem in flexible manufacturing systems. Int J Flex Manuf Syst 7:229-254
16. Tiwari MK, Vidyarthi NK (2000) Solving machine loading problem in flexible manufacturing system using genetic algorithm based heuristic approach. Int J Prod Res 38:3357-3384 (Pubitemid 35401964)
17. Vidyarthi NK, Tiwari MK (2001) Machine loading problem of FMS: a fuzzy-based heuristic approach. Int J Prod Res 39:953-979 (Pubitemid 35165652)
18. Yogeswaran M, Ponnambalam SG, Tiwari MK (2009) An efficient hybrid evolutionary heuristic using genetic algorithm and simulated annealing algorithm to solve machine loading problem in FMS. Int J Prod Res 47:5421-5448
19. Mandal SK, Pandey MK, Tiwari MK (2010) Incorporating dynamism in traditional machine loading problem: an AI-based optimisation approach. Int J Prod Res 48:3535-3559
20. Biswas S, Mahapatra SS (2008) Modified particle swarm optimization for solving machine-loading problems in flexible manufacturing systems. Int J Adv Manuf Technol 39:931-942
21. Shin KS, Park JO, Kim YK (2011) Multi-objective FMS process planning with various flexibilities using a symbiotic evolutionary algorithm. Comput Oper Res 38:702-712
22. Greene TJ, Sadowski RP (1986) A mixed integer program for loading and scheduling multiple flexible manufacturing cells. Eur J Oper Res 24:379-386 (Pubitemid 16502439)
23. Stecke KE (1986) A hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems. Eur J Oper Res 24:369-378 (Pubitemid 16502438)
24. Stecke KE (1989) Algorithms for efficient planning and operation of a particular FMS. Int J Flex Manuf Syst 1:287-324
25. O'Grady PJ, Menon U (1987) Loading a flexible manufacturing system. Int J Prod Res 25:1053-1068
26. Sarin S, Chen CS (1987) The machine loading and tool allocation problem in a flexible manufacturing system. Int J Prod Res 25:1081-1094 (Pubitemid 17639948)
27. Lee S-M, Jung H-J (1989) A multi-objective production planning model in a flexible manufacturing system. Int J Prod Res 27:1981-1992
28. Shanker K, Srinivasulu A (1989) Some solution methodologies for loading problems in a flexible manufacturing system. Int J Prod Res 27:1019-1034
29. Brettauer KM, Venkataramanan MM (1990) Machine loading and alternative routing in a flexible manufacturing system. Comput Ind Eng 18:341-350
30. Co HC, Biermann JS, Chen SK (1990) A methodological approach to the flexible manufacturing system batching, loading, and tool configuration problems. Int J Prod Res 28:2171-2186
31. Ram B, Sarin S, Chen CS (1990) A model and a solution approach for the machine loading and tool allocation problem in a flexible manufacturing system. Int J Prod Res 28:637-645 (Pubitemid 20675237)
32. de Werra D, Widmer M (1991) Loading problems with tool management in flexible manufacturing systems: a few integer programming models. Int J Flex Manuf Syst 3:71-82
33. Mukhopadhyay SK, Midha S, Krishna VM (1992) A heuristic procedure for loading problems in flexible manufacturing systems. Int J Prod Res 30:2213-2228
34. Kirkavak N, Dincer C (1993) Analytical loading models in flexible manufacturing systems. Eur J Oper Res 71:17-31
35. Liang M, Dutta SP (1993) An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems. Eur J Oper Res 67:387-404
36. Moreno AA, Ding F-Y (1993) Heuristics for FMS loading and part type selection problems. Int J Flex Manuf Syst 5:287-300
37. Srivastava B, Chen W-H (1996) Heuristic solutions for loading in flexible manufacturing systems. IEEE Trans Robot Autom 12:858-868 (Pubitemid 126784477)
38. Tiwari MK, Hazarika B, Vidyarthi NK, Jaggi P, Mukhopadhyay SK (1997) A heuristic solution approach to the machine-loading problem of FMS and its petrinet model. Int J Prod Res 35:2269-2284 (Pubitemid 127549723)
39. Srinivas TMK, Allada V (2004) Solving the machine loading problem in a flexible manufacturing system using a combinatorial auction-based approach. Int J Prod Res 42:1879-1893
40. Swarnkar R, Tiwari MK (2004) Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing-based heuristic approach. Robot Comput Integr Manuf 20:199-209
41. Chan FTS, Swarnkar R, Tiwari MK (2005) Fuzzy goal-programming model with an artificial immune system (AIS) approach for a machine tool selection and operation allocation problem in a flexible manufacturing system. Int J Prod Res 43:4147-4163 (Pubitemid 41657427)
42. Goswami M, Tiwari MK (2006) A reallocation-based heuristic to solve a machine loading problem with material handling constraint in a flexible manufacturing system. Int J Prod Res 44:569-588 (Pubitemid 43102627)
43. Prakash A, Khilwani N, Tiwari MK, Cohen Y (2008) Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems. Adv Eng Softw 39:219-232 (Pubitemid 350213397)
44. Stecke KE, Raman N (1994) Production planning decisions in flexible manufacturing systems with random material flows. IIE Trans 26:2-17