Professional Documents
Culture Documents
Download textbook Information Systems For Crisis Response And Management In Mediterranean Countries First International Conference Iscram Med 2014 Toulouse France October 15 17 2014 Proceedings 1St Edition Chihab Hanac ebook all chapter pdf
Download textbook Information Systems For Crisis Response And Management In Mediterranean Countries First International Conference Iscram Med 2014 Toulouse France October 15 17 2014 Proceedings 1St Edition Chihab Hanac ebook all chapter pdf
https://textbookfull.com/product/network-and-system-security-8th-
international-conference-nss-2014-xi-an-china-
october-15-17-2014-proceedings-1st-edition-man-ho-au/
https://textbookfull.com/product/applied-algorithms-first-
international-conference-icaa-2014-kolkata-india-
january-13-15-2014-proceedings-1st-edition-bhargab-b-
bhattacharya/
https://textbookfull.com/product/security-standardisation-
research-first-international-conference-ssr-2014-london-uk-
december-16-17-2014-proceedings-1st-edition-liqun-chen/
https://textbookfull.com/product/combinatorial-algorithms-25th-
international-workshop-iwoca-2014-duluth-mn-usa-
october-15-17-2014-revised-selected-papers-1st-edition-
Chihab Hanachi
Frédérick Bénaben
François Charoy (Eds.)
123
Lecture Notes
in Business Information Processing 196
Series Editors
Wil van der Aalst
Eindhoven Technical University, The Netherlands
John Mylopoulos
University of Trento, Italy
Michael Rosemann
Queensland University of Technology, Brisbane, Qld, Australia
Michael J. Shaw
University of Illinois, Urbana-Champaign, IL, USA
Clemens Szyperski
Microsoft Research, Redmond, WA, USA
Chihab Hanachi
Frédérick Bénaben
François Charoy (Eds.)
13
Volume Editors
Chihab Hanachi
Université Toulouse 1
IRIT Laboratory
Toulouse, France
E-mail: hanachi@univ-tlse1.fr
Frédérick Bénaben
Ecole des Mines d’Albi-Carmaux
Centre de Génie Industriel
Albi, France
E-mail: benaben@enstimac.fr
François Charoy
Université de Lorraine
B038 LORIA
Vandoeuvre-lès-Nancy, France
E-mail: charoy@loria.fr
Acknowledgments
We gratefully acknowledge all members of the Program Committee and all ex-
ternal referees for the work in reviewing and selecting the contributions.
Moreover, we wish to thank the scientific and/or financial support of: the IS-
CRAM Association, IRIT laboratory of Toulouse, all the Universities of Toulouse,
University of Lorraine, École des mines d’Albi-Carmaux, and the Région Midi-
Pyrénées.
For the local organization of the conference, we gratefully acknowledge the
help of Hadj Batatia, Françoise Adreit, Sebastien Truptil, Stéphanie Combettes,
Eric Andonoff, Benoit Gaudou, Thanh Le, Sameh Triki, Ines Thabet, Mohamed
Chaawa, Saliha Najlaoui and Michele Cuesta.
Finally we would like to thank for their cooperation Viktoria Meyer and Ralf
Gerstner of Springer in the preparation of this volume.
General Chair
Chihab Hanachi University Toulouse 1 Capitole – IRIT, France
Co-chairs
Frédérick Bénaben École des mines d’Albi-Carmaux, France
François Charoy University of Lorraine, France
Program Committee
Andrea Omicini Università di Bologna, Italy
Athman Bouguettaya RMIT University, Melbourne, Australia
Carlos Castillo Qatar Computing Research Institute, Qatar
Elyes Lamine Centre Universitaire Jean-François
Champollion, France
Emilia Balas Aurel Vlaicu University of Arad, Romania
Lamjed Bensaı̈d ISG Tunis, Tunisia
Francis Rousseaux University of Reims, France
Gerhard Wickler University of Edinburgh, UK
Ghassan Beydoun University of New South Wales, Australia
Hamid Mcheick University Québec at Chicoutimi, Canada
Julie Dugdale Université Pierre Mendès France, France
Laurent Franck Telecom Bretagne, France
Ling Tang Beijing University of Chemical Technology,
China
Lotfi Bouzguenda University of Sfax, Tunisia
Marouane Kessentini University of Michigan, USA
Matthieu Lauras École des mines d’Albi-Carmaux, France
Mohammed Erradi ENSIAS, Rabat, Marocco
Monica Divitini Norwegian University of Science and
Technology, Norway
Muhammad Imran Qatar Computing Research Institute, Qatar
Narjes Bellamine Ben Saoud University of Tunis, Tunisia
Nadia Nouali-Taboudjemat CERIST, Algeria
Paloma Diaz Perez Universidad Carlos III de Madrid, Spain
Pedro Antunes University of Lisboa, Portugal
Ricardo Rabelo Federal University of Santa Catarina, Brazil
Rui Jorge Tramontin Jr. Santa Catarina State University, Brasil
Sanja Vranes Institute Mihajlo Pupin, Belgrade, Serbia
VIII Organization
External Reviewers
Abdel-Rahman Tawil University of East London, UK
Anne-Marie Barthe-Delanoë École des mines d’Albi-Carmaux, France
Benoit Gaudou University of Toulouse 1 Capitole, France
Bogdan Pavkovic Institute Mihajlo Pupin, Serbia
Eric Andonoff University of Toulouse 1 Capitole, France
Hai Dong RMIT University, Melbourne, Australia
Houda Benali RIADI laboratory, Tunsia
Ines Thabet University of Jendouba, Tunisia
Jason Mahdjoub University of Reims, France
Jôrne Franke DHBW Mannheim/DB Systel GmbH,
Germany
Marco Romano Universidad Carlos III de Madrid, Spain
Sajib Kumar Mistry University of Dhaka, Bangladesh
Sebastien Truptil École des mines d’Albi-Carmaux, France
Sergio Herranz Universidad Carlos III de Madrid, Spain
Teresa Onorati Universidad Carlos III de Madrid, Spain
Valentina Janev Institute Mihajlo Pupin, Serbia
Keynotes
Simulating the Past to Better Manage the
Present: Geo-Historical Modeling of Past
Catastrophes in the ARCHIVES Project
Alexis Drogoul
alexis.drogoul@gmail.com
Laurent Franck
laurent.franck@telecom-bretagne.eu
Sihem Amer-Yahia
Sihem.Amer-Yahia@imag.fr
1 Introduction
Humanitarian Supply Chains (HSC) have received a lot of attention over the last
fifteen years, and can now be considered a new research area. The number of
scientific and applicative publications has considerably increased over this period and
particularly over the last five years. Reviews in humanitarian logistics and disaster
operations management have allowed bringing out trends and future research
directions dedicated to this area [1]. These authors show that the HSC research
projects are mainly based on the development of analytical models followed by case
studies and theory. As for research methodologies, mathematical programming is the
*
Corresponding author.
C. Hanachi, F. Bénaben, and F. Charoy (Eds.): ISCRAM-med 2014, LNBIP 196, pp. 1–12, 2014.
© Springer International Publishing Switzerland 2014
2 M. Lauras et al.
most frequently utilized method. But we must notice that few or no humanitarian
organizations go as far as using optimization-based decision-support systems. This
demonstrates that a real gap exists between the research work proposals and their
application on the field.
One main reason of this difficulty is the inconstancy of the HSC design. Actually,
in many cases, roads or infrastructures could have been destroyed or damaged.
Consequently, the expecting performance of the network could be considerably
degraded. During the Haiti’s earthquake in 2010 for instance, a post scenario faced
the humanitarian practitioners to figure out a lot of barriers to achieve an effective
response solving failure in the relief chain due to many vital transportation, power,
and communication infrastructures stayed inoperative: The Toussaint Louverture
International Airport stayed inaccessible, many highways and roads were blocked and
damaged due to fallen fragments, roughly 44 km linear national roads and four
bridges was damaged, Port-au-Prince harbour was seriously affected, the North dock
was destroyed and the South dock severely damaged [2].
During the preparedness phase, humanitarians plan their response (distribution) by
studying the existing infrastructures and available resources [3]. However, when the
disaster occurs, some hazards can impact strongly the network by destroying some
resources or collapsing infrastructures. Consequently, the response could be disturbed
and the demand can drastically change (in terms of source and/or volume). Therefore,
if a sudden change of demand or supply occurs during an ongoing humanitarian
operation, a complex planning problem results which includes decisions regarding the
relocation of stocks and the transportation of relief items under an uncertainty
environment [4].
Consequently the problem statement can be defined as the capability to design a
consistent network that would be able to manage adequately the disaster response
despite of potential failures or deficiencies of infrastructures and resources. Basically,
our research work consists in proposing an innovative location-allocation model in
order to improve the humanitarian response resiliency regarding the foreseeable
network weaknesses.
The paper is structuring as the following. In a first section, a brief literature review
on usual location-allocation models is proposed in order to justify our scientific
contribution. Then, the core of our contribution is developed. Finally, a case study on
the design of a supply chain dedicated to the Peruvian earthquakes’ management is
proposed.
2 Background
unpredictably after a disaster occurs. Despite all, as [6] affirm, humanitarians could
benefit a lot from the use of optimization-based decision-support systems to design a
highly capable HSC.
Moreover there is a consensus among field experts that there are many lessons and
practices from the commercial world that could be used in the humanitarian world. It
can be stated that although humanitarian logistics has its distinct features, the basic
principles of business logistics can be applied [6]. Consequently, we have decided to
back up each step of our approach with some analysis of business best practices.
Location-Allocation problems were traditionally developed with well-established
deterministic models [7] such as: weighted networks [8], branch-and-bound
algorithms [9], projections [10], tabu search [11], P-Median plus Weber [12], etc.
Some hybrid algorithms were also suggested, such as the simulated annealing and
random descent method, the algorithm improved with variable neighborhood search
proposed by [13] or the Lagrange relaxation and genetic algorithm of [14].
But decisions to support humanitarian logistics activities for disaster operations
management are challenging due to the uncertainties of events. The usual methods to
deal with demand uncertainty are to use a stochastic or a robust optimization model
[7]. Stochastic optimization uses probabilities of occurrence and robust optimization
uses various alternatives, from the most optimists to the worst-case scenarios.
Stochastic optimization models optimize the random outcome on average. According
to [15] “this is justified when the Law of Large Numbers can be invoked and we are
interested in the long-term performance, irrespective of the fluctuations of specific
outcome realizations”. In our case, the impact of those "fluctuations" is on human
lives and can be devastating. As for robust location problems, according to [16], they
have proven difficult to solve for realistic instances. If a great majority of the
published research works is deterministic, more and more humanitarian researchers
propose now stochastic models in order to better consider uncertainty on demand. A
majority of these models are inspired of previous research works already developed
for traditional business supply chains such as: the stochastic incapacitated facility
location-allocation models, the multiple fuzzy criteria and a fuzzy goal programming
approaches [17], the classical p-median problem [18], the fuzzy environment models
[19], the model with chance-constrained programming with stochastic demands [20],
the Lagrange relaxation and stochastic optimizations, or the capacitated multi-facility
with probabilistic customer’s locations and demands under the Hurwicz criterion [21],
so on. Recently, risks were considered in a multi-objective setting to solve supplier
selection problems in [22] and some robust optimization models were proposed for
studying the facility location problem under uncertainty [16].
Nevertheless, these models are limited because they do not consider the fact that
disaster relief operations often have to be carried out in an disrupted environment with
destabilized infrastructures [23] ranging from a lack of electricity supplies to limited
transport infrastructure. Furthermore, since most natural disasters are unpredictable,
the demand for goods in these disasters is also unpredictable [23]. We think that a
HSC design model should include these both dimensions of uncertainty to be accurate
and relevant for practitioners. It has been proposed some approaches regarding the
problem of demand on uncertainty environments [24]. This paper only focuses on the
problem of consistency of HSC design regarding the potential environment
disruptions.
4 M. Lauras et al.
3 Modeling Principles
Following the principles described previously, we have proposed the following MISP
to resolve our problem statement:
Indexes
i: demand indexes
j: index of potential warehouses
s: scenario
Unchanged parameters
aj: maximum capacity of warehouse j
bj: minimum capacity of warehouse j
cg: overall storage capacity
fj: implementation cost of the warehouse
nw: maximum amount of warehouses
s: cost of non-fulfillment demand
tij: transport costs between i and j
vj: variable cost of warehouse management
Unchanged variables
Cj: capacity warehouse j
Yj: 1 if the warehouse is located in j, 0 otherwise
Variables of scenarios
Ris: i demand not satisfied in scenario s
Xijs: relief provided by j to i in scenario s
Then the objective function is defined by the following equation that consists in
minimizing the unsatisfactory delivery (regarding beneficiaries needs) and in
minimizing the total logistics costs:
Equation 3 guarantees that a warehouse cannot deliver more product than its
residual capacity.
(3) ∀j, ∀s Xijs ≤ pjs.Cj
i
Equation 4 indicates that if a warehouse is open then its capacity is between aj and
bj, if not its capacity is null.
(4) ∀j, aj.Yj ≤ Cj ≤ bj.Yj
Equation 5 shows that the flows between i and j are limited.
(5) ∀i ∀j∀s, Xijs ≤ mijs
Equation 6 limits the total number of warehouses.
(6) Yj ≤ nw
j
5 Case Study
5.1 Context
In this section, we present a numerical application case in order to illustrate the
benefits of our contribution regarding the management of earthquake disasters in
Peru. Analysis of historical data on Peruvian earthquakes shows clearly that the small
and medium size earthquakes’ occurrences are globally recurrent in frequency and
intensity. Consequently, the Peruvian authorities seek to optimize their relief network
in order to maximize their efficiency and effectiveness in case of disaster. The current
application tries to contribute to resolve this question.
Scenario generation
Based on the Peruvian historical earthquakes and on the works of the Geophysical
Institute of Peru (IGP, http://www.igp.gob.pe), we generated through the
methodology developed in [27], 27 risk scenarios that should be occurred following a
given probability (as shown on the following table). All these scenarios (see. Table 1)
get a magnitude equal or greater than 5,5 M (under this limit, the potential impact
is not enough to be considered as a disaster) and a region of occurrence. The database
used to generate those scenarios was recorded by the seismographs’ network of
the IGP. 2200 records were analyzed corresponding to the period from 1970 to 2007.
Scenarios by
Standarized
Standarized
Probability
Probability
magnitude
magnitude
No Location No Location
regions
regions
1 Amazonas 6 7,5 2,1% 15 Lima 4 8,5 1,3%
2 Ancash 25 8,5 8,3% 16 Loreto 10 6,5 3,3%
3 Apurimac 2 6,5 0,6% 17 Loreto 3 7,5 1,0%
4 Arequipa 7 8,5 2,3% 18 Madre de Dios 6 5,7 2,0%
5 Ayacucho 4 6,5 1,4% 19 Madre de Dios 7 6,5 2,3%
6 Cajamarca 2 7,5 0,5% 20 Pasco 5 5,7 1,7%
7 Cusco 1 7,5 0,3% 21 Piura 6 6,5 2,0%
8 Huancavelica 1 6,5 0,5% 22 Piura 7 7,5 2,3%
9 Huanuco 5 5,7 1,7% 23 San Martin 6 6,5 2,0%
10 Ica 14 8,5 4,7% 24 San Martin 7 7,5 2,3%
11 Junin 2 7,5 0,7% 25 T acna 20 8,5 6,7%
12 La Libertad 14 7,5 4,7% 26 T umbes 34 7,5 11,3%
13 Lambayeque 2 6,5 0,7% 27 Ucayali 4 6,5 1,4%
301 100,0%
Magnitude
storage transport
Epicenter Border Border Epicenter Border Border
SZ SZ
NSZ SZ NSZ NSZ SZ NSZ
0% 0% 0% 0% 0% 0%
5,5
0% 0% 0% 0% 0% 0%
40% 20% 5% 10% 5% 1%
6,5
20% 20% 5% 5% 5% 1%
60% 30% 10% 30% 15% 5%
7,5
40% 30% 10% 15% 15% 5%
80% 40% 20% 70% 35% 15%
8,5
60% 40% 20% 35% 35% 15%
100% 60% 40% 100% 65% 35%
9,5
80% 60% 40% 65% 65% 35%
100% 80% 60% 100% 80% 60%
10,0
100% 80% 60% 100% 80% 60%
The objective of this section is to show that the model can be solve realistic problems
and to illustrate how it can be used for supporting decisions about strategic planning
humanitarian networks.
M a d re d e D io s
H u a n c a v e lic a
Lam bayequ e
L a L ib e rta d
M oquegua
A m azo nas
C a ja m a rc a
A yacu ch o
Sa n M a rtin
A p u rim a c
A re q u ip a
H uanu co
Regions
Tum bes
U c a y a li
A n c a sh
L o re to
C usco
Tacn a
Pa sc o
Ju n in
L im a
Piu ra
Pu n o
Ic a
Amazonas 0 704 1794 2154 1479 288 1983 1394 923 1326 1266 577 419 1021 10000 2412 2261 1023 477 2370 1079 2440 765 10000
Ancash 704 0 1193 1498 879 465 1383 821 322 790 665 350 555 485 10000 1812 1606 423 768 1775 883 1785 1054 10000
Apurimac 1794 1193 0 550 322 1546 190 508 876 519 527 1320 1524 884 10000 619 693 767 1738 573 1756 885 2023 10000
Arequipa 2154 1498 550 0 846 1799 456 990 1374 707 1059 1573 1777 1021 10000 756 106 1268 1991 285 2190 372 2276 10000
Ayacucho 1479 879 322 846 0 1240 512 146 561 503 212 1004 1209 610 10000 941 958 452 1423 898 1441 1137 1708 10000
Cajamarca 288 465 1546 1799 1240 0 1745 1183 684 1088 1027 228 236 783 10000 2174 1903 785 449 2073 841 2083 753 10000
Cusco 1983 1383 190 456 512 1745 0 699 1067 710 718 1510 1715 1074 10000 429 517 958 1928 387 1947 710 2214 10000
Huancavelica 1394 821 508 990 146 1183 699 0 505 304 210 948 1153 554 10000 1127 1096 396 1366 1085 1385 1275 1652 10000
Huanuco 923 322 876 1374 561 684 1067 505 0 664 346 658 862 359 10000 1493 1479 104 1076 1450 884 1658 1361 10000
Ica 1326 790 519 707 503 1088 710 304 664 0 442 917 1121 364 10000 1138 766 611 1335 935 1534 945 1620 10000
Junin 1266 665 527 1059 212 1027 718 210 346 442 0 790 994 395 10000 1146 1169 235 1208 1104 1225 1349 1493 10000
LaLibertad 577 350 1320 1573 1004 228 1510 948 658 917 790 0 204 556 10000 1936 1676 662 418 1846 853 1856 703 10000
Lambayeque 419 555 1524 1777 1209 236 1715 1153 862 1121 994 204 0 768 10000 2261 1888 874 214 2057 1058 2067 500 10000
Lima 1021 485 884 1021 610 783 1074 554 359 364 395 556 768 0 10000 1499 1127 255 978 1296 1177 1306 1262 10000
Loreto 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 0 10000 10000 10000 10000 10000 10000 10000 10000 10000
Madre de Dios. 2412 1812 619 756 941 2174 429 1127 1493 1138 1146 1936 2261 1499 10000 0 803 1387 2356 559 2376 882 2641 10000
Moquegua 2261 1606 693 106 958 1903 517 1096 1479 766 1169 1676 1888 1127 10000 803 0 1377 2100 246 2300 235 2385 10000
Pasco 1023 423 767 1268 452 785 958 396 104 611 235 662 874 255 10000 1387 1377 0 1081 1342 985 1559 1365 10000
Piura 477 768 1738 1991 1423 449 1928 1366 1076 1335 1208 418 214 978 10000 2356 2100 1081 0 2273 1274 2284 287 10000
Puno 2370 1775 573 285 898 2073 387 1085 1450 935 1104 1846 2057 1296 10000 559 246 1342 2273 0 2334 324 2555 10000
SanMartin 1079 883 1756 2190 1441 841 1947 1385 884 1534 1225 853 1058 1177 10000 2376 2300 985 1274 2334 0 2476 1556 10000
Tacna 2440 1785 885 372 1137 2083 710 1275 1658 945 1349 1856 2067 1306 10000 882 235 1559 2284 324 2476 0 2564 10000
Tumbes 765 1054 2023 2276 1708 753 2214 1652 1361 1620 1493 703 500 1262 10000 2641 2385 1365 287 2555 1556 2564 0 10000
Ucayali 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 10000 0
Results
The model was used to design an optimized network (number, localization and
capacity of warehouses) regarding the efficiency (total cost of operation (CT)) and the
effectiveness (percentage of non-served beneficiaries (BNA)). To reach this goal, we
defined a service efficiency indicator (RS) defining by the ratio BNA/CT, which
should be used as comparison criteria for decision-making. The lower the ratio is the
better the network configuration is. The following table shows the main results
obtained regarding this ratio for an experiment plan that considers from 6 to 12 the
maximum number of warehouses that could be opened.
The results showed that the worst results are for a maximum warehouse capacity of
28,000 kits because the effectiveness is really damaged. On the other hand, the
service ratio remains equivalent for values of maximum storage capacity of 56,000
and 84,000 kits. The best solution in terms of both efficiency (total cost) and
effectiveness (number of delivered beneficiaries) is obtained for 11 warehouses
characterized as described on the following table.
10 M. Lauras et al.
References
1. Van Wassenhove, L.N.: Humanitarian aid logistics: supply chain management in high
gear. Journal Operations Research Society 57(5), 475–489 (2006)
2. APNRDH. Action Plan for National Recovery and Development of Haiti; Immediate Key
Initiatives for the Future, Government of the Republic of Haiti (2010),
http://whc.unesco.org/uploads/activities/documents/
activity-651-5.pdf (October 10, 2013)
3. Duran, S., Gutierrez, M.A., Keskinocak, P.: Pre-Positioning of Emergency Items for
CARE International. Interfaces-The INFORMS Journal on the Practice of Operational
Research 41, 223–237 (2011)
4. Rottkemper, B., Fischer, K., Blecken, A., Danne, C.: Inventory relocation for overlapping
disaster settings in humanitarian operations. Operations Research Spectrum 33(3),
721–749 (2011)
5. Peres, E.Q., Brito Jr, I., Leiras, A., Yoshizaki, H.: Humanitarian logistics and disaster
relief research: trends, applications, and future research directions. In: Proc. of the 4th
International Conference on Information Systems, Logistics and Supply Chain, pp. 26–29
(2012)
6. Kovacs, G., Spens, K.M.: Humanitarian logistics in disaster relief operations. International
Journal of Physical Distribution and Logistics Management 37(2), 99–114 (2007)
7. Bagher, M., Yousefli, A.: An application of possibilistic programming to the fuzzy
location-allocation problems. The International Journal of Advanced Manufacturing
Technology 53(9-12), 1239–1245 (2011)
8. Hakimi, S.: Optimum distribution of switching centers in a communication network and
some related graph theoretic, problems. Operations Research 13, 462–475 (1964)
12 M. Lauras et al.
9. Kuenne, R.E., Soland, R.M.: Exact and approximate solutions to the multisource Weber
problem. Mathematical Programming 3, 193–209 (1972)
10. Bongartz, I., Calamai, P.H., Conn, A.R.: A projection method for norm location-allocation
problems. Mathematical Programming 66, 283–312 (1994)
11. Ohlemuller, M.: Tabu search for large location-allocation problems. Journal of the
Operational Research Society 48, 745–750 (1997)
12. Hansen, P., Jaumard, B., Taillard, E.: Heuristic solution of the multisource Weber problem
as a p-median problem. Operations Research Letters 22, 55–62 (1998)
13. Brimberg, J., Hansen, P., Mladenovic, N., Taillard, E.D.: Improvements and comparison of
heuristics for solving the uncapacitated multisource Weber problem. Operations
Research 48, 444–460 (2000)
14. Gong, D., Gen, M., Yamazaki, G., Xu, W.: Hybrid evolutionary method for capacitated
location-allocation problem. Computers and Industrial Engineering 33, 577–580 (1997)
15. Shapiro, A., Dentcheva, D., Ruszczynski, A.P.: Lectures on Stochastic Programming. BPR
Publishers, Philadelphia (2009)
16. Snyder, L.V.: Facility location under uncertainty: a review. IIE Transactions 38(7),
537–554 (2006)
17. Bhattacharya, U., Rao, J.R., Tiwari, R.N.: Fuzzy multicriteria facility location problem.
Fuzzy Sets and Systems 51, 277–287 (1992)
18. Canós, M.J., Ivorra, C., Liern, V.: An exact algorithm for the fuzzy p-median problem.
European Journal of Operations Research 116, 80–86 (1999)
19. Zhou, J., Liu, B.: Modeling capacitated location-allocation problem with fuzzy demands.
Computers & Industrial Engineering 53, 454–468 (2007)
20. Zhou, J., Liu, B.: News stochastic models for capacitated location- allocation problem.
Computers & Industrial Engineering 45, 111–126 (2003)
21. Mehdizadeh, E., Reza, M., Hajipour, V.: A new hybrid algorithm to optimize stochastic-
fuzzy capacited multi-facility location-allocation problem. Journal of Optimization in
Industrial Engineering 7, 71–80 (2011)
22. Bilsel, R.U., Ravindran, A.: A multiobjective chance constrained programming model for
supplier selection under uncertainty. Transportation Research Part B 45, 1284–1300 (2011)
23. Cassidy, W.B.: A logistics lifeline, p. 1. Traffic World (October 27, 2003)
24. Charles, A.: PhD Thesis, Improving the design and management of agile supply chain:
feedback and application in the context of humanitarian aid, Toulouse University, France
(2010)
25. Azaron, A., Brown, K.N., Tarim, S.A., Modarres, M.: A multi-objective stochastic
programming approach for supply chain design considering risk. International Journal of
Production Economics 116, 129–138 (2008)
26. Klibi, W.,, M.: A Scenario-based supply chain network risk modeling. European Journal of
Operational Research 223, 644–658 (2012)
27. Vargas-Florez, J., Charles, A., Lauras, M., Dupont, L.: Designing Realistic Scenarios for
Disaster Management Quantitative Models. In: Proceedings of Annual ISCRAM
Conference, Penn-State University, USA (2014)
28. INDECI, National Institute of Civil Defence, Chief Resolution 059-2011-INDECI (2011),
http://sinpad.indeci.gob.pe/UploadPortalSINPAD/RJ%20N%C2%BA%
20059-2011-INDECI.pdf (October 15, 2013)
29. Galindo, G., Batta, R.: Review of recent developments in OR/MS research in disaster
operations management. European Journal of Operational Research 230(2), 201–211
(2013)
Towards Large-Scale Cloud-Based Emergency
Management Simulation “SimGenis Revisited”
1 Introduction
Natural and man-made disasters are unavoidable, cannot be prevented and can cause
irrevocable damages. Therefore efficient intervention solutions are required to
mitigate the harmful effects of such hazardous. Due to the unpredictable scale of
many disasters large-scale simulation is required to represent real-life situations.
Although there are many circumstances where partial simulations suffice to
understand the real world phenomena, there exists a number of problems that cannot
be adequately understood with limited scale simulations [1]. Scalability remains an
effective research issue and large-scale simulations are becoming more then ever a
necessity. Also, nowadays and more than ever, the study of complex systems and
related problems requires the collaboration of various members with different
knowledge and expertise in order to be solved. Allowing collocated as well as
geographically distributed researchers to communicate and collaborate is becoming a
C. Hanachi, F. Bénaben, and F. Charoy (Eds.): ISCRAM-med 2014, LNBIP 196, pp. 13–20, 2014.
© Springer International Publishing Switzerland 2014
14 C. Labba, N.B. Ben Saoud, and K. Chine
realistic way of work. Similarly, for crisis and emergency management there is an
increasing interest in the collaboration aspect to minimize the harmful effects of
disasters [2, 3]. In addition users are increasingly demanding unlimited resources,
with better quality of services and all that with reduced costs. Cloud computing
emerges as the most adequate solution today for simulations by providing limitless
resources on demand, also by enabling collaboration and increasing accessibility for
users located anywhere.
In this work we are interested in studying the benefits of cloud computing for
agent-based CEMS by developing cloud-based collaborative and large-scale agent-
based crisis and emergency simulation environments. Our work consists in using the
cloud environment for: 1) dealing with the scalability issue of an existing agent-based
rescue simulator; 2) supporting collaboration during the process of analyzing the data
generated by simulations; 3) Investigating the stability of an “old” agent-based
simulator after deporting its execution on the cloud.
After a synthetic literature review in section 2, sections 3 and 4 describe our case
study by providing an overview of the simulation environment, the migration process
to the cloud as well as the new experiments and their related results.
2 Related Work
Agent-Based Systems (ABS) are powerful tools to model and simulate highly
dynamic disasters. However, based on a recent survey [4] which investigates the
usage of ABS for large-scale emergency response, scalability is a key issue for such
systems. The authors mention that the use of a single core machine is unsuitable for
large-scale ABS, since it may result in an unpredictable and unreasonable execution
time as well as an overrun in memory consumption. To overcome the issue of limited
resources, other solutions focus on using distributed computing environments such as
clusters [5, 6], and grid computing [7, 8]. Although, the use of clusters and grids may
provide an appropriate solution for running large-scale distributed agent-based
simulations, such environments are not within the reach of all researchers and
organizations.
Using cloud computing for computationally intense tasks has been seen in recent
years as a convenient way to process data quickly [9]. In [9], a generic architecture
was proposed to deport a desktop simulation to a cloud infrastructure. In fact, a
parameter sweep version should be performed before deployment on the cloud. A
case study of migrating the City Cat software to the cloud environment shows that
“adaptation of an application to run is often not a trivial task” [9]. While [10]
introduces the Pandora Framework dedicated to implement scalable agent-based
models and to execute them on Cloud High Performance Clusters (HPC), this
framework cannot be adapted to agent-based systems that are not implemented on a
distributed infrastructure. In [11], the authors present the Elastic-JADE (Java Agent
Development Framework) platform that uses the Amazon EC2 resources, to scale up
and down a local running agent based simulation according to the state of the
platform. Combining a running local JADE platform to the cloud, can enhance the
scalability of multi-agent systems, however the proposed solution is specific only to
the JADE platform.
Another random document with
no related content on Scribd:
during the Lybian campaign, stung Italians to the quick, was the
promoter of the scheme, and that the shelving of M. Pichon, who
was a friend of Italy’s, was its corollary.
Italy was made to feel that France’s attitude towards her was
systematically semi-hostile. No one act, excepting the concentration
of the French fleet in the Mediterranean, was deemed radically
serious, but the endless sequence of pin pricks was construed as
evidence of a disposition which was as unfriendly as seemed
compatible with neighbourly relations. Among these things, the
protection of Italian religious communities in the East was taken by
the Germans as the text for repeated diatribes against France for her
unfriendly conduct towards her Latin sister. Atheistic France, it was
sneeringly remarked, insists on protecting in the East the very
communities which she has driven from her own territories in
Europe, not because of the love she bears them, but by reason of
her jealousy and hatred of Italy.
I remember one dispute of the kind which arose about the house
of an Italian religious congregation in Tripoli of Syria. All the
members save one being Italians, and having demanded the
protection of their own Government, were entitled to have it, in virtue
of a convention on the subject between France and Italy a few years
before. The French Ambassador in Rome was anxious to have the
question put off indefinitely, although at bottom there was no
question at all, seeing that the case had been provided for. During
the negociations and discussions that needlessly went on for fully
two years, Germany lost no opportunity to rub France’s
unfriendliness into Italy’s memory, and to prove that Italy’s one
natural ally is Austria-Hungary.
These things are of yesterday, and it needs some little time to
deaden the recollection of them.
When the present war was on the point of breaking out, one of
the first misstatements spread by the diplomacy of the two
Prussianized allies was Italy’s promise to co-operate with them
against France, in return for the stipulated cession to her—as her
share of the spoils of war—of Tunis, Savoy, and Nice. That this
proposal was to have been made is certain. Whether the intention
was actually carried out I am unable to say. But the archives of the
French Foreign Office possess an interesting and trustworthy report
on the subject, only one item of which is erroneous, to the effect that
Italy had succumbed to the temptation.
Writing in the first half of June last on the subject of Italy’s foreign
policy, I expressed myself in the following terms: