AN EXPERIMENTAL MODEL FOR INVESTIGATING THE SENSITIVITY OF JOB SHOP PERFORMANCE TO JOB RELEASE TIME DISTRIBUTION PARAMETERS

Work flows in a job shop are influenced by the load per release and time interval between release factors. We focus on the latter factor, job release times. Building on Elvers' work, this study evaluates the impact of different job release time distributions on shop performance. Using a computer simulation of a random job shop and a full factorial experimental design, we demonstrate that the type of distribution does affect performance–a finding consistent with results from job shops characterized by good shop floor control practices. These findings are explained by examining the shape and variance traits of the underlying job release time distributions.     

Priority dispatching rules in job shops with assembly operations and random delays

The article reports the results of an experimental investigation into priority dispatching rules for a job shop with assembly operations. A job is made up of several parts, where parts are individual entities requiring several operations in different machine centres. The study was directed towards rules which attempt to co-ordinate the completion time of parts required in the same job. This mainly involves rules that utilise job status information such as operation float, number of parts completed, and number of operations remaining on each part. Results indicate that job status information improves most of the measures of performance used.     

Customer Order Scheduling in a General Job Shop Environment*

The primary objective of this study is to examine the performance of order-based dispatching rules in a general job shop, where the environmental factors are shop utilization and due date tightness. An order is defined as a collection of jobs that are shipped as a group—an order—to the customer, only on completion of the last job of the order. We specifically compare dispatching rules from past job-based studies to some rules adapted to encompass order characteristics. Standard flow time and tardiness measures are used, but in addition, we introduce measures that combine average performance with variation in an attempt to capture the performance of a majority of the orders processed in the shop. Of the 16 dispatching rules tested, our results show that four of the simple rules dominate the others. We also found that order-based rules perform better than their job-based counterparts. The study makes use of multivariate statistical analysis, in addition to the usual univariate tests, which can provide additional insight to managers using multiple criteria in their decision process.     

Due Date Assignment,Job Order Release,and Sequencing Interaction in Job Shop Scheduling*

Depending on the techniques employed, the due date assignment, release, and sequencing procedures in job shop scheduling may depend on one another. This research investigates the effects of these interactions with a simulation model of a dynamic five-machine job shop in which early shipments are prohibited. Performance of the system is measured primarily in terms of the total cost (work-in-process cost, finished goods holding cost, and late penalty) incurred by the shop, but a number of non-cost performance measures are also reported. The results support existence of a three-way interaction between the due date, release, and sequencing procedures as well as interaction between shop utilization and procedure combination. Statistical tests are used to identify those rules that perform best both overall and in combination with other rules.     

A comparative analysis of due date based job sequencing rules in a flow shop with multiple processors

The literature on job scheduling recognizes the importance of due date performance criteria such as mean tardiness and maximum tardiness. A number of studies test a large number of sequencing rules for these criteria in job shop and flow shop settings. The object of this present research is to examine the performance of some well-known priority rules in a flow shop with multiple processors. This study investigates the performance of ten priority rules in terms of mean and maximum tardiness. It examines the effects of problem characteristics, such as number of jobs, number of machines stages and number of parallel processors at each stage, and the performance of priority rules using regression analysis. The findings of the study suggest that the primary determinants of tardiness-based criteria are problem characteristics. In addition, both the regression analysis and the analysis of variance provide strong evidence of the strategy-effect. Finally, a detailed performance review of examined priority rules for various problem characteristics is presented.     

AN EVALUATION OF ORDER RELEASE MECHANISMS IN A JOB-SHOP ENVIRONMENT

Controlling the flow of material on the shop floor involves releasing and dispatching jobs to meet customer due-date requirements while attempting to keep operating costs low. This report presents an evaluation of five releasing mechanisms and four dispatching rules under various levels of aggregate due-date tightness, shop cost structure, and machine utilization using simulation. The performance criteria of total shop cost, jobs on shop floor, deviation from due dates, and job queue time are collected to demonstrate the interactive nature of releasing and dispatching on shop performance.     

Applications and Implementation: AN EXPERIMENTAL COMPARISON OF CELLULAR (GROUP TECHNOLOGY) LAYOUT WITH PROCESS LAYOUT

This study compares different strategies for arranging machines in a facility. Computer simulation of two different machine shops was used to compare process layout (the arrangement of groups of machines where the machines within a group are interchangeable) to cellular layout designed using group technology concepts (the use of manufacturing cells where each cell contains different types of machines dedicated to the production of similar parts). Four layout strategies, including process layout, cellular layout, and two hybrid layouts, were compared in two machine-shop models. The shops that used cellular layouts had shorter setup times, lower machine utilization, and shorter distances traveled, on average. The shops with process layout, however, had better performance on queue-related statistics such as work-in-process inventory level and average flow time. This suggests that a well-organized traditional job shop may be able to achieve overall performance that at least is comparable to that of the same shop using cellular (group technology) layout.     

Evaluation of scheduling strategies for a dynamic job shop in a tool-shared,flexible manufacturing environment

A two-phase approach is used to examine the impact of job scheduling rules and tool selection policies for a dynamic job shop system in a tool-shared, flexible manufacturing environment. The first phase develops a generalized simulation model and analyses 'simple' job scheduling rules and tool selection policies under various operating scenarios. The results from this investigation are then used to develop and analyse various bi-criteria rules in the second phase of this study. The results show that the scheduling rules have the most significant impact on system performance, particularly at high shop load levels. Tool selection policies affect some of the performance measures, most notably, proportion of tardy jobs, to a lesser degree. Higher machine utilizations can be obtained at higher tool duplication levels but at the expense of increased tooling costs and lower tool utilization. The results also show that using different processing time distributions may have a significant impact on shop performance.     

Simple subcontracting rules for make-to-order shops with limited subcontractor capacity: an assessment by simulation

Companies that produce a high variety of customised products often suffer from large fluctuations in demand. Subcontracting can be an important means of overcoming resulting capacity shortages during high demand periods. A set of effective subcontracting rules, for determining which jobs to subcontract and which to produce internally, has recently been presented in the literature for this type of company. But evaluations of these rules have assumed subcontractor capacity is infinite. This study examines the impact of limited subcontractor capacity on the performance of the three best-performing subcontracting rules for make-to-order companies using a simulation model of an assembly job shop. Limiting subcontractor capacity inhibits the ability of a subcontracting rule to protect the internal shop from surges in demand, which negatively affects performance. However, significant performance differences between the rules evaluated are maintained, which underlines the importance of choosing the right subcontracting rule. Further analysis reveals that a limit on the work that can be subcontracted leads to less work being subcontracted more often, which requires adequate response by management. Meanwhile, the assumption of infinite capacity results in sporadically subcontracting a large amount of work. The results have important implications for future research and practice.     

Shop Performance Implications of Using Cells,Partial Cells,and Remainder Cells*

This paper considers the application of cellular manufacturing (CM) to batch production by exploring the shop floor performance trade‐offs associated with shops employing different levels of CM. The literature has alluded to a continuum that exists between the purely departmentalized job shop and the completely cellular shop. However, the vast majority of CM research exists at the extremes of this continuum. Here, we intend to probe performance relationships by comparing shops that exist at different stages of CM adoption. Specifically, we begin with a hypothetical departmentalized shop found in the CM literature, and in a stepwise fashion, form independent cells. At each stage, flow time and tardiness performance is recorded. Modeling results indicate that, depending on shop conditions and managerial objectives, superior shop performance may be recorded by the job shop, the cell shop, or by one of the shops between these extreme points. In fact, under certain conditions, shops that contain partially formed cells perform better than shops that use completely formed cells. Additional results demonstrate that in order to achieve excellent performance, managers investigating specific layouts need to pay especially close attention to changes in machine utilization as machine groups are partitioned into cells.     

Heterogeneous dispatching rules in job and flow shops

This paper reports the results of a study of the use of heterogeneous dispatching rules for the scheduling of work in a job shop. The methodology employed included discrete event simulation, using rule combinations determined by prior genetic algorithm searches and generalization using neural networks. Eight dispatching rules were considered, including first in first out (FIFO), earliest due date ( EDD), shortest processing time (SPT), slack/ number of operations (SLK), critical ratio (CR), modified due date (MDD), modified operation due date (MOD), and apparent tardiness cost (ATC). A three-machine job shop was studied, in which three work organizations were employed, pure flow (fixed sequence), pure job shop ( random sequence), and a hybrid shop where flow is random but with unequal probabilities. Three levels of machine loading were used and average tardiness was used as the performance measure. In most cases, modified due date and apparent tardiness cost were the best rules. The application of the best rules effected the results primarily when applied to bottleneck machines or the first machine in a pure flow shop. Nearly any other rule was acceptable on non-botdeneck machines except FIFO and CR, which consistently perform poorly. No major advantage of mixing rules was found.     

EVALUATING ORDER RELEASE MECHANISMS IN A JOB SHOP WITH SEQUENCE-DEPENDENT SETUP TIMES

Job-release mechanisms in job-shop control are receiving increased recognition in recent research. However, there is considerable disagreement over the benefits of sophisticated job-release mechanisms, and they remain to be tested in various operating environments. In our study, we extend previous job-releasing research by examining several job-release mechanisms in a different operating environment-a sequence-dependent setup job shop. We tested these release mechanisms, originally developed for a machine-constrained job shop, in conjunction with two groups of sequencing rules-ordinary and setup-oriented sequencing rules. We measured shop performance in terms of total cost, the sum of inventory-holding and late-penalty costs. We developed a simulation model of a nine-machine job shop for our experiment.     

Application of the Net Present Value Criterion in Random and Flow Shop Scheduling*

While the majority of the literature on shop scheduling has emphasized time-based performance criteria such as mean flow time, lateness, and tardiness, the primary goal of management should be the maximization of shop profitability. In this research the net present value (NPV) criterion is introduced to measure shop profitability. This measure combines aspects of job flow time and inventory holding costs into a single measure. A simulation model of a job shop is used to examine the performance of a variety of time- and value-based scheduling rules. These rules are evaluated with respect to the NPV criterion in both random and flow shop environments. The results suggest that priority rules that utilize monetary information about jobs yield a higher NPV than many time-based rules in most situations, with little sacrifice in job tardiness. A well-researched time-based rule, critical ratio, also provides excellent performance when the shop is heavily loaded.     

An Evaluation of Capacity Sensitive Order Review and Release Procedures in Job Shops

We investigate the performance of capacity-sensitive order review and release (ORR) procedures in job shop environments that have not been previously explored. Previous research has ignored the case of job shops which must perform to very tight due-dates because of time-sensitive customers. We propose and test a new capacity sensitive ORR procedure called path based bottleneck (PBB) in such environments, along with the modified infinite loading (MIL) procedure which has been shown to work well in several studies. We compare the performance of these two controlled release rules with that of immediate release rule under different conditions of capacity utilization and customer specified exogenous duedates. Our results indicate that PBB performs well in lowering total costs when due-dates are tight, while MIL is a better procedure with relatively loose to medium due-dates. We also show that in many cases, the shortest processing time (SPT) dispatching rule is a superior performer than a due-date based rule like critical ratio (CR); a conclusion which is contrary to the existing research in this area. In addition, the shop floor control policies recommended are shown to be sensitive to the cost structure of the firm. The managerial implications of this research in providing effective shop floor control in job shops operating under tight due-date conditions are also discussed.     

A STOCHASTIC DOMINANCE ORDERING OF SCHEDULING RULES

This paper applies stochastic dominance (SD) preference-ordering criteria to job shop scheduling rules. A simulation model of a hypothetical dual-constrained job shop is used to derive several measures of shop performance for a number of dispatching/due-date scheduling policies. The results presented suggest that previous research conclusions concerning the relative performance of dispatching scheduling rules may need to be reconsidered if production schedulers are risk-averse utility maximizers.     

Lot Splitting in Stochastic Flow Shop and Job Shop Environments*

In recent years many firms have been implementing small lot size production. Lot splitting breaks large orders into smaller transfer lots and offers the ability to move parts more quickly through the production process. This paper extends the deterministic studies by investigating various lot splitting policies in both stochastic job shop and stochastic flow shop settings using performance measures of mean flow time and the standard deviation of flow time. Using a computer simulation experiment, we found that in stochastic dynamic job shops, the number of lot splits is more important than the exact form of splitting. However, when optimal job sizes are determined for each scenario, we found a few circumstances where the implementation of a small initial split, called a “flag,” can provide measurable improvement in flow time performance. Interestingly, the vast majority of previous research indicates that methods other than equal lot splitting typically improves makespan performance. The earlier research, however, has been set in the static, deterministic flow shop environment. Thus, our results are of practical interest since they show that the specific method of lot splitting is important in only a small set of realistic environments while the choice of an appropriate number of splits is typically more important.     

Priority dispatching rules in an assembly shop

This paper reports the results of a job shop computer simulation study in which jobs were made up of several parts, and where operations on the different parts can be going on at the same time in different machining centres. Priority rules are evaluated in terms of average job flow time, and have been chosen mainly for their ability to coordinate the completion time of the various job parts. A rule based on the minimum remaining job time has been found to produce the best results. The paper also attempts to classify the various priority rules in terms of their operational significance.     

Scheduling with Sequencing Flexibility*

This study examines the effects of sequencing flexibility on the performance of rules used to schedule operations in manufacturing systems. The findings show that taking advantage of even low levels of sequencing flexibility in the set of operations required to do a job results in substantial improvement in the performance of scheduling rules with respect to mean flowtime. Differences in the mean flowtime measure for various rules also diminish significantly with increasing sequencing flexibility. Performance improvements additionally result for such due-date related performance measures as mean tardiness and the proportion of jobs tardy. At high levels of sequencing flexibility, some nonparametric scheduling rules outperform the shortest processing time rule in terms of the mean flowtime criterion. Rules based on job due dates also outperform rules based on operation milestones in terms of tardiness related criteria at high levels of sequencing flexibility. The implications of these findings for the design of manufacturing systems and product design are noted.     

GLOBAL JOB SHOP SCHEDULING WITH A GENETIC ALGORITHM

This paper describes a global job shop scheduling procedure that uses a genetic algorithm to find a good schedule. Unlike previously considered algorithms, this procedure has been implemented in the scheduling system for a manufacturing facility and has led to improved scheduling. This facility is a semiconductor test area. The test area is a job shop and has sequence-dependent setup times at some operations. The concern of management is to meet their customer due dates and to increase throughput. This requires the coordination of many resources, a task beyond the ability of simple dispatching rules. We discuss a centralized procedure that can find a good schedule through the use of a detailed scheduling model and a genetic algorithm that searches over combinations of dispatching rules. We discuss our effort in developing a system that models the shop, creates schedules for the test area personnel, and makes a number of contributions to test area management.     

REPETITIVE LOTS: FLOW-TIME REDUCTIONS THROUGH SEQUENCING AND DYNAMIC BATCH SIZING

This paper presents a new integrative concept for job sequencing, dispatching, and lot sizing. The interrelation between these procedures and their impact on flow-time performance is examined in a capacitated production environment. Generally, lot-sizing decisions are made without regard to shop conditions and do not consider their impact on job sequencing procedures. The repetitive lots (RL) concept (developed and tested in this paper) attempts to integrate these decision processes. RL uses a number of features which have not been considered jointly in either the lot-sizing or job-dispatching/sequencing literature. These include operation batch sizes which vary by operation, transfer of work within the shop in quantities less than operation batch size, and the use of overlapped operations. A simulation model is used to analyze flow-time characteristics in a hypothetical production system. Traditional measures of flow-time performance are compared to a set of nontraditional measures which capture the interaction between lot sizing and the sequencing procedure used.