• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 172
  • 40
  • 22
  • 20
  • 8
  • 5
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • Tagged with
  • 323
  • 323
  • 120
  • 61
  • 53
  • 44
  • 37
  • 37
  • 37
  • 36
  • 35
  • 33
  • 32
  • 30
  • 29
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.

Input specifications to stochastic decision models

Clainos, Deme Michael, 1943- January 1972 (has links)
No description available.


Wang, Xiao Jiao January 2014 (has links)
Since the 1990s, facing increasing competition and mass customization, many companies including Dell have chosen to adopt the assemble-to-order (ATO) model in order to increase products offering and reduce the life cycles of products. Inventory management is a key challenge for ATO systems, in particular determination of inventory replenishment levels without full demand information, component allocations based on available component inventories, and realizations of product demands. ATO systems are usually modeled as a two-stage stochastic integer program. However, such programs are typically hard to solve, especially for stochastic integer nonlinear programs used for the joint optimization. In this thesis, we describe two ATO models proposed by Ackay and Xu (2004) and by Huang (2014). Both models include a nonlinear term in the right hand side of the inventory availability constraints. We discuss the techniques used to linearize the original problem and to estimate the impact of the linearization. In addition, we investigate another key element of ATO systems called component commonality used to reduce inventory costs. An extensive literature review regarding component commonality is provided. / Thesis / Master of Science (MSc)

Global optimization of monotonic programs applications in polynomial and stochastic programming /

Cheon, Myun-Seok. January 2005 (has links) (PDF)
Thesis (Ph. D.)--Industrial & Systems Engineering, Georgia Institute of Technology, 2005. / Barnes, Earl, Committee Member ; Shapiro, Alex, Committee Member ; Realff, Matthew, Committee Member ; Al-Khayyal, Faiz, Committee Chair ; Ahmed, Shabbir, Committee Co-Chair. Includes bibliographical references.

Chance-constrained missile-procurement and deployment models for Naval Surface Warfare /

Avital, Ittai. January 2005 (has links) (PDF)
Thesis (Ph. D. in Operations Research)--Naval Postgraduate School, March 2005. / Thesis Advisor(s): R. Kevin Wood, Moshe Kress. Includes bibliographical references (p. 91-93). Also available online.

Stochastic network interdiction models and methods /

Pan, Feng, January 2005 (has links) (PDF)
Thesis (Ph. D.)--University of Texas at Austin, 2005. / Vita. Includes bibliographical references.

Deterministic approximations in stochastic programming with applications to a class of portfolio allocation problems

Dokov, Steftcho Pentchev. January 2001 (has links)
Thesis (Ph. D.)--University of Texas at Austin, 2001. / Vita. Includes bibliographical references. Available also from UMI/Dissertation Abstracts International.

Mixed integer programming approaches for nonlinear and stochastic programming

Vielma Centeno, Juan Pablo. January 2009 (has links)
Thesis (Ph.D)--Industrial and Systems Engineering, Georgia Institute of Technology, 2010. / Committee Chair: Nemhauser, George; Committee Co-Chair: Ahmed, Shabbir; Committee Member: Bill Cook; Committee Member: Gu, Zonghao; Committee Member: Johnson, Ellis. Part of the SMARTech Electronic Thesis and Dissertation Collection.

Stochastic programming methods for scheduling of airport runway operations under uncertainty

Sölveling, Gustaf 03 July 2012 (has links)
Runway systems at airports have been identified as a major source of delay in the aviation system and efficient runway operations are, therefore, important to maintain and/or increase the capacity of the entire aviation system. The goal of the airport runway scheduling problem is to schedule a set of aircraft and minimize a given objective while maintaining separation requirements and enforcing other operational constraints. Uncertain factors such as weather, surrounding traffic and pilot behavior affect when aircraft can be scheduled, and these factors need to be considered in planning models. In this thesis we propose two stochastic programs to address the stochastic airport runway scheduling problem and similarly structured machine scheduling problems. In the first part, we develop a two-stage stochastic integer programming model and analyze it by developing alternative formulations and solution methods. As part of our analysis, we first show that a restricted version of the stochastic runway scheduling problem is equivalent to a machine scheduling problem on a single machine with sequence dependent setup times and stochastic due dates. We then extend this restricted model by considering characteristics specific to the runway scheduling problem and present two different stochastic integer programming models. We derive some tight valid inequalities for these formulations, and we propose a solution methodology based on sample average approximation and Lagrangian based scenario decomposition. Realistic data sets are then used to perform a detailed computational study involving implementations and analyses of several different configurations of the models. The results from the computational tests indicate that practically implementable truncated versions of the proposed solution algorithm almost always produce very high quality solutions. In the second part, we propose a sampling based stochastic program for a general machine scheduling problem with similar characteristics as the airport runway scheduling problem. The sampling based approach allows us to capture more detailed aspects of the problem, such as taxiway operations crossing active runways. The model is based on the stochastic branch and bound algorithm with several enhancements to improve the computational performance. More specifically, we incorporate a method to dynamically update the sample sizes in various parts of the branching tree, effectively decreasing the runtime without worsening the solution quality. When applied to runway scheduling, the algorithm is able to produce schedules with makespans that are 5% to 7% shorter than those obtained by optimal deterministic methods. Additional contributions in this thesis include the development of a global cost function, capturing all relevant costs in airport runway scheduling and trading off different, sometimes conflicting, objectives. We also analyze the impact of including environmental factors in the scheduling process.

Modely stochastického programování a jejich aplikace / Stochastic programming models with applications

Novotný, Jan January 2008 (has links)
Diplomová práce se zabývá stochastickým programováním a jeho aplikací na problém mísení kameniva z oblasti stavebního inženýrství. Teoretická část práce je věnována odvození základních přístupů stochastického programování, tj. optimalizace se zohledněním náhodných vlivů v modelech. V aplikované části je prezentována tvorba vhodných optimalizačních modelů pro mísení kameniva, jejich implementace a výsledky. Práce zahrnuje původní aplikační výsledky docílené při řešení projektu GA ČR reg. čís. 103/08/1658 Pokročilá optimalizace návrhu složených betonových konstrukcí a teoretické výsledky projektu MŠMT České republiky čís. 1M06047 Centrum pro jakost a spolehlivost výroby.

New Solution Methods for Joint Chance-Constrained Stochastic Programs with Random Left-Hand Sides

Tanner, Matthew W. 16 January 2010 (has links)
We consider joint chance-constrained programs with random lefthand sides. The motivation of this project is that this class of problem has many important applications, but there are few existing solution methods. For the most part, we deal with the subclass of problems for which the underlying parameter distributions are discrete. This assumption allows the original problem to be formulated as a deterministic equivalent mixed-integer program. We rst approach the problem as a mixed-integer program and derive a class of optimality cuts based on irreducibly infeasible subsets of the constraints of the scenarios of the problem. The IIS cuts can be computed effciently by means of a linear program. We give a method for improving the upper bound of the problem when no IIS cut can be identifi ed. We also give an implementation of an algorithm incorporating these ideas and finish with some computational results. We present a tabu search metaheuristic for fi nding good feasible solutions to the mixed-integer formulation of the problem. Our heuristic works by de ning a sufficient set of scenarios with the characteristic that all other scenarios do not have to be considered when generating upper bounds. We then use tabu search on the one-opt neighborhood of the problem. We give computational results that show our metaheuristic outperforming the state-of-the-art industrial solvers. We then show how to reformulate the problem so that the chance-constraints are monotonic functions. We then derive a convergent global branch-and-bound algorithm using the principles of monotonic optimization. We give a finitely convergent modi cation of the algorithm. Finally, we give a discussion on why this algorithm is computationally ine ffective. The last section of this dissertation details an application of joint chance-constrained stochastic programs to a vaccination allocation problem. We show why it is necessary to formulate the problem with random parameters and also why chance-constraints are a good framework for de fining an optimal policy. We give an example of the problem formulated as a chance constraint and a short numerical example to illustrate the concepts.

Page generated in 0.3725 seconds