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 11 of 11 for “"sequence-dependent setup"”.
-
Scheduling of Wafer Test Processes in Semiconductor Manufacturing
… temperatures. A test process consists of both setup operations and processing operations on the test stations. The test operations occur in a specified order on the wafer devices, resulting in precedence constraints for the schedule. Furthermore, the assignment of the wafer devices to test …
-
Job Sequencing and Tool Switching Problems with a Generalisation to Non-Identical Parallel Machines
… be avoided. In order to minimize the total tool setup time to enhance productivity, the objectives of the basic job sequencing and tool switching problem are to sequence a set of jobs and simultaneously to determine the best tool loading. Therefore, job sequencing and tool switching problems are …
-
Dynamic Lot Sizing and Scheduling in a Multi-Item Production System
… items, known deterministic dynamic demand, sequence dependent setup times and setup costs, setup carryover and variable backlogging. The objective is to simultaneously determine the lot size and the sequence of production runs in each period to minimize the sum of setup, inventory, and …
-
Modeling, Analysis and Solution Approaches for Some Optimization Problems: High Multiplicity Asymmetric Traveling Salesman, Primary Pharmaceutical Manufacturing Scheduling, and Lot Streaming in an Assembly System
… problem involving parallel machines and sequence-dependent setup costs, also known as the "Chesapeake Problem". Computational results are presented to demonstrate the efficacy of our modeling approach for both the generic HMATSP and its application within the context of the Chesapeake …
-
Lot-sizing in the wood furniture industry
… their lot-sizes for production when there are sequence dependent setup times involved in the production of these items. This is termed the aggregate scheduling problem. In addition, we consider the problem of scheduling work at various production facilities in the presence of capacity …
-
Estimating and Optimizing Throughput in an Aluminum Rolling Mill Using Capacity Modeling and Optimization Techniques
… introduction of transition coils is considered a sequence-dependent setup times (SDSTs) problem. This last portion of the paper will focus on the MIP application to optimally schedule the CCL to reduce transition coils.
-
Meta-raps: Parameter Setting And New Applications
… Machine Scheduling with Common Due Date and Sequence-Dependent Setup Time (ETP) problems and 50 of the 54 0-1 Multidimensional Knapsack Problems (0-1 MKP). In addition to the parameter setting procedure discussed, this dissertation provides two Meta-RaPS combinatorial optimization problem …
-
Application of exact and approximate optimization methods to novel scheduling problems
… in an unrelated parallel machine system with sequence-dependent setup times and limited human resources. Workers are needed to perform setup operations before each job is processed; they are supposed to be a critical resource as their number is assumed to be lower than the number of …
-
Novel Approaches for Some Stochastic and Deterministic Scheduling Problems
… dissertation, we develop novel approaches to independently address two 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 …