Predictive - Reactive Strategy for Real Time Scheduling of Manufacturing Systems

Abstract:

In this paper a solution of soft real time scheduling in manufacturing systems is presented. The basic requirements of scheduling as a real time system are discussed. The proposed rescheduling method uses predictive-reactive strategy and multi thread searching approach with rule-based heuristics, meta-heuristics and random modules.

• Periodical: Applied Mechanics and Materials (Volume 307)
• Pages: 470-473
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.307.470
• Online since: February 2013
• Authors: Krzysztof Kalinowski, Damian Krenczyk, Cezary Grabowik
• Keywords: Production Scheduling, Real Time Systems, Rescheduling, Scheduling

References

[1] Vieira G. E., Herrmann J.W., Lin E.: Rescheduling Manufacturing Systems: a Framework of Strategies, Policies, and Methods. Journal of Scheduling 6, pp.39-62 (2003).

[2] Kalinowski K.: Scheduling of production orders with assembly operations and alternatives. Flexible Automation and Intelligent Manufacturing, Proc. Int. Conf. FAIM 2009, University of Teesside, Middlesbrough, UK, p.85. (2009).

[3] Krenczyk D., Skołud B.: Production preparation and order verification systems integration using method based on data transformation and data mapping. Lecture Notes in Computer Science, vol. 6697, part II, pp.297-404 (2011).

DOI: 10.1007/978-3-642-21222-2_48

[4] Dymarek A., Dzitkowski T.: Modelling and synthesis of discrete – continuous subsystems of machines with damping. Journal of Materials Processing Technology, Vol. 164-165, p.1317 (2005).

DOI: 10.1016/j.jmatprotec.2005.02.190

[5] Zolkiewski, S.: Numerical Application for Dynamical Analysis of Rod and Beam Systems in Transportation. Solid State Phenomena Vol. Trans Tech Publications 164 2010 pp.343-348 (2010).

DOI: 10.4028/www.scientific.net/ssp.164.343

[6] Grabowik C., Kalinowski K.: Object–Oriented Models in an Integration of CAD/CAPP/CAP Systems. Lectures Notes in Artificial Intelligence, LNAI 6678. Springer, vol. II, p.405–412. (2011).

DOI: 10.1007/978-3-642-21222-2_49

[7] Kalinowski K.: Decision making stages in production scheduling of complex products. Journal of Machine Engineering, Vol. 11, No. 1-2, 2011, pp.68-77. (2011).

[8] Błażewicz, J., Ecker, K.H., Pesch, E., Schmidt, G., Węglarz, J.: Handbook on Scheduling. From Theory to Applications. Series: International Handbooks on Information Systems. Springer-Verlag Berlin Heidelberg. (2007).

DOI: 10.1007/s10951-008-0099-z

[9] Yaashuwanth C., Ramesh R.: A New Scheduling Algorithm for Real Time System. International Journal of Computer and Electrical Engineering, Vol. 2, No. 6, pp.1793-8163 (2010).

DOI: 10.7763/ijcee.2010.v2.282

[10] Frantze´n M., Ng A., Moore P.: A simulation-based scheduling system for real-time optimization and decision making support. Robotics and Computer–Integrated Manufacturing 27, p.696–705 (2011).

DOI: 10.1016/j.rcim.2010.12.006

[11] Rattanatamrong P., Fortes J.: Real-time scheduling of mixture-of-experts systems with limited resources. Proceedings of the 13th ACM International Conference on Hybrid Systems: Computation and Control, HSCC 2010, Stockholm, Sweden, April 12-15, (2010).

DOI: 10.1145/1755952.1755964

[12] Vonder S., Demeulemeester E., Herroelen W.: A classification of predictive-reactive project scheduling procedures. Journal of Scheduling Volume: 10, Issue: 3, p.195 – 207 (2007).

DOI: 10.1007/s10951-007-0011-2

[13] Duenas A., Petrovic D.: An approach to predictive-reactive scheduling of parallel machines subject to disruptions. Annals of Operations Research Volume: 159, Issue: 1, p.65 – 82, (2008).

DOI: 10.1007/s10479-007-0280-3

[14] Wosik I., Skołud B.: Tuning of a fuzzy system for controlling searching process in multi objective scheduling immune algorithm. Journal of Machine Engineering 9, nr 1, 2009. High performance manufacturing processes, s. 130-143. (2009).