Abstract
One of the most challenging problems in manufacturing field is to solve the flexible job shop (FJS) problem subject to machines breakdown. In this paper, we propose two rescheduling solutions to handle machine breakdowns: a PSO-based solution and a shifting-based solution. The first solution aims to improve the robustness while the second solution aims to improve the stability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Nasr, A.-H., El Mekkawy, T.Y.: Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm. Int. J. Prod. Economics 132, 279–291 (2011)
Xiong, J., Xing, L., Chen, Y.: Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns. Int. J. Prod. Economics 141, 112–126 (2013)
Singh, M.R., Mahapatra, S.S.: Robust scheduling for flexible job shop problems with random machine breakdowns using a quantum behaved particle swarm optimization. Int. J. Serv. Oper. Manage. 20(1), 1–20 (2015)
He, W., Sun, D.: Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies. Int. J. Adv. Manuf. Technol. 66, 501–514 (2012)
He, W., Sun, D.: Scheduling flexible job shop problem subject to machine breakdown with game theory. Int. J. Prod. Res. 52(13), 3858–3876 (2013)
Yahyaoui, A., Fnaiech, N., Fnaiech, F.: New shifting method for job shop scheduling subject to invariant constraints of resources availability. In: 35th Annual Conference of IEEE Industrial Electronics, pp. 3211–3216 (2009)
Modares, H., Alfi, A., Sistani, M.B.N.: Parameter estimation of bilinear systems based on an adaptive particle swarm optimization. Eng. Appl. Artif. Intell. 23(7), 1105–1111 (2010)
Xiong, J., Xing, L.N., Chen, Y.W.: Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns. Int. J. Prod. Economics 141(1), 112–126 (2013)
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
Zarrouk, R., Bennour, I., Jemai, A., Bekrar, A. (2017). FJS Problem Under Machine Breakdowns. In: Benferhat, S., Tabia, K., Ali, M. (eds) Advances in Artificial Intelligence: From Theory to Practice. IEA/AIE 2017. Lecture Notes in Computer Science(), vol 10350. Springer, Cham. https://doi.org/10.1007/978-3-319-60042-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-60042-0_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-60041-3
Online ISBN: 978-3-319-60042-0
eBook Packages: Computer ScienceComputer Science (R0)