A High-level Petri Nets Approach for Multi-Objective Optimization in Pipeline Networks

Hela Kadri, Belhassen Zouari

2014

Abstract

High-level Petri nets are a powerful modelling language appropriate to represent massive, dynamic, and complicated systems like pipeline networks. Finding the optimal path in these networks is not an easy task, especially when we are concerned with multi-objective problems such as in the present study: minimizing path’s length and maximizing valves’ dynamic reliability which depends on time and conditions of use. This work aims, firstly to calculate the dynamic reliability of the valves engaged in the path’s search according to their behavior, and secondly, to transform the multi-objective optimization problem into a shortest path problem through a scalarization method and then to find an optimal path using the Dijkstra’s algorithm developed with a High-level Petri nets. This contribution is applied in the transport of oil but it is potentially applicable in many other areas.

References

  1. Cacheux, P.-J. and Collas, S. Probability of failure due to a demand : a concept needing clarification. In 18ieme congrès.
  2. Ching-Lai, H. and AbuSyed, M. M. (1979). Multiple objective decision making, methods and applications: a state-of-the-art survey. Springer-Verlag.
  3. Cox, D. (1972). Regression models and life tables. Journal of the Royal Statistical Society, series B, vol. 34, no. 2.
  4. Devooght, J. and Lewins, J. (1997). Dynamic Reliability, in Advances in Nuclear Science & Technology. Springer US, Volume 25.
  5. Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik 1, SpringerLehrbuch.
  6. Dominique, C., Lyonnet, P., Brissaud, F., and Lanternier, B. (2007). Modélisation des taux de défaillance en mécanique. In Performances et Nouvelles Technologies en Maintenance.
  7. Hahn, B. and Valentine, D. (2013). Essential Matlab for Engineers and Scientists. Academic Press, London, 5th edition.
  8. Jensen, K. and Kristensen, L. (2009). Coloured Petri Nets - Modeling and Validation of Concurrent Systems. Springer-Verlag, Berlin.
  9. Kadri, H. and Zouari, B. (2014). Shortest path search in dynamic reliability space: Hierarchical coloured petri nets model and application to a pipeline network. In 6th International Conference on Modelling and Simulation.
  10. Loman, J. and Wendai, W. (2002). On reliability modeling and analysis of highly reliable large systems. In Proceedings of Maintainability Symposium. IEEEXplore.
  11. Pagani, E. and Pellegrini, L. (2009). Scalarization and sensitivity analysis in Vector Optimization. The linear case. Working Paper Series, Department of Economics, University of Verona.
  12. Rojas-D'Onofrio, J., Márquez, J., Boutleux, E., and Niel, E. (2011). Path search algorithm for connections with pumps in crude oil pipe networks. In IFAC World Congress.
  13. SINTEF, I. M. (2002). Offshore Reliability Data Handbook. Det Norske Veritas (DNV).
  14. Tyrone, L. and Jones, T. (2011). Handbook of Reliability Prediction Procedures for Mechanical Eqfuipment. Naval Surface Warfare Center West Bethesda, Maryland, 2nd edition.
  15. Westergaard, M. and Kristensen, L. (2009). The access/cpn framework: A tool for interacting with the cpn tools simulator. In 30th International Conference on Applications and Theory of Petri Nets.
Download


Paper Citation


in Harvard Style

Kadri H. and Zouari B. (2014). A High-level Petri Nets Approach for Multi-Objective Optimization in Pipeline Networks . In Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-038-3, pages 211-218. DOI: 10.5220/0005092602110218


in Bibtex Style

@conference{simultech14,
author={Hela Kadri and Belhassen Zouari},
title={A High-level Petri Nets Approach for Multi-Objective Optimization in Pipeline Networks},
booktitle={Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2014},
pages={211-218},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005092602110218},
isbn={978-989-758-038-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - A High-level Petri Nets Approach for Multi-Objective Optimization in Pipeline Networks
SN - 978-989-758-038-3
AU - Kadri H.
AU - Zouari B.
PY - 2014
SP - 211
EP - 218
DO - 10.5220/0005092602110218