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 14 of 14 for “"stochastic scheduling"”.
-
Approximation algorithms for stochastic scheduling problems
In this dissertation we study a broad class of stochastic scheduling problems characterized by the presence of hard deadline constraints. The input to such a problem is a set of jobs, each with an associated value, processing time, and deadline. We would like to schedule these jobs on a set of …
-
Approximation algorithms for stochastic scheduling on unrelated machines
… algorithms for an important class of machine scheduling problems. We study the family of preemptive minimum makespan scheduling problems where jobs have stochastic processing requirements and provide the first approximation algorithms for these problems when machines have unrelated speeds. We …
-
Stochastic Scheduling for a Network of MEMS Job Shops
… are complicated by dynamic job arrivals, stochastic processing times, sequence-dependent set ups and travel between fabs. Unless the production of these novel devices is carefully optimized, the benefits of distributed fabrication could be completely overshadowed by lengthy lead times, …
-
Risk management of repetitive construction projects
… and optimize resource utilization with its stochastic scheduling in repetitive construction projects. To achieve this goal, the research objectives of this study are to develop: (1) a novel scheduling model for both serial and non-serial repetitive construction projects to quantify the …
-
Principled Approaches for Latency Reduction in Networking Systems
… challenges in network systems: efficient scheduling of inference tasks, performance optimization in hybrid networks, and memory-efficient load balancing in datacenters. First, we introduce Nona, a stochastic scheduling framework that leverages queueing theory to optimize task placement in …
-
Novel Approaches for Some Stochastic and Deterministic Scheduling Problems
… issues that are commonly encountered in machine scheduling problems: uncertainty of problem parameters (in particular, due to job processing times), and batching of jobs for processing on capacitated machines. Our approach to address the uncertainty issue regards the indeterminate parameters as …
-
Control of multiclass queueing systems with abandonments and adversarial customers
… This problem is a special case of a more general stochastic scheduling problem. We develop new results which complement the existing literature based on priority policies and an effective approximate policy improvement algorithm. We also consider the scenario of a strategic adversary who chooses …
-
Modeling drug substance purification manufacturing through schedule optimization and simulation
… drug substances, and is subject to a number of stochastic scheduling delays. Excel® is used to generate random sets of process times to simulate delays. These process times are fed into VirtECS®, a production schedule optimization tool, which then produces a simulated set of production …
-
Machine learning and combinatorial methods for discrete optimization problems
… problems in this field are parallel machine scheduling problems and network flow problems, which have attracted sustained research in operations research and computer science for over half a century. In this thesis, we develop and implement algorithms for variants of these two important …
-
Control of stochastically interacting systems on networks
… algorithms for characterizing and controlling stochastically interacting systems on networks. Such systems have three essential features - (i) they are stochastic processes, (ii) they are made up several individual components connected through a network, and (iii) the connected components …
-
Models and Methods for Multiple Resource Constrained Job Scheduling under Uncertainty
We consider a scheduling problem where each job requires multiple classes of resources, which we refer to as the multiple resource constrained scheduling problem(MRCSP). Potential applications include team scheduling problems that arise in service industries such as consulting and operating room …
-
Analytic Evaluation of the Expectation and Variance of Different Performance Measures of a Schedule under Processing Time Variability
… is of considerable importance in the scheduling of production tasks. A scheduling problem is primarily to allocate the jobs and determine their start times for processing on a single or multiple machines (resources) for the objective of optimizing a performance measure of interest. If …
-
Appointment planning and scheduling in primary care
… costs. This dissertation develops an innovative stochastic model for patient planning and scheduling in order to reduce patients’ waiting time and optimize primary care providers’ utility. In order to facilitate access to patients who request a same-day appointment, a new appointment system is …
-
Toward sustainable networking : coded storage and high-traffic networks
… arrivals come in bulk, we consider the average scheduling delay as our performance metric, and for analytical tractability we consider only one chunk per drive. We analyze a block-based code and a stochastic scheduling algorithm which is beneficial in the case of continuous chunk read patterns. …