Volume 3 Issue 4 pp. 627-648 Summer, 2012


Evolutionary approaches for scheduling a flexible manufacturing system with automated guided vehicles and robots


 Chandramouli Anandaraman ArunVikram Madurai Sankar and Ramaraj Natarajan


This paper addresses the scheduling of machines, an Automated Guided Vehicle (AGV) and two robots in a Flexible Manufacturing System (FMS) formed in three loop layouts, with objectives to minimize the makespan, mean flow time and mean tardiness. The scheduling optimization is carried out using Sheep Flock Heredity Algorithm (SFHA) and Artificial Immune System (AIS) algorithm. AGV is used for carrying jobs between the Load/Unload station and the machines. The robots are used for loading and unloading the jobs in the machines, and also used for transferring jobs between the machines. The algorithms are applied for test problems taken from the literature and the results obtained using the two algorithms are compared. The results indicate that SFHA performs better than AIS for this problem.


DOI: 10.5267/j.ijiec.2012.03.004

Keywords: Sheep Flock Heredity, Algorithm Artificial Immune System, AGV, Robots, FMS scheduling, Multi objective optimization

References

References Abdelmaguid, T. F., Nassef, A. O., Kamal, B. A. & Hassan, M. F. (2004). A hybrid GA/heuristic approaches to the simultaneous scheduling of machines and automated guided vehicles. International Journal of Production Research, 42, 267-281.

Abdelmaguid, T. F. & Nassef, O. A. (2009).A constructive heuristic for the integrated scheduling of machines and multiple-load material handling equipment in job shops.International Journal of Advanced Manufacturing Technology, 46(9-12), 1239-1251.

Attux, E. (2003) A Paradigm for blind IIR equalization using the constant modules criterion and an artificial immune network.IEEE XIII Workshop on Neural Networks for Signal Processing, Campinas, Brazil, 839-848.

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

Buzacott, J. A. & Yao, D. D. (1986). Flexible manufacturing systems: a review of analytical models.Management Science, 32(7), 890-905.

Costa, A. M., Vargas, P. A., Von Zuben, F. J. & Franca, P. M. (2002). Makespan Minimization on parallel processors: an immune based approach.Proceedings of the Special Sessions on Artificial Immune Systems, IEEE World Congress on Computational Intelligence, Honolulu, Hawaii, USA, 920-925.

Crama, Y., Kats, V., van de Klundert, J. &Levner, E. (2000).Cyclic scheduling in robotic flowshops.Annals of Operations Research, 96, 97-124.

De Castro, L. N. & Von Zuhen, F. J. (1999).Artificial Immune systems, Part I. Basic theory and applications, Technical Report, TR-DCA 01/99, 3-14.

El-Maraghy, H. A. & Ravi, T. (1992).Modern tools for the design, modeling and evaluation of flexible manufacturing systems.International Journal of Robotics and Computer-Integrated Manufacturing, 9(4), 335-340.

Engin, O. & Doyen, A. (2004).A new approach to solve hybrid flow shop scheduling problems by artificial immune system. Future Generation Computer Systems, 20, 1083-1095.

Gobal, S. L. & Kasilingam, R. G. (1991).A Simulation Model for Estimating Vehicle Requirements in Automated Guided Vehicle Systems.Computers and Industrial Engineering, 21,623-627.

Heragu, S. S. & Kusiak, A. (1988).Machine layout problem in flexible manufacturing systems.Operations Research, 36(2), 258-268.

Huang, S. (1999). Enhancement of thermal unit commitment using immune algorithms based optimization approaches.Electrical Power and Energy Systems, 21(4), 245-252.

Khoo, L. P., Lee, S. G. & Yin, X. F. (2000).A prototype genetic algorithm-enhanced multiobjective scheduler for manufacturing systems.International Journal of Advanced Manufacturing Technology, 16, 131-138.

Kats, V., & Levner, E. (1998). Cyclic Scheduling of Operations for a Part Type in an FMS Handled by a Single Robot: A Parametric Critical-Path Approach. International Journal of Flexible Manufacturing Systems, 10, 129-138.

Koichi Nara, Tomomi Takeyama &Hyunchul Kim(1999). A New Evolutionary Algorithm Based on Sheep Flocks Heredity Model and Its Application to Scheduling Problem.IEEE Transactions, VI, 503-508.

Lacomme, P., Moukrim, A. &Tchernev, N. (2005). Simultaneous job input sequencing and vehicle dispatching in a single-vehicle automated guided vehicle system: a heuristic branch-and-bound approach coupled with a discrete events simulation model.International Journal of Production Research, 43(9), 1911-1942.

Nara, K. & Kim, H. (1996).Evolutionary Computing by Multi-stage Genetic Operation and its Application to Optimal Scheduling problem.Proceedings of ALIFE V, Nara, Japan, 407-412.

Reddy, B. S. P. & Rao, C. S. P. (2006).A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS. International Journal of Advanced Manufacturing Technology, 31, 602-613.

Ronald, L. & RardinRehaUzsoy (2001).Experimental Evaluation of Heuristic Optimization Algorithms, School of Industrial Engineering, Purdue University, West Lafayette, IN 47907-1287, USA.

Satish Kumar, M. V., & RangaJanardhana Rao, C. S. P. (2011) Simultaneous scheduling of machines and vehicles in an FMS environment with alternative routing.International Journal of Advanced Manufacturing Technology, 53(1-4), 339-351.

Srinivas, N. & Deb, K. (1994). Multiobjective optimization using non dominated sorting in genetic algorithms. Evolutionary Computations, 2(3), 221-248.

Stecke, K. E. (1983). Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems.Management Science, 29(3), 273-288.

Stecke, K. E. & Solberg, J. J. (1981).Loading and Control Policies for a Flexible Manufacturing System.International Journal of Production Research, 19(5), 481-490.

Udhayakumar, P., & Kumanan, S. (2010). Sequencing and scheduling of job and tool in a flexible manufacturing system using ant colony optimization algorithm.International Journal of Advanced Manufacturing Technology, 50(9-12), 1075-1084.

Ulusoy, G., Sivrikaya-Serifoglu, F. & Bilge, U. (1997). A genetic algorithm approaches to the simultaneous scheduling of machines and automated guided vehicles.Computers and Operations Research, 24(4), 335-351.

Zachariah Aspragathos, N. A. (2005). Optimal robot task scheduling based on genetic algorithms. Robotics and Computer-Integrated Manufacturing, 21, 67-79.

Zheng, H., Zhang, J. & Nahavandi, S. (2004).Learning to detect texture objects by artificial immune approaches.Future Generation Computer Systems, 20(7), 1197-1208.