Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 21 for “"L-shaped Method"”.
-
PREPOSITIONING OF EMERGENCY SUPPLIES FOR DISASTER RESPONSE
… of the SMIP was devised by combining two methodologies: the L-shaped method and the Lagrangian relaxation. The L-shaped method consists of solving an approximation of a stochastic program by estimating the recourse function using an outer-linearization technique. The Lagrangian relaxation …
-
Integer programming approaches for semicontinuous and stochastic optimization
… these problems and propose improved solution methods. In the first part, we consider semi-continuous network flow problems, that is, a class of network flow problems where some of the variables are required to take values above a prespecified minimum threshold whenever they are not zero. These …
-
Models and Methods for Multiple Resource Constrained Job Scheduling under Uncertainty
… with recourse. We then develop solution methodologies for both problems. For the SMRCSP-U, we develop an exact solution method based on the L-shaped method for problems with a moderate number of scenarios. Several algorithmic enhancements are added to improve efficiency. Then, we embed …
-
IMPROVING RESILIENCE OF RAIL-BASED INTERMODAL FREIGHT TRANSPORTATION SYSTEMS
… and level-of-service constraints. An exact methodology, employing the integer L-shaped method and Monte Carlo simulation, is proposed for its solution. In this dissertation, a nonlinear, stochastic, time-dependent integer program is proposed, from operational perspective, to schedule …
-
Bio-energy Logistics Network Design Under Price-based Supply and Yield Uncertainty
… framework that uses an algorithm based on the L-shaped method along with a Sample Average Approximation (SAA) approach. An extensive case study by varying some of the problem input parameters is conducted in Texas and the effects on the policy parameter (wholesale price), supply chain network …
-
Design of irrigation system of canals using stochastic optimization approach.
… (RHS) of the second-stage constraints. The L-shaped method was then used to solve for these capacities under uncertain objective coefficients as well as RHS parameters. Obtained capacities from the stochastic approach were compared with results obtained from a traditional design procedure and …
-
Block-based Outpatient Clinic Appointments Scheduling Under Open-access Policy
… in the problem. An aggregate assigning method is proposed with the deterministic equivalent problem (DEP) model. This method is demonstrated to be better than the traditional one-at-a-time assignment through both overestimation and underestimation numerical examples. The DEP formulations …
-
Designing a robust supply chain network against disruptions
… the tradeoffs between cost and risk. Three methods are developed to identify optimal and robust solutions: an integer L-shaped method; a hybrid genetic algorithm using Data Envelopment Analysis; and an approximate dynamic programming method. Several sensitivity analyses are performed on the …
-
A Network Design Framework for Siting Electric Vehicle Charging Stations in an Urban Network with Demand Uncertainty
… introduction of various models, an approximation method for the boundary of the problem and also the exact solution method, the L-Shaped method, are presented. As the computation time in the user oriented case surges with the expansion of the network, scenario reduction method is introduced to get …
-
Efficient Design Of Inbound Logistics Networks
… the stochastic program in large scale, integer L-shaped method (ILSM) and progressive hedging (PH). An application to logistics operations in the automotive industry is used to demonstrate the effectiveness of the model and the PH solution method.
-
Stochastic Optimisation with Energy Storage for a One-Hundred Percent Renewable Power System for South Australia
This thesis details a methodology that concerns both operation and planning of generators and energy storage using stochastic-optimal power ow (S-OPF). It formulates the SOPF as a two-stage stochastic program with xed recourse using the linearised DC-OPF formulation. This thesis details new results …
-
Stochastic Scheduling for a Network of MEMS Job Shops
… problem. The first approach is based on the L-shaped method (credited to van Slyke and Wets, 1969). Since the NMJS problem lacks relatively complete recourse, the first-stage solution can be infeasible to the second-stage problem in that the first stage solution may either violate the reentrant …
-
Optimal design and operation of resilient power systems with ammonia-based energy storage.
… of this study. A modification to the integer L-shaped method with alternating cuts is proposed that terminates mixed-integer subproblems early to generate looser cuts that still advance the solution of the Master Problem. Two case studies demonstrate that the proposed algorithm has improved …
-
Distribution Planning with Consolidation - A Two-Stage Stochastic Programming Approach
… computational demand of the model, the integer L-shaped method is applied to decompose the problem. To increase the efficiency of the algorithm, we experiment with three valid cuts with the goal of generating stronger cuts than the L-cut. We also apply three algorithm enhancement techniques to …
-
Design and analysis of algorithms for solving some stochastic vehicle routing and scheduling problems
… program with recourse and solved by an integer L-shaped algorithm.
-
Predictive and Corrective Scheduling in Electric Energy Systems with Variable Resources
… LAED-S leverages the progressive hedging and L-shaped method to produce good stochastic decision-making in a more efficient manner. Numerical experiments of a modified IEEE RTS system and a practical system are conducted to justify the proposed approaches in this dissertation. This framework can …
-
Stochastic Optimization Models for Perishable Products
… In this case, using stochastic optimization methods is preferred over obtaining approximate inventory management policies through simulation. This dissertation proposes models to help businesses and non-prot organizations make inventory replenishment, pricing and transportation decisions that …
-
Stochastická optimalizace v programu AIMMS
Tato diplomová práce uvádí základní poznatky matematického a především stochastického programování. Navíc se zabývá použitím softwaru AIMMS při vytváření a řešení optimalizačních problémů. Naším hlavním cílem je naprogramovat v softwaru AIMMS několik metod řešení problémů stochastického …
-
Reducing Hospital Congestion Through Improved Inpatient Discharge and Post-Acute Placement: A Stochastic Programming Approach
… with the deterministic equivalent and the L-shaped algorithm. A shortest expected processing time heuristic is also investigated. Computational experiments indicate that stochastic decomposition outperforms the L-shaped algorithm and the heuristic, with a significantly shorter computational …
-
Modeling and Analysis of Scheduling Problems Containing Renewable Energy Decisions
… An ε-constraint algorithm integrated with an L-shaped method is proposed to analyze the problem. Sets of Pareto optimal solutions are provided for decision-makers and our results show that the energy cost of setup operations is relatively high such that it cannot be ignored. Further, using solar …
Page 1 of 2