We model choice of dispatching rules in real time (system state dependent) as a pattern recognition problem, using a modified version of Data Envelopment Analysis. A data base of system state and performance values is created from extensive simulation, and this data base is used to train the pattern‐recognition model. Our results show that the model is very effective in choosing a mix of dispatching rules over a period of time, varying the mix with system objectives, and performing better than the strategy of using fixed rules. We show how “If‐Then” decision rules can be created from the model and portrayed in a decision‐tree‐like diagram. Since such decision rules are based on rigorous mathematical foundations, optimization will be ensured in our approach.
BankerR. D.CharnesA., and CooperW. W. (1984), “Some Models for Estimating Technical Scale Inefficiencies in Data Envelopment analysis,”Management Science, 30, 9, 1078–1092.
2.
BankerR. D. and MaindirattaA. (1988), “Nonparametric Analysis of Technical and Allocative Efficiencies in Production,”Econometrica, 56, 6, 1315–1332.
3.
BankerR. D. and MoreyR. (1986), “The Use of Categorical Variables in Data Envelopment Analysis,”Management Science, 32, 12, 1613–1627.
4.
BlackstoneJ. H.PhillipsD. T., and HoggG. L. (1982), “A state‐of‐the‐art survey of dispatching rules for manufacturing job shop operations,”International Journal of Production Research, 20, 27–45.
5.
ChakravartyA. K. and LiuJ. J. (1989), “Optimal Job‐Order Release in a Robotic Assembly Cell,” in SteckeK. E. and SuriR. (eds.), Elsevier Science Publishers B. V., Amsterdam, 205–210.
6.
ChoH. and WyskR. (1995), “Intelligent Workstation Controller for Computer Integrated Manufacturing: Problems and Models,”Journal of Manufacturing Systems, 14, 4.
7.
ConwayR. W.MaxwellW. L., and MillerL. W. (1967), Theory of Scheduling, Addison‐Wesley, Reading, MA.
8.
DenzlerD. R.BoeW. J., and DuplagaE. (1987), “An Experimental Investigation of FMS Scheduling Rules Under Certainty,”Journal of Operations Management, 7, 139–151.
9.
KarpR. M.. (1975), “On The Computational Complexity of Combinatorial Problems,”Networks, 5, 45–68.
10.
McLeanC. R.. (1988), “A Cell Control Architecture for Flexible Manufacturing,” presented at “Achieving Integration Through Cell Controllers,” April 26–27, Schaumburg (Chicago), IL.
11.
NaikB. and ChakravartyA. K. (1993), “Intelligent Scheduling In A Manufacturing Cell,” paper presented at the TTMS/ORSA Joint National Meeting, Chicago, IL.
12.
QuinlanJ. R.. (1986), “Induction of Decision Trees,” in Machine Learning 1, Kluwer Academic Publishing, Boston, MA, 81–106.
RajagopalanS.. (1986), “Formulation and Heuristic Solutions for Parts Grouping and Tool Loading in Flexible Manufacturing Systems,” in Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, SteckeK. E. and SuriR. (eds.), Elsevier Science Publishers B. V., Amsterdam, 311–320.
15.
SamuelsonP.. (1947), “Foundations of Economic Analysis,”Harvard University Press, Cambridge, MA.
16.
SarinS. C. and ChenC. S. (1987), “The Machine Loading and Tool Allocation Problem in a Flexible Manufacturing System,”International Journal of Production Research, 25, 1081–1094.
17.
ShankerK. and TzenY. J. (1985), “A Loading and Dispatching Problem in Random Flexible Manufacturing System,”International Journal of Production Research, 23, 579–595.
18.
ShawM. J.. (1988a), “Dynamic Scheduling in Cellular Manufacturing Systems; A Framework for Networked Decision Making,”Journal of Manufacturing Systems, 7, 83–94.
19.
ShawM. J.. (1988b), “Knowledge‐Based Scheduling in Flexible Manufacturing Systems: An Integration of Pattern‐Directed Inference and Heuristic Search,”International Journal of Production Research, 26, 821–844.
20.
ShawM. J. and WhinstonA. B. (1986), “Applications of Artificial Intelligence to Planning and Scheduling in Flexible Manufacturing,”Flexible Manufacturing Systems: Methods and Studies, KusiakA. (ed.), Elsevier Science Publishers B. V. (North‐Holland), 223–242.
21.
ShawM. J. and WhinstonA. B.ParkS., and RamanN. (1992), “Intelligent Scheduling With Machine Learning Capabilities: The Induction of Scheduling Knowledge,”IIE Transactions, 24, 2, 156–168.
22.
SteckeI. E.. (1983), “Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems,”Management Science, 29, 273–288.
23.
SteckeK. E. and SolbergJ. J. (1981), “Loading and Control Policies for a Flexible Manufacturing System,”International Journal of Production Research, 19, 481–490.
24.
SubramanyamS. and AskinR. G. (1986), “An Expert Systems Approach to Scheduling in Flexible Manufacturing Systems,”Flexible Manufacturing Systems: Methods and Studies, KusiakA. (ed.), Elsevier Science Publishers B. V. (North‐Holland), 243–255.
25.
TangC. S. and DenardoE. V. (1988), “Models Arising From A Flexible Manufacturing Machine, Part I: Minimization of Number of Tool Switches,”Operations Research, 36, 767–777.
26.
VarianH.. (1984), “The Nonparametric Approach to Production Analysis,”Econometrica, 52, 3, 579–597.
27.
WuS. D.. (1989), “Artificial Intelligence and Scheduling Applications,”Artificial Intelligence Manufacturing Theory and Practice, KumarS. T.KashyapR. L., and SoysterA. L. (eds.), IIE Publication, 577–629.
