Review on use of swarm intelligence meta heuristics in scheduling of FMS

International Journal of Engineering and Technology

Volumn 3, Issue 2, 2011, Pages 80-86

  Nanvala, Hamesh Babu ^a   Awari, Gajanan K ^b  

^a BN College of Engineering   (India)

^b Tulsiramji Gaikwad Patil College of Engineering and Technology   (India)

Author keywords

ACO; FMS; PSO; Scheduling; Swarm inelligence

Indexed keywords

EID: 84859956563     PISSN: None     EISSN: 09754024     Source Type: Journal    
DOI: None     Document Type: Review

References (51)

1. Blum C, Roli A., Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison, ACM Computing Surveys, Vol. 35, No. 3, September 2003, pp. 268-308.
2. Nanvala H, Use of Genetic algorithm based approaches in scheduling of FMS: A Review, International Journal of Engineering Science and Technology, Vol. 3.Issue 3, 2011,pp.1936-1942
3. Nanvala H, Use of Fuzzy Logic Approaches in Scheduling of FMS: A Review, International Journal on Computer Science and Engineering, Vol. 3, No.3, 2011, [accepted for publication]
4. Ajith Abraham, He Guo, Hongbo Liu, Swarm Intelligence: Foundations, Perspectives and Applications, Swarm Intelligent Systems, Studies in Computational Intelligence, Volume 26/2006, pp. 3-25.
5. Daniel Merkle, Martin Middendorf, Swarm Intelligence, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Edited by Edmund K. Burke, Graham Kendall, Springer Science, Business Media, LLC, 233 Spring Street, New York, NY 10013, USA, 2005, pp. 401-435
6. Bonabeau, E., Dorigo, M. and Theraulaz, G., 1999, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, Oxford.
7. Camazine, S., Franks, N. R., and Deneubourg, J.-L., 2001, Self-Organization in Biological Systems, Princeton Studies in Complexity, Princeton University Press, Princeton, NJ.
8. Middendorf, M., Ant colony optimization, in: Tutorial Proc. Genetic and Evolutionary Computation Conference (GECCO-2002),2002.
9. Kennedy J, Eberhart R, Swarm intelligence. Morgan Kaufmann Publishers, Inc., San Francisco, CA,2001.
10. Clerc M, Kennedy J, The particle swarm-explosion, stability, and convergence in a multidimensional complex space, IEEE Transactions on Evolutionary Computation, 6(1), 2002, pp.58-73.
11. Parsopoulos K E, Vrahatis M N, On the computation of all global minimizers through particle swarm optimization, IEEE Transactions on Evolutionary Computation, 8(3), 2004, pp. 211-224.
12. Dorigo M, Maniezzo V, Colorni A., Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26(1),1996, pp. 29-41.
13. Kumar R, M K Tiwari M K, Shankar R, Scheduling of flexible manufacturing systems: an ant colony optimization approach, Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, Volume 217, Number 10/2003,pp. 1443-1453.
14. Wang X, Wu T. Flexible jobshop scheduling based on Petri-net model:ACO-GA hierarchical evolutionary optimization approach. Journal of Zhejiang University(Engineering Science).2004,(3).pp. 286-291
15. Solimanpur M et al. An ant algorithm for the single row layout problem in Flexible manufacturing systems, Computers & Operations Research 32.2005, pp.583-598
16. Chan F.T, S, Rahul Swarnkar, Ant colony optimization approach to a fuzzy goal programming model for a machine tool selection and operation allocation problem in an FMS, Robotics and Computer-Integrated Manufacturing, Volume 22, Issue 4, 2006, Pp. 353-362
17. Lining Xing et al "knowledge-based ant colony optimization for the flexible job shop scheduling problems", Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications & Algorithms 15 (2008) pp.431-446
18. Mahdavi I. et al., "P-ACO Approach to Assignment Problem in FMSs", World Academy of Science, Engineering and Technology 42, 2008,pp.
19. Andrea Rossi, Gino Dini, Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimization method, Robotics and Computer-Integrated Manufacturing, Volume 23, Issue 5, October 2007, Pp.503-516
20. Li-Ning Xing et al., Interactive Fuzzy Multi-objective Ant Colony Optimization with Linguistically Quantified Decision Functions for Flexible Job Shop Scheduling Problems, Frontiers in the Convergence of Bioscience and Information Technologies, 2007, pp.801-806.
21. Zhang W et al, Ant colony and particle swarm optimization algorithm-based solution to multi-objective flexible job-shop scheduling problems" .journal of Computer Applications.2007, 27(4).pp. 936-938,941
22. Zhang, et al. Solution to flexible Job Shop scheduling problems with capacitated constraints based on ant colony and genetic algorithms. Computer Integrated Manufacturing Systems.2007,13(2).pp. 333-337,362
23. Noureddine L et al., Ant systems & Local Search Optimization for flexible Job Shop Scheduling Production, International Journal of Computers, Communications and Control Vol. II No. 2, 2007, pp. 174-184
24. Li-Ning Xinget al., Double Layer ACO Algorithm for the Multi-Objective FJSSP, New Generation Computing (2008), Volume 26, Number 4, pp.313-327
25. Udhayakumar P., Kumanan S., Sequencing and scheduling of job and tool in a flexible manufacturing system using ant colony optimization algorithm, The International Journal of Advanced Manufacturing Technology, Volume 50, Numbers 9-12, 2010. Pp.1075-1084
26. Anoop Prakash, M. K. Tiwari, R. Shankar, Optimal job sequence determination and operation machine allocation in flexible manufacturing systems: an approach using adaptive hierarchical ant colony algorithm, Journal of Intelligent Manufacturing Volume 19, Number 2, 2008, pp. 161-173.
27. Wang Wan-liang et al, Method to Resolve Flexible Job-shop Scheduling Problem Based on Improved Ant Colony Algorithm. Journal of System Simulation.,2008, 20(16). pp.4326-4329
28. Dong-Sheng Xu et al., An Improved Ant Colony Optimization for Flexible Job Shop Scheduling Problems, International Joint Conference on Computational Sciences and Optimization, vol. 1, 2009, pp.517-519.
29. Li Li et al., An Improved Ant Colony Algorithm Combined with Particle Swarm Optimization Algorithm for Multi-objective Flexible Job Shop Scheduling Problem, International Conference on Machine Vision and Human-machine Interface, 2010, pp.88-91.
30. Kato et al., A Max-Min Ant System modeling approach for production scheduling in a FMS, IEEE International Conference on Systems Man and Cybernetics, 2010, pp.3977-3982.
31. GambardellaL.M., Montemanni R., An Enhanced Ant Colony System for the Sequential Ordering Problem, Operations Research for Complex Decision Making, XLI Annual Conference Italian Operational Research Society,2010.
32. De-Lin Luo et al., Hybrid Ant Colony Multi-Objective Optimization for Flexible Job Shop Scheduling Problems, Journal of Internet Technology. Vol. 11 No. 3, 2010, Pp.361-369
33. Qi, Linget al., Flexible job-shop scheduling problem based on adaptive ant colony algorithm, Mechanical and Electrical Engineering Magazine. Vol. 27, no. 2, 2010, pp. 46-49.
34. Li-Ning Xinng et al, Multi-population interactive coevolutionary algorithm for flexible job shop scheduling problems, Computational Optimization and Applications, Volume 48, Number 1, 2011,pp. 139-155.
35. Liang Gao et al., Solving Flexible Job-shop Scheduling Problem Using General Particle Swarm Optimization, The 36th CIE Conference on Computers & Industrial Engineering, pp.3018-3023
36. Jerald J. et al, Scheduling optimization of flexible manufacturing systems using particle swarm. Int J Adv Manuf Technol,2005,pp. 964-971
37. Feng Gu et al., Particle Swarm Optimization For Flexible Job Shop Scheduling, Systems Engineering, 09,2005.
38. Li Dan et al., A Dynamic Double-Population Particle Swarm Optimization Algorithm for Flexible Job-Shop Scheduling, Journal of Northeastern University(Natural Science), 09, 2007
39. Sandhyarani Biswas, S.S.Mahapatra," Machine Loading in Flexible Manufacturing System: A Swarm Optimization Approach", Eighth Int. Conference on Opers. & Quant. Managemen,2007
40. Ponnambalam S. G, Low Seng Kiat, Solving Machine Loading Problem in Flexible Manufacturing Systems Using Particle Swarm Optimization, World Academy of Science, Engineering and Technology 39, 2008, pp.14-19.
41. Asokan P. et al. "Application of Adaptive Genetic Algorithm and Particle Swarm Optimisation in scheduling of jobs and AS/RS in FMS", International Journal of Manufacturing Research Vol:3, 2008, pp. 393-405
42. Girish B.S, Jawahar N, A particle swarm optimization algorithm for flexible job shop scheduling problem, IEEE International Conference on Automation Science and Engineering, 2009. Pp.298-303.
43. Jun-qing Li et al, An effective hybrid particle swarm optimization algorithm for flexible job-shop scheduling problem, MASAUM Journal of Computing Vol.1 No.1, 2009, pp. 69-74
44. Ghasem Moslehi, Mehdi Mahnam," A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search", International Journal of Production Economics. Vol.129, 2011, pp.14-22
45. Guohui Zhang et al., An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem", Computers & Industrial Engineering Vol: 56, 2009, pp.1309-1318
46. Zhaohong Jia et al.," An improved particle swarm optimization for multi-objective flexible job-shop scheduling problem", International Conference on Grey Systems and Intelligent Services, 2007, pp.1587 - 1592
47. Zhaohong Jia et al, A New Multi-objective Fully-Informed Particle Swarm Algorithm for Flexible Job-Shop Scheduling Problems, International Conference on Computational Intelligence and Security Workshops, 2007, pp.191-194.
48. Weijun Xia, Zhiming Wu," An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems", Computers & Industrial Engineering (2005), vol: 48,pp. 409-425
49. Liu H et al., Variable Neighborhood Particle Swarm Optimization for Multi-objective Flexible Job-Shop Scheduling Problems, Simulated Evolution and Learning Lecture Notes in Computer Science, Volume 4247/2006, 2006, pp. 197-204
50. Hongbo Liu et al.," A Multi-swarm Approach to Multi-objective Flexible Job-shop Scheduling Problems", Fundamenta Informaticae 95 (2009), pp. 1-25
51. Jun-qing Li et al, "A hybrid particle swarm optimization and tabu search algorithm for flexible job-shop scheduling problem ", International Journal of Computer Theory and Engineering2010, Vol. 2, pp.1793-1801