Process Planning and Scheduling for Distributed Manufacturing

Transcription

1 Lihui Wang and Weiming Shen (Eds.) Process Planning and Scheduling for Distributed Manufacturing 4y Spri rineer g (

2 Contents List of Contributors xvii 1 An Effective Approach for Distributed Process Planning Enabled by Event-driven Function Blocks 1 Lihui Wang, Hsi-Yung Feng, Ningxu Cai, WeiJin 1.1 Introduction Brief Literature Review Distributed Process Planning Fundamentals of DPP Basic Requirements System Architecture Enabling Technologies Decision Solutions for Supervisory Planning EMF for Machining Process Sequencing EMFGrouping EMF Sequencing Function Block Design Setup Merging and Monitoring Setup Merging Detailed Operation Planning Function Block Execution Control and Monitoring Conclusions 27 References 28 2 Web-based Polishing Process Planning Using Data-mining Techniques 31 V.Y.M. Tsang, B.K.K. Ngai, G.Q. Huang V.H.Y. Lo, K.C. Cheng 2.1 Introduction Literature Review Research Works in Polishing Web Application for Knowledge-based Planning Case-based Reasoning Fuzzy Modelling Genetic Algorithms GA-Fuzzy Systems 36

3 x Contents 2.3 Polishing Process Planning Purpose of Polishing Process Planning Design of Polishing Process Planning Web-based Portal System for Polishing Problem Definition Objectives Design of Web-based Portal System Implementation of Web-based Portal System Knowledge-base Development Methodology General Framework Case Study Results and Discussions Conclusions 56 References 57 3 Integration of Ruie-based Process Selection with Virtual Machining for Distributed Manufacturing Planning 61 Dusan N. Sormaz, Jaikumar Arumugam, Chandrasekhar Ganduri 3.1 Introduction IMPlanner Architecture Knowledge-based Process Selection Knowledge Representation Process Selection Rules Knowledge Base/Database Integration of Rule Execution Engine into IMPlanner Virtual Machining of Milling Operations Geometrie Model Kinematic Model Animation Model Virtual Machining Scene Graph Integration Approaches Object Visualisation Paradigm Distributed Approach Integrated Application XML-based Web Distributed Application Case Study Related Research Conclusions 88 References 89 4 CyberCut: A Coordinated Pipeline of Design, Process Planning and Manufacture 91 V. Sundararajan, Paul Wright 4.1 Introduction Conventional Approach 92

4 Contents xi Manufacturing-dependent CAD Systems Bidirectionally Coupled CAD Systems The CyberCut System Overview ofthe CyberCut System Definition of Features Architecture WebCAD Feature Recogniser Feature Validation Macroplanner and Setup Planner Microplanner Tool-path Planner Implementation and Results Conclusions 106 References Process Planning, Scheduling and Control for One-of-a-Kind Production 109 Paul Dean, Yiliu Tu, DeyiXue 5.1 Introduction Literature Review Process Planning Long-term Process Planning Short-term Process Planning Process Control Adaptive Planning and Control Long-term Resource Planning Conclusions 134 References Setup Planning and Tolerance Analysis 137 Yiming (Kevin) Rong 6.1 Introduction Current State-of-the-art Manufacturing Planning System Feature-based Part Information Modelling Feature Manufacturing Strategy Machine Tool Capability Modelling Setup Planning Fixture Design in Computer-aided Manufacturing Planning Manufacturing Plan Generation Automated Setup Planning Graph Theory and Application in Setup Planning Feature Tolerance Relationship Graph (FTG) Datum and Machining Feature Relationship Graph (DMG) 152

5 xii Contents Automated Setup Planning A Case Study Information Modelling A Systematic Information Modelling Methodology Information Model of CAMP for Mass Customisation Summary and Discussions 164 References Scheduling in Holonic Manufacturing Systems 167 Paulo Sousa, Carlos Ramos, Jose Neves 7.1 Introduction Background Holonic Systems Holonic Manufacturing Systems Applications of Holonic Manufacturing Systems An Approach: the Fabricare Holonic System General Description Description of Major Holons Negotiation Protocol A Prototype Experiments Conclusions 185 References Agent-based Dynamic Scheduling for Distributed Manufacturing 191 Weiming Shen, Qi Hao 8.1 Introduction Complexity of Manufacturing Scheduling Problem Literature Review ishopfloor Framework Agent-based Dynamic Manufacturing Scheduling Agent Framework - AADE Proof-of-concept Prototypes Agent-based Dynamic Scheduling in ishopfloor Real-time Scheduling Service for Enterprise Collaboration Key Issues in Technology Deployment in Industry Conclusions and Future Work 208 References A Multi-agent System Implementation of an Evolutionary Approach to Production Scheduling 213 Scott S. Walker, Douglas H. Norrie, Robert W. Brennan 9.1 Introduction Background 214

6 Contents xiii HMS Architectures and Scheduling Intelligent Job-shop Scheduling Implementing the Agent-based Scheduling System The Benchmark The System Architecture The Scheduling Algorithm Experiments Summary of the Experimental System Stochastic Scenario (Stage 2) Results Evolving the Mixed-heuristic Scheduler Conclusions 237 References 239 Distributed Scheduling in Multiple-factory Production with Machine Maintenance 243 Felix Tung Sun Chan, Sai Ho Chung 10.1 Introduction Literature Review Problem Background Optimisation Methodology: Genetic Algorithm with Dominant Genes Dominant Genes Encoding of Chromosome Dominant Genes Crossover Mutation Operator Elitist Strategy Prevention ofprematurity and Local Searching Example Conclusions 264 References 264 Resource Scheduling for a Virtual CIM System 269 Sev Nagalingam, Grier Lin, Dongsheng Wang 11.1 Introduction VCIM System VCIM Issues Need for a VCIM Architecture An Agent-based VCIM Architecture A Java Implementation Environment for a Multi-agent VCIM System Resource Scheduling with the VCIM Architecture Resource Scheduling in a VCIM System VCIM Resource Scheduling Process Conclusions 291 References 292

7 xiv Contents 12 A Unified Model-based Integration of Process Planning and Scheduling 295 Weidong Li, S.K. Ong, A. Y.C. Nee 12.1 Introduction Recently Related Works A Unified Model to Integrate Process Planning and Scheduling Simulated Annealing-based Optimisation Approach Case Studies and Discussions Conclusions 307 References A Study on Integrated Process Planning and Scheduling System for Holonic Manufacturing 311 Nobuhiro Sugimura, Rajesh Shrestha, Yoshitaka Tanimizu, Koji Iwamura 13.1 Introduction Literature Review Process Planning for Holonic Manufacturing Systems Holonic Manufacturing Systems Integrated Process Planning and Scheduling Target System Configuration Process Planning by Job Holons Input Information Objective Functions Procedures Based on GA and DP Scheduling by Scheduling Holon Objective Functions Scheduling Method Based on GA and Dispatching Rules Process Plan Modification Case Studies Process Planning Verification of Dispatching Rules Verification of Process Plan Modification Conclusions 332 References Managing Dynamic Demand Events in Semiconductor Manufacturing Chains by Optimal Control Modelling 335 Yon-Chun Chou 14.1 Introduction Problem Description Full-load Production Functions A Full-load Production Function Based on Alternative Routing A Dynamic System Model 349

8 Contents xv A Formulation of Optimal Control Closed Control Set Numerical Examples and Application Conclusions 362 References A Parameter-perturbation Approach to Replanning Operations 365 Nazrul I. Shaikh, Michael Mas in, Richard A. Wysk 15.1 Introduction AHFM Approach AHFM for Production Planning Solution Approach to AHFM Scalability of AHFM Plan Perturbation due to New Customers Orders Estimation ofnew Order Cost New Order Insertion Case Study Extending the Applicability of AHFM Conclusions 391 References STEP into Distributed Manufacturing with STEP-NC 393 XunXu 16.1 Introduction Impediments of Current CNC Technologies The STEP-NC Standard STEP-NC Implementation Methods Part 21 Physical File Implementation Method Data Access Implementation Methods XML Implementation Method (Part 28 Edition 1) XML Implementation Method (Part 28 Edition 2) Recap - Issues Concerning STEP-NC in XML Format Recent Research Publications A STEP-compliant CAPP System for Distributed Manufacturing System Model Native STEP-NC Adaptor and Native CNC Databases System Development Conclusions 417 References 419 Index 423