Abstract
Currently, materials flow optimization and creating of optimal schedule are one of the main tasks of all companies for increase of competitiveness. A schedule problem in a manufacturing company is characterized as jobs sequence and allocation to machines during a time period. A variety of approaches have been developed to solve the problem of scheduling. However, many of these approaches are often impractical in dynamic real-world environments where there are complex constraints and a variety of unexpected disruptions. In this chapter cooperation of one meta-heuristic optimization algorithm with manufacturing model by the dynamical rescheduling is described. Particle Swarm Optimization algorithm solved scheduling problem of real manufacturing system. Model of the manufacturing system is represented as discrete event system created by SimEvents toolbox of MATLAB programing enviroment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abumaizar, R.J., Svestka, J.: Rescheduling job shops under random disruptions. International Journal of Production Research 35(7), 2056–2082 (1997)
Aytug, H., Lawley, M.A., McKay, K., Mohan, S., Uzsoy, R.: Execting production schedulesin the face of uncertainties: A review and some future directions. European Journal of Operational Research 161(1), 86–110 (2005)
Cassandras, G.C., Strickland, G.S.: Sample Path Properties of Timed Discrete Event Systems. Discrete Event Dynamic Systems Analyzing Complexity And Performance in The Modern World, 21–33 (1989); ISBN 0-87942-281-5
Ebenhart, R.C., Shi, Y.: Particle Swarm optimization: Developments, Applications and Resources. Evolutionary Computation 1, 81–86 (2001)
Frankovic, B., Budinska, I.: Single and multi-machine scheduling of jobs in production systems. In: In Advances in Manufacturing: Decision, Control and Information Technology. ch. 3, pp. 25–36. Springer, Heidelberg (1998)
Jensen, M.T.: Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measures. Applied Soft Computing 1(1), 35–52 (2001)
Lian, Z., Jiao, B., Gu, X.: A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespam. Applied Mathematics and Computation 183, 1008–1017 (2006)
Leon, V.J., Wu, S.D., Storer, R.H.: Robustness measures and robust scheduling for job shops. IIE Transactions 25(6), 32–41 (1994)
Leus, R., Herroelen, W.: The complexity of machine scheduling for stability with a single disrupted job. Operations Research Letters 33(2), 151–156 (2005)
Mehta, S.V., Uzsoy, R.: Predictable scheduling of a single machine subject to break-down. International Journal of Computer Integrated manufacturing 12(1), 15–38 (1999)
Mičunek, P.: Metastratégie pri riešení problému JOB-Shop (2002), Available via DIALOG, http://frcatel.fri.utc.sk/pesko/Studenti/micunekP2.ps.gz (cited January 15, 2011)
Ouelhadj, D., Petrovic, S.: Survey of dynamic scheduling in manufacturing systems. Journale of Scheduling 12(4), 417–431 (2008)
Pinedo, M.: Schedulling theory, algorithms and systems, 1st edn. Prentice-Hall, Englewood Cliffs (1995)
Settles, M.: An introduction to Particle Swarm Optimization, Department of Computer Science, University of Idaho (2005)
SimEvents - Getting started, The MathWorks, Inc.
Viera, G.E., Hermann, J.W., Lin, E.: Rescheduling manufacturing systems: a frame-work of strategies, policies and methods. Journale of Scheduling 6(1), 36–92 (2003)
Wu, S.D., Storer, R.H., Chang, P.C.: A rescheduling procedure for manufacturing systems under random disruptions. In: Proceedings Joint Usa/German Conference On New Directions For Operations Research in Manufacturing, pp. 292–306 (1991)
Wu, S.D., Storer, R.H., Chang, P.C.: One machine rescheduling heuristics with efficiency and stability as criteria. Computers Operations Research 20(1), 1–14 (1993)
Zelenka, J.: Discrete event Dynamic Systems Framework for Analysis and Modeling of Real Manufacturing System. In: CD Intelligent Engineering Systems Conference, INES 2010, Las Palmas of Gran Canaria, pp. 287–291 (2010); ISBN 978-1-4244-7651-0, IEEE Catalog Number: CFP10IES-CDR
Zelenka, J.: Application of Particle Swarm Optimization in Job-Shop Scheduling problem in the Recycling Process. In: CINTI 2010, Budape 2010, pp. 137–140 (2010)
Zelenka, J., Kasanicky, T.: Comparison of Artificial Immune Systems with the Particle Swarm Optimization in Job-Shop Scheduling Problem (in press 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zelenka, J. (2012). Cooperation Particle Swarm Optimization with Discrete Events Systems by Dynamical Rescheduling. In: Fodor, J., Klempous, R., Suárez Araujo, C.P. (eds) Recent Advances in Intelligent Engineering Systems. Studies in Computational Intelligence, vol 378. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23229-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-23229-9_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23228-2
Online ISBN: 978-3-642-23229-9
eBook Packages: EngineeringEngineering (R0)