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.     

A hybrid knowledge discovery model using decision tree and neural network for selecting dispatching rules of a semiconductor final testing factory

One of the most challenging production decisions in the semiconductor testing industry is to select the most appropriate dispatching rule which can be employed on the shop floor to achieve high manufacturing performance against a changing environment. Job dispatching in the semiconductor final testing industry is severely constrained by many resources conflicts and has to fulfil a changing performance required by customers and plant managers. In this study we have developed a hybrid knowledge discovery model, using a combination of a decision tree and a back-propagation neural network, to determine an appropriate dispatching rule using production data with noise information, and to predict its performance. We built an object-oriented simulation model to mimic shop floor activities of a semiconductor testing plant and collected system status and resultant performances of several typical dispatching rules, earliest-due-date (EDD) rule, first-come-first-served rule, and a practical dispatching heuristic taking set-up reduction into consideration. Performances such as work-in-process, set-up overhead, completion time, and tardiness are examined. Experiments have shown that the proposed decision tree found the most suitable dispatching rule given a specific performance measure and system status, and the back propagation neural network then predicted precisely the performance of the selected rule.     

Judicious order acceptance and order release in make-to-order manufacturing systems

This paper explores a two-stage input control system for fixed capacity make-to-order manufacturing systems (with heavy job tardiness penalties), that selectively accepts incoming orders and holds the accepted ones in a pre-shop queue prior to releasing them to the shop floor. Single-stage input control systems that only allow orders to be delayed in a pre-shop queue (i.e. they do not allow some orders to be rejected) have been previously investigated and found to negatively impact overall due-date performance. The hypothesis motivating this research is that judiciously rejecting a subset of incoming orders can prevent the order release queue from being overloaded when a surge of demand occurs. The input control system is evaluated via experiments using a discrete-event simulation model of a fixed capacity manufacturing system. The experiments reported here suggest that holding orders in the pre-shop queue does not improve due date performance, and that judiciously rejecting orders on its own is a viable alternative mechanism of input control that can deliver improved performance.     

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.     

An enhanced loading model for the probabilistic workload control under workload imbalance

Load-oriented manufacturing control (LOMC), a well known probabilistic approach to workload control, is based on limiting and smoothing workload using one static parameter for each workcentre, called load limit (LL). The value of this parameter is set by the shop managers based on the planned lead time at each workcentre. In this paper the use of LL is shown to be inappropriate for the smoothing of workloads when the workload is not sufficiently balanced. We propose to enhance the LOMC model by introducing two sets of parameters:

(i) limiting parameters (LPs), that are statical parameters of the workcentres, set by the shop managers. LPs are used to limit the workload released to the shop;

(ii) smoothing parameters (SPs), that are dynamical parameters of the workcentres, computed as a function of their real workload. SPs are used to smooth the jobs workload over downstream workcentres.

A simulation model was used to compare the enhanced model, based on two parameters sets, with the traditional LOMC model, based on a single parameter set. The simulation runs were earned out with different conditions of due-date assignments, dispatching rules and production mix. The statistical analysis performed on experimental results confirmed that the enhanced model achieves significantly better due dates under unbalanced workload conditions.     

Minimizing tardiness on a single processor with sequence-dependent setup times: a simulated annealing approach

In today's fast-paced Just-In-Time and mass customization manufacturing in a sequence-dependent setup environment, the challenge of making production schedules to meet due-date requirements is becoming a more complex problem. Unfortunately, much of the research on operations scheduling problems has either ignored setup times or assumed that setup times on each machine are independent of the job sequence. This paper considers the problem of minimizing tardiness, a common measure of due-date performance, in a sequence-dependent setup environment. Simulated annealing was used to solve the sequencing problem, and its performance was compared with random search. Our experimental results show that the algorithm can find a good solution fairly quickly, and thus can rework schedules frequently to react to variations in the schedule. The algorithm is invaluable for ‘on-line’ production scheduling and ‘last-minute’ changes to production schedule. The results of this research also suggest ways in which more complex and realistic job shop environments, such as multiple machines with a higher number of jobs in the sequence, and other scheduling objectives can be modeled. This research also investigates computational aspects of simulated annealing in solving complex scheduling problems.     

Open Order Rescheduling in Job Shops with Demand Uncertainty: A Simulation Study

This paper addresses the problem of open order rescheduling in a job shop. Results are reported of experiments conducted in a simulation model of an 8-machine job shop. Four different order updating policies are examined. The due-date process is modeled to include several realistic features about the pattern of due-date variability. These features are parameterized and tested at several levels. Tardiness results indicate that open order rescheduling is beneficial only when allowances are loosely set. The results indicate that inventory performance is improved by order rescheduling, particularly in cases when due dates are revised to earlier times than originally forecast.     

A comparative analysis of two different approaches to scheduling in flexible flow shops

This work is an investigation about the relative effectiveness of two approaches to scheduling in flexible flow shops: one approach advocating the possible use of different dispatching rules at different stages of the flow shop, and the other suggesting the use of the same dispatching rule at all the stages of the flow shop. In the latter approach, the dispatching rule contains the information related to both process time and duedate. Both approaches aim at the minimization of measures related to flowtime and tardiness of jobs. This paper essentially is an attempt at exploring the relative effectiveness of these two approaches to scheduling.     

Overtime usage in a job shop environment

Problems are encountered in a job shop which has a fixed capacity if the total work content of the jobs passing through the shop increases sufficiently. Even the use of effective priority dispatching rules and/or expediting does not adequately shorten the queues which develop if the total work content continually exceeds shop capacity. To avoid losing job orders because the orders are unduly delayed, the job shop might resort to overtime usage. This study examines the efficient and economic use of overtime to relieve the backlog problem and uses overtime as the basic criterion for evaluation of overtime usage. The study employs GPSS V programming language to simulate a hypothetical job shop. The shop is loaded to various proportions of its normal capacity and various levels of overtime are tested. Findings show that overtime should not be assigned indiscriminately but rather should be based on a shop's unique conditions of overtime cost, the priority rule being employed, and the level of capacity utilization. Marginal benefit-cost ratio curves are developed to determine whether overtime usage is economically reasonable. These curves may also be used to determine the maximum or limiting amount of overtime to use under specific shop conditions.     

A comparative study of some priority dispatching rules under different shop loads

Priority dispatching rules and shop load affect job-shop performance. This paper evaluates ten different priority dispatching rules with respect to six different performance criteria under light, medium and heavy shop loads. Simulation was used as a tool to determine the rankings of the dispatching rules for a given shop load and performance criteria. A comparative study was conducted to investigate the performance of these rules. Two rules, ‘shortest processing time” and ‘least work remaining’, performed well under criteria related to the processing time. It was found that the rules that perform well in average and r.m.s. tardiness perform poorly under percentage-of-jobs-late criterion. The experimental results are conveyed with critical comments on the performance of the dispatching rules under different loading conditions of the shop.     

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.     

On the integration of due date setting and order release control

This paper calls for a paradigm shift in the production control literature away from assuming due date setting and order release are two independent decision levels. When order release is controlled, jobs do not enter the shop floor directly but are retained in a pre-shop pool and released to meet certain performance targets. This makes the setting of accurate planned release dates – the point at which jobs transition from the pool to the shop floor – a key consideration when setting due dates. We develop a new approach to estimating planned release dates to be embedded in the Workload Control (WLC) concept. Our approach is unique as it anticipates the release decision as part of the due date setting procedure. This makes a second independent release decision superfluous and avoids a major cause of tardiness – deviations between (i) the planned release date used when calculating the delivery time allowance and (ii) the actual, realised release date. Simulation is used to compare the performance of WLC using two decision levels with the new single-level approach where the release decision is anticipated when setting the due date. Performance improvements are shown to be robust to uncertainty in processing time estimates.     

Alternate Routing Strategies in Batch Manufacturing: An Evaluation

Batch manufacturing firms are experiencing significant changes because of technological developments in work center design, such as flexible manufacturing systems (FMS) and planning/control tools like computer-aided process planning (CAPP). These new developments provide production managers with some solutions to a number of complex problems. For example, numerical-controlled (NC) machine center installations are effective in providing quality parts because of tight tolerance specifications built into the equipment. However, these highly efficient centers create bottlenecks that constrain shop throughput, since production planners tend to rely too much on them. To help improve manufacturing planning, we introduce an important element to the batch production scheduling component of CAPP's mission—evaluating possible alternate routes. Production scheduling encompasses job route selection as well as machine center assignment (loading), job releasing, and setting due dates. In this paper, three routing strategies requiring different levels of shop floor information are tested and evaluated using computer simulation. Shop performance is measured by total cost and traditional measures of job flow time, lateness, and tardiness.     

A COMPARISON OF ORDER-RELEASE AND DISPATCH RULES FOR THE DYNAMIC WEIGHTED EARLY/TARDY PROBLEM

The early/tardy problem is one of the most vexing pieces of the complex production scheduling decision process. So far most of the research has been on single-machine environments. Hence, we considered the weighted early/tardy scheduling problem in a simulated dynamic multimachine job shop. We analyzed controlled job-release and dispatch rules using time and cost information at a variety of stationary and nonstationary utilization rates, due-date allowances, and early/tardy cost levels. We found a newly developed method for controlling the release for all job operations using early/tardy cost information, superior to other release mechanisms overall in both our stationary and nonstationary analyses. We found immediate release useful at many high utilization conditions and a gateway-only release method best in many low utilization conditions. A modified version of a single-machine early/tardy dispatch method was clearly superior to the dispatch rules for almost all the simulated shop conditions.     

Workload Control and Order Release: A Lean Solution for Make‐to‐Order Companies

Protecting throughput from variance is the key to achieving lean. Workload control (WLC) accomplishes this in complex make‐to‐order job shops by controlling lead times, capacity, and work‐in‐process (WIP). However, the concept has been dismissed by many authors who believe its order release mechanism reduces the effectiveness of shop floor dispatching and increases work center idleness, thereby also increasing job tardiness results. We show that these problems have been overcome. A WLC order release method known as “LUMS OR” (Lancaster University Management School order release) combines continuous with periodic release, allowing the release of work to be triggered between periodic releases if a work center is starving. This paper refines the method based on the literature (creating “LUMS COR” [Lancaster University Management School corrected order release]) before comparing its performance against the best‐performing purely periodic and continuous release rules across a range of flow directions, from the pure job shop to the general flow shop. Results demonstrate that LUMS COR and the continuous WLC release methods consistently outperform purely periodic release and Constant WIP. LUMS COR is considered the best solution in practice due to its excellent performance and ease of implementation. Findings have significant implications for research and practice: throughput times and job tardiness results can be improved simultaneously and order release and dispatching rules can complement each other. Thus, WLC represents an effective means of implementing lean principles in a make‐to‐order context.     

TWO DESIGN PRINCIPLES FOR KNOWLEDGE-BASED SYSTEMS*

This paper discusses two principles that have become increasingly important in the design of knowledge-based systems: domain-specific knowledge used to support opportunistic reasoning and hierarchical organization structure used to control and coordinate problem-solving activity. We propose a design framework that embodies these two principles and describe how this framework has been used to develop a knowledge-based job-shop scheduling system. This system, called OPIS 0, has undergone limited testing in an experimental environment modeled after an actual job shop. Its performance has been very good compared to ISIS and to the more traditional approach of constructing a schedule by dispatching jobs using the COVERT priority rule. The resulting design also shows potential for use in a decision support role.     

Concerning Workload Control and Order Release: The Pre‐Shop Pool Sequencing Decision

Every production planning concept that incorporates controlled order release will initially withhold jobs from the shop floor and create a pre‐shop pool. Order release is a key component of the Workload Control concept that aims to maintain work‐in‐process within limits while ensuring due dates are met. Order release includes two decisions: (i) a sequencing decision that establishes the order in which jobs are considered for release; and, (ii) a selection decision that determines the criteria for choosing jobs for release. While selection has received much research attention, sequencing has been largely neglected. Using simulation, this study uncovers the potential for performance improvement in the sequencing decision and improves our understanding of how order release methods should be designed. Although most prior studies apply time‐oriented sequencing rules and load‐oriented selection rules, analysis reveals that load balancing considerations should also be incorporated in the sequencing decision. But an exclusive focus on load balancing is shown to increase mean tardiness and, paradoxically, require high workloads. A new sequencing rule is developed that only balances loads when multiple orders become urgent. It avoids high mean tardiness and allows the shop to operate at a low workload level. At the same time, the percentage tardy is reduced by up to 50% compared to a purely time‐oriented rule. The findings have implications not only for Workload Control but for any concept that features order release control, such as ConWIP and Drum‐Buffer‐Rope.     

Dynamic selection of dispatching rules for job shop scheduling

Although the academic contribution to job shop scheduling is abundant, its impact on practice has been minimal. The most preferred approach to job shop scheduling in the industry is dispatching rules. A major criticism against dispatching rules is that there is no single universal rule. The effective choice of dispatching rules depends on the scheduling criterion and existing job shop conditions. In this paper, the authors have proposed a scheduling method based on the analytic hierarchy process, that dynamically selects the most appropriate dispatching rule from several candidate rules. The selection is based on the existing job shop conditions. This method is applied to two formal job shop problems, and the results for single dispatching rules are inferior to the method proposed in this paper.     

Shop floor characteristics influencing the use of advanced planning and scheduling systems

The purpose of this article is to investigate how the manufacturing process, the shop type and the data quality, i.e. the shop floor characteristics, influence the use of advanced planning and scheduling (APS) systems in production activity and control (PAC). The methodology implemented is a multiple case study at three case companies. Each company has different shop floor characteristics, but all use a scheduling module in an APS system, which supports production scheduling. A theoretical framework is developed suggesting how APS system are used in the PAC activities, and which major aspect to consider. The case analysis shows that the scheduling module in APS system, foremost supports sequencing and dispatching. In particular, the shop type is influenced by the decision of how often the APS runs and what freedom is given to the shop floor. The manufacturing process influences how the dispatch list is created. Contrary to the literature presuming that APS systems are most suitable in job shop processes, it is found that the manufacturing process is not a crucial factor when deciding whether APS systems are an appropriate investment. It is found that the level of data quality needed in the APS system depends to a large extent on how the dispatch list is used. For example, is the dispatch list used as a guideline, not a regulation, the need for accurate data in the module is reduced. This article extends the previous literature concerning APS systems by analysing how APS systems influence PAC as a whole and increase the understanding of the challenges of using APS systems in PAC.