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 105 for “"Machine scheduling"”.
-
Approximation Schemes for Machine Scheduling
… of makespan minimization on identical parallel machines, or machine scheduling for short, a set of jobs has to be assigned to a set of machines. The jobs have a processing time and the goal is to minimize the latest finishing time of the jobs. Machine scheduling is well known to be NP-hard and …
-
New directions in machine scheduling
Thesis (Ph. D.)--Michigan State University. Department of Computer Science and Engineering, 2000
-
Parallel machine scheduling with time windows
This dissertation addresses the problem of scheduling a set of jobs with multiple priorities on nonhomogeneous, parallel machines. The application of interest involves the tracking and data relay satellite system (TDRSS) run by the U.S. National Aeronautics and Space Administration. This system …
-
Santa Claus, Machine Scheduling and Bipartite Hypergraphs
… optimization problems, a prominent problem in scheduling theory, makespan minimization on unrelated parallel machines, and the other a fair allocation problem, the Santa Claus problem. In each case the objective is to make the least well off participant as well off as possible, and in each case …
-
Integrated sequence planning and machine scheduling for disassembly
… planning the task sequences of disassembly and scheduling the corresponding operations at the workstations should go hand in hand. This thesis presents an integrated disassembly sequence planning and machine scheduling (IDPS) approach for multiple EOL products. The contribution of this work …
-
Investigation of single machine scheduling with scheduled preventive maintenance
… includmg scheduled preventive maintenance in job scheduling research is quite practical and usefiil. This research mvestigates single machine job scheduling with scheduled preventive maintenance. These problems can be categorized into two classes — fixed maintenance schedule and flexible …
-
Performance of ordinal algorithms for parallel machine scheduling problems.
Abstract Not Available.
-
Dynamic machine scheduling, expansion, and control of a generic workcell
… automatic flour mill. A workcell is a group of machines (robots) working together to produce a product. In the past workcells have been hard wired using methods such as Programmable Logic Controllers (PLCs). To change a part of this system would require reprogramming the entire system.</p><p>The …
-
Machine scheduling with changing processing times and rate-modifying activities
In classical scheduling models, it is normally assumed that the processing times of jobs are fixed. However, in the recent years, there has been a growing interest in models with variable processing times. Some of the common rationales provided for considering such models, is as follows: the …
-
Optimization of Large-Scale Single Machine and Parallel Machine Scheduling
… need to be scheduled on a single or parallel machine in a steel plant every week. A good feasible schedule may save the company millions of dollars compared to a bad one. Single and parallel machine scheduling are also encountered often in many other industries, making it a crucial research …
-
Some combinational optimization problems on radio network communication and machine scheduling
… in this dissertation: network communication and machine scheduling. In the network communication area, the complexity of distributed broadcasting and distributed gossiping is studied in the setting of random networks. Two different models are considered: one is random geometric networks, the main …
-
A Robust Reactive Scheduling System with Application to Parallel Machine Scheduling
In this turbulent world, scheduling role has become crucial in most manufacturing production, and service systems. It allows the allocation of limited resources to activities with the objective of optimizing one performance measure or more. Resources may be machines in a factory, operating rooms in …
-
Model and solution techniques for machine scheduling problems in high volume factories
… equipment with minimum labor cost. The equipment scheduling problem is modeled as a large-scale mixed-integer program with multi-criteria. One of the main contributions in the model is the inclusion of a surrogate for labor costs in the form of worker shifts that match daily operations. The …
-
The early-tardy distinct due date machine scheduling problem with job splitting
We introduce a new scheduling problem, the early-tardy machine scheduling problem with distinct due dates and splitting jobs with setup times on uniform parallel machines (ETDDDsplit). It combines characteristics from 2 known scheduling problems - the early-tardy scheduling problem with distinct …
Page 1 of 6