Abstract
Searching for an algorithm which achieves good quality basic schedules, in predefined time, two immune algorithms are compared, Multi Objective Immune Algorithm (MOIA), Clonal Selection Algorithm (CSA). In the MOIA two stages are distinguished, the first stage mimics the exogenous activation and the second corresponds to the endogenous activation of an immune system. The architecture of CSIA mimics the clonal proliferation and maturation processes. The two algorithms are applied for a multi criteria job shop scheduling problem. Basic schedules are modified using the rule of Minimal Impact of Disturbed Operation on the Schedule (MIDOS) in order to generate predictive schedules. The influence of rescheduling policies over the performance of a job shop system is investigated using the rule of Minimal Impact of Rescheduled Operation on the Schedule (MIROS). In the paper, the influence of the quality basic schedules over the obtainment of stable and robust schedules with the application of the MIDOS and MIROS is investigated.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Paprocka, I., Kempa, W. M., Kalinowski, K., Grabowik, C.: Estimation of overall equipment effectiveness using simulation programme. Mater. Sci. Eng. 95, Article Number: 012155, 1–6 (2015)
Ershun, P., Wenzhu, L., Lifeng, X.: A joint model of production scheduling and predictive maintenance for minimizing job tardiness. Int. J. Adv. Manuf. Technol. 60, 1049–1061 (2012)
Vieira, E.G., Herrmann, J.W., Lin, E.: Rescheduling manufacturing systems: a framework of strategies, policies, and methods. J. Sched. 6(1), 35–58 (2003)
Wu, S.D., Storer, R.H., Chang, P.-C.: One-machine rescheduling heuristics with efficiency and stability as criteria. Comput. Oper. Res. 20, 1–14 (1993)
Fahmy, S.A., Balakrishnan, S., ElMekkawy, T.Y.: A generic deadlock-free reactive scheduling approach. Int. J. Prod. Res. 47(20), 5657–5676 (2009)
Paprocka, I., Kempa, W.M., Grabowik, C., Kalinowski, K.: Sensitivity analysis of predictive scheduling algorithms. Adv. Mater. Res. 1036, 921–926 (2014)
Leon, V.J., Wu, S.D., Storer, R.H.: Robustness measures and robust scheduling for job shops. IIE Trans. 26, 32–43 (1994)
Policella, N., Oddi, A., Smith, S.F., Cesta, S.: Generating robust partial order schedules. In: Wallace, M. (ed.). Lecture Notes in Computer Science, vol. 3258, pp. 496–511 (2004)
Paprocka, I., Kempa, W.M., Kalinowski, K., Grabowik, C.: A production scheduling model with maintenance. Adv. Mater. Res. 1036, 885–890 (2014)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Paprocka, I. (2017). On the Quality of Basic Schedules Influencing over the Performance of Predictive and Reactive Schedules. In: Wilimowska, Z., Borzemski, L., Grzech, A., Świątek, J. (eds) Information Systems Architecture and Technology: Proceedings of 37th International Conference on Information Systems Architecture and Technology – ISAT 2016 – Part IV. Advances in Intelligent Systems and Computing, vol 524. Springer, Cham. https://doi.org/10.1007/978-3-319-46592-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-46592-0_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46591-3
Online ISBN: 978-3-319-46592-0
eBook Packages: EngineeringEngineering (R0)