TY - JOUR AU - Garcia-Ojeda, J.C. AU - Bertok, B. AU - Friedler, F. PY - 2012/09/20 Y2 - 2024/03/29 TI - Planning Evacuation Routes with the P-graph Framework JF - Chemical Engineering Transactions VL - 29 SP - 1531-1536 SE - Research Articles DO - 10.3303/CET1229256 UR - https://www.cetjournal.it/index.php/cet/article/view/CET1229256 AB - The P-graph framework is proven to be highly effective in solving Process Network Synthesis. In the present work, the P-graph framework has been adopted for solving the routing and scheduling of evacuees, facing a life-threatening situation. First the building evacuation problem is represented by means of a P-graph model, which is then transformed into a time-expanded process network synthesis (PNST) problem that can be algorithmically handled by the P-graph framework. In the proposed method, each location in the building and their passages are given by a set of attributes to be taken in the evacuation route planning. In addition to the globally optimal solution of the building evacuation problem, the P-graph framework provides the n-best suboptimal solutions, when computational possible. The viability of the proposed model is illustrated by an example. ER -