This paper is concerned with the evaluation of combined dispatching and routeing strategies on the performance of a flexible manufacturing system. Three routeing policies: no alternative routeings, alternative routeings dynamic and alternative routeings planned are considered with four dispatching rules with finite buffer capacity. In addition, the effect of changing part mix ratios is also discussed. The performance measures considered are makespan, average machine utilization, average flow time and average delay at local input buffers. Simulation results indicate that the alternative routeings dynamic policy gives the best results in three performance measures except for average delay at local input buffers. Further, the effect of changing part mix ratios is not significant.
SteckeK. E.SolbergJ. J.Loading and control policies for a flexible manufacturing system. Int. J. Prod. Res., 1981, 19(5), 481–490.
2.
ArbibC.LucertiniM.NicoloF.Workload balance and part-transfer minmization in flexible manufacturing systems. Int. J. Flexible Mfg Systems, 1990, 3(1), 5–25.
3.
LiuJ.MacCarthyB. L.The classification of FMS scheduling problems. Int. J. Prod. Res., 1996, 34(3), 647–656.
4.
RachamaduguR.SteckeK. E.Classification and review of FMS scheduling procedures. Prod. Planning Control, 1994, 5, 2–20.
5.
BasnetC.MizeJ. H.Scheduling and control of flexible manufacturing systems: A critical review. Int. J. Computer Integrated Mfg, 1994, 7(5), 340–355.
6.
StoopP. P. M.WiersV. C. S.The complexity of scheduling in practice. Int. J Ops Prod. Managmt, 1996, 16(10), 37–53.
7.
PiplaniR.TalavageJ.Launching and dispatching strategies for multi-criteria control of closed manufacturing systems with flexible routeing capability. Int. J. Prod. Res., 1995, 33(8), 2181–2196.
8.
WilhelmW. E.ShinH. M.Effectiveness of alternate operations in a flexible manufacturing system. Int. J. Prod. Res., 1985, 23(1), 65–79.
9.
RoI. K.KimJ. I.Multi-criteria operational control rules in flexible manufacturing systems (FMSs). Int. J. Prod. Res., 1990, 28(1), 47–63.
10.
ChenI. J.ChungC. H.Effects of loading and routeing decisions on performance of flexible manufacturing systems. Int. J. Prod. Res., 1991, 29(11), 2209–2225.
11.
KazerooniA.ChanF. T. S.AbharyK.Real-time operation selection in an FMS using simulation—a fuzzy approach. Prod. Planning Control, 1997, 8, 771–779.
12.
ElMaraghyH. A.Simulation and graphical animation of advanced manufacturing systems. J. Mfg Systems, 1981, 1, 53–63.
13.
HoffmannT. R.ScudderD. G.Priority scheduling with cost considerations. Int. J. Prod. Res., 1983, 21(6), 881–889.
14.
Dar-ElE.SarinS.Scheduling parts in FMS to achieve maximum machine utilization. In Proceedings of the First ORSA-TIMS Conference on Flexible Manufacturing Systems, 1984, pp. 300–306.
15.
LinL. S.LuC. Y. J.The scheduling problem in random flexible manufacturing systems. In Proceedings of the First ORSA-TIMS Conference on Flexible Manufacturing Systems, 1984, pp. 278–283.
16.
ScudderD. G.HoffmannT. R.Composite cost-based rules for priority scheduling in a randomly routed job shop. Int. J Prod. Res., 1985, 23(6), 1185–1195.
17.
ChangY. L.SullivanR. S.BagchiU.WilsonJ. R.Experimental investigation of real-time scheduling in flexible manufacturing systems. Ann. Ops Res., 1985, 3, 355–377.
18.
ChanF. T. S.PakH. A.Heuristical job allocation in a flexible manufacturing system. Int. J. Advd Mfg Technol., 1986, 1, 69–90.
19.
AbdinM. F.Solution of scheduling problems of job shop type FMS with alternative machine tools. Computers Ind. Engng, 1986, 11, 241–245.
20.
SchriberT. J.SteckeK. E.Machine utilizations and production rates achieved by using balanced aggregate FMS production ratios in a simulated setting. In Proceedings of the Second ORSA-TIMS Conference on Flexible Manufacturing Systems, 1986, pp. 159–166 (Elsevier, Amsterdam).
21.
SchriberT. J.SteckeK. E.Using mathematical programming and simulation to study FMS machine utilizations. In Proceedings of the 1987 Winter Simulation Conference, 1987, pp. 204–211.
22.
DenzlerD. R.BoeW. J.Experimental investigation of flexible manufacturing system scheduling rules. Int. J. Prod. Res., 1987, 25(7), 979–994.
23.
CoH. C.JawT. J.ChenS. K.Sequencing in flexible manufacturing system and other short queue-length systems. J. Mfg Systems, 1988, 7(1), 1–9.
24.
ChryssolourisG.WrightK.PierceJ.CobbW.Manufacturing systems operation: Dispatch rules versus intelligent control. Int. J. Robotics Computer Integrated Mfg, 1988, 4(3), 531–544.
25.
ChoiR. H.MalstromE. M.Evaluation of traditional work scheduling rules in a flexible manufacturing system with a physical simulator. J. Mfg Systems, 1988, 7(1), 33–45.
26.
SlompJ.GaalmanG. J. C.Quasi on-line scheduling procedures for flexible manufacturing systems. Int. J. Prod. Res., 1988, 26, 585–598.
27.
MontazeriM.Van WassenhoveL. N.Analysis of scheduling rules for an FMS. Int. J. Prod. Res., 1990, 28(4), 785–802.
28.
KimY. D.A comparison of dispatching rules for job shops with multiple identical jobs and alternative routeings. Int. J. Prod. Res., 1990, 28(5), 953–962.
29.
HutchisonJ.KhumavalaB.Scheduling random flexible manufacturing systems with dynamic environments. J. Ops Managmt, 1990, 9(3), 335–351.
30.
IshiiN.TalavageJ. J.A transient-based real-time scheduling algorithm in FMS. Int. J. Prod. Res., 1991, 29(12), 2501–2520.
31.
HutchisonJ.LeongK.SnyderD.WardP.Scheduling approaches for random job shop flexible manufacturing systems. Int. J. Prod. Res., 1991, 29(5), 1053–1067.
32.
SabuncuogluI.HommertzheimD. L.Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system. Int. J. Prod. Res., 1992, 30, 1057–1079.
33.
SabuncuogluI.HommertzheimD. L.Experimental investigation of FMS machine and AGV scheduling rules against the mean flow-time criterion. Int. J. Prod. Res., 1992, 30(7), 1617–1635.
34.
O'KeefeR. M.KasirajanT.Interaction between dispatching and next station selection rules in a dedicated flexible manufacturing system. Int. J. Prod. Res., 1992, 30(8), 1753–1772.
35.
RohlederT. R.ScudderG. D.Scheduling rule selection for the forbiden early shipment environment: A comparison of economic objectives. Int. J. Prod. Res., 1992, 30(1), 129–140.
36.
RachamaduguR.NandkeolyarU.SchriberT.Scheduling with sequencing flexibility. Decision Sci., 1993, 24(2), 315–342.
37.
KannanV. R.GhoshS.An evaluation of the interaction between dispatching rules and truncation procedures in job-shop scheduling. Int. J. Prod. Res., 1993, 31(7), 1637–1654.
38.
LinnR. J.XieX.A simulation analysis of sequencing rules for ASRS in a pull-based assembly facility. Int. J. Prod. Res., 1993, 31(10), 2355–2367.
39.
GyampahK. A.A comparative study of FMS tool allocation and part type selection approaches for a varying part type mix. Int. J. Flexible Mfg Systems, 1994, 6, 179–207.
40.
SarperH.Evaluation of simple dispatching rules for dynamic single-machine earliness/tardiness. Prod. Planning Control, 1994, 5(2), 185–192.
41.
KimS. C.BobrowskiP. M.Impact of sequence-dependent setup time on job shop scheduling performance. Int. J. Prod. Res., 1994, 32(7), 1503–1520.
42.
TangL. L.YihY.LiuC. Y.A framework for part type selection and scheduling in FMS environments. Int. J. Computer Integrated Mfg, 1995, 8(2), 102–115.
43.
SelladuraiV.AravindanP.SatheesanR.Development of a computer simulator for dynamic scheduling of FMS to achieve optimal performance. Int. J. Advd Mfg Technol., 1995, 12, 145–152.
44.
GoyalS. K.MehtaK.KodaliR.DeshmukhS. G.Simulation for analysis of scheduling rules for a flexible manufacturing system. Int. J. Integrated Mfg Systems, 1995, 6(5), 21–26.
45.
CaprihanR.WadhwaS.Impact of routeing flexibility on the performance of an FMS—a simulation study. Int. J. Flexible Mfg Systems, 1997, 9, 273–298.
46.
HolthhausO.ZieglerH.Improving job shop performance by coordinating dispatching rules. Int. J. Prod. Res., 1997, 35(3), 335–351.
47.
SabuncuogluI.A study of scheduling rules of flexible manufacturing systems: A simulation approach. Int. J. Prod. Res., 1998, 36(2), 527–546.
48.
MahmoodiF.MosierC. T.MorganJ. R.The effects of scheduling rules and routeing flexibility on the performance of a random flexible manufacturing system. Int. J. Flexible Mfg Systems, 1999, 11, 271–289.
49.
JayamohanM. S.RajendranC.A comparative analysis of two different approaches to scheduling in flexible flow shops. Prod. Planning Control, 2000, 11(6), 572–580.
50.
SubramaniamV.LeeG. K.RameshT.HongG. S.WongY. S.Machine selection rules in a dynamic job shop. Int. J. Advd Mfg Technol., 2000, 16, 902–908.
51.
TangL. L.YihY.LiuC. Y.A study on decision rules of a scheduling model in an FMS. Computers Industry, 1993, 22(1), 1–13.
