Production planning and scheduling by means of artificial immune systems and particle swarm optimisation algorithms

International Journal of Bio-Inspired Computation

Volumn 4, Issue 4, 2012, Pages 237-248

  Budinská, Ivana ^a   Kasanický, Tomáš ^a   Zelenka, Ján ^a  

^a Institute of Informatics   (Slovakia)

Author keywords

AISs; Artificial immune systems; Bio inspired computation; Particle swarm optimisation algorithm; Production planning and scheduling

Indexed keywords

BIOMIMETICS; IMMUNE SYSTEM; PARTICLE SWARM OPTIMIZATION (PSO); PLANNING; PRODUCTION CONTROL; STOCHASTIC SYSTEMS; SWARM INTELLIGENCE;

AISS; ARTIFICIAL IMMUNE SYSTEM; BIO INSPIRED COMPUTATION; PARTICLE SWARM OPTIMISATION ALGORITHMS; PRODUCTION PLANNING AND SCHEDULING;

SCHEDULING;

EID: 84864255177     PISSN: 17580366     EISSN: 17580374     Source Type: Journal    
DOI: 10.1504/IJBIC.2012.048064     Document Type: Article

References (24)

1. Budinská, I., Zelenka, J., Kasanicky, T. and Balogh, Z. (2011) 'Non conventional methods and hp computing for job shop scheduling problems', in AT&P Journal, Vol. 2, ISSN: 1336-233X, (in Slovak), available at http://www.atpjournal.sk/buxus/docs/Principy-autom-1.pdf (accessed on January 2012).
2. Čapkovič, F. (2011) 'Agent and multi-agent systems: technologies and applications 'cooperation of hybrid agent in models of manufacturing systems'', 5th KES International Conference, KES-AMSTA 2011, pp. 221-230, Manchester.
3. Chong, Ch.S., Low, M.Y.H., Sivakumar, A.I.X. and Gay, K.L. (2011) 'A bee colony optimization algorithm to job shop scheduling', in Perrone, L.F. et al. (Eds.): Proceedings of the 2006 Winter Simulation Conference, available at http://neuro.bstu.by/ai/To-dom/My-research/Paper-0-again/For-courses/Job-SSP/ Bee/tspGraph.pdf (accessed on October 2011).
4. Colorni, A., Doringo, M., Maniezzo, V. and Trubian, M. (1994) 'Ant system for job-shop scheduling', Belgian Journal of Operational Research, Statistics and Computer Science, Vol. 34, No. 1, pp. 39-53, available at http://scholar.google.sk/scholar-url?hl=sk&q=ftp://iridia.ulb.ac.be/pub/ mdorigo/journals/NJ.04JORBEL94.pdf&sa=X&scisig= AAGBfm0QjYB6MXWzK97PG21aXvaSCSkW9A&oi=scholarr (accessed on October 2011).
5. Cziko, G. (1995) 'The immune systems: selection by the enemy', in Without Miracles, The MIT Press, pp. 39-48.
6. Ebenhart, R.C. and Shi, Y. (2001) 'Particle swarm optimization: developments, applications and resources', Evolutionary Computation, Vol. 1, pp. 81-86. (Pubitemid 32806322)
7. Frankovič, B. and Budinská, I. (1998) 'Single and multi-machine scheduling of jobs in production systems', Chap. 3 in Advances in Manufacturing: Decision, Control and Information Technology, pp. 25-36, Springer-Verlag, ISBN: 1-85233-126-7.
8. Hoitomt, D.J., Luh, P.B. and Pattipati, K.R. (1993) 'A practical approach to job shop scheduling problems', IEEE Transaction on Robotics and Automation, February, Vol. 9, No. 1.
9. Hong, L. (2009) 'Stretching technique-based clonal selection algorithm for flexible job-shop scheduling', in Proceedings of the 2009 international Conference on Computational intelligence and Natural Computing, CINC, IEEE Computer Society, Washington, DC, 6-7 June, Vol. 2, pp. 111-114.
10. Hong, L. and Yang, J. (2009) 'An improved clonal selection algorithm for job shop scheduling', Intelligent Ubiquitous Computing and Education, 2009 International Symposium, 15-16 May, pp. 34-37, DOI: 10.1109/IUCE.2009.26.
11. Iringová, M., Važan, P. and Jurovatá, D. (2011) 'The evaluation of priority rules in operations scheduling', in MIMT 2011: 2nd International Conference on Mechanical, Industrial and Manufacturing Technologies, 26-28 February, Singapore, Chengdu, IEEE, pp. V2-194-V2-198, ISBN: 978-1-4244-9265-7.
12. Kasanický, T. (2010) 'Agentový systém na báze klonálnej selekcie', in Kozák, S., Kozáková, A. and Rosinová, D. (Eds.): Cybernetics and Informatics 2010, International Conference of SSKI, Bratislava, pp. 1-6, (in Slovak), ISBN: 978-80-227-3241-3.
13. Kobayashi, S., Ono, I. and Yamamura, M. (2011) 'An efficient genetic algorithm for job shop scheduling problems', Proc. of ICGA'95, pp. 506-511, available at http://www.members.multimania.co.uk/.../30.../icga95.pdf (accessed on October 2011).
14. Kurdel, P. and Sebestyenova, J. (2011) 'Statechart model and heuristic scheduling of a production process', in CD Intelligent Engineering Systems Conference INES 2011, pp. 309-314, ISBN: 978-1-4244-8955-8, IEEE CN: CFP11IES-CDR.
15. Lian, Z., Jiao, B. and Gu, X. (2006) 'A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespam', Applied Mathematics and Computation, Vol. 183, pp. 1008-1017. (Pubitemid 46014650)
16. Mesghouni, K. and Hammadi, S. (2004) 'Evolutionary algorithms for job shop scheduling', Int. J. Appl. Math. Comput. Sci., Vol. 14, No. 1, pp. 91-103, http://matwbn.icm.edu.pl/ksiazki/amc/.../amc14111.pdf (accessed on October 2011).
17. Mičunek, P. (2002) 'Metastratégie pri riešení problému JOB-shop', November, available at http://frcatel.fri.utc.sk/ ~pesko/Studenti/micunekP2.ps.gz (accessed on December 2010).
18. Ouelhadj, D. and Petrovic, S. (2008) 'Survey of dynamic scheduling in manufacturing systems', Journal of Scheduling, Vol. 12, No. 4, pp. 417-431.
19. Parsopoulos, K.R. and Vrahatis, M.N. (2010) Particle Swarm Optimization and Intelligence: Advances and Applications, Information Science Publishing, USA, Chap. 2, DOI: 10.4018/978-61520-666-7.cho02, ISBN 978-1-61520-667-4.
20. Şeda, M. (2007) 'Mathematical models of flow shop and job shop scheduling problems', in World Academy of Science, Engineering and Technology, Vol. 31, available at http://www.waset.org/journals/waset/v31/v31-21.pdf (accessed on October 2011).
21. Wong, L.P., Puan, Ch.Y., Low, M.Y.H. and Chong, Ch.S. (2010) 'Bee colony optimization algorithm with big valley landscape exploitation for job shop scheduling problems', International Journal of Bio-Inspired Computation (IJBIC), Vol. 2, No. 2, pp. 2050-2058, available at http://www.informssim.org/ wsc08papers/254.pdf (accessed in October 2011).
22. Yang, J., Liang, S., Lee, H.P., Qian, Y. and Liang, Y-CH. (2008) 'Clonal selection based memetic algorithm for job shop scheduling problems', Journal of Bionic Engineering, June, Vol. 5, No. 2, pp. 111-119, ISSN: 1672-6529, DOI: 10.1016/S1672-6529(08)60014-1.
23. Zelenka, J. (2010) 'Discrete event dynamic systems framework for analysis and modelling of real manufacturing system', in CD Intelligent Engineering Systems Conference INES 2010, pp. 287-291, ISBN: 978-1-4244-7651-0, IEEE CN: CFP10IES-CDR.
24. Zelenka, J. (2011) 'Acceleration coefficients impact of the particle swarm optimization algorithm in solving of the scheduling problem using MATLAB distributed computing server', in Conference 'Grid Computing for Complex Problem', GCCP 2011.