This study addresses the hub network design problem considering demand uncertainty and hub congestion effects. The problem is formulated as a two-stage stochastic program with recourse model. The model provides a cons...
详细信息
This study addresses the hub network design problem considering demand uncertainty and hub congestion effects. The problem is formulated as a two-stage stochastic program with recourse model. The model provides a consistent set of hub locations, while adjusting network configuration in response to different demand realizations. A case study collected from real-world data was used to test the proposed model, and a sensitivity analysis was performed to know how several important parameters affected the solution.
The problem of optimally deploying urban search and rescue (USAR) teams to disaster sites in post-disaster circumstances is formulated as a multistagestochasticprogram (MSP). A portion of sites requiring assistance ...
详细信息
The problem of optimally deploying urban search and rescue (USAR) teams to disaster sites in post-disaster circumstances is formulated as a multistagestochasticprogram (MSP). A portion of sites requiring assistance arrive dynamically over the decision horizon and key problem characteristics are known only with uncertainty a priori. The problem seeks to identify a set of tours for USAR teams so as to maximize the total expected number of people that can be saved by attending to all or a subset of disaster sites within the disaster region. Decisions are taken dynamically over the decision horizon as situational awareness improves and survival likelihood diminishes with the aim of increasing the expected number of saved lives. To overcome the expensive computational effort associated with solving a MSP, a column generation-based strategy that consists of solving a series of interrelated two-stagestochasticprograms with recourse within a shrinking time horizon is developed. (c) 2012 Elsevier Ltd. All rights reserved.
Firms operate today in a rapidly changing and risky environment, where such factors as market and technology are inevitably shrouded in uncertainties. They must make design and operating decisions to satisfy several c...
详细信息
Firms operate today in a rapidly changing and risky environment, where such factors as market and technology are inevitably shrouded in uncertainties. They must make design and operating decisions to satisfy several conflicting goals such as maximizing expected profit, minimizing risk, and sustaining long-term viability and competitiveness. Proper formulation is both essential and critical for finding appropriate solutions to such problem. We show how one can formulate this problem as a Markov decision process with recourse that considers decision making throughout the process life cycle and at different hierarchical levels. This formulation incorporates multiple kinds of uncertainties such as market conditions and technology evolution. It allows decision-makers to provide multiple criteria-such as expected profit, expected downside risk, and process lifetime-that reflect various conflicting or incommensurable goals. The formulation integrates design decisions and future planning by constructing a multi-period decision process in which one makes decisions sequentially at each period. The decision process explicitly incorporates both the upper-level investment decisions and lower-level production decisions as a two-stage optimization problem. This problem formulation leads to a multi-objective Markov decision problem, searching for Pareto optimal design strategies that prescribe design decisions for each state the environment and process could occupy. We can often recast this class of problem in order to exploit a rigorous multi-objective stochastic dynamic programming algorithm. This approach decomposes the problem into a sequence of single-period subproblems, each of which is a two-stage stochastic program with recourse. We show how one can solve these subproblems to obtain and propagate the Pareto optimal solutions set recursively backward in time. A small illustrative example appears throughout the paper to demonstrate the formulation and solution issues. The sca
暂无评论