Integration of Process Routes Planning and Scheduling Based on Network Diagram and Ant Colony Algorithm

Ying Ying Su; Di Liang; Hai Dong

doi:10.4028/www.scientific.net/AMR.753-755.1221

Paper Titles

Development & Application of Analysis Tool for Offshore Structure Skidshoe Design
p.1201

Delamination Buckling of Piezoelectric Laminated Cylindrical Shell under Axial Compression
p.1207

The Stiffness Analysis of a Mechanical Gantry under Torsion
p.1212

Multi-Objective Optimization Based on TTR Interference Analysis
p.1217

Integration of Process Routes Planning and Scheduling Based on Network Diagram and Ant Colony Algorithm
p.1221

A Nonlinear Optimal Iterative Learning Control Algorithm Based on RBF Neural Network and Clonal Selection Algorithm
p.1225

Research on Welding Torch Swing Control System Based on DSP
p.1230

Optimization of Controller Parameters of Rudder Roll Stabilization Using Simplex Optimization Algorithm
p.1234

The CAD/CAE System for Pot Rubber Bearing Based on VB
p.1241

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 753-755Integration of Process Routes Planning and...

Integration of Process Routes Planning and Scheduling Based on Network Diagram and Ant Colony Algorithm

Abstract:

The integration method based on network diagram and ant colony algorithm was proposed to realize integration of process routes planning and scheduling. A model of multiple process routes and resource (MPRR) network diagram was built, which applied the network diagram expression and represented the precedence constraint relationship among operations and resource conditions. In the model, the workpiece, operation and machine were joined together as a basic optimization cell to realize concurrent and holistic optimization for process routes planning and scheduling. The combination of MPRR network diagram and characteristics of ant colony algorithm was developed for generating optimal process routes and scheduling project. An example was studied to illustrate the effectiveness of the strategy.