Skip to main content
SpringerLink
Log in

Application of the Hybrid - Multi Objective Immune Algorithm for Obtaining the Robustness of Schedules

  • Conference paper
  • First Online:
International Joint Conference SOCO’16-CISIS’16-ICEUTE’16 (SOCO 2016, CISIS 2016, ICEUTE 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 527))

  • 1767 Accesses

Abstract

This paper investigates one approach to the no-wait flow shop scheduling problem with the objective to improve the robustness of created schedules. One of the fundamental objectives is obtaining an optimal solution for this type of complex, large-sized problems in reasonable computational time. For this purpose was used a new hybrid multi-objective algorithm based on the features of a biological immune system (IS) and bacterial optimization (BO) to find Pareto optimal solutions. It is proposed the hybrid multi-objective immune algorithm (HMOIA II). Computational results suggest that proposed HMOIA II enables the obtainment of stable and robust schedules in case of the disturbance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Abumaizar, R.J., Svestka, J.A.: Rescheduling job shops under random disruptions. Int. J. Prod. Res. 35, 2065–2082 (1997)

    Article  MATH  Google Scholar 

  2. Al-Hinai, N., ElMekkawy, T.Y.: Robust and flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm. Int. J. Prod. Econ. 132, 279–291 (2011)

    Article  Google Scholar 

  3. Hamzadayi, A., Yildiz, G.: Event driven strategy based complete rescheduling approaches for dynamic m identical parallel machines scheduling problem with a common server. Comput. Ind. Eng. 91, 66–84 (2016)

    Article  Google Scholar 

  4. Aytug, H., Lawley, M., McKay, K., Mohan, S., Uzsoy, R.: Executing production schedules in the face of uncertainties: a review and some future directions. Eur. J. Oper. Res. 161(1), 86–110 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  5. Banaś, W., Sękala, A., Foit, K., Gwiazda, A., Hryniewicz, P., Kost, G.: The modular design of robotic workcells in a flexible production line. IOP Conf. Ser. Mater. Sci. Eng. 95, 012099 (2015)

    Google Scholar 

  6. Banaś, W., Sękala, A., Gwiazda, A., Foit, K., Hryniewicz, P., Kost, G.: Determination of the robot location in a workcell of a flexible production line. IOP Conf. Ser. Mater. Sci. Eng. 95, 012105 (2015)

    Google Scholar 

  7. Duenas, A., Petrovic, D.: An approach to predictive-reactive scheduling of parallel machines subject to disruptions. Ann. Oper. Res. 159, 65–82 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  8. Goren, S., Sabuncuoglu, I.: Robustness and stability measures for scheduling: single-machine environment. IIE Trans. 40, 66–83 (2008)

    Article  Google Scholar 

  9. Jensen, M.T.: Generating robust and flexible job shop schedules using genetic algorithms. IEEE Trans. Evol. Comput. 7, 275–288 (2003)

    Article  Google Scholar 

  10. Kamrul Hasan, S.M., Sarker, R., Essam, D.: Genetic algorithm for job-shop scheduling with machine unavailability and breakdowns. Int. J. Prod. Res. 49(16), 4999–5015 (2011)

    Article  Google Scholar 

  11. Liu, L., Han-yu, G., Yu-geng, X.: Robust and stable scheduling of a single machine with random machine breakdowns. Int. J. Adv. Manuf. Technol. 31, 645–656 (2007)

    Article  Google Scholar 

  12. Monica, Z.: Optimization of the production process using virtual model of a workspace. IOP Conf. Ser. Mater. Sci. Eng. 95, 012102 (2015)

    Google Scholar 

  13. Paprocka, I., Kempa, W.M., Kalinowski, K., Grabowik, C.: A production scheduling model with maintenance. Adv. Mater. Res. 1036, 885–890 (2014)

    Article  Google Scholar 

  14. Paprocka, I., Kempa, W.M., Kalinowski, K., Grabowik, C.: On Pareto optimal solution for production and maintenance jobs scheduling problem in a job shop and flow shop with an immune algorithm. Adv. Mater. Res. 1036, 875–880 (2014)

    Article  Google Scholar 

  15. Paprocka, I., Kempa, W.M., Grabowik, C., Kalinowski, K.: Sensitivity analysis of predictive scheduling algorithms. Adv. Mater. Res. 1036, 921–926 (2014)

    Article  Google Scholar 

  16. Paprocka, I., Kempa, W.M., Grabowik, C., et al.: Time-series pattern recognition with an immune algorithm. Mater. Sci. Eng. 95 (2015). Article no. 012110

    Google Scholar 

  17. Fahmy, S.A., Balakrishnan, S., ElMekkawy, T.Y.: A generic deadlock-free reactive scheduling approach. Int. J. Prod. Res. 47(20), 5657–5676 (2009)

    Article  MATH  Google Scholar 

  18. Turkcan, A., Akturk, M.S., Storer, R.H.: Predictive/reactive scheduling with controllable processing times and earliness-tardiness penalties. IIE Trans. 41, 1080–1095 (2009)

    Article  Google Scholar 

  19. Cheng, R., Gen, M., Tsujimura, Y.: A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies. Comput. Ind. Eng. 36, 343–346 (1999)

    Article  Google Scholar 

  20. Skołud, B., Wosik, I.: Multi-objective genetic and immune algorithms for batch scheduling problem with dependent setups. In: Recent Developments in Artificial Intelligence Methods, pp. 185–196 (2007)

    Google Scholar 

  21. Skołud, B., Wosik, I.: The development of IA with local search approach for multi-objective Job shop scheduling problem. In: Virtual Design and Automation, pp. 235–242. Publishing House of Poznań University of Technology, Poznań (2008)

    Google Scholar 

  22. Skołud, B., Wosik, I.: Clonally selection and multi-objective immune algorithms for open job shop scheduling problems. In: 30th International Conference Information Systems, Architecture, and Technology, System Analysis in Decision Aided Problems, Wrocław, pp. 217–230 (2009)

    Google Scholar 

  23. Paprocka, I.: On the quality of the basic schedule generation influencing over the performance of predictive and reactive schedules. Adv. Intell. Syst. Comput. (Accepted for publishing)

    Google Scholar 

  24. Skołud, B., Wosik, I.: Immune Algorithms in scheduling production tasks (in Polish). Enterp. Manage. (in Polish) Pol. Soc. Prod. Manage. 1, 47–56 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mechanical Engineering, Silesian University of Technology, Konarskiego 18A street, 44-100, Gliwice, Poland

    Iwona Paprocka, Aleksander Gwiazda & Magdalena Bączkowicz

Authors
  1. Iwona Paprocka
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aleksander Gwiazda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Magdalena Bączkowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aleksander Gwiazda .

Editor information

Editors and Affiliations

  1. Computational Intelligence Group, University of the Basque Country (UPV/EHU), San Sebastian, Spain

    Manuel Graña

  2. University of the Basque Country, Vitoria, Spain

    José Manuel López-Guede

  3. Computational Intelligence Group, University of the Basque Country (UPV/EHU), San Sebastian, Spain

    Oier Etxaniz

  4. Department of Civil Engineering, University of Burgos, Burgos, Spain

    Álvaro Herrero

  5. University of Salamanca, Salamanca, Spain

    Héctor Quintián

  6. University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Paprocka, I., Gwiazda, A., Bączkowicz, M. (2017). Application of the Hybrid - Multi Objective Immune Algorithm for Obtaining the Robustness of Schedules. In: Graña, M., López-Guede, J.M., Etxaniz, O., Herrero, Á., Quintián, H., Corchado, E. (eds) International Joint Conference SOCO’16-CISIS’16-ICEUTE’16. SOCO CISIS ICEUTE 2016 2016 2016. Advances in Intelligent Systems and Computing, vol 527. Springer, Cham. https://doi.org/10.1007/978-3-319-47364-2_43

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47364-2_43

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47363-5

  • Online ISBN: 978-3-319-47364-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation