Spelling suggestions: "subject:"alanning under uncertainty"" "subject:"aplanning under uncertainty""
1 |
Petroleum Refining and Petrochemical Industry Integration and Coordination under UncertaintyAlqahtani, Khalid January 2009 (has links)
Petroleum refining and the petrochemical industry account for a major share in the world energy and industrial market. In many situations, they represent the economy back-bone of industrial countries. Today, the volatile environment of the market and the continuous change in customer requirements lead to constant pressure to seek opportunities that properly align and coordinate the different components of the industry. In particular, petroleum refining and petrochemical industry coordination and integration is gaining a great deal of interest. However, previous research in the field either studied the two systems in isolation or assumed limited interactions between them.
The aim of this thesis is to provide a framework for the planning, integration and coordination of multisite refinery and petrochemical networks using proper deterministic, stochastic and robust optimization techniques. The contributions of this dissertation fall into three categories; namely, a) Multisite refinery planning, b) Petrochemical industry planning, and c) Integration and coordination of multisite refinery and petrochemical networks.
The first part of this thesis tackles the integration and coordination of a multisite refinery network. We first address the design and analysis of multisite integration and coordination strategies within a network of petroleum refineries through a mixed-integer linear programming (MILP) technique. The integrated network design specifically addresses intermediate material transfer between processing units at each site. The proposed model is then extended to account for model uncertainty by means of two-stage stochastic programming. Parameter uncertainty was considered and included coefficients of the objective function and right-hand-side parameters in the inequality constraints. Robustness is analyzed based on both model robustness and solution robustness, where each measure is assigned a scaling factor to analyze the sensitivity of the refinery plan and the integration network due to variations. The proposed technique makes use of the sample average approximation (SAA) method with statistical bounding techniques to give an insight on the sample size required to give adequate approximation of the problem.
The second part of the thesis addresses the strategic planning, design and optimization of a network of petrochemical processes. We first set up and give an overview of the deterministic version of the petrochemical industry planning model adopted in this thesis. Then we extend the model to address the strategic planning, design and optimization of a network of petrochemical processes under uncertainty and robust considerations. Similar to the previous part, robustness is analyzed based on both model robustness and solution robustness. Parameter uncertainty considered in this part includes process yield, raw material and product prices, and lower product market demand. The Expected Value of Perfect Information (EVPI) and Value of the Stochastic Solution (VSS) are also investigated to numerically illustrate the value of including the randomness of the different model parameters.
The final part of this dissertation addresses the integration between the multisite refinery system and the petrochemical industry. We first develop a framework for the design and analysis of possible integration and coordination strategies of multisite refinery and petrochemical networks to satisfy given petroleum and chemical product demand. The main feature of the work is the development of a methodology for the simultaneous analysis of process network integration within a multisite refinery and petrochemical system. Then we extend the petroleum refinery and petrochemical industry integration problem to consider different sources of uncertainties in model parameters. Parameter uncertainty considered includes imported crude oil price, refinery product price, petrochemical product price, refinery market demand, and petrochemical lower level product demand. We apply the sample average approximation (SAA) method within an iterative scheme to generate the required scenarios and provide solution quality by measuring the optimality gap of the final solution.
|
2 |
Petroleum Refining and Petrochemical Industry Integration and Coordination under UncertaintyAlqahtani, Khalid January 2009 (has links)
Petroleum refining and the petrochemical industry account for a major share in the world energy and industrial market. In many situations, they represent the economy back-bone of industrial countries. Today, the volatile environment of the market and the continuous change in customer requirements lead to constant pressure to seek opportunities that properly align and coordinate the different components of the industry. In particular, petroleum refining and petrochemical industry coordination and integration is gaining a great deal of interest. However, previous research in the field either studied the two systems in isolation or assumed limited interactions between them.
The aim of this thesis is to provide a framework for the planning, integration and coordination of multisite refinery and petrochemical networks using proper deterministic, stochastic and robust optimization techniques. The contributions of this dissertation fall into three categories; namely, a) Multisite refinery planning, b) Petrochemical industry planning, and c) Integration and coordination of multisite refinery and petrochemical networks.
The first part of this thesis tackles the integration and coordination of a multisite refinery network. We first address the design and analysis of multisite integration and coordination strategies within a network of petroleum refineries through a mixed-integer linear programming (MILP) technique. The integrated network design specifically addresses intermediate material transfer between processing units at each site. The proposed model is then extended to account for model uncertainty by means of two-stage stochastic programming. Parameter uncertainty was considered and included coefficients of the objective function and right-hand-side parameters in the inequality constraints. Robustness is analyzed based on both model robustness and solution robustness, where each measure is assigned a scaling factor to analyze the sensitivity of the refinery plan and the integration network due to variations. The proposed technique makes use of the sample average approximation (SAA) method with statistical bounding techniques to give an insight on the sample size required to give adequate approximation of the problem.
The second part of the thesis addresses the strategic planning, design and optimization of a network of petrochemical processes. We first set up and give an overview of the deterministic version of the petrochemical industry planning model adopted in this thesis. Then we extend the model to address the strategic planning, design and optimization of a network of petrochemical processes under uncertainty and robust considerations. Similar to the previous part, robustness is analyzed based on both model robustness and solution robustness. Parameter uncertainty considered in this part includes process yield, raw material and product prices, and lower product market demand. The Expected Value of Perfect Information (EVPI) and Value of the Stochastic Solution (VSS) are also investigated to numerically illustrate the value of including the randomness of the different model parameters.
The final part of this dissertation addresses the integration between the multisite refinery system and the petrochemical industry. We first develop a framework for the design and analysis of possible integration and coordination strategies of multisite refinery and petrochemical networks to satisfy given petroleum and chemical product demand. The main feature of the work is the development of a methodology for the simultaneous analysis of process network integration within a multisite refinery and petrochemical system. Then we extend the petroleum refinery and petrochemical industry integration problem to consider different sources of uncertainties in model parameters. Parameter uncertainty considered includes imported crude oil price, refinery product price, petrochemical product price, refinery market demand, and petrochemical lower level product demand. We apply the sample average approximation (SAA) method within an iterative scheme to generate the required scenarios and provide solution quality by measuring the optimality gap of the final solution.
|
3 |
Planera och budgetera osäkerhet i skolförvaltningen : en kvalitativ undersökning i tre kommunerAndersson, Elise, Bertilsson, Veronica January 2012 (has links)
Problematiken för vår undersökning grundar sig i den nya skollagen som trädde i kraft i juli 2011. Där står det reglerat att kommunen är ansvarig för alla elever i en kommun. Då det nu råder fritt skolval enligt den nya skollagen, kan elever och dess vårdnadshavare själva välja vilken grundskola de vill gå på. Eleverna kan antingen välja en kommunal grundskola eller en friskola och därmed blir planeringen och budgeteringen av elevantalet osäker för kommunerna då de inte vet hur många elever som kommer att gå i de olika skolorna. Vårt syfte med denna undersökning är att skapa förståelse för och en fördjupad kunskap om hur skolförvaltningen inom kommunen går tillväga för att planera och budgetera osäkerhet och om budgetarbetet har påverkats av det fria skolvalet och friskolorna. Undersökningen baseras på en kvalitativ metod med tre intervjuer av ekonomer på skolförvaltningen i tre kommuner; Helsingborgs stad, Lunds kommun och Kristianstads kommun. Utifrån det empiriska materialet har det framkommit att ledorden i budgetarbetet är; planering, kommunikation och kontroll. För att kunna budgetera för verksamheten som är oviss på grund av det osäkra elevantalet är dessa ledord viktiga i hela budgetarbetet, från förberedelser av budget till uppföljningen av budgetutfallet. Vad som har förändrats med införandet av det fria skolvalet och friskolorna är att det har blivit svårare att planera verksamheten och veta vilken skola som eleverna kommer att välja. Detta har medfört att behovet av långsiktig planering har blivit ännu viktigare och rektorerna har infört ett par tillvägagångssätt för att försöka ta reda på vilken skola eleverna kommer att välja. Det fria skolvalet och friskolorna har även bidragit till att kontrollen och själva uppföljningen har blivit än viktigare än det var tidigare. / The problem of our study is based on the new law of school which came into force in July 2011. In the law it is regulated that the municipality is responsible for all pupils in the municipality. Because of the new law of school the students and their guardians are free to choose which primary school they want to go to. Students can either choose a local school or an independent school and because of that planning and budgeting of the student population becomes more difficult for the municipalities when they do not know how many students will attend different schools. Our purpose in this study is to create an understanding and a deeper knowledge of how the school board in the municipality proceed in order to plan and budget uncertainty and if the budget has been affected by the free school choice and independent schools. This survey is based on a qualitative approach with interviews with economist on the school board in three municipalities; Helsingborgs’s city, Lund’s municipality and Kristianstad’s municipality. Based on the empirical material, it has emerged that the keywords in the budget are: planning, communication and control. To be able to budget for the schools which are uncertain because of the uncertain pupil numbers, these keywords are important throughout the whole budget process, from preparation of the budget to the monitoring of the budget. What has changed with the introduction of the free school choice and independent schools is that it becomes more difficult to plan for the schools and to know which school the students will choice. This has meant that long-term planning has become more important and principals have introduced a couple of approaches to attempt to find out at which school students will choice. The free school choice and independent schools have also contributed to the control and monitoring has become more important now than it was before.
|
4 |
Short-Sighted Probabilistic PlanningTrevizan, Felipe W. 01 August 2013 (has links)
Planning is an essential part of intelligent behavior and a ubiquitous task for both humans and rational agents. One framework for planning in the presence of uncertainty is probabilistic planning, in which actions are described by a probability distribution over their possible outcomes. Probabilistic planning has been applied to different real-world scenarios such as public health, sustainability and robotics; however, the usage of probabilistic planning in practice is limited due to the poor performance of existing planners.
In this thesis, we introduce a novel approach to effectively solve probabilistic planning problems by relaxing them into short-sighted problems. A short-sighted problem is a relaxed problem in which the state space of the original problem is pruned and artificial goals are added to heuristically estimate the cost of reaching an original goal from the pruned states. Differently from previously proposed relaxations, short-sighted problems maintain the original structure of actions and no restrictions are imposed in the maximum number of actions that can be executed. Therefore, the solutions for short-sighted problems take into consideration all the probabilistic outcomes of actions and their probabilities. In this thesis, we also study different criteria to generate short-sighted problems, i.e., how to prune the state space, and the relation between the obtained short-sighted models and previously proposed relaxation approaches.
We present different planning algorithms that use short-sighted problems in order to solve probabilistic planning problems. These algorithms iteratively generate and execute optimal policies for short-sighted problems until the goal of the original problem is reached. We also formally analyze the introduced algorithms, focusing on their optimality guarantees with respect to the original probabilistic problem. Finally, this thesis contributes a rich empirical comparison between our algorithms and state-of-the-art probabilistic planners.
|
5 |
Planejamento sob incerteza para metas de alcançabilidade estendidas / Planning under uncertainty for extended reachability goalsPereira, Silvio do Lago 05 November 2007 (has links)
Planejamento sob incerteza vem sendo cada vez mais requisitado em aplicações práticas de diversas áreas que eequerem soluções confiáveis para metas complexas. Em vista disso, nos últimos anos, algumas abordagens baseadas no uso de métodos formais para síntese automática de planos têm sido propostas na área de Planejamento em Inteligência Artificial. Entre essas abordagens, planejamento baseado em verificação de modelos tem se mostrado uma opção bastante promissora; entretanto, conforme observamos, a maioria dos trabalhos dentro dessa abordagem baseia-se em CTL e trata apenas problemas de planejamento para metas de alcançabilidade simples (como aquelas consideradas no planejamento clássico). Nessa tese, introduzimos uma classe de metas de planejamento mais expressivas (metas de alcançabilidade estendidas) e mostramos que, para essa classe de metas, a semântica de CTL não é adequada para formalizar algoritmos de síntese (ou validação) de planos. Como forma de contornar essa limitação, propomos uma nova versão de CTL, que denominamos alpha-CTL. Então, a partir da semântica dessa nova lógica, implementamos um verificador de modelos (Vactl), com base no qual implementamos também um planejador (Pactl) capaz de resolver problemas de planejamento para metas de alcançabilidade estendidas, em ambientes não-determinísticos com observabilidade completa. Finalmente, discutimos como garantir a qualidade das soluções quando dispomos de um modelo de ambiente onde as probabilidades das transições causadas pela execução das ações são conhecidas. / Planning under uncertainty has being increasingly demanded for practical applications in several areas that require reliable solutions for complex goals. In sight of this, in the last few years, some approaches based on formal methods for automatic synthesis of plans have been proposed in the area of Planning in Artificial Intelligence. Among these approaches, planning based on model checking seems to be a very attractive one; however, as we observe, the majority of the works in this approach are mainly based on CTL and deals only with planning problems for simple reachability goals (as those considered in classical planning). In this thesis, we introduce a more expressive class of planning goals (extended reachability goals) and show that, for this class of goals, the CTL\'s semantics is not adequate to formalize algorithms for synthesis (or validation) of plans. As a way to overcome this limitation, we propose a new version of CTL, called alpha-CTL. Then, based on the semantics of this new logic, we implement a model checker (Vactl), based on which we also implement a planner (Pactl) capable of solving planning problems for extended reachability goals, in nondeterministic planning environments with complete observability. Finally, we discuss how to guarantee the quality of the solutions when we have an environment model where the actions transitions probabilities are known.
|
6 |
Interactions in Decentralized EnvironmentsAllen, Martin William 01 February 2009 (has links)
The decentralized Markov decision process (Dec-POMDP) is a powerful formal model for studying multiagent problems where cooperative, coordinated action is optimal, but each agent acts based on local data alone. Unfortunately, it is known that Dec-POMDPs are fundamentally intractable: they are NEXP-complete in the worst case, and have been empirically observed to be beyond feasible optimal solution.To get around these obstacles, researchers have focused on special classes of the general Dec-POMDP problem, restricting the degree to which agent actions can interact with one another. In some cases, it has been proven that these sorts of structured forms of interaction can in fact reduce worst-case complexity. Where formal proofs have been lacking, empirical observations suggest that this may also be true for other cases, although less is known precisely.This thesis unifies a range of this existing work, extending analysis to establish novel complexity results for some popular restricted-interaction models. We also establish some new results concerning cases for which reduced complexity has been proven, showing correspondences between basic structural features and the potential for dimensionality reduction when employing mathematical programming techniques.As our new complexity results establish that worst-case intractability is more widespread than previously known, we look to new ways of analyzing the potential average-case difficulty of Dec-POMDP instances. As this would be extremely difficult using the tools of traditional complexity theory, we take a more empirical approach. In so doing, we identify new analytical measures that apply to all Dec-POMDPs, whatever their structure. These measures allow us to identify problems that are potentially easier to solve on average, and validate this claim empirically. As we show, the performance of well-known optimal dynamic programming methods correlates with our new measure of difficulty. Finally, we explore the approximate case, showing that our measure works well as a predictor of difficulty there, too, and provides a means of setting algorithm parameters to achieve far more efficient performance.
|
7 |
Planning in Inhabited Environments : Human-Aware Task Planning and Activity RecognitionCirillo, Marcello January 2010 (has links)
Promised some decades ago by researchers in artificial intelligence and robotics as an imminent breakthrough in our everyday lives, a robotic assistant that could work with us in our home and our workplace is a dream still far from being fulfilled. The work presented in this thesis aims at bringing this future vision a little closer to realization. Here, we start from the assumption that an efficient robotic helper should not impose constraints on users' activities, but rather perform its tasks unobtrusively to fulfill its goals and to facilitate people in achieving their objectives. Also, the helper should be able to consider the outcome of possible future actions by the human users, to assess how those would affect the environment with respect to the agent's objectives, and to predict when its support will be needed. In this thesis we address two highly interconnected problems that are essential for the cohabitation of people and service robots: robot task planning and human activity recognition. First, we present human-aware planning, that is, our approach to robot high-level symbolic reasoning for plan generation. Human-aware planning can be applied in situations where there is a controllable agent, the robot, whose actions we can plan, and one or more uncontrollable agents, the human users, whose future actions we can only try to predict. In our approach, therefore, the knowledge of the users' current and future activities is an important prerequisite. We define human-aware as a new type of planning problem, we formalize the extensions needed by a classical planner to solve such a problem, and we present the implementation of a planner that satisfies all identified requirements. In this thesis we explore also a second issue, which is a prerequisite to the first one: human activity monitoring in intelligent environments. We adopt a knowledge driven approach to activity recognition, whereby a constraint-based domain description is used to correlate sensor readings to human activities. We validate our solutions to both human-aware planning and activity recognition both theoretically and experimentally, describing a number of explanatory examples and test runs in a real environment.
|
8 |
Regret-based Reward Elicitation for Markov Decision ProcessesKevin, Regan 22 August 2014 (has links)
Markov decision processes (MDPs) have proven to be a useful model for sequential decision- theoretic reasoning under uncertainty, yet they require the specification of a reward function that can require sophisticated human judgement to assess relevant tradeoffs. This dissertation casts the problem of specifying rewards as one of preference elicitation and aims to minimize the degree of precision with which a reward function must be specified while still allowing optimal or near-optimal policies to be produced. We demonstrate how robust policies can be computed for MDPs given only partial reward information using the minimax regret criterion.
Minimax regret offers an intuitive bound on loss; however, it is computationally intractable in general. This work develops techniques for exploiting MDP structure to allow for offline precomputation that enables efficient online minimax regret computation. To complement this exact approach we develop several general approximations that offer both upper and lower bounds on minimax regret. We further show how approximations can be improved online during the elicitation procedure to balance accuracy and efficiency.
To effectively reduce regret, we investigate a spectrum of elicitation approaches that range from the computationally-demanding optimal selection of complex queries about full MDP policies (which are informative, but, we believe, cognitively difficult) to the heuristic selection of simple queries that focus on a small set of reward parameters. Results are demonstrated on MDPs drawn from the domains of assistive technology and autonomic computing.
Finally we demonstrate our framework on a realistic website optimization domain, per- forming elicitation on websites with tens of thousands of webpages. We show that minimax regret can be efficiently computed, and develop informative and cognitively reasonable queries that quickly lower minimax regret, producing policies that offer significant improvement in the design of the underlying websites.
|
9 |
Planejamento sob incerteza para metas de alcançabilidade estendidas / Planning under uncertainty for extended reachability goalsSilvio do Lago Pereira 05 November 2007 (has links)
Planejamento sob incerteza vem sendo cada vez mais requisitado em aplicações práticas de diversas áreas que eequerem soluções confiáveis para metas complexas. Em vista disso, nos últimos anos, algumas abordagens baseadas no uso de métodos formais para síntese automática de planos têm sido propostas na área de Planejamento em Inteligência Artificial. Entre essas abordagens, planejamento baseado em verificação de modelos tem se mostrado uma opção bastante promissora; entretanto, conforme observamos, a maioria dos trabalhos dentro dessa abordagem baseia-se em CTL e trata apenas problemas de planejamento para metas de alcançabilidade simples (como aquelas consideradas no planejamento clássico). Nessa tese, introduzimos uma classe de metas de planejamento mais expressivas (metas de alcançabilidade estendidas) e mostramos que, para essa classe de metas, a semântica de CTL não é adequada para formalizar algoritmos de síntese (ou validação) de planos. Como forma de contornar essa limitação, propomos uma nova versão de CTL, que denominamos alpha-CTL. Então, a partir da semântica dessa nova lógica, implementamos um verificador de modelos (Vactl), com base no qual implementamos também um planejador (Pactl) capaz de resolver problemas de planejamento para metas de alcançabilidade estendidas, em ambientes não-determinísticos com observabilidade completa. Finalmente, discutimos como garantir a qualidade das soluções quando dispomos de um modelo de ambiente onde as probabilidades das transições causadas pela execução das ações são conhecidas. / Planning under uncertainty has being increasingly demanded for practical applications in several areas that require reliable solutions for complex goals. In sight of this, in the last few years, some approaches based on formal methods for automatic synthesis of plans have been proposed in the area of Planning in Artificial Intelligence. Among these approaches, planning based on model checking seems to be a very attractive one; however, as we observe, the majority of the works in this approach are mainly based on CTL and deals only with planning problems for simple reachability goals (as those considered in classical planning). In this thesis, we introduce a more expressive class of planning goals (extended reachability goals) and show that, for this class of goals, the CTL\'s semantics is not adequate to formalize algorithms for synthesis (or validation) of plans. As a way to overcome this limitation, we propose a new version of CTL, called alpha-CTL. Then, based on the semantics of this new logic, we implement a model checker (Vactl), based on which we also implement a planner (Pactl) capable of solving planning problems for extended reachability goals, in nondeterministic planning environments with complete observability. Finally, we discuss how to guarantee the quality of the solutions when we have an environment model where the actions transitions probabilities are known.
|
10 |
Formation dynamique d'équipes dans les DEC-POMDPS ouverts à base de méthodes Monte-Carlo / Dynamic team formation in open DEC-POMDPs with Monte-Carlo methodsCohen, Jonathan 13 June 2019 (has links)
Cette thèse traite du problème où une équipe d'agents coopératifs et autonomes, évoluant dans un environnement stochastique partiellement observable, et œuvrant à la résolution d'une tâche complexe, doit modifier dynamiquement sa composition durant l'exécution de la tâche afin de s'adapter à l'évolution de celle-ci. Il s'agit d'un problème qui n'a été que peu étudié dans le domaine de la planification multi-agents. Pourtant, il existe de nombreuses situations où l'équipe d'agent mobilisée est amenée à changer au fil de l'exécution de la tâche.Nous nous intéressons plus particulièrement au cas où les agents peuvent décider d'eux-même de quitter ou de rejoindre l'équipe opérationnelle. Certaines fois, utiliser peu d'agents peut être bénéfique si les coûts induits par l'utilisation des agents sont trop prohibitifs. Inversement, il peut parfois être utile de faire appel à plus d'agents si la situation empire et que les compétences de certains agents se révèlent être de précieux atouts.Afin de proposer un modèle de décision qui permette de représenter ces situations, nous nous basons sur les processus décisionnels de Markov décentralisés et partiellement observables, un modèle standard utilisé dans le cadre de la planification multi-agents sous incertitude. Nous étendons ce modèle afin de permettre aux agents d'entrer et sortir du système. On parle alors de système ouvert. Nous présentons également deux algorithmes de résolution basés sur les populaires méthodes de recherche arborescente Monte-Carlo. Le premier de ces algorithmes nous permet de construire des politiques jointes séparables via des calculs de meilleures réponses successives, tandis que le second construit des politiques jointes non séparables en évaluant les équipes dans chaque situation via un système de classement Elo. Nous évaluons nos méthodes sur de nouveaux jeux de tests qui permettent de mettre en lumière les caractéristiques des systèmes ouverts. / This thesis addresses the problem where a team of cooperative and autonomous agents, working in a stochastic and partially observable environment towards solving a complex task, needs toe dynamically modify its structure during the process execution, so as to adapt to the evolution of the task. It is a problem that has been seldom studied in the field of multi-agent planning. However, there are many situations where the team of agents is likely to evolve over time.We are particularly interested in the case where the agents can decide for themselves to leave or join the operational team. Sometimes, using few agents can be for the greater good. Conversely, it can sometimes be useful to call on more agents if the situation gets worse and the skills of some agents turn out to be valuable assets.In order to propose a decision model that can represent those situations, we base upon the decentralized and partially observable Markov decision processes, the standard model for planning under uncertainty in decentralized multi-agent settings. We extend this model to allow agents to enter and exit the system. This is what is called agent openness. We then present two planning algorithms based on the popular Monte-Carlo Tree Search methods. The first algorithm builds separable joint policies by computing series of best responses individual policies, while the second algorithm builds non-separable joint policies by ranking the teams in each situation via an Elo rating system. We evaluate our methods on new benchmarks that allow to highlight some interesting features of open systems.
|
Page generated in 0.1107 seconds