Application of the analytical hierarchy process for real-time scheduling and part routing in advanced manufacturing systems

This paper presents a framework that employs the analytical hierarchy process (AHP) in advanced manufacturing systems for real-time scheduling and part routing. The proposed multicriteria decision-making framework brings a new perspective to real-time scheduling and part routing decisions, by implementing pairwise comparison of possible future states of a manufacturing system. The framework includes an extended finite state machine and a scheduler model to facilitate dynamic, short-term decision making. The scheduler model, which is developed on the basis of control theory, uses AHP to assess possible future states in a limited look-ahead horizon by comparing the performance measures of each state. The multicriteria decision-making framework developed in this study is implemented in a simulation environment to validate it for real-time manufacturing system control and investigate its performance under a range of look-ahead horizons. Simulation results indicate that the proposed framework performs better for a mid-range horizon for most of the commonly used performance measures.

[1]  ARMEN Zzkarian,et al.  Forming teams: an analytical approach , 1999 .

[2]  Jeffrey S. Smith,et al.  Message-based Part State Graphs (MPSG): A formal model for shop-floor control implementation , 2003 .

[3]  Jonathan Burton,et al.  Application of Analytical Hierarchy Process in Operations Management , 1990 .

[4]  W. Wonham,et al.  Supervisory control of timed discrete-event systems , 1994, IEEE Trans. Autom. Control..

[5]  Nebil Buyurgan,et al.  Performance-based dynamic scheduling model for flexible manufacturing systems , 2006 .

[6]  Nebil Buyurgan,et al.  An integrated control framework for flexible manufacturing systems , 2006 .

[7]  P. Ramadge,et al.  Modular Supervisory Control of Discrete Event Systems , 1988 .

[8]  Gulay Barbarosoglu,et al.  A decision support model for customer value assessment and supply quota allocation , 2000 .

[9]  YOUNG JUN SON,et al.  Simulation-based shop floor control: formal model, model generation and control interface , 2003 .

[10]  Taho Yang,et al.  Solving a process engineer's manpower-planning problem using analytic hierarchy process , 2003 .

[11]  Ratnesh Kumar,et al.  A new modeling formalism and automata model generator for a class of discrete event systems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[12]  Vijay K. Garg,et al.  Optimal Supervisory Control of Discrete Event DynamicalSystems , 1995 .

[13]  Beno Benhabib,et al.  Automata-based modeling and control synthesis for manufacturing workcells with part-routing flexibility , 2000, IEEE Trans. Robotics Autom..

[14]  Rambabu Kodali,et al.  Analytical hierarchy process for justification of total productive maintenance , 2001 .

[15]  Hamdy A. Taha,et al.  Operations research: an introduction / Hamdy A. Taha , 1982 .

[16]  Andrea Rangone,et al.  An analytical hierarchy process framework for comparing the overall performance of manufacturing departments , 1996 .

[17]  Beno Benhabib,et al.  An implementation methodology for the supervisory control of flexible manufacturing workcells , 1997 .

[18]  P. Ramadge,et al.  Supervisory control of a class of discrete event processes , 1987 .

[19]  Dong Cao,et al.  On the efficacy of modeling multi-attribute decision problems using AHP and Sinarchy , 2001, Eur. J. Oper. Res..

[20]  Steven A. Melnyk,et al.  Applying environmental criteria to supplier assessment: A study in the application of the Analytical Hierarchy Process , 2002, Eur. J. Oper. Res..

[21]  Ashraf Labib,et al.  A design strategy for reconfigurable manufacturing systems (RMSs) using analytical hierarchical process (AHP): A case study , 2003 .