Abstract
The Flexible Manufacturing Systems (FMSs) are highly advanced and integrated with manufacturing systems to produce products. It consists of two or more robots with machining cells and automated guided vehicles (AGVs) that will function under computer control. This paper highlights the importance of using loop layout and planning in FMS by decreasing the backtracking distance and distance traveled by Automated Guided Vehicle (AGV). A hybrid metaheuristic algorithm is used in this paper and it is called as Improved Scatter Search Algorithm (ISSA). The FMS Scheduling is a complex phenomenon due to the huge variability in the working parameters. Problems related to scheduling for general cases are characterized as NP-hard. From the given size of the problem, the computation time required to obtain the optimal schedule mostly will produce exponential results. In this research paper, the dispatching rules are merged with PNs and also PNs with hybrid Improved Scatter Search algorithm for FMSs performance measure. These traditional hybrid techniques were used for comparing and verifying simulation results. Finally, the test problems were chosen from the review paper for better comparison and PN hybrids with Improved Scatter Search algorithm provide better result in terms of machine utilization, AGV idle time and makespan considering with and without breakdown condition when it is compared with dispatching rules and Petri net with dispatching rule techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blum C (2005) Ant colony optimization: introduction and recent trends. Physics of Life Reviews 2:353–373
Thiruvadyet D, Singh G, Ernst AT, Meyer B (2013) Constraint based SS for a shared resource-constrained scheduling problem. Prod Econ 141:230–242
Chan Felix TS, Swarnkar Rahul (2006) Ant colony optimization approach to a fuzzy goal programming model for a machine tool selection and operation allocation problem in an FMS. Robot Comput-Integr Manuf 22:353–362
Bell JE, McMullen PR (2004) Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inform 18:41–48
Kumar R, Tiwari MK, Shankar R (2003) Scheduling of flexible manufacturing systems: an ant colony optimization approach. Dep Manuf Technol 26:1443
Desrochers AA, Jaar RY (1995) Applications of Petri nets in manufacturing systems. Institute of Electrical and Electronics Engineers Press, New York, NY
Eynan A, Rosenblatt MJ (1993) An interleaving policy in automated storage/retrieval systems. Int J Prod Res 31(1):1–18
Moore Kendra E, Gupta Surendra M (1995) Stochastic colored Petri net models of flexible manufacturing systems: material handling systems and machining. Comput Ind Eng 29(1–4):333–337
Lin James T, Lee Chia-Chu (1997) A Petri netbased integrated control and scheduling scheme for flexible manufacturing cells. Comput Integr Manuf Syst 10(2):109–122
Yu H, Reyes A, Cang S, Lloyd S (2003) Combined Petri net modeling and AI based heuristic hybrid search for flexible manufacturing systems—Part 1. Petri net modeling and heuristic search. Comput Ind Eng 44:527–543
Yu H, Reyes A, Cang S, Lloyd S (2003) Combined Petri nets modelling and AI-based heuristic hybrid search for flexible manufacturing systems part II. Heuristic hybrid search. Comput Ind Eng 44(4):545–566
Zhou MC, Jeng MD (1998) Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: a Petri net approach. IEEE Trans Semicond Manuf 11(3):333–357
Ahmad F, Huang H, Wang X (2011) Analysis of the Petri net model of parallel manufacturing processes with shared resources. Inf Sci 181:5249–5266
Murata T (1989) Petri nets: properties, analysis and applications. Proc IEEE 77(4):541–580
The MathWorks Inc. (2000) Building GUIs with MATLAB, Natick, MA
Rizvan E (2012) A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems. Appl Soft Comput 12(6):1720–1732
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chinnusamy, T.R. et al. (2020). Scheduling of Flexible Manufacturing System by Hybridizing Petri Net with Improved Scatter Search Algorithm. In: Narasimham, G., Babu, A., Reddy, S., Dhanasekaran, R. (eds) Recent Trends in Mechanical Engineering. Lecture Notes in Mechanical Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-15-1124-0_27
Download citation
DOI: https://doi.org/10.1007/978-981-15-1124-0_27
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-1123-3
Online ISBN: 978-981-15-1124-0
eBook Packages: EngineeringEngineering (R0)