This paper deals with discrete-event simulation-based optimization of a catchment basin management. The integration of optimization techniques into modeling and simulation relies on the evolution of the studied model using decisions based on previous simulation results. Three different categories of optimization via simulation methods can be found in the literature: ranking-and-selection methods, discrete and continuous optimization via simulation methods. In this paper, we explain how an iterative process allows us to integrate continuous optimization via simulation algorithms into a discrete-event simulation in order to optimize the management of a catchment basin. We have performed a comparison between optimization methods belonging to the three categories of optimization via simulation methods when they are applied to the management of a catchment basin. An analysis of the comparison allows us to point out the benefits of continuous optimization via simulation methods compared with rank-and-selection and discrete optimization via simulation methods in the case of the optimization of a catchment basin management.
AzadivarF. Simulation optimization methodologies. In Proceedings of the 31st conference on Winter simulation: Simulation—a bridge to the future - Volume 1 (WSC’99). New York: ACM Press, pp. 93–100.
2.
FerschaATripathiSK. Parallel and Distributed Simulation of Discrete Event Systems. Technical report, College Park, MD, USA, 1994.
3.
BacheletBYonL. Model enhancement: Improving theoretical optimization with simulation. Simulation Modelling Practice and Theory2007; 15(6): 703–715.
4.
KimSHNelsonB. Selecting the best system: theory and methods. In Proceedings of the 2003 Winter Simulation Conference, vol. 1, pp. 101–112.
5.
KimSHNelsonBL. Recent advances in ranking and selection. In Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come (WSC’07). Piscataway, NJ: IEEE Press, pp. 162–172.
6.
NelsonBL. Optimization via simulation over discrete decision variables. Tutorials in Operations Research. Hanover, MD: INFORMS, 2010, pp. 193–207. DOI: 10.1287/educ.1100.0069.
BoxGEPWilsonK. On the experimental attainment of optimum conditions (with discussion). Journal of the Royal Statistical Society Series B1951; 13(1): 1–45.
9.
DellinoGKleijnenJPMeloniC. Robust optimization in simulation: Taguchi and response surface methodology. International Journal of Production Economics2010; 125(1): 52–59.
10.
AngunE. A risk-averse approach to simulation optimization with multiple responses. Simulation Modelling Practice and Theory2011; 19(3): 911–923.
11.
ZeiglerBPKimTGPraehoferH. Theory of Modeling and Simulation, 2nd edn. Orlando, FL: Academic Press, 2000.
12.
SantucciJCapocchiL. Catchment basin optimized management using a simulation approach within DEVSimPy framework. In Proceedings of the Summer Simulation Multiconference, Genova, Italy, pp. 28–36.
13.
CapocchiLSantucciJFargesJ. Biblioteca DEVS dei modelli ottimizzati. Technical report 5.3.1. Report European Project RESMAR, Action G, 2012.
14.
FargesJAmorettiRCapocchiL. Specificazione dei metodi di ottimizzazione basati sulla programmazione dinamica. Technical report 5.1.2. Report European Project RESMAR, Action G, 2011.
15.
CapocchiLSantucciJF. Discrete optimization via simulation of catchment basin management within the DEVSimPy framework. In: WSC 2013, Washington, DC, pp. 205–216.
16.
CapocchiLSantucciJFPoggiB. DEVSimPy: A collaborative python software for modeling and simulation of DEVS systems. In WETICE. Los Alamitos, CA: IEEE Computer Society, pp. 170–175. http://code.google.com/p/devsimpy/.
17.
SwisherJHydenPJacobsonS. A survey of simulation optimization techniques and procedures. In Proceedings of the Winter Simulation Conference, vol. 1, pp. 119–128.
18.
FuMC. Feature article: Optimization for simulation: Theory vs. practice. INFORMS J Comput2002; 14(3): 192–215.
19.
FuMCGloverFWAprilJ. Simulation optimization: a review, new developments, and applications. In Proceedings of the 37th Winter Simulation Conference (WSC’05), pp. 83–95.
20.
HongLNelsonB. A brief introduction to optimization via simulation. In Proceedings of the 2009 Winter Simulation Conference (WSC). IEEE, pp. 75–85.
21.
SwisherJRJacobsonSHYücesanE. Discrete-event simulation optimization using ranking, selection, and multiple comparison procedures: A survey. ACM Trans Model Comput Simul2003; 13(2): 134–154.
22.
HongLNelsonBXuJ. Speeding up COMPASS for high-dimensional discrete optimization via simulation. Operat Res Lett2010; 38(6): 550–555.
23.
XuJNelsonBHongJ. Industrial strength COMPASS: A comprehensive algorithm and software for optimization via simulation. ACM Transactions on Modeling and Computer Simulation2010; 20(1): 3.
24.
XuJNelsonBLHongLJ. An adaptive hyperbox algorithm for high-dimensional discrete optimization via simulation problems. INFORMS J Comput2013; 25(1): 133–146.
25.
BartonRRMeckesheimerM. Metamodel-based simulation optimization. In HendersonSGNelsonBL (eds.), Simulation (Handbooks in Operations Research and Management Science). Amsterdam: Elsevier, 2006, pp. 535–574.
26.
RossettiMD. Simulation Modeling and Arena. New York: Wiley, 2009.
27.
EskandariHMahmoodiEFallahH. Performance analysis of comercial simulation-based optimization packages: Optquest and witness optimizer. In Proceedings of the 2011 Winter Simulation Conference (WSC), pp. 2358–2368.
28.
WallerA. WITNESS simulation software. In Proceedings of the Winter Simulation Conference (WSC’12), pp. 436:1–436:12.
29.
BorshchevA. XJ technologies: AnyLogic 6. In Proceedings of the 37th Winter Simulation Conference (WSC’05).
30.
PegdenCDSturrockDT. Introduction to simio. In Proceedings of the Winter Simulation Conference (WSC’11), pp. 29–38.
31.
MullerD. Automod: providing simulation solutions for over 30 years. In Proceedings of the Winter Simulation Conference (WSC’12), pp. 434:1–434:15.
32.
LeeHZeiglerBKimD. A DEVS-based framework for simulation optimization: Case study of link-11 gateway parameter tuning. In IEEE Military Communications Conference, pp. 1–7.
33.
BergeroFKofmanE. PowerDEVS: a tool for hybrid system modeling and real-time simulation. Simulation2011; 87(1–2): 113–132.
34.
KimTGSungCHSu-YounH. Devsim++ toolset for defense modeling and simulation and interoperation. J Defense Model Sim2011; 8(3): 129–142.
35.
SarjoughianHSZeiglerB. Devsjava: Basis for a DEVS-based collaborative M&S environment. Simulation1998; 30: 29–36.
36.
QuesnelGDubozRRamatÉ. The virtual laboratory environment–an operational framework for multi-modelling, simulation and analysis of complex dynamical systems. Sim Modell Practice Theory2009; 17(4): 641–653.
37.
BonaventuraMWainerGACastroR. Graphical modeling and simulation of discrete-event systems with cd++builder. Simulation2013; 89(1): 4–27.
38.
de LaraJVangheluweH. AToM3: A tool for multi-formalism and meta-modelling. In Proceedings of FASE’02. London: Springer-Verlag, pp. 174–188.
39.
Chungman SeoRCZeiglerBKimD. DEVS modeling and simulation methodology with MS4Me software. In Theory of Modeling & Simulation Symposium, SpringSim Multi-Conference (SpringSim’13).
40.
de LaraJVangheluweH. Computer aided multi-paradigm modelling to process Petri-nets and statecharts. In Proceedings of the First International Conference of Graph Transformation (ICGT) (Lecture Notes in Computer Science, vol. 2505). New York: Springer-Verlag, pp. 239–253.
41.
MartinAKlamrothKLangJ. Mathematical Optimization of Water Networks (International Series of Numerical Mathematics, number 162). Basel: Birkhäuser, 2012.
42.
MaysLW. Water Distribution System Handbook. New York: McGraw-Hill, 2000.
43.
di PierroFKhuSTSavićD. Efficient multi-objective optimal design of water distribution networks on a budget of simulations using hybrid algorithms. Environ Model Softw2009; 24(2): 202–213.
44.
KofmanEJuncoS. Quantized-state systems: a DEVS approach for continuous system simulation. Trans Soc Comput Simul Int2001; 18(3): 123–132.
45.
GiacobbiJPalazziJM. Consolidamento di un modello di caratterizzazione e di gestione di un bacino idrico. Technical report 4.1.1. Report European Project RESMAR, Action G, 2010.
46.
CsiszarS. Optimization algorithms (survey and analysis). In Proceedings of the International Symposium Logistics and Industrial Informatics, pp. 185–188.
