Dynamic set-up rules for hybrid flow shop scheduling with parallel batching machines

An S-stage hybrid (or flexible) flow shop, with sequence-independent uniform set-up times, parallel batching machines with compatible parallel batch families (like in casting or heat treatments in furnaces, chemical or galvanic baths, painting in autoclave, etc.) has been analysed with the purpose of reducing the number of tardy jobs (and the makespan); in Graham’s notation: FPB(m_1, m_2, … , m_S)|p-batch, STsi,b|SUM(Ui). Jobs are sorted dynamically (at each new delivery); batches are closed within sliding (or rolling) time windows and processed in parallel by multiple identical machines. Computation experiments have shown the better performance on benchmarks of the two proposed heuristics based on new formulations of the critical ratio (CRsetup) considering the ratio of allowance set-up and processing time in the scheduling horizon, which improves the weighted modified operation due date rule

Scheduling flexible flowshops with sequence -dependent setup times

This dissertation addresses the scheduling problem in a flexible flowshop with sequence-dependent setup times. The production line consists of S production stages, each of which may have more than one non-identical (uniform) machines. Prior to processing a job on a machine at the first stage, a setup time from idling is needed. Also sequence dependent setup times (SDST) are considered on each machine in each stage. The objective of this research is to minimize the makespan. A mathematical model was developed for small size problems and two heuristic algorithms (Flexible Flowshop with Sequence Dependent Setup Times Heuristic (FFSDSTH) and Tabu Search Heuristic (TSH)) were developed to solve larger, more practical problems. The FFSDSTH algorithm was developed to obtain a good initial solution which can then be improved by the TSH algorithm. The TSH algorithm uses the well-known Tabu Search metaheuristic. In order to evaluate the performance of the heuristics, two lower bounds (Forward and Backward) were developed. The machine waiting time, idle time, and total setup and processing times on machines at the last stage were used to calculate the lower bound. Computational experiments were performed with the application of the heuristic algorithms and the lower bound methods. Two quantities were measured: (1) the performance of the heuristic algorithms obtained by comparing solutions with the lower bounds and (2) the relative improvement realized with the application of the TSH algorithm to the results obtained with the FFSDSTH algorithm. The performance of the heuristics was evaluated using two measures: solution quality and computational time. Results obtained show that the heuristic algorithms are quite efficient. The relative improvement yielded by the TSH algorithm was between 2.95 and 11.85 percent

Integrated Batching and Lot Streaming with Variable Sublots and Sequence-Dependent Setups in a Two-Stage Hybrid Flow Shop

Consider a paint manufacturing firm whose customers typically place orders for two or more products simultaneously: liquid primer, top coat paint, and/or undercoat paint. Each product belongs to an associated product family that can be batched together during the manufacturing process. Meanwhile, each product can be split into several sublots so that overlapping production is possible in a two-stage hybrid flow shop. Various numbers of identical capacitated machines operate in parallel at each stage. We present a mixed-integer programming (MIP) to analyze this novel integrated batching and lot streaming problem with 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 problems are presented to validate the proposed formulation and to compare results with similar problems in the literature. Furthermore, an experimental design based on real industrial data is used to evaluate the performance of proposed model. Results indicate that the computational cost of solving the model is high

Scheduling of Batch Processors in Semiconductor Manufacturing – A Review

In this paper a review on scheduling of batch processors (SBP) in semiconductor manufacturing (SM) is presented. It classifies SBP in SM into 12 groups. The suggested classification scheme organizes the SBP in SM literature, summarizes the current research results for different problem types. The classification results are presented based on various distributions and various methodologies applied for SBP in SM are briefly highlighted. A comprehensive list of references is presented. It is hoped that, this review will provide a source for other researchers/readers interested in SBP in SM research and help simulate further interest.Singapore-MIT Alliance (SMA

Two-machine flowshop batching and scheduling

Author name used in this publication: T. C. E. Cheng2004-2005 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

Modelling activity times by hybrid synthetic method

Uncertain (manual) activity times impact a number of manufacturing system modules: plant and layout design, capacity analysis, operator assignment, process planning, scheduling and simulation. Direct observation cannot be used for non-existent production lines. A hybrid direct observation/synthetic method derived from Method Time Measurement available in industry is proposed. To determine accurate activity times required by heuristics and metaheuristics optimisation, manufacturing system modules are modelled by MILP and operator efficiency parameters are used for time standardisation. Among human factors considered are skill and ergonomics. Application to the sterilisation of reusable medical devices is extensively described. Experimental data taken from observation on the field and a worst-case date have shown the model direct applicability for professionals also to non-manufacturing cases