Knowledge-Based Genetic Algorithm for Dynamic Machine-Tool Selection and Operation Allocation

Arabian Journal for Science and Engineering

Volumn 39, Issue 5, 2014, Pages 4315-4323

  Sadrzadeh, Amir ^a  

^a KHARAZMI UNIVERSITY   (Iran)

Author keywords

Flexible manufacturing system; Knowledge management; Knowledge based genetic algorithm; Machine tool combination

Indexed keywords

EID: 84899629627     PISSN: 2193567X     EISSN: 21914281     Source Type: Journal    
DOI: 10.1007/s13369-014-0980-3     Document Type: Article

References (76)

1. Kim Y. D., Yano C. A.: An iterative approach to system setup problems in flexible manufacturing systems. Int. J. Flex. Manuf. Syst. 4, 183-209 (1992).
2. Lu M. S., Liu Y. J.: Dynamic dispatching for a flexible manufacturing system based on fuzzy logic. Int. J. Adv. Manuf. Technol. 54, 1057-1065 (2011).
3. Stecke K. E.: Design, planning, scheduling and control problems of flexible manufacturing systems. Ann. Oper. Res. 3, 3-12 (1985).
4. Prakash A., Deshmukh S. G.: Modelling of FMS control policy: AIS-based fuzzy expert system. Int. J. Ind. Syst. Eng. 8(1), 38-60 (2011).
5. Kim H. W., Yu J. M., Kim J. S., Doh H. H., Lee D. H., Nam S. H.: Loading algorithms for flexible manufacturing systems with partially grouped unrelated machines and additional tooling constraints. Int. J. Adv. Manuf. Technol. 58, 683-691 (2012).
6. MacCarthy B. L., Liu J.: A new classification scheme for flexible manufacturing systems. Int. J. Prod. Res. 31(2), 299-309 (1993).
7. Tuncel G.: An integrated modeling approach for shop-floor scheduling and control problem of flexible manufacturing systems. Int. J. Adv. Manuf. Technol. 59, 1127-1142 (2012).
8. Behnamian, J.; Zandieh, M.: Earliness and tardiness minimizing on a realistic hybrid flowshop scheduling with learning effect by advanced metaheuristic. Arab. J. Sci. Eng. doi: 10. 1007/s13369-012-0347-6.
9. Sadrzadeh A.: Development of both the AIS and PSO for solving the flexible job shop scheduling problem. Arab. J. Sci. Eng. 38(12), 3593-3604 (2013).
10. Buyurgan, N.; Saygin, C.; Kilic, S. E.: Tool allocation in flexible manufacturing systems with tool alternatives. Robot. Comput. Integr. Manuf. 20, 341-379 (2004).
11. Jahromi, M. H. M. A.; Tavakkoli-Moghaddam, R.: A novel 0-1 linear integer programming model for dynamic machine-tool selection and operation allocation in a flexible manufacturing system. J. Manuf. Syst. 31(2), 224-231 (2012).
12. Tang S. H., Motlagh O., Ramli A. R., Ismail N., Nakhaei Nia D.: A novel GA-FCM strategy for motion learning and prediction: application in wireless tracking of intelligent subjects. Arab. J. Sci. Eng. 37(7), 1929-1958 (2012).
13. Tavakkoli-Moghaddam R., Rahimi-Vahed A., Mirzaei A. H.: A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: Weighted mean completion time and weighted mean tardiness. Inform. Sci. 177, 5072-5090 (2007).
14. Sadrzadeh, A.: A genetic algorithm with the heuristic procedure to solve the multi-line layout problem. Comput. Ind. Eng. 62(4), 1055-1064 (2012).
15. Attia, A. F.; Al-Turki, Y. A.; Soliman, H. F.: Genetic algorithm-based fuzzy controller for improving the dynamic performance of self-excited induction generator. Arab. J. Sci. Eng. 37(3), 665-682 (2012).
16. Soroudi, A.; Ehsan, M.: Application of a modified NSGA method for multi-objective static distributed generation planning. Arab. J. Sci. Eng. 36(5), 809-825 (2011).
17. Kesen S. E., Das S. K., Güngör Z.: A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs). Comput. Oper. Res. 37, 1148-1156 (2010).
18. Eslamian, S. S.; Gohari, S. A.; Zareian, M. J.; Firoozfar, A.: Estimating Penman-Monteith reference evapotranspiration using artificial neural networks and genetic algorithm: a case study. Arab. J. Sci. Eng. 37(4), 935-944 (2012).
19. Holland, J. H.: Adaptation in Natural and Artificial System. University of Michigan Press, Ann Arbor (1975).
20. Chen, F. L.; Yeh, C. H.: Economic statistical design of non-uniform sampling scheme X bar control charts under non-normality and Gamma shock using genetic algorithm. Expert Syst. Appl. 36, 9488-9497 (2009).
21. Abd-Elazim, S. M.; Ali, E. S.: Power system stability enhancement via bacteria foraging optimization algorithm. Arab. J. Sci. Eng. doi: 10. 1007/s13369-012-0423-y.
22. Goldberg, D. E.; Korb, B.; Deb, K.: Messy genetic algorithm: motivation analysis and first results. Complex system. Complex System Publications, pp. 493-530 (1989).
23. Michaelwicz, Z.: Genetic Algorithm + Data Structure = Evaluation Programs. Springer-Verlag, New York (1992).
24. Prakash A., Chan F. T. S., Deshmukh S. G.: FMS scheduling with knowledge based genetic algorithm approach. Expert Syst. Appl. 38, 3161-3171 (2011).
25. Wadhwa S., Saxena A.: Supply chain flexibility and knowledge management: A decision knowledge sharing focus. Stud. Inf. Control 15(1), 31-50 (2006).
26. Prakash, A.; Chan, F. T. S.; Liao, H.; Deshmukh, S. G.: Network Optimization in Supply Chain: A KBGA Approach. Decision Support Syst. 52(2), 528-538 (2012).
27. Prakash, A.; Chan, F. T. S.; Deshmukh, S. G.: Application of knowledge based artificial immune system (KBAIS) for computer aided process planning in CIM Context. Int. J. Prod. Res. 50(18), 4937-4954 (2012).
28. Chan F. T. S., Swarnkar R.: Ant colony optimization approach to a goal programming model for a machine tool selection and operation allocation problem in an FMS. Robot. Comput. Integr. Manuf. 22, 353-362 (2006).
29. Chan, F. T. S.; Swarnkar, R.; Tiwari, M. K.: 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(19), 4147-4163 (2005).
30. Mahdavi, I.; Jazayeri, A.; Jahromi, M. H. M.; Jafari, R.; Iranmanesh, H.: P-ACO approach to assignment problem in FMSs. In: Proceedings of Word Academy of Science, Engineering and Technology 42, 196-203 (2008).
31. Persi P., Ukovich W., Pesenti R., Nicolich M.: A hierarchic approach to production planning and scheduling of a flexible manufacturing system. Robot. Comput. Integr. Manuf. 15, 373-385 (1999).
32. Sujono, S., Lashkari, R. S.: A multi-objective model of operation allocation and material handling system selection in FMS design. Int. J. Prod. Econ. 105(1), 116-33 (2007).
33. Lashkari R. S., Dutta S. P., Padhye A. M.: A new formulation of operation allocation problem in flexible manufacturing systems: mathematical modelling and computational experience. Int. J. Prod. Res. 25, 1267-1283 (1987).
34. Wilson J. M.: An alternative formulation of the operation allocation problem in flexible manufacturing systems. Int. J. Prod. Res. 27, 1405-1412 (1989).
35. Zeballos, L. J.; Quiroga, O. D.; Henning, G. P.: A constraint programming model for the scheduling of flexible manufacturing systems with machine and tool limitations. Eng. Appl. Artif. Intell. 23, 229-48 (2010).
36. Wadhwa, S.; Ducq, Y.; Ali, M.; Prakash, A.: Performance analysis of a flexible manufacturing system under planning and control strategies. Stud. Inform. Control 17(3), 273-284 (2008).
37. Wadhwa S., Ducq Y., Ali M., Prakash A.: Performance analysis of a flexible manufacturing system. Glob. J. Flex. Syst. Manag. 10(3), 23-34 (2009).
38. Law C., Yip Y., Wu T.: Modeling and heuristics of FMS scheduling with multiple objectives. Comput. Oper. Res. 33, 674-694 (2006).
39. Lee, C. S.; Kim, S. S.; Choi, J. S.: Operation sequence and tool selection in flexible manufacturing system under dynamic tool allocation. Comput. Ind. Eng. 45, 61-73 (2003).
40. Swarnker, R.; Tiwari, M. K.: 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 (2004).
41. Banaszak Z. A., Tang X. Q., Wang S. C., Zaremba M. B.: Logistics model in flexible manufacturing. Comput. Ind. 43, 237-248 (2000).
42. Um, I.; Cheon, H.; Lee H.: The simulation design and analysis of a flexible manufacturing system with automated guided vehicle system. J. Manuf. Syst. 28(4), 115-22 (2009).
43. Chen, J.; Chen, F. F.: Performance modelling and evaluation of dynamic tool allocation in flexible manufacturing systems using coloured Petri nets: an object-oriented approach. Int. J. Adv. Manuf. Technol. 21(2), 98-109 (2003).
44. Amoako-Gyampah K., Meredith J. R.: A simulation study of FMS tool allocation procedures. J. Manuf. Syst. 15(6), 419-431 (1996).
45. Chen J., Ho S.: A novel approach to production planning of flexible manufacturing systems using an efficient multi-objective genetic algorithm. Int. J. Mach. Tools Manuf. 45, 949-957 (2005).
46. Zitzler, E.; Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strengthen Pareto approach. IEEE Trans. Evol. Comput. 4(3), 257-271 (1999).
47. Nagarjuna, N.; Mahesh, O.; Rajagopal, K.: A heuristic based on multi-stage programming approach for machine-loading problem in a flexible manufacturing system. Robot. Comput. Integr. Manuf. 22, 342-352 (2006).
48. Mishra, S.; Prakash, N.; Tiwari, M. K.; Lashkari, R. S.: A fuzzy goal-programming model of machine-tool selection and operation allocation problem in FMS: a quick converging simulated annealing-based approach. Int. J. Prod. Res. 44(1), 43-76 (2006).
49. Tiwari, M. K.; Kumar, S.; Kumar, S.; Prakash, P. S. R.: Solving parttype and operation allocation problems in an FMS: an approach using constraints-based fast simulated annealing algorithm. IEEE Trans. Syst. Man Cybern. A 36, 1170-1184 (2006).
50. Kumar A., Prakash N., Tiwari M. K., Shankar R., Baveja A.: Solving machineloading problem of a flexible manufacturing system with constraint-based genetic algorithm. Eur. J. Oper. Res. 175(2), 1043-1069 (2006).
51. Prakash A, Khilwani N, Tiwari MK, Cohen Y. Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems. Adv. Eng. Softw. 39, 219-232 (2008).
52. Konak A., Kulturel-Konak S., Azizoglu M.: Minimizing the number of tool switching instants in flexible manufacturing systems. Int. J. Prod. Econ. 116, 298-307 (2008).
53. Chan F. T. S., Chaub A., Mohan V., Arora V., Tiwari M. K.: Operation allocation in automated manufacturing system using GA-based approach with multifidelity models. Robot. Comput. Integr. Manuf. 26(5), 526-534 (2010).
54. Nonaka I.: A dynamic theory of organizational knowledge creation. Organ. Sci. 5(1), 14-37 (1994).
55. Davenport, T.; Prusak, L.: Working knowledge: How Organizations Manage What They Know. Harvard Business School Press, Boston (1998).
56. Nietok, M.: From R&D management to knowledge management: An overview of studies of innovation management. Technol Forecast. Soc. Chang. 70, 135-161 (2003).
57. EL-Kholy S. A., Gomaa M. S., Akl A. Y.: Improved applied element simulation of RC and composite structures under extreme loading conditions. Arab. J. Sci. Eng. 37(4), 921-933 (2012).
58. Saberi, S.; Nookabadi, A. S.; Hejazi, S. R.: Applying agent-based system and negotiation mechanism in improvement of inventory management and customer order fulfilment in multi echelon supply chain. Arab. J. Sci. Eng. 37(3), 851-861 (2012).
59. Beckman, T.: A Methodology for Knowledge Management. In: Proceedings of the IASTED international conference on artificial intelligence and soft computing, ASC'97, pp. 29-32. IASTED ACT Press, Banff (1997).
60. Nonaka I., Takeuchi H.: The Knowledge-Creating Company: How Japanese Companies Create the Dynamics of Innovation. Oxford University Press, New York (1995).
61. Wadhwa S., Ducq Y., Saxena A., Prakash A.: Supply chain as a flexible system: a KM focused competence. Glob. J. Flex. Syst. Manag. 9, 15-30 (2008).
62. Dastranj Mamaghani N., Akhavan P., Oliyaee E., Saghafi F.: Developing knowledge management cycle processes based on knowledge management success factors. J. Sci. Technol. Policy 3(2), 1-13 (2011).
63. Davenport T. H., Delong D. W., Beers M. C.: Successful knowledge management projects. Sloan Manag. Rev. 39(2), 43-57 (1998).
64. O'Dell, C.; Grayson, J.: If We Only Knew What We Know: Identification and Transfer of Internal Best Practices. American Productivity and Quality Center, Houston (1997).
65. Rabiee A., Maali M.: The effect of protection of intellectual property rights on brain drain from selected developing investigating infrastructural barriers in knowledge management implementation and proposing an improvement model in higher education. J. Sci. Technol. Policy 5(1), 1-16 (2012).
66. Tiwana, A.: The Knowledge Management Toolkit. Prentice-Hall (2000).
67. Sepehri M., Riahi A.: Social network analysis application for knowledge management system needs elicitation in knowledge-based organizations. J. Sci. Technol. Policy 3(2), 81-95 (2011).
68. Sohrabi B., Raeesi Vanani I., Alidousti S.: A practical model for evaluating the maturity of knowledge management in the software industry. J. Sci. Technol. Policy 3(1), 63-81 (2010).
69. Handfield, R. B.; Nichols, E. Z.: Introduction to SCM. Prentice-Hall, New York (1998).
70. Alavi M., Leidner D. E.: Review: Knowledge management and knowledge management systems: Conceptual foundations and research issues. MIS Q. 25, 107-136 (2001).
71. Bose R.: Knowledge management metrics. Ind. Manag. Data Syst. 104(6), 457-468 (2004).
72. Chan I., Chao C.: Knowledge management in small and mediumsized enterprises. Commun. ACM 51(4), 83-88 (2008).
73. Despres, C.; Chauval, D.: A thematic analysis of the thinking in knowledge management. In: Despres, C.; Chauval, D. (Eds.) The Present and Promise of Knowledge Management. Butterworth-Heinemann, Boston (2000).
74. Gold A. H., Malhotra A., Segars A. H.: Knowledge management: an organizational capabilities perspective. J. Manag. Inform. Syst. 18(1), 185-214 (2001).
75. Jannaty H., Moshtagh J.: Siting, sizing, timing and determining the service area of MV/LV transformers: a novel approach. Arab. J. Sci. Eng. 37(3), 683-695 (2012).
76. Sadrzadeh A.: Solving the job shop scheduling problem via a modified PSO. Tech. J. Eng. Appl. Sci. 3(1), 59-64 (2013).