A Penalty Function-Based Dynamic Hybrid Shop Floor Control System

To cope with dynamics and uncertainties, a novel penalty function-based hybrid, multi-agent shop floor control system is proposed in this dissertation. The key characteristic of the proposed system is the capability of adaptively distributing decisionmaking power across different levels of control agents in response to different levels of disturbance. The subordinate agent executes tasks based on the schedule from the supervisory level agent in the absence of disturbance. Otherwise, it optimizes the original schedule before execution by revising it with regard to supervisory level performance (via penalty function) and disturbance. Penalty function, mathematical programming formulations, and quantitative metrics are presented to indicate the disturbance levels and levels of autonomy. These formulations are applied to diverse performance measurements such as completion time related metrics, makespan, and number of late jobs. The proposed control system is illustrated, tested with various job shop problems, and benchmarked against other shop floor control systems. In today’s manufacturing system, man still plays an important role together with the control system Therefore, better coordination of humans and control systems is an inevitable topic. A novel BDI agent-based software model is proposed in this work to replace the partial decision-making function of a human. This proposed model is capable of 1) generating plans in real-time to adapt the system to a changing environment, 2) supporting not only reactive, but also proactive decision-making, 3) maintaining situational awareness in human language-like logic to facilitate real human decision-

[1]  C. McLean,et al.  A proposed hierarchical control model for automated manufacturing systems , 1986 .

[2]  David M. Dilts,et al.  The evolution of control architectures for automated manufacturing systems , 1991 .

[3]  V. Srinivasan A hybrid algorithm for the one machine sequencing problem to minimize total tardiness , 1971 .

[4]  Albert T. Jones,et al.  A hybrid simulation approach to planning in a VMI supply chain , 2006, Int. J. Simul. Process. Model..

[5]  Krishna R. Pattipati,et al.  Schedule generation and reconfiguration for parallel machines , 1990, IEEE Trans. Robotics Autom..

[6]  Dror G. Feitelson,et al.  Utilization and Predictability in Scheduling the IBM SP2 with Backfilling , 1998, Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing.

[7]  Kimon P. Valavanis,et al.  Error specification, monitoring and recovery in computer-integrated manufacturing: an analytic approach , 1996 .

[8]  Botond Kádár,et al.  An object-oriented framework for developing distributed manufacturing architectures , 1998, J. Intell. Manuf..

[9]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[10]  John Ladbrook,et al.  GRIDS-SCF: An Infrastructure for Distributed Supply Chain Simulation , 2002, Simul..

[11]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[12]  Denis Trystram,et al.  Sensitivity analysis of scheduling algorithms , 2001, Eur. J. Oper. Res..

[13]  Arabinda Tripathy Shop Floor Control Systems: From Design to Implementation , 1993 .

[14]  E. Balas Machine sequencing: Disjunctive graphs and degree‐constrained subgraphs , 1970 .

[15]  Anand S. Rao,et al.  An architecture for real-time reasoning and system control , 1992, IEEE Expert.

[16]  Richard A. Wysk,et al.  Detection of deadlocks in flexible manufacturing cells , 1991, IEEE Trans. Robotics Autom..

[17]  J. F. Benders Partitioning procedures for solving mixed-variables programming problems , 1962 .

[18]  Albert D. Baker,et al.  A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling, and pull , 1998 .

[19]  Jan Karel Lenstra,et al.  Sequencing and scheduling : an annotated bibliography , 1997 .

[20]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[21]  Henry Laurence Gantt,et al.  Organizing for work , 1919 .

[22]  Yadati Narahari,et al.  Performance analysis of automated manufacturing systems with blocking and deadlock , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

[23]  George Chryssolouris,et al.  Manufacturing Systems: Theory and Practice , 1992 .

[24]  Maria Pia Fanti,et al.  Deadlock analysis in automated manufacturing systems with conjunctive resource service , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[25]  Christine M. Mitchell,et al.  Decision models for aiding FMS scheduling and control , 1988, IEEE Trans. Syst. Man Cybern..

[26]  Albert Jones,et al.  A real-time production scheduler for a stochastic manufacturing environment , 1988 .

[27]  Bernard P. Zeigler,et al.  Creating distributed simulation using DEVS M&S environments , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[28]  H. V. Parunak Chapter 10 – Manufacturing Experience with the Contract Net , 1987 .

[29]  L. N. Van Wassenhove,et al.  Analysis of Scheduling Rules for an FMS , 1990 .

[30]  Eric Scherer,et al.  Shop Floor Control — A Systems Perspective , 1998 .

[31]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[32]  James S. Albus,et al.  Theory and Practice of Hierarchical Control , 1981 .

[33]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[34]  Patrick Prosser,et al.  A distributed asynchronous system for predictive and reactive scheduling , 1991, Artif. Intell. Eng..

[35]  Mooyoung Jung,et al.  MANPro: mobile agent-based negotiation process for distributed intelligent manufacturing , 2004 .

[36]  Alan S. Grier,et al.  A decision support expert system for correction of manufacturing process problems , 1990, IEA/AIE '90.

[37]  Nicholas R. Jennings,et al.  Software Engineering with Agents: Pitfalls and Pratfalls , 1999, IEEE Internet Comput..

[38]  Martin Fabian,et al.  Design of control programs for efficient handling of errors in flexible manufacturing cells , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[39]  Andrew Kusiak,et al.  Expert systems for planning and scheduling manufacturing systems , 1988 .

[40]  Stéphane Lafortune,et al.  Failure diagnosis using discrete event models , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[41]  J. R. McDonald,et al.  Turbine generator plant monitoring: towards integrated systems , 1996, Proceedings of International Conference on Intelligent System Application to Power Systems.

[42]  H. Van Dyke Parunak,et al.  Characterizing the manufacturing scheduling problem , 1991 .

[43]  Robert W. Brennan,et al.  Metrics for evaluating distributed manufacturing control systems , 2003, Comput. Ind..

[44]  Edward J. Barkmeyer,et al.  Manufacturing Systems Integration Initial Architecture Document , 1991 .

[45]  Margaret W. Maxfield SEQUENCING AND SCHEDULING IN REAL TIME ? QUICKLY , 1981 .

[46]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[47]  Jürgen Dorn,et al.  Reactive scheduling: improving the robustness of schedules and restricting the effects of shop floor disturbances by fuzzy reasoning , 1995, Int. J. Hum. Comput. Stud..

[48]  Emma Norling,et al.  Folk psychology for human modelling: extending the BDI paradigm , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[49]  Vladislav Kecojevic,et al.  Automation vs. Human intervention: What is the best fit for the best performance? , 2005 .

[50]  Hsien-Jung Wu,et al.  Error recovery in MPSG-based controllers for shop floor control , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[51]  Neil A. Duffie,et al.  Real-time distributed scheduling of heterarchical manufacturing systems , 1994 .

[52]  Michael Wooldridge,et al.  Reasoning about rational agents MIT Press , 2000 .

[53]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[54]  Xiaobing Zhao,et al.  Penalty Function-Based Two-Level Hybrid Shop Floor Control System , 2007, IEEE Transactions on Automation Science and Engineering.

[55]  Albert Jones,et al.  Survey of Job Shop Scheduling Techniques , 1999 .

[56]  Jeffrey S. Smith,et al.  Discrete event simulation for shop floor control , 1994, Proceedings of Winter Simulation Conference.

[57]  Hyunbo Cho,et al.  An intelligent workstation controller for integrated planning and scheduling of FMS cell , 1997 .

[58]  Anders Törne,et al.  Towards Error Recovery in Sequential Control Applications , 1996 .

[59]  Anand S. Rao,et al.  A Methodology and Modelling Technique for Systems of BDI Agents , 1996, MAAMAW.

[60]  Christine M. Mitchell,et al.  Model-based cognitive engineering in complex systems - Part I , 2002, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[61]  Anand S. Rao,et al.  Decision Procedures for BDI Logics , 1998, J. Log. Comput..

[62]  S. Venkatesh,et al.  An evaluation of deadlock-handling strategies in semiconductor cluster tools , 2005, IEEE Transactions on Semiconductor Manufacturing.

[63]  Luc Bongaerts,et al.  Holonic manufacturing systems , 1997 .

[64]  Dietrich Brandt,et al.  The dual design approach as a tool for the interdisciplinary design of human‐centered systems , 1992 .

[65]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[66]  Y. Tanaka,et al.  An application of reinforcement learning to manufacturing scheduling problems , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[67]  John Ladbrook,et al.  Modelling and improving human decision making with simulation , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[68]  Francisco Herrera,et al.  Finding multiple solutions in job shop scheduling by niching genetic algorithms , 2003, J. Intell. Manuf..

[69]  Maria Pia Fanti,et al.  Performance of deadlock avoidance algorithms in flexible manufacturing systems , 1996 .

[70]  K. Voigt,et al.  ReDS—A dynamic planning, scheduling, and control system for manufacturing , 1990 .

[71]  C. Reeves Modern heuristic techniques for combinatorial problems , 1993 .

[72]  Luc Bongaerts,et al.  Co-operative reactive scheduling : Schedule execution using perturbation analysis , 1997 .

[73]  Jayendran Venkateswaran,et al.  Production and Distribution Planning for Dynamic supply Chains using Multi-Resolution Hybrid Models , 2005 .

[74]  A. Roadmapof A Roadmap of Agent Research and Development , 1995 .

[75]  Young-Jun Son,et al.  BDI-based Human Decision-Making Model in Automated Manufacturing Systems , 2005 .

[76]  Luc Bongaerts,et al.  Integration of scheduling and control in holonic manufacturing systems , 1998 .

[77]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[78]  Christine M. Mitchell,et al.  A methodology for human-machine systems research: knowledge engineering, modeling, and simulation , 1995, IEEE Trans. Syst. Man Cybern..

[79]  James J. Solberg,et al.  INTEGRATED SHOP FLOOR CONTROL USING AUTONOMOUS AGENTS , 1992 .

[80]  Robert W. Brennan,et al.  Dynamic control architecture for metamorphic control of advanced manufacturing systems , 1997, Other Conferences.

[81]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[82]  Stéphane Faulkner,et al.  Towards an Agent Architectural Description Language for Information Systems , 2003, ICEIS.

[83]  Christine M. Mitchell,et al.  GT-MSOCC: A Domain for Research on Human - Computer Interaction and Decision Aiding in Supervisory Control Systems , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[84]  George Chryssolouris,et al.  An approach for allocating manufacturing resources to production tasks , 1991 .

[85]  Young-Jun Son,et al.  Design and development of a prototype distributed simulation for evaluation of supply chains , 2004 .

[86]  Byung-In Kim,et al.  A Hybrid Scheduling and Control System Architecture for Warehouse Management , 2022 .

[87]  U. Rembold,et al.  Computer Integrated Manufacturing And Engineering , 1993 .

[88]  Judith S. Dahmann,et al.  Creating Computer Simulation Systems: An Introduction to the High Level Architecture , 1999 .

[89]  Taketoshi Yoshida,et al.  A study on association among dispatching rules in manufacturing scheduling problems , 1999, 1999 7th IEEE International Conference on Emerging Technologies and Factory Automation. Proceedings ETFA '99 (Cat. No.99TH8467).

[90]  Sanjay B. Joshi,et al.  Auction-based distributed scheduling in a dynamic job shop environment , 2002 .

[91]  J. Hatvany,et al.  Intelligence and cooperation in heterarchic manufacturing systems , 1985 .

[92]  Charles R. McLean,et al.  The IMS MISSION architecture for distributed manufacturing simulation , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[93]  A. H. Bond,et al.  An Analysis of Problems and Research in DAI , 1988 .

[94]  Seungho Lee,et al.  Fully dynamic epoch time synchronisation method for distributed supply chain simulation , 2008, Int. J. Comput. Appl. Technol..

[95]  Agostino Villa Hybrid control systems in manufacturing , 1991 .

[96]  Hyunbo Cho,et al.  Intelligent workstation controller for computer-integrated manufacturing: Problems and models , 1995 .

[97]  John-Jules Ch. Meyer,et al.  Reasoning about emotional agents , 2004, Int. J. Intell. Syst..

[98]  K. Ronald Laughery Computer simulation as a tool for studying human-centered systems , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[99]  Christine M. Mitchell,et al.  Model-based communicative acts: human-computer collaboration in supervisory control , 1994, Int. J. Hum. Comput. Stud..

[100]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[101]  Neil A. Duffie,et al.  Non Hierarchical Control of a Flexible Manufacturing Cell , 1987 .

[102]  Moshe M. Barash,et al.  Architectures and Auctions in Manufacturing , 1991 .