Abstract
In this paper, a new fuzzy logic-based approach to production scheduling in the presence of uncertain disruptions is presented. The approach is applied to a real-life problem of a pottery company where the uncertain disruption considered is glaze shortage. This disruption is defined by two parameters that are specified imprecisely: number of glaze shortage occurrences and glaze delivery time. They are modelled and combined using standard fuzzy sets and level 2 fuzzy sets, respectively. A predictive schedule is generated in such a way as to absorb the impact of the fuzzy glaze shortage disruption. The schedule performance measure used is makespan. Two measures of predictability are defined: the average deviation and the standard deviation of the completion time of the last job produced on each machine. In order to analyse the performance of the predictive schedule, a new simulation tool FPSSIM is developed and implemented. Various tests carried out show that the predictive schedules have good performance in the presence of uncertain disruptions.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
O’Donovan, R., Uzsoy, R., McKay, K.N.: Predictable scheduling of a single machine with breakdown and sensitive jobs. International Journal of Production Research 37(18), 4217–4233 (1999)
Dubois, D., Prade, H.: Fuzzy sets and statistical data. European Journal of Operational Research 25, 345–356 (1986)
Duenas, A., Petrovic, D.: An approach to predictive-reactive scheduling of parallel machines subject to disruptions. In: Reviewed and accepted to be published in the Proceedings of the 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2005), New York, July 18-21 (2005)
Herrmann, J.W.: A genetic algorithm for minimax optimization problems. In: Proceedings of the 1999 Congress on Evolutionary Computation, Washington DC, July 6-9 (1999)
Leon, V., Jorge, S., Wu, D., Robert, H.S.: Robustness measures and robust scheduling for job shops. IIE Transactions 26(5), 32–43 (1994)
McKay, K.N., Morton, T.E., Ramnath, P., Wang, J.: Aversion dynamics scheduling when the system changes. Journal of Scheduling 3(2), 71–88 (2000)
Mehta, S.V., Uzsoy, R.: Predictable scheduling of a single machine subject to breakdowns. International Journal of Computer Integrated Manufacturing 12(1), 15–38 (1999)
Petrovic, D., Petrovic, R., Vujosevic, M.: Fuzzy models for the newsboy problem. International Journal of Production Economics 45, 435–441 (1996)
Pinedo, M.: Scheduling: Theory, Algorithms, and Systems. Prentice-Hall, Englewood Cliffs (2002)
Singer, M.: Forecasting policies for scheduling a stochastic due date job shop. International Journal of Production Research 38(15), 3623–3637 (2000)
Vieira, G.E., Herrmann, J.W., Lin, E.: Rescheduling manufacturing systems: A framework of strategies, policies, and methods. Journal of Scheduling 6(1), 39–62 (2003)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
Zimmermann, H.–J.: Fuzzy Set Theory-and Its Applications, 3rd edn. Kluwer Academic Publishers, Dordrecht (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duenas, A., Petrovic, D., Petrovic, S. (2005). Analysis of Performance of Fuzzy Logic-Based Production Scheduling by Simulation. In: Gelbukh, A., de Albornoz, Á., Terashima-Marín, H. (eds) MICAI 2005: Advances in Artificial Intelligence. MICAI 2005. Lecture Notes in Computer Science(), vol 3789. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11579427_24
Download citation
DOI: https://doi.org/10.1007/11579427_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29896-0
Online ISBN: 978-3-540-31653-4
eBook Packages: Computer ScienceComputer Science (R0)