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 “"sequence dependent setups"”.
-
Production scheduling of cutting stock in a multi-period, multi- process facility with sequence dependent setups
Thesis (Ph. D.)--Michigan State University. Department of Management, 1994
-
Shop Scheduling In The Presence Of Batching, Sequence-dependent Setups And Incompatible Job Families Minimizing Earliness And Tardiness Penalties
… due dates, degrees of importance and routing sequences through the production workstations, to the job shop. Jobs are processed in batches at the workstations, and there are incompatible families of jobs, where jobs from different product families cannot be processed together in the same …
-
A genetic algorithm for a setup operator constrained flexible flow shop lot streaming with detached and sequence dependent setups
… algorithm is applied to identify the optimal sequence of jobs. The proposed approach is tested on a set of benchmark problems and compared with other solution representations in GA. The results show that the proposed approach can effectively reduce the makespan and improve the overall …
-
Integrated Batching and Lot Streaming with Variable Sublots and Sequence-Dependent Setups in a Two-Stage Hybrid Flow Shop
… variable sublots, incompatible job families, and sequence-dependent setup times. The model determines the number of sublots for each product, the size of each sublot, and the production sequencing for each sublot such that the sum of weighted completion time is minimized. Several numerical example …
-
An agent based manufacturing scheduling module for Advanced Planning and Scheduling
… times, and due dates in a job shop environment. Sequence dependent setups are also considered. The additional constraints of material and resource availability are also taken into consideration. The scheduling is to be considered in integration with production planning. The production plans can …
-
Heuristics for the family scheduling problems to minimize total tardiness
… be divided into two main parts: problems with sequence independent setups and problems with sequence dependent setups. Integer programming models for both problems are proposed in this research. In case of problems with sequence independent setups, three constructive heuristics and five …
-
Critical arc strategies for the reentrant job shop scheduling problem with setups
… the reentrant job shop scheduling problem with setups. These metaheuristic strategies use combinations of critical path characteristics to gauge which heuristic decisions will have the greatest impact on reducing the average delay of the schedule. This research also investigates feasibility in …
-
Integrated Models and Algorithms for Automotive Supply Chain Optimization
… into account realistic assumptions such as sequence-dependent setups on parallel machines, auxiliary resource assignments, and multiple types of costs. We model the research problem of interest using mixed-integer linear programming. Given the problem’s NP-hard complexity, we develop a …
-
Modelling and analysis of integrated machine-level planning problems for automated manufacturing.
… (a) part sequencing and tool replacement with sequence-dependent setup times and probabilistic tool life; (b) Just-In-Time (JIT) part scheduling with variable processing times and sequence dependent setups; and (c) tool set selection, machining speed specification, operation sequencing and path …
-
Adaptive distributed event-driven reinforcement learning for the dynamic flexible job shop scheduling problem
… as random job arrivals, machine breakdowns, and sequence-dependent setups challenge traditional scheduling. We address the Dynamic Flexible Job Shop Scheduling Problem (DFJSP) by proposing a distributed, event-driven reinforcement learning (RL) framework that enables real-time, multi-objective …
-
Integrated Process Planning and Scheduling for a Complex Job Shop Using a Proxy Based Local Search
… interrelated problems that are often treated independently. Process planning involves deciding which operations are required to produce a finished product and which resources will perform each operation. Scheduling involves deciding the sequence that operations should be processed by each …
-
Modeling and Analysis of Scheduling Problems Containing Renewable Energy Decisions
… stochastic program for flow shops with sequence-dependent setups in order to meet production schedules while managing energy costs. The first stage provides optimal schedules to minimize the total completion time, while the second stage makes energy supply decisions to minimize energy …
-
Tight Flow-Based Formulations for the Asymmetric Traveling Salesman Problem and Their Applications to some Scheduling Problems
… this problem especially in situations involving sequence-dependent setups and routing of vehicles. Our objective is to develop new ATSP formulations so that algorithms can be built by taking advantage of their relaxations (of integer variables, thereby, resulting in linear programs) to …