Abstract
FMS Scheduling problem is one of the most difficult NP-hard combinatorial optimization problems.
Therefore, determining an optimal schedule and controlling an FMS is considered a difficult task. To achieve high performance for an FMS, a good scheduling system should make a right decision at a right time according to system conditions. It is difficult for traditional optimization techniques to provide the best solution. This paper focuses on the problems of determination of a schedule with the objective of minimizing the total make span time. An attempt has been made to generate a schedule using Genetic Algorithm with Roulette Wheel Base Selection Process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pinedo, M.: Scheduling: theory algorithms and systems. Prentice-Hall, Englewood (2002)
Li, D., Chen, L., Lin, Y.: Using functional virtual population as assistance to learn scheduling knowledge in dynamic manufacturing environment. International Journal of Production Research 41(17), 4011–4024 (2003)
Li, D., Wu, C., Tong, K.: Using an unsupervised neural network and decision tree as knowledge acquisition tools for FMS scheduling. Int. J. Syst. Sci. 28(10), 977–985 (1997)
Li, D., Han, K., Tong, K.: A Strategy for evolution of algorithms to increase the computational effectiveness of NP-hard scheduling problems. European Journal of Operation Research, 404–412 (1996)
Li, D., She, I.: Using unsupervised learning technologies and simulation analysis to induce scheduling knowledge for flexible manufacturing systems. Internatioanal Journal of Production Research 32(9), 2187–2199 (1994)
Priore, P., Fuente, D., Gomez, A., Puente, J.: A review of machine learning in dynamic scheduling of flexible manufacturing systems. In: AIEDAM, vol. 15, pp. 251–263 (2001)
Quinlan, J.: Learning decision tree classifiers. ACM Computer Survey 28(1), 71 (1996)
Shaw, M., Park, S., Raman, N.: Intelligent scheduling with machine learning capabilities: the induction of scheduling knowledge. IIE Trans. 24(2), 156–168 (1992)
Pierreval, H., Ralambondrainy, H.: A simulation and learning technique for generating knowlege about manufacturing system. Journal of Operational Research Society 41(6), 461–474 (1990)
Nakasuka, S., Yoshida, T.: Dynamic scheduling system utilizing machine learning as a knowledge acquisition tool. Int. J. Production Research 30, 411–431 (1992)
Chen, C.C., Yih, Y.: Identifying attributes for knowledge-based development in dynamic scheduling environments. International Journal of Production Research 34(6), 1739–1755 (1996)
Sun, Y.L., Yih, Y.: An intelligent controller for manufacturing cells. Int J Prod Res 34(8), 2353–2373 (1996)
Sabuncuoglu, I., Touhami, S.: Simulation metamodelling with neural networks: an experimental investigation. Int. J. Prod. Res. 40, 2483–2505 (2002)
Jawahar, N., Aravindan, P., Ponnambalam, S.: A Genetic Algorithm for Scheduling Flexible Manufacturing Systems. Internation Journal of Advance Manufacturing Technology 14, 588–607 (1988)
Davis, L.: Job Shop Scheduling with Genetic Algorithms. In: Proceedings of the International Conference on Genetic Algorithms and Their Applications, pp. 139–140 (1985)
Biegel, J.E., Davern, J.J.: Genetic Algorithm and Job Shop Scheduling. Computers and Industrial Engineering 19(1-4), 81–91 (1990)
Nakano, R., Yamada, T.: Conventional Genetic Algorithm for Job Shop Problems. In: Fourth International Conference on Genetic Algorithms and Their Applications, San Diego, pp. 474–479 (1991)
Bierwirth, C.: A Generalized Permutation to Job Shop Scheduling with Genetic Algorithms. OR Spectrum 17, 87–92 (1995)
Croce, F., Tadei, R., Volta, G.: A Genetic Algorithm for the Job Shop Problem. Computers and Operations Research 22(1), 15–24 (1995)
Dorndorf, U., Pesch, E.: Evolution Based Learning in a Job Shop Scheduling Environment. Computers and Operations Research 22(1), 25–40 (1995)
Blazewicz, J., Domschke, W., Pesch, E.: The Job Shop Scheduling Problem: Conventional and New Solution Techniques. European Journal of Operational Research 93(1), 1–33 (1996)
Giffle, B., Thompson, G.: Algorithms for solving production scheduling problems. International Journal of Operations Research 8, 487–503 (1960)
Nascimento, M.: Giffler and Thompson algorithm for job shop scheduling is still good for flexible manufacturing systems. Journal of Operational Research Society 44(5), 521–524 (1993)
Kim, M., Kim, Y.: Simulation based real-time scheduling in FMS. Journal of Manufacturing System 13(2), 85–93 (1994)
Kopfer, H., Mattfield, C.: A hybrid search algorithm for the job shop. In: Proceedings of the First International Conference on Operations and Quantitative Management, pp. 498–505 (1997)
Schultz, J., Mertens, P.: A comparison between an expert system, a GA and priority for production scheduling. In: Proceedings of the First International Conference on Operations and Quantitative Managemen, pp. 505–513 (1997)
Dorndorf, U., Pesche, E.: Combining genetic and local search for solving the job shop scheduling problem. In: APMOD 1993 Proceedings, Budapest, pp. 142–149 (1993)
Billo, R.E., Bidanda, B., Tate, D.: A genetic algorithm formulation of the cell formation problem. In: Proceedings of the 16 th International Conference on Computers and Industrial Engineering, pp. 341–344 (1994)
Holland, J.H.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press (1975)
Pinedo, M.: Scheduling: theory algorithms and systems. Prentice-Hall, Englewood (2002)
DeJong, K.A., Spears, W.M.: An Analysis of the Interacting Roles of Population Size and Crossover in Genetic Algorithms. In: Proc. First Workshop Parallel Problem Solving from Nature, pp. 38–47. Springer, Berlin (1990)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer India Pvt. Ltd.
About this paper
Cite this paper
Sharma, D., Singh, V., Sharma, C. (2012). GA Based Scheduling of FMS Using Roulette Wheel Selection Process. In: Deep, K., Nagar, A., Pant, M., Bansal, J. (eds) Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. Advances in Intelligent and Soft Computing, vol 131. Springer, New Delhi. https://doi.org/10.1007/978-81-322-0491-6_86
Download citation
DOI: https://doi.org/10.1007/978-81-322-0491-6_86
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-0490-9
Online ISBN: 978-81-322-0491-6
eBook Packages: EngineeringEngineering (R0)