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.     

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 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.     

The sensitivity of job mix and load capacity bottlenecks on inventory and due date performance in a manufacturing system

Based on a benchmark job-lot manufacturing system a simulation study was carried out to compare the performance of just-in-time (JIT) shop control system Kanban with conventional job-shop control procedures. The shop control policies were tested under a good manufacturing environment and the effects of job mix and load capacity bottlenecks on various shop control policies were tested. From the simulation results, it is inferred that there are shop control procedures that perform better than the Kanban in a job shop. It has been observed that even with adequate capacity, bottleneck areas surface due to fluctuations in the shop load. Kanban is not appropriate in such a situation because capacity bottlenecks can significantly reduce the ell'ectiveness of a pull system. The disparateness in the processing requirements for jobs can seriously undermine the performance of the shop. This is the type of shop environment where the shop control procedures will be most effective. Although Kanban came out best when the load capacity bottlenecks and the disparateness of the job mix were removed, the selected shop control variable combinations closely approximated the Kanban result. Although many features of JIT can be implemented in any system, companies trying to adopt JIT should remember that Kanban requires a rigid system intolerant of any deviation.     

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.     

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.     

Time completion for various dispatching rules in job shops

This study investigates the relative priority of various job shop dispatching rules for various shop utilization levels under both deterministic and stochastic assumptions with regard to processing times. The primary criterion for evaluation is that of percentage on time completion. The results indicate that an assumption of accurately predetermining actual operation times in most cases is not likely to weaken the analysis and impact of research studies which are performed using such an assumption. Also conclusions indicate that the ranking of dispatching rules according to their effectiveness varies significantly with shop utilization levels.     

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 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.     

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.     

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.     

THE IMPACT OF SIMPLE PRIORITY RULE COMBINATIONS ON DELIVERY SPEED AND DELIVERY RELIABILITY IN A HYBRID SHOP

This study examines the effects of using different priority rules at different stages of a multistage, flow-dominant shop. A simulation model is constructed of a manufacturing system comprised of three stages: gateway, intcrmcdiatc, and finishing. As is typical of a flow-dominant shop, the overall flow of the simulated system (gateway to intermediate to finishing) is consistent with a flow shop, but processing in the intermediate stage involves multiple work centers and resembles a job shop. Shop performance is observed when four well-known priority heuristics are applied in different combinations in the gateway, intermediate, and finishing stages of the process. Multiple performance measures addressing the strategic objectives of delivery speed and delivery reliability are recorded under two different shop load conditions. Results show that the measures of both delivery speed and delivery reliability are affected by the priority rule combinations, and that a tradeoff exists between average performance and consistency of performance. Certain priority rule combinations affect performance in predictable ways, allowing the user to assess tradeoffs between delivery speed and delivery reliability.     

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.     

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.     

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.     

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.     

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.     

Development of simulation-based production execution system in a shipyard: a case study for a panel block assembly shop

The management of a panel block shop in a shipyard is a complex process that entails the largest amount of work and in which many decisions are involved. Shipbuilders have considered the process as a bottleneck since every panel for every ship must be processed through the shop. The objective of this research is to carry out a materials flow analysis to maximise process productivity and to place simulation optimisation technology in the hands of decision makers, such as production planners and supervisors. In this article, a production execution planning system is proposed for panel block operations utilising discrete-event simulation and simulated annealing. The simulation model was validated using a real production scenario and the comparison showed a very favourable agreement between the actual panel shop and the simulation model. The proposed system supports production planners by general dispatching rules and optimisation to make better scheduling decisions on the shop floor. The system will provide a complete schedule that is at least as clear and accurate as any schedule currently obtained.     

RFID as an Enabler of Improved Manufacturing Performance*

The use of radio frequency identification (RFID) versus bar coding has been debated with little quantitative research about how to best use RFID's capabilities and when RFID is more advantageous. This article responds to that need by qualitatively and quantitatively analyzing how RFID facilitates increased traceability and control in manufacturing, which in turn enables the use of more lot splitting and smaller lot sizes. We develop insights about operating policies (RFID vs. bar‐code tracking mechanisms, extent of lot splitting, and dispatching rules) and an operating condition (setup to processing time ratio) that affect the mean flow time and proportion of jobs tardy in a job shop. A simulation model is used to control factors in the experimental design and the output is evaluated using analysis of variance. The results show the following: (i) performance worsens when bar coding is used with extensive lot splitting, (ii) process changes such as extensive lot splitting may be required to justify RFID use instead of bar coding, (iii) the earliest operation due date dispatching rule offers an attractive alternative to other rules studied in previous lot splitting research, and (iv) the performance improvements with RFID and increased lot splitting are larger when the setup to processing time ratio is smaller. In a broader context, we fill a research void by quantitatively showing how RFID can be used as an advanced manufacturing technology that enables more factory automation and better performance along several dimensions. The article concludes by summarizing the results and identifying ideas for future research.     

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.