Abstract
In this paper, a cyclic permutation flow shop problem for a certain production line with uncertain data is considered. The goal is to minimize the cycle time. The uncertain elements in the system are identified and modeled as fuzzy numbers. A metaheuristic fuzzy-aware algorithm is developed and tested against 3 deterministic algorithms. The fuzzy algorithm significantly outperforms deterministic algorithms 70 % of the time with similar computation time. The fuzzy algorithm is also more reliable, providing solutions with smaller standard deviation.
This work was co-financed by the Młoda Kadra, grant no. B50298.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bożejko, W., Pempera, J., Wodecki, M.: Parallel simulated annealing algorithm for cyclic flexible job shop scheduling problem. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) Artificial Intelligence and Soft Computing. LNCS, vol. 9120, pp. 603–612. Springer, Heidelberg (2015)
Bożejko, W., Uchroński, M., Wodecki, M.: Block approach to the cyclic flow shop scheduling. Comput. Ind. Eng. 81, 158–166 (2015)
Ishibuchi, H., Yamamoto, N., Murata, T., Tanaka, H.: Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems. Fuzzy Sets Syst. 67(1), 81–100 (1994)
Kuroda, M., Wang, Z.: Fuzzy job shop scheduling. Int. J. Prod. Econ. 44(1–2), 45–51 (1996)
Pempera, J., Smutnicki, C., Żelazny, D.: Optimizing Bicriteria flow shop scheduling problem by simulated annealing algorithm. Procedia Comput. Sci. 18, 936–945 (2013)
Peng, J., Liu, B.: Parallel machine scheduling models with fuzzy processing times. Inf. Sci. 166(1–4), 49–66 (2004)
Sakawa, M., Kubota, R.: Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms. Eur. J. Oper. Res. 120(2), 393–407 (2000)
Smutnicki, C.: An efficient algorithm for finding minimal cycle time in cyclic job shop scheduling problem. In: 16th International Conference on Intelligent Engineering Systems, pp. 381–386 (2012)
Smutnicki, C., Pempera, J., Rudy, J., Żelazny, D.: A new approach for multi-criteria scheduling. Comput. Ind. Eng. 90, 212–220 (2015)
Topaloglu, S., Selim, H.: Nurse scheduling using fuzzy modeling approach. Fuzzy Sets Syst. 161(11), 1543–1563 (2010)
Türkşen, I.B., Fazel Zarandi, M.H.: Production planning and scheduling: fuzzy and crisp approaches. Practical Applications of Fuzzy Technologies. The Handbooks of Fuzzy Sets Series, vol. 6, pp. 479–529. Springer, New York (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Rudy, J. (2016). Cyclic Scheduling Line with Uncertain Data. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2016. Lecture Notes in Computer Science(), vol 9692. Springer, Cham. https://doi.org/10.1007/978-3-319-39378-0_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-39378-0_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39377-3
Online ISBN: 978-3-319-39378-0
eBook Packages: Computer ScienceComputer Science (R0)