Scheduling of Machines and Automated Guided Vehicles in FMS Using Gravitational Search Algorithm

Abstract:

A new meta-heuristic gravitational search(GS) algorithm is proposed for simultaneous scheduling of machines, and two identical automated guided vehicles(AGVs) in a flexible manufacturing system(FMS). It minimize the makespan and completes the assigned jobs faster with possible savings of the resources. The adequacy of the algorithm is demonstrated by solving several problems and comparing with existing results.

• Periodical: Applied Mechanics and Materials (Volume 867)
• Pages: 307-313
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.867.307
• Online since: July 2017
• Authors: Medikondu Nageswararao*, K. Narayanarao, G. Rangajanardhana
• Keywords: Flexible Manufacturing Systems, GSA, Law of Gravity, Makespan

References

[1] M.S. Akturk,H. Yilmaz, Scheduling of automated guided vehicles in a decision making hierarchy, International Journal of Production Research, 32 (1996) 577–591.

DOI: 10.1080/00207549608904920

[2] I. Sabuncuoglu, D.L. Hommertzheim, Experimental investigation of FMS machine and AGV scheduling rules against the mean flow time criterion. Inter: journal of production research, 30(7) (1992) 1617-1635.

DOI: 10.1080/00207549208948110

[3] S. Karabtik, I. Sabuncuolu, A beam search based algorithm for scheduling machines and AGVs in an FMS. In: Proceedings of the Second Industrial EngineeringResearchConf, Los Angeles, (1993) 308–312.

[4] Kusiaka, Material Handling in Flexible Manufacturing Systems. Material Flow, 2 (1985) 90-95.

[5] H.A. El-Maraghy and T. Ravi, Modern tools for the design, modeling and evaluation of flexible manufacturing systems, Int J Robot Comput Integr Manuf, 9(4) (1992) 335–340.

[6] E. Orhan,D. Alper, A new approaches to solve hybrid flow shop scheduling problems by artificial immune system, Future Generation Computer Systems, 20 (2004) 1083–1095.

DOI: 10.1016/j.future.2004.03.014

[7] S.M. Lee H.J. Jung, A multi-objective production planning model in a flexible manufacturing environment. Int J Prod Res, 27(11) (1989) 1981–(1992).

[8] N. Raman, F.B. Talbot, R. Rachamadgu, Simultaneous scheduling of machines and material handling devices in automated manufacturing, In: Proc Second ORSA/TIMS Conf. on FMS (1986).

[9] J. Blazewicz, H.A. Eiselt, G. Finke, G. Laporte,J. Weglarz, Scheduling tasks and vehicles in a flexible manufacturing system, Int J Flex Manuf Syst, 4 (1991) 5–16.

DOI: 10.1007/bf01325094

[10] I. Sabuncuogluand, D.L. Hommertzheim, Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system, Int J Prod Res, 30 (1992) 1059–1079.

DOI: 10.1080/00207549208942943

[11] U. Bilge and G. Ulusoy, A time window approach to simultaneous scheduling of machines and material handling system in an FMS, Operations Research, 43(6) (1995) 1058–1070.

DOI: 10.1287/opre.43.6.1058

[12] G. Ulusoy, F. Sivrikayaserifoglus, U. Bilge, A genetic algorithm approaches to the simultaneous scheduling of machines and AGVs, Com: Operations Research, 24(4) (1997) 335–351.

DOI: 10.1016/s0305-0548(96)00061-5

[13] M. Nageswararao,K. Narayanarao,G. Ranagajanardhana, Simultaneous Scheduling of Machines and AGVs in Flexible Manufacturing System with Minimization of Tardiness Criterion, Procedia Material science, 5 (2014) 1492 – 1501.

DOI: 10.1016/j.mspro.2014.07.336

[14] MedikonduNageswararao,K. Narayanarao,G. Ranagajanardhana"Hybrid Meta Heuristic Algorithm for Simultaneous Scheduling of Machines and AGVs in Flexible Manufacturing Environment" Canadian Journal of Basic and Applied Sciences, 03(02) (2015) 29-44.

[15] E. Rashedi, H. Nezamabadi-pour and S. Saryazdi, GSA: A Gravitational Search Algorithm, Information Sciences, 179 (2009) 2232–2248.

DOI: 10.1016/j.ins.2009.03.004

[16] B. Schutz, Gravity from the Ground Up, Cambridge University Press, (2003).

[17] D. Holliday, R. Resnick , J. Walker, Fundamentals of physics, John Wiley and Sons. (1993).

[18] R. Mansouri, F. Nasseri,M. Khorrami, Effective time variation of G in a model universe with variable space dimension, Physics Letters, 259 (1999) 194–200.

DOI: 10.1016/s0375-9601(99)00449-1

[19] I.R. Kenyon General Relativity, Oxford University Press. (1990).