Simulation Analysis of Scheduling Heuristics in a Flow-Line Manufacturing Cell with Two Types of Order Shipment Environments

Abstract

Six scheduling heuristics are investigated in a flow-line manufacturing cell with two types of order shipment environments: Permitted Early Shipment (PES) and Forbidden Early Shipment (FES). Once an order is completed in the PES environment, it leaves the system without delay. In the FES environment, however, the suppliers must deliver materials to the system on a just-in-time basis; and a completed order cannot leave the system earlier than the customer has specified. The FES environment therefore captures many of the features of the currently popular just-in- time (JIT) approach to manufacturing The six heuristics include two single-stage scheduling heuristics and four group (two-stage) scheduling heuristics. Shop factors examined include the order shipment environment, interarrival time distribution, and order release policy. Computer simulation is used as the research vehicle in this study. The results of the study show that the performance of scheduling heuristics in the FES environment differs from their performance in the PES environment, except for tardiness-related measures. In general, group scheduling heuristics outperform single-stage heuristics in both types of order shipment environments. The study also identifies the best performing heuristics, which can provide guidance for schedulers or decision makers in the selection of preferable heuristics.

Keywords

Group Scheduling Cellular Manufacturing Performance Analysis

Get full access to this article

View all access options for this article.

References

Ahmed, I. and W.W. Fisher , "Due Date Assignment, Job Order Release, and Sequencing Interaction in Job Shop Scheduling," Decision Sciences, Vol. 23, No. 3, 1992, pp. 633-647.

Baker, K.R. and G.D. Scudder , "Sequencing with Earliness and Tardiness Penalties: A Review," Operations Research, Vol. 38, No. 1, 1990, pp. 22-36.

Christy, D.P. and J.J. Kanet , "Open Order Rescheduling in Job Shops with Demand Uncertainty: a Simulation Study," Decision Sciences , Vol. 19, No. 4, 1988, pp. 801-818.

Christy, D.P. and J.J. Kanet , "Manufacturing Systems with Forbidden Early Shipment: Implications for Choice of Scheduling Rules," International Journal of Production Research, Vol. 28, No. 1, 1990, pp. 91-100.

Conway, R.W. , W.L. Maxwell , and L.W. Miller , Theory of Scheduling, Addison Wesley Publishing, Reading, MA, 1967.

Farrington, P.A. , Development of a Methodology for Selecting the Appropriate System Design Based on the Prevailing Characteristics of the Production Environment, PhD Dissertation, Oklahoma State University, December 1991.

Flynn, B.B. , "Repetitive Lots: The Use of a Sequence-Dependent Set-up Time Scheduling Procedure in Group Technology and Traditional Shops," Journal of Operations Management, Vol. 7, Nos. 1 and 2, 1987, pp. 203-216.

Greene, T.J. and R.P. Sadowski , "A Review of Cellular Manufacturing Assumptions, Advantages and Design Techniques, " Journal of Operations Management, Vol. 4, No. 2,1984, pp. 85-97.

Kanet, J.J. and D.P. Christy , "Manufacturing Systems with Forbidden Early Order Departure," International Journal of Production Research, Vol. 22, No. 1, 1984, pp. 41-50.

10.

Kanet, J.J. and D.P. Christy , "Manufacturing Systems with Forbidden Early Shipments: Implications for Setting Manufacturing Lead Times," International Journal of Production Research, Vol. 27. No. 5 1989. pp. 783-792.

11.

Kleijnen, J.P.C. , Statistical Tools for Simulation Practitioners , Marcel Dekker Publishing, New York, 1987.

12.

Law, A.M. and W.D. Kelton , Simulation Modeling and Analysis, McGraw-Hill Publishing , New York, 1991.

13.

Lawrence, S.R. , "Scheduling a Single Machine to Maximize Net Present Value," International Journal of Production Research , Vol. 29, No. 6, 1991, pp. 1141-1160.

14.

Leu, B.-Y. , An Investigation of Group Scheduling Heuristics in a Flow Shop Cellular System with Workcenter Sharing for the Forbiden Early Shipment Environment, PhD Dissertation, Oklahoma State University, May 1994

15.

Mahmoodi, F. , K.J. Dooley , and P.J. Starr , "An Investigation of Dynamic Group Scheduling Heuristics in a Job Shop Manufacturing Cell," International Journal of Production Research, Vol. 28, No. 9, 1990, pp. 1695-1711.

16.

Mahmoodi, F. , E.J. Tierney , and C.T. Mosier , "Dynamic Group Scheduling Heuristics in a Flow-through Cell Environment," Decision Sciences, Vol. 23, No. 1, 1992, pp. 61-85.

17.

Morton, T.E. , S.R. Lawrence , S. Rajagopolan , and S. Kekre , "SCHED-STAR: A Price-Based Shop Scheduling Module," Journal of Manufacturing and Operations Management, Vol. 1, No. 2,1988, pp. 131-181.

18.

Pritsker, A.A.B. , Introduction to Simulation and SLAM II, John Wiley and Sons Publishing, New York, 1986.

19.

Ragatz, G.L. and J.L. Carter , "Scheduling Against Due Dates in a Sequence Dependent Setup Environment ," Working Paper, Michigan State University, 1988.

20.

Rohleder, T.R. and G.D. Scudder , "Scheduling Rule Selection for the Forbidden Early Shipment Environment : A Comparison of Economic Objectives," In ternational Journal of Production Research, Vol. 30, No. 1, 1992, pp. 129-140.

21.

Russell, G.R. and P.R. Philipoom , "Sequencing Rules and Due Date Setting Procedures in Flow Line Cells with Family Setups," Journal of Operations Management, Vol. 10, No. 4, 1991, pp. 524-545.

22.

Scudder, G.D. and T.R. Hoffmann , "The Use of Value-Based Priorities When Early Shipments Are Forbidden," International Journal of Production Research, Vol. 27, No. 2,1989, pp. 353-369.

23.

Scudder, G.D. and D.E. Smith-Daniels , "Application of the Net Present Value Criterion in Random and Flow Shop Scheduling," Decision Sciences, Vol. 20, No. 3, 1989, pp. 602-622.

24.

Scudder, G.D. , D.E. Smith-Daniels , and T. Rohleder , "Use of the Net Present Criterion in a Random Job Shop Where Early Shipments Are Forbidden ," Journal of Operations Managemen t, Vol. 9, No. 4, 1990, pp. 526-547.

25.

Wemmerlov, U. and N.L. Hyer , "Cellular Manufacturing in U.S. Industry: A Survey of Users," International Journal of Production Research , Vol. 27, No. 9, 1989, pp. 1511-1530.

26.

Wemmerlov, U. and A.J. Vakharia , "Job and Family Scheduling of a Flow-line Manufacturing Cell: A Simulation Study," IIE Transactions , Vol. 23, No. 4, 1991, pp. 383-393.