A Critical Review of Machine Loading Problem in Flexible Manufacturing System

Ranbir Singh¹, Rajender Singh², B. K. Khan³

¹Research Scholar, Department of Mechanical Engineering, DCRUST Murthal, Sonepat, India.
²Professor, Department of Mechanical Engineering, DCRUST Murthal, Sonepat, India.
³Technical Advisor, MSIT, Sonepat, India.

DOI: 10.4236/wjet.2015.34028                

Abstract

Production planning is the foremost task for manufacturing firms to deal with, especially adopting Flexible Manufacturing System (FMS) as the manufacturing strategy for production seeking an optimal balance between productivity-flexibility requirements. Production planning in FMS provides a solution to problems regarding part type selection: machine grouping, production ratio, resource allocation and loading problem. These problems need to be solved optimally for maximum utilization of resources. Optimal solution to these problems has been a focus of attention in production and manufacturing, industrial and academic research since a number of decades. Evolution of new optimization techniques, software, technology, machines and computer languages provides the scope of a better optimal solution to the existing problems. Thus there remains a need of research to solve the problem with latest tools and techniques for higher optimal use of available resources. As an objective, the researchers need to reduce the computational time and cost, complexity of the problem, solution approach viz. general or customized, better user friendly communication with machine, higher freedom to select the desired objective(s) type(s) for optimal solution to the problem. As an approach to the solution to the problem, a researcher first needs to go for an exhaustive literature review, where the researcher needs to find the research gaps, compare and analyze the tools and techniques used, number of objectives considered for optimization and need, and scope of research for the research problem. The present study is a review paper analyzing the research gaps, approach and techniques used, scope of new optimization techniques or any other research, objectives considered and validation approaches for loading problems of production planning in FMS.

Keywords

Flexible Manufacturing Systems (FMS), Machines Loading, Loading Objectives, Production Planning, Optimization

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Stecke, K.E. (1983) Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems. Management Science, 29, 273-288. http://dx.doi.org/10.1287/mnsc.29.3.273
[2]	Stecke, K.E. and Talbot, F.B. (1983) Heuristic Loading Algorithms for Flexible Manufacturing Systems. Proceedings of the Seventh International Conference on Production Research, Windsor, 22-24 August 1983.
[3]	Muhlenbein, H. (1992) Parallel Genetic Algorithms in Combinatorial Optimization. In: Balci, O., Sharda, R. and Zenios, S.A., Eds., Computer Science and Operations Research: New Developments in Their Interfaces, Pergamon Press, Oxford, 441-456.
[4]	Russell, S.J. and Norvig, P. (2002) Artificial Intelligence: A Modern Approach. Second Edition, Prentice Hall, Englewood Cliffs.
[5]	Rastrigin, L.A. (1963) The Convergence of the Random Search Method in the External Control of Many-Parameter System. Automation and Remote Control, 24, 1337-1342.
[6]	Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H. and Teller, E. (1953) Equation of State Calculations by Fast Computing Machines. The Journal of Chemical Physics, 21, 1087-1092. http://dx.doi.org/10.1063/1.1699114
[7]	Glover, F. (1989) Tabu Search—Part I. Operations Research Society of America (ORSA). Journal on Computing, 1, 90-206. http://dx.doi.org/10.1287/ijoc.1.3.190
[8]	Moscato, P. (1989) On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Technical Report C3P 826, Caltech Con-Current Computation Program 158-79, California Institute of Technology, Pasadena.
[9]	Holland, J.H. (1962) Outline for a Logical Theory of Adaptive Systems. Journal of the ACM, 9, 297-314. http://dx.doi.org/10.1145/321127.321128
[10]	Holland, J.H. and Reitman, J.S. (1977) Cognitive Systems Based on Adaptive Algorithms. ACM SIGART Bulletin, 63, 49. http://dx.doi.org/10.1145/1045343.1045373
[11]	Friedberg, R.M. (1958) A Learning Machine: Part I. IBM Journal of Research and Development, 2, 2-13. http://dx.doi.org/10.1147/rd.21.0002
[12]	Dorigo, M., Maniezzo, V. and Colorni, A. (1996) The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics Part B: Cybernetics, 26, 29-41. http://dx.doi.org/10.1109/3477.484436
[13]	Eberhart, R.C. and Kennedy, J. (1995) A New Optimizer Using Particle Swarm Theory. Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, 4-6 October 1995, 39-43. http://dx.doi.org/10.1109/MHS.1995.494215
[14]	Shankar, K. and Tzen, Y.J.J. (1985) A Loading and Dispatching Problem in a Random Flexible Manufacturing System. International Journal of Production Research, 23, 579-595. http://dx.doi.org/10.1080/00207548508904730
[15]	Ventura, J.A., Chen, F.F. and Leonard, M.S. (1988) Loading Tools to Machines in Flexible Manufacturing Systems. Computers & Industrial Engineering, 15, 223-230.
[16]	Ram, B., Sarin, S. and Chen, C.S. (1990) A Model and Solution Approach for the Machine Loading and Tool Allocation Problem in FMS. International Journal of Production Research, 28, 637-645.
[17]	Mukhopadhyay, S.K., Midha, S. and Murlikrishna, V. (1992) A Heuristic Procedure for Loading Problem in Flexible Manufacturing Systems. International Journal of Production Research, 30, 2213-2228. http://dx.doi.org/10.1080/00207549208948146
[18]	Kato, K., Oba, F. and Hashimoto, F. (1993) Loading and Batch Formation in Flexible Manufacturing Systems. Control Engineering Practice, 1, 845-850. http://dx.doi.org/10.1016/0967-0661(93)90252-M
[19]	Steeke, E.K. and Talbot, F.B. (1995) Heuristics for Loading Flexible Manufacturing Systems, Flexible Manufacturing Systems: Recent Developments. Elsevier Science B.V., Amsterdam, 171-176.
[20]	Tiwari, M.K., Hazarika, B., Vidyarthi, N.K., Jaggi, P. and Mukhopadhyay, S.K. (1997) A Heuristic Solution Approach to the Machine Loading Problem of FMS and Its Petri Net Model. International Journal of Production Research, 35, 2269-2284. http://dx.doi.org/10.1080/002075497194840
[21]	Nayak, G.K. and Acharya, A.D. (1998) Part Type Selection, Machine Loading and Part Type Volume Determination in FMS Planning. International Journal of Production Research, 36, 1801-1824. http://dx.doi.org/10.1080/002075498192977
[22]	Lee, D.H. and Kim, Y.-D. (2000) Loading Algorithms for Flexible Manufacturing Systems with Partially Grouped Machines. IIE Transactions, 32, 33-47.
[23]	Nagarjuna, N., Mahesh, O. and Rajagopal, K. (2006) A Heuristic Based on Multi-Stage Programming Approach for Machine-Loading Problem in a Flexible Manufacturing System. Robotics and Computer-Integrated Manufacturing, 22, 342-352. http://dx.doi.org/10.1016/j.rcim.2005.07.006
[24]	Goswami, M. and Tiwari, M.K. (2006) A Reallocation-Based Heuristic to Solve a Machine Loading Problem with Material Handling Constraint in a Flexible Manufacturing System. International Journal of Production Research, 44, 569-588.
[25]	Tiwari, M.K., Saha, J. and Mukhopadhyay, S.K. (2007) Heuristic Solution Approaches for Combined-Job Sequencing and Machine Loading Problem in Flexible Manufacturing Systems. International Journal of Advanced Manufacturing Technology, 31, 716-730.
[26]	Berrada, M. and Stecke, K.E. (1986) A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems. Management Science, 32, 1316-1335. http://dx.doi.org/10.1287/mnsc.32.10.1316
[27]	Shankar, K. and Srinivasulu, A. (1989) Some Selection Methodologies for Loading Problems in a Flexible Manufacturing System. International Journal of Production Research, 27, 1019-1034. http://dx.doi.org/10.1080/00207548908942605
[28]	Kim, Y.-D. and Yano, C.A. (1994) A New Branch and Bound Algorithm for Loading Problems in Flexible Manufacturing Systems. International Journal of Flexible Manufacturing Systems, 6, 361-381. http://dx.doi.org/10.1007/BF01324801
[29]	Greene, T.J. and Sadowski, R.P. (1986) A Mixed Integer Programming for Loading and Scheduling Multiple Manufacturing Cells. European Journal of Operation Research, 24, 379-386. http://dx.doi.org/10.1016/0377-2217(86)90031-7
[30]	Sarin, S.C. and Chen, C.S. (1987) The Machine Loading and Tool Allocation Problem in a Flexible Manufacturing System. International Journal of Production Research, 25, 1081-1094. http://dx.doi.org/10.1080/00207548708919897
[31]	Bretthauer, K.M. and Venkataramanan, M.A. (1990) Machine Loading and Alternate Routing in a Flexible Manufacturing System. Computers and Industrial Engineering, 18, 341-350. http://dx.doi.org/10.1016/0360-8352(90)90056-R
[32]	Co, H.C., Biermann, J.S. and Chen, S.K. (1990) A Methodical Approach to the Flexible Manufacturing System Batching, Loading and Tool Configuration Problems. International Journal of Production Research, 28, 2171-2186. http://dx.doi.org/10.1080/00207549008942860
[33]	Liang, M. and Dutt, S.P. (1990) A Mixed-Integer Programming Approach to the Machine Loading and Process Planning Problem in a Process Layout Environment. International Journal of Production Research, 28, 1471-1484. http://dx.doi.org/10.1080/00207549008942806
[34]	Liang, M. (1993) Part Selection, Machine Loading and Machining Speed Selection in Flexible Manufacturing Systems. Computers and Industrial Engineering, 25, 259-262. http://dx.doi.org/10.1016/0360-8352(93)90270-8
[35]	Liang, M. (1994) Integrating Machining Speed, Part Selection and Machine Loading Decisions in Flexible Manufacturing Systems. Computers & Industrial Engineering, 26, 599-608.
[36]	Hsu, V.N. and De Matta, R. (1997) An Efficient Heuristic Approach to Recognize the Infeasibility of a Loading Problem. International Journal of Manufacturing Systems, 9, 31-50.
[37]	Sawik, T.J. (1998) A Lexicographic Approach to Bi-Objective Loading of a Flexible Assembly System. European Journal of Operational Research, 107, 656-668. http://dx.doi.org/10.1016/S0377-2217(97)00091-X
[38]	Guerreore, F., Lozano, S., Koltai, T. and Larraneta, J. (1999) Machine Loading and Part Type Selection in Flexible Manufacturing System. International Journal of Production Research, 37, 1303-1317. http://dx.doi.org/10.1080/002075499191265
[39]	Kumar, N. and Shanker, K. (2001) Comparing the Effectiveness of Workload Balancing Objectives in FMS Loading. International Journal of Production Research, 39, 843-871.
[40]	Gamila, M.A. and Motavalli, S. (2003) A Modeling Technique for Loading and Scheduling Problems in FMS. Robotics and Computer Integrated Manufacturing, 19, 45-54.
[41]	Sawik, T. (2004) Loading and Scheduling of a Flexible Assembly System by Mixed Integer Programming. European Journal of Operational Research, 154, 1-19. http://dx.doi.org/10.1016/S0377-2217(02)00795-6
[42]	Mgwatua, M.I. (2011) Interactive Decisions of Part Selection, Machine Loading, Machining Optimisation and Part Scheduling Sub-Problems for Flexible Manufacturing Systems. International Transaction Journal of Engineering, Management, & Applied Sciences & Technologies, 2, 93-109.
[43]	Abazari, A.M., Solimanpur, M. and Sattari, H. (2012) Optimum Loading of Machines in a Flexible Manufacturing System Using a Mixed-Integer Linear Mathematical Programming Model and Genetic Algorithm. Computers & Industrial Engineering, 62, 469-478. http://dx.doi.org/10.1016/j.cie.2011.10.013
[44]	Mukhopadhyay, S.K., Singh, M.K. and Srivastava, R. (1998) FMS Loading: A Simulated Annealing Approach. International Journal of Production Research, 36, 1529-1547. http://dx.doi.org/10.1080/002075498193156
[45]	Swarnkar, R. and Tiwari, M.K. (2004) Modeling Machine Loading Problem of FMSs and Its Solution Methodology Using a Hybrid Tabu Search and Simulated Annealing-Based Heuristic Approach. Robotics and Computer-Integrated Manufacturing, 20, 199-209. http://dx.doi.org/10.1016/j.rcim.2003.09.001
[46]	Aldaihani, M.M. and Savsar, M. (2005) A Stochastic Model for the Analysis of a Two-Machine Flexible Manufacturing Cell. Computers & Industrial Engineering, 49, 600-610. http://dx.doi.org/10.1016/j.cie.2005.09.002
[47]	Tiwari, M.K., Kumar, S., Kumar, S., Prakash and Shankar, R. (2006) Solving Part-Type Selection and Operation Allocation Problems in an FMS: An Approach Using Constraints-Based Fast Simulated Annealing Algorithm. IEEE Transactions on Systems, Man, and Cybernetics—Part A: Systems and Humans, 36, 1170-1184.
[48]	Arikan, M. and Erol, S. (2012) A Hybrid Simulated Annealing-Tabu Search Algorithm for the Part Selection and Machine Loading Problems in Flexible Manufacturing Systems. International Journal of Advanced Manufacturing Technology, 59, 669-679. http://dx.doi.org/10.1007/s00170-011-3506-0
[49]	Kumar, N. and Shanker, K. (2000) A Genetic Algorithm for FMS Part Type Selection and Machine Loading. International Journal of Production Research, 38, 3861-3887.
[50]	Yong, H.H. and Wu, Z.M. (2002) GA-Based Integrated Approach to FMS Part Type Selection and Machine Loading Problem. International Journal of Production Research, 40, 4093-4110. http://dx.doi.org/10.1080/00207540210146972
[51]	Kumar, A., Prakash, Tiwari, M.K., Shankar, R. and Baveja, A. (2006) Solving Machine-Loading Problem of a Flexible Manufacturing System with Constraint-Based Genetic Algorithm. European Journal of Operational Research, 175, 1043-1069. http://dx.doi.org/10.1016/j.ejor.2005.06.025
[52]	Turkcan, A., Akturk, M.S. and Storer, R.H. (2007) Due Date and Costbased FMS Loading, Scheduling and Tool Management. International Journal of Production Research, 45, 1183-1213.
[53]	Tyagi, V. and Jain, A. (2008) Assessing the Effectiveness of Flexible Process Plans for Loading and Part Type Selection in FMS. Advances in Production Engineering & Management, 3, 27-44.
[54]	Yusof, U.K., Budiarto, R. and Deris, S. (2012) Constraint-Chromosome Genetic Algorithm for Flexible Manufacturing System Machine-Loading Problem. International Journal of Innovative Computing, Information and Control, 8, 1591-1609.
[55]	Tiwari, M.K. and Vidyarthi, N.K. (2000) Solving Machine Loading Problem in Flexible Manufacturing System Using Genetic Algorithm Based Heuristic Approach. International Journal of Production Research, 38, 3357-3384. http://dx.doi.org/10.1080/002075400418298
[56]	Yogeswaran, M., Ponnambalam, S.G. and Tiwari, M.K. (2009) An Efficient Hybrid Evolutionary Heuristic Using Genetic Algorithm and Simulated Annealing Algorithm to Solve Machine Loading Problem in FMS. International Journal of Production Research, 47, 5421-5448.
[57]	Mandal, S.K., Pandey, M.K. and Tiwari, M.K. (2010) Incorporating Dynamism in Traditional Machine Loading Problem: An AI-Based Optimization Approach. International Journal of Production Research, 48, 3535-3559. http://dx.doi.org/10.1080/00207540902814306
[58]	Kumar, V.M., Murthy, A.N.N. and Chandrashekar, K. (2012) A Hybrid Algorithm Optimization Approach for Machine Loading Problem in Flexible Manufacturing System. Journal of Industrial Engineering International, 8, 3. http://dx.doi.org/10.1186/2251-712X-8-3
[59]	Basnet, C. (2012) A Hybrid Genetic Algorithm for a Loading Problem in Flexible Manufacturing Systems. International Journal of Production Research, 50, 707-718.
[60]	Kosucuoglu, D. and Bilge, U. (2012) Material Handling Considerations in the FMS Loading Problem with Full Routing Flexibility. International Journal of Production Research, 50, 6530-6552.
[61]	Biswas, S. and Mahapatra, S.S. (2007) Machine Loading in Flexible Manufacturing System: A Swarm Optimization Approach. Proceedings of the Eighth International Conference on Operations and Quantitative Management, Bangkok, 17-20 October 2007.
[62]	Biswas, S. and Mahapatra, S.S. (2008) Modified Particle Swarm Optimization for Solving Machine Loading Problems in Flexible Manufacturing Systems. International Journal of Advanced Manufacturing Technology, 39, 931-942.
[63]	Ponnambalam, S.G. and Kiat, L.S. (2008) Solving Machine Loading Problem in Flexible Manufacturing Systems Using Particle Swarm Optimization. World Academy of Science, Engineering and Technology, 39, 14-19.
[64]	Vidyarthi, N.K. and Tiwari, M.K. (2001) Machine Loading Problem of FMS: A Fuzzy-Based Heuristic Approach. International Journal of Production Research, 39, 953-979. http://dx.doi.org/10.1080/00207540010010244
[65]	Kumar, R.R., Singh, A.K. and Tiwari, M.K. (2004) A Fuzzy Based Algorithm to Solve the Machine-Loading Problems of a FMS and Its Neuro Fuzzy Petri Net Model. International Journal of Advanced Manufacturing Technology, 23, 318-341. http://dx.doi.org/10.1007/s00170-002-1499-4
[66]	Prakash, A., Khilwani, N., Tiwari, M.K. and Cohen, Y. (2008) Modified Immune Algorithm for Job Selection and Operation Allocation Problem in Flexible Manufacturing Systems. Advances in Engineering Software, 39, 219-232. http://dx.doi.org/10.1016/j.advengsoft.2007.01.024
[67]	Stecke, K.E. and Morin, T.L. (1985) The Optimality of Balancing Workloads in Certain Types of Flexible Manufacturing Systems. European Journal of Operational Research, 20, 68-82.
[68]	Stecke, K.E. (1986) A Hierarchical Approach to Solving Grouping and Loading Problems of Flexible Manufacturing Systems. European Journal of Operational Research, 24, 369-378. http://dx.doi.org/10.1016/0377-2217(86)90030-5
[69]	Shanthikumar, J.G. and Stecke, K.E. (1986) Reducing Work in Progress Inventory in Certain Classes of Flexible Manufacturing Systems. European Journal of Operation Research, 26, 266-271. http://dx.doi.org/10.1016/0377-2217(86)90189-X
[70]	Kim, Y.-D. (1993) A Study on Surrogate Objectives for Loading a Certain Type of Flexible Manufacturing Systems. International Journal of Production Research, 31, 381-392. http://dx.doi.org/10.1016/0377-2217(86)90189-X
[71]	Roh, H.-K. and Kim, Y.-D. (1997) Due-Date Based Loading and Scheduling Methods for a Flexible Manufacturing System with an Automatic Tool Transporter. International Journal of Production Research, 35, 2989-3004.
[72]	Lee, D.-H., Lira, S.-K., Lee, G.-C., Jun, H.-B. and Kim, Y.-D. (1997) Multi-Period Part Selection and Loading Problems in Flexible Manufacturing Systems. Computers & Industrial Engineering, 33, 541-544.
[73]	Kim, Y.D. and Yano, C.A. (1997) Impact of Throughput Based Objective and Machine Grouping Decisions on the Short-Term Performance of Flexible Manufacturing System. International Journal of Production Research, 35, 3303-3322. http://dx.doi.org/10.1080/002075497194084
[74]	Lee, D.-H. and Kim, Y.-D. (1998) Iterative Procedures for Multi-Period Order Selection and Loading Problems in Flexible Manufacturing Systems. International Journal of Production Research, 36, 2653-2668. http://dx.doi.org/10.1080/002075498192418
[75]	Gupta, J.N.D. (1999) Part Dispatching and Machine Loading in Flexible Manufacturing System Using Central Queues. International Journal of Production Research, 37, 1427-1435. http://dx.doi.org/10.1080/002075499191337
[76]	Rahimifard, S. and Newman, S.T. (2000) Machine Loading Algorithms for the Elimination of Tardy Jobs in Flexible Batch Machining Applications. Journal of Materials Processing Technology, 107, 450-458.
[77]	Mahmudy, W.F., Marian, R.M. and Luong, L.H.S. (2012) Solving Part Type Selection and Loading Problem in Flexible Manufacturing System Using Real Coded Genetic Algorithms—Part II: Optimization. World Academy of Science, Engineering and Technology, 69, 778-782.