Abstract
After concisely reviewing the related work, the job shop transient scheduling problem and the model of production system of repetitive production are discussed. The activity-oriented Petri net (AOPN) simulation approach for optimization of transient dispatching rules is given. The software tool GPenSim and computational experiments with the results are discussed. The simulation results show that by the AOPN approach and with the GPenSIM implementation, it is possible to run experiments with various transient logic. The paper concludes with a summary and directions for future work.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Levner, E., Kats, V., López, A., de Pablo, C., Cheng, T.C.E.: Complexity of cyclic scheduling problems: a state-of-the-art survey. Comput. Ind. Eng. 59(2), 352–361 (2010). doi:10.1016/j.cie.2010.03.013
Drapper, D., Jonsson, A., Clement, D., Joslin, D.: Cyclic scheduling. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence, vol. 2, pp. 1016–1021 (1999)
Zhang, H., Collart-Dutilleul, S., Mesghouni, K.: Cyclic scheduling steady-state analysis and improved mathematical models. In: IFAC Proceedings Volumes, vol. 47, Issue 3, pp. 8947–8952 (2014). doi:10.3182/20140824-6-ZA-1003.01038
Korbaa, O., Camus, H., Gentina, J.C.: A new cyclic scheduling algorithm for flexible manufacturing systems. Int. J. Flex. Manuf. Syst. 14, 173–187 (2002). doi:10.1023/A:1014490603776
Bocewicz, G., Wójcik, R., Banaszak, Z.: Toward cyclic scheduling of concurrent multimodal processes, computational collective intelligence, technologies and applications. Lect Notes in Computer Science, vol. 6922, pp. 448–457 (2011). doi:10.1007/978-3-642-23935-9_44
Heo, S.-K., Lee, K.-H., Lee, H.-K., Lee, I.-B., Park, J.H.: A new algorithm for cyclic scheduling and design of multipurpose batch plants. Ind. Eng. Chem. Res. 42(4), 836–846 (2013). doi:10.1021/ie020308u
Krenczyk, D., Skołud, B.: Transient states of cyclic production planning and control. Appl. Mech. Mater. 657, 961–965 (2014). doi:10.4028/www.scientific.net/AMM.657.961
Roundy, R.: Cyclic schedules for job-shop with identical jobs. Math. Oper. Res. 17, 842–865 (1992). doi:10.1287/moor.17.4.842
Matsuo, H., Shang, J.S., Sullivan, R.S.: A crane scheduling problem in a computer integrated manufacturing environment. Manage. Sci. 17, 587–606 (1991). doi:10.1287/mnsc.37.5.587
Skolud, B., Krenczyk, D.: Rhythmic production planning in the context of flow logic. In: Selected Conference Proceedings, IV International Scientific-Technical Conference Manufacturing 2014, pp. 35–43. Poznan University of Technology (2016)
Skolud, B., Krenczyk, D., Zemczak, M.: Multi-assortment rhythmic production planning and control. In: IOP Conference Series: Materials Science and Engineering, vol. 95, p. 012133 (2015). doi:10.1088/1757-899X/95/1/012133
Skolud, B., Krenczyk, D., Davidrajuh, R.: Solving repetitive production planning problems. An approach based on Activity-oriented Petri Nets. In: Advances in Intelligent Systems and Computing, vol. 527, pp. 397–407 (2017). doi:10.1007/978-3-319-47364-2_38
Davidrajuh, R.: Activity-Oriented Petri Net for scheduling of resources. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC), Seoul, pp. 1201–1206 (2012). doi:10.1109/ICSMC.2012.6377895
Davidrajuh, R.: Modeling resource management problems with activity-oriented petri nets. In: Sixth UKSim/AMSS European Symposium on Computer Modeling and Simulation, pp. 179–184 (2012). doi:10.1109/EMS.2012.62
GPenSIM User Manual. http://www.davidrajuh.net/gpensim/
Simulation Code for the repetitive production planning problem. http://www.davidrajuh.net/gpensim/2017-SOCO-Repetitive-PP
The feasible ranges of repetitiveness of occurrence of each processes in the with transition rules for the i-th resource. http://imms.home.pl/dk/data_soco17.txt
Acknowledgments
This work was financially supported with statutory funds of Faculty of Mechanical Engineering of Silesian University of Technology in 2017.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Krenczyk, D., Davidrajuh, R., Skolud, B. (2018). An Activity-Oriented Petri Net Simulation Approach for Optimization of Dispatching Rules for Job Shop Transient Scheduling. In: Pérez García, H., Alfonso-Cendón, J., Sánchez González, L., Quintián, H., Corchado, E. (eds) International Joint Conference SOCO’17-CISIS’17-ICEUTE’17 León, Spain, September 6–8, 2017, Proceeding. SOCO ICEUTE CISIS 2017 2017 2017. Advances in Intelligent Systems and Computing, vol 649. Springer, Cham. https://doi.org/10.1007/978-3-319-67180-2_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-67180-2_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67179-6
Online ISBN: 978-3-319-67180-2
eBook Packages: EngineeringEngineering (R0)