DocumentCode :
3372976
Title :
Simulation to discover structure in optimal dynamic control policies
Author :
Haijema, R. ; Hendrix, Eligius M. T. ; van Dijk, David ; van der Wal, Jan
Author_Institution :
Oper. Res. & Logistics Group, Wageningen Univ., Wageningen, Netherlands
fYear :
2012
fDate :
9-12 Dec. 2012
Firstpage :
1
Lastpage :
12
Abstract :
Simulation is known to be a powerful technique to analyze the dynamic behavior of a variety of systems. Dynamic programming is a technique to solve sequential decision making problems. The numerical solution of a dynamic program is a table with an optimal decision for all feasible states of the system. Such a table is usually complex as it lists all states, including those that are not so likely to be visited. In the paper we show how simulation helps in solving the problem efficiently and effectively. For cases on fishery management and inventory control, we show that the combination of simulation and dynamic programming results in a better understanding of the structure of an optimal policy. The insights obtained from simulation help in bounding the state space to speed up the solution process, and have resulted in the discovery a new class of ordering policies.
Keywords :
aquaculture; decision making; dynamic programming; stock control; dynamic programming; fishery management; inventory control; optimal dynamic control policies; ordering policies; sequential decision making problems; Computational modeling; Dynamic programming; Educational institutions; Linear programming; Markov processes; Optimization; Production;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2012 Winter
Conference_Location :
Berlin
ISSN :
0891-7736
Print_ISBN :
978-1-4673-4779-2
Electronic_ISBN :
0891-7736
Type :
conf
DOI :
10.1109/WSC.2012.6465020
Filename :
6465020
Link To Document :
بازگشت