Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2014 (2014), Article ID 821707, 16 pages
http://dx.doi.org/10.1155/2014/821707
Research Article

Control of Discrete Event Systems by Means of Discrete Optimization and Disjunctive Colored PNs: Application to Manufacturing Facilities

1Department of Mechanical, Energy and Materials Engineering, Public University of Navarre, Campus of Tudela, 31500 Tudela, Spain
2Department of Electrical Engineering, University of La Rioja, 26006 Logroño, Spain
3Department of Mechanical Engineering, University of La Rioja, 26006 Logroño, Spain

Received 21 February 2014; Accepted 30 April 2014; Published 11 June 2014

Academic Editor: Guanglu Zhou

Copyright © 2014 Juan-Ignacio Latorre-Biel et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. I. Latorre, E. Jiménez, J. Blanco, and J. C. Sáenz-Díez, “Decision support in the rioja wine production sector,” International Journal of Food Engineering, vol. 9, no. 3, pp. 267–278, 2013. View at Publisher · View at Google Scholar
  2. A. G. Bruzzone and F. Longo, “An advanced system for supporting the decision process within large-scale retail stores,” Simulation, vol. 86, no. 12, pp. 742–762, 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems, Springer, New York, NY, USA, 2nd edition, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  4. M. Liu, S. Wang, and Z. Li, “Supervisor reconfiguration for deadlock prevention by resources reallocation,” Journal of Applied Mathematics, vol. 2013, Article ID 315894, 11 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. J. I. Latorre, E. Jiménez, and M. Pérez, “Sequence of decisions on discrete event systems modeled by Petri nets with structural alternative configurations,” Journal of Computational Science, 2013. View at Publisher · View at Google Scholar
  6. E. Jiménez, A. Tejeda, M. Pérez, J. Blanco, and E. Martínez, “Applicability of lean production with VSM to the Rioja wine sector,” International Journal of Production Research, vol. 50, no. 7, pp. 1890–1904, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. E. Jiménez and M. Pérez, “Simulation and optimization of logistic and production systems using discrete and continuous Petri nets,” Simulation, vol. 80, no. 3, pp. 142–152, 2004. View at Google Scholar
  8. M. M. Mota and M. A. Piera, “A compact timed state space approach for the analysis of manufacturing systems: key algorithmic improvements,” International Journal of Computer Integrated Manufacturing, vol. 24, no. 2, pp. 135–153, 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. M. A. Piera and G. Mušič, “Coloured Petri net scheduling models: timed state space exploration shortages,” Mathematics and Computers in Simulation, vol. 82, no. 3, pp. 428–441, 2011. View at Publisher · View at Google Scholar · View at Scopus
  10. B. Yao, C. Yang, J. Hu, J. Yao, and J. Sun, “An improved ant colony optimization for flexible job shop scheduling problems,” Advanced Science Letters, vol. 4, no. 6-7, pp. 2127–2131, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. Y. L. Pan, Y. S. Huang, Y. S. Weng, W. Wu, and M. Jeng, “Computationally improved optimal control methodology for linear programming problems of flexible manufacturing systems,” Journal of Applied Mathematics, vol. 2013, Article ID 294835, 11 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  12. T. Sun and X. Ye, “A model reduction method for parallel software testing,” Journal of Applied Mathematics, vol. 2013, Article ID 595897, 13 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus
  13. J. I. Latorre, E. Jiménez, and M. Pérez, “A genetic algorithm for decision problems stated on discrete event systems,” in Proceedings of the 12th UKSim International Conference on Modelling and Simulation (UKSim '10), pp. 86–91, Cambridge, UK, March 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. F. Longo, L. Nicoletti, A. Chiurco, A. Solis, M. Massei, and R. Diaz, “Investigating the behavior of a shop order manufacturing sistem by using simulation,” in Proceedings of the Emerging M and S Applications in Industry and Academia Symposium (EAIA '13), article 7, pp. 47–54, April 2013. View at Scopus
  15. M. Silva, “Introducing Petri nets,” in Practice of Petri Nets in Manufacturing, F. di Cesare, Ed., pp. 1–62, Chapman & Hall, 1993. View at Google Scholar
  16. S. Huang, Z. Xiang, and H. R. Karimi, “Stabilization and controller design of 2D discrete switched systems with state delays under asynchronous switching,” Abstract and Applied Analysis, vol. 2013, Article ID 961870, 12 pages, 2013. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  17. A. Kuchkarov, G. Ibragimov, and A. Sotvoldiev, “Linear discrete pursuit game problem with total constraints,” Abstract and Applied Analysis, vol. 2013, Article ID 840925, 5 pages, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  18. Y. Yin, Y. Liu, and F. Liu, “A simplified predictive control of constrained Markov jump system with mixed uncertainties,” Abstract and Applied Analysis, vol. 2014, Article ID 475808, 7 pages, 2014. View at Publisher · View at Google Scholar
  19. X. Hu, L. Zhao, and W. Li, “Petri net-based R&D process modeling and optimization for composite materials,” Journal of Applied Mathematics, vol. 2013, Article ID 306704, 12 pages, 2013. View at Publisher · View at Google Scholar
  20. B. Barzegar, H. Motameni, and H. Bozorgi, “Solving flexible job-shop scheduling problem using gravitational search algorithm and colored Petri net,” Journal of Applied Mathematics, vol. 2012, Article ID 651310, 20 pages, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. K. Jensen and L. M. Kristensen, Colored Petri Nets. Modelling and Validation of Concurrent Systems, Springer, 2009.
  22. M. Mujica, M. A. Piera, and M. Narciso, “Revisiting state space exploration of timed coloured Petri net models to optimize manufacturing system's performance,” Simulation Modelling Practice and Theory, vol. 18, no. 9, pp. 1225–1241, 2010. View at Publisher · View at Google Scholar · View at Scopus
  23. G. Mušič, “Petri net based scheduling approach combining dispatching rules and local search,” in Proceedings of the 21st European Modeling and Simulation Symposium (EMSS '09), vol. 2, pp. 27–32, Puerto de la Cruz, Spain, September 2009. View at Scopus
  24. G. Mušič, T. Löscher, and F. Breitenecker, “Simulation based scheduling applying Petri nets with sequences and priorities,” in Proceedings of the UKSim 10th International Conference on Computer Modelling and Simulation (EUROSIM/UKSim '08), pp. 455–460, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. M. Zhou and K. Venkatesh, Modelling, Simulation and Control of Flexible Manufacturing Systems. A Petri Net Approach, World Scientific, 1999.
  26. L. Recalde, M. Silva, J. Ezpeleta, and E. Teruel, “Petri nets and manufacturing systems: an examples-driven tour,” in Lectures on Concurrency and Petri Nets: Advances in Petri Nets, J. Desel, W. Reisig, and G. Rozenberg, Eds., vol. 3098 of Lecture Notes in Computer Science, pp. 742–788, Springer, 2004. View at Publisher · View at Google Scholar
  27. A. Zimmermann, D. Rodriguez, and M. Silva, “A two phase optimization method for Petri net models of manufacturing systems,” Journal of Intelligent Manufacturing, vol. 12, no. 5-6, pp. 409–420, 2001. View at Publisher · View at Google Scholar · View at Scopus
  28. G. J. Tsinarakis, N. C. Tsourveloudis, and K. P. Valavanis, “Petri net modeling of routing and operation flexibility in production systems,” in Proceedings of the 13th Mediterranean Conference on Control and Automation (MED '05), pp. 352–357, June 2005. View at Publisher · View at Google Scholar · View at Scopus
  29. J. I. Latorre, E. Jiménez, and M. Pérez, “Colored Petri nets as a formalism to represent alternative models for a discrete event system,” in Proceedings of the 22nd European Modelling and Simulation Symposium (EMSS '10), pp. 247–252, Fez, Morocco, 2010.
  30. C. Lin and J. He, “Amutual-evaluation genetic algorithm for numerical and routing optimization,” Journal of Applied Mathematics, vol. 2013, Article ID 214814, 14 pages, 2013. View at Publisher · View at Google Scholar
  31. G. Balbo and M. Silva, Eds., Performance Models for Discrete Event Systems with Synchronizations: Formalisms and Analysis Techniques, Kronos, Saragosse, Spain, 1998.
  32. R. David and H. Alla, Discrete, Continuous and Hybrid Petri Nets, Springer, Berlin, Germany, 2005. View at MathSciNet
  33. J. I. Latorre and E. Jiménez, “Simulation-based optimization of discrete event systems with alternative structural configurations using distributed computation and the Petri net paradigm,” Simulation, vol. 89, no. 11, pp. 1310–1334, 2013. View at Google Scholar
  34. J. I. Latorre, E. Jiménez, and M. Pérez, “The optimization problem based on alternatives aggregation Petri nets as models for industrial discrete event systems,” Simulation, vol. 89, no. 3, pp. 346–361, 2013. View at Publisher · View at Google Scholar · View at Scopus
  35. J. I. Latorre, E. Jiménez, M. Pérez, and J. Blanco, “The problem of designing discrete event systems. A new methodological approach,” in Proceedings of the 21st European Modelling and Simulation Symposium (EMSS '09), vol. 2, pp. 40–46, Puerto de la Cruz, Spain, September 2009.