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 130 for “"scheduling problems"”.
-
Resource Cost Aware Scheduling Problems
… we explore the topic of resource cost aware scheduling. Unlike the purely scheduling problems, in the resource cost aware setting we are not only interested in a scheduling performance metric, but also the cost of the resources consumed to achieve a certain performance level. There are …
-
Some topics on deterministic scheduling problems
Sequencing and scheduling problems are motivated by allocation of limited resources over time. The goal is to find an optimal allocation where optimality is defined by some problem specific objectives. This dissertation considers the scheduling of a set of ri tasks, with precedence constraints, on …
-
Approximation algorithms for stochastic scheduling problems
… 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 machines …
-
Hybrid Solving Techniques for Project Scheduling Problems
Ressourcenbeschränkte Scheduling-Probleme umfassen viele praktische, kombinatorische Optimierungsprobleme, wie sie u.a. in Produktionsbetrieben entstehen. Bereits einzelne Charakteristika dieser Probleme sind auf stark NP-schweren Probleme zurückkzuführen, so dass sowohl Theoretiker als auch …
-
Approximation algorithms for packing and scheduling problems
… we consider three combinatorial optimization problems. Specifically, we study packing and scheduling questions of relevance in several areas of operations research, including interconnection networks and switch scheduling, VLSI design, and processor scheduling. The first chapter studies a …
-
Bi-criteria Scheduling Problems on Parallel Machines
… not been used extensively for the solution of scheduling problems. Moreover, the study of bicriteria problems on single and parallel machines is an open field for research. This thesis is aimed at developing algorithms to solve bicriteria problems more efficiently and in reasonable amount of …
-
Optimisation of heat exchanger network maintenance scheduling problems
… focuses on the challenges that arise from the scheduling of heat exchanger network maintenance problems which undergo fouling and run continuously over time. The original contributions of the current research consist of the development of novel optimisation methodologies for the scheduling of …
-
Algorithms and approximation schemes for machine scheduling problems
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999.
-
Approximation algorithms for multicommodity flow and shop scheduling problems
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1992.
-
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 …
-
Mixed integer linear programming approach for solving assembly scheduling problems
In this research, the problem of scheduling operations in manufacturing facilities with multiple machines that produce complex multi-level assemblies is considered. The problem is modeled with precedence relationships between operations. It has been formulated as a Mixed Integer Linear Program and …
-
Special versus standard algorithms for large-scale harvest scheduling problems
… of algorithms for solving large-scale harvest scheduling problems. We discover that the harvest scheduling problem involving area constraints possesses a network structure. In Model I-Form 1, the network constraints form a separable block diagonal structure, which permits one to solve for the …
-
Behavioral Logistics and Fatigue Management in Vehicle Routing and Scheduling Problems
… on two different types of vehicle routing and scheduling planning problems: car shipping and fatigue-aware scheduling. In addition to modeling and solving the car shipping problem, this research presents a novel way for ways in which drivers can describe their route preferences in a decision …
-
Application of exact and approximate optimization methods to novel scheduling problems
… exact and heuristic optimization techniques to scheduling problems pertaining to production processes has been widely investigated over the last decades by the relevant scientific literature in the field of industrial systems design and analysis. In general, the term scheduling is used with …
-
Solving large-scale dial-a-ride vehicle routing and scheduling problems
Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 1984.
-
Effective and efficient estimation of distribution algorithms for permutation and scheduling problems.
… human-understandable insights into real-world problems. Also, developing an effective PM has been shown to significantly reduce function evaluations needed to reach good solutions. This is also useful for real-world problems because their representations are often complex needing more …
-
Algorithmic And Mathematical Programming Approaches To Scheduling Problems With Energy-Based Objectives
<p>This dissertation studies scheduling as a means to address the increasing concerns related to energy consumption and electricity cost in manufacturing enterprises. Two classes of problems are considered in this dissertation: (i) minimizing the makespan in a permutation flow shop with peak power …
Page 1 of 7