machine-part family formation is one of major applications of group technology (gt). the machine cell formation problem in cellular manufacturing system (cms) involves the decomposition of the manufacturing system into machine cells. part families are identified such that they are fully processed within a machine cell. the problem of cell design is a very complex task with wide ranging implicat...

The proportionate flow shop (PFS) is considered as a unique case of the flow shop problem in which the processing times of the operations belonging to the same job are equal. A proportionate flexible flow shop (PFFS) is a machine environment with parallel identical machines at each stage. This study presents an effective hybrid approach based on constructive genetic algorithm (CGA) for PFFS sch...

A common industrial operation is a dual resource constrained job shop where: (a) the objective is to minimize Lmax, the maximum job lateness; (b) machines are organized into groups; and (c) each worker is assigned to a specific machine group. Because this problem is NP-hard, finding optimal solutions by enumeration is impractical. This paper details a procedure to compute a lower bound on Lmax ...

In the classical job shop scheduling problem (JSSP), n jobs are processed to completion on m unrelated machines. Each job requires processing on each machine exactly once. For each job, technology constraints specify a complete, distinct routing which is fixed and known in advance. Processing times are sequence-independent, fixed, and known in advance. Each machine is continuously available fro...

Simulation is defined as the imitation of the operation of a system or real-world process over time, and in many cases, manufacturing provides one of the most important applications of simulation (Zolfaghari and Roa, 2006). Standard interfaces could make information effective sharing, and hence promote the utilization of simulators. An information model (McLean et al., 2005), which represents m...

The problem of minimizing the expected number of tardy jobs in a dynamic m machine flow shop i.e., Fm�rj�E�∑Uj� is studied in this research. It is assumed that the jobs with deterministic processing times and stochastic due dates arrive dynamically and randomly to the flow shop cell. The due date of each job is assumed to be normally distributed with known mean and variance. A dynamic method is...

This work studies the performance of two Mixed Integer Linear Programming (MILP) models to solve scheduling problems in a flexible job shop environment with recirculation and assembly using a due-date-based objective function. The models convey different approaches both in the modelling of time (discrete and continuous approaches) as well as in the assignment of jobs to machines. The comparison...

In this paper, we discuss a class of problems that arises in an m-machine ow-shop operated by a single operator.

This paper considers a scheduling problem in which a single operator completes a set of n jobs requiring operations on two machines. The operator can perform only one operation at a time, so when one machine is in use the other is idle. After developing general properties of optimal schedules, the paper develops e cient algorithms for minimizing maximum lateness. The algorithm has time complexi...