点击次数：

论文类型：会议论文

发表时间：2006-06-21

收录刊物：EI、CPCI-S、Scopus

卷号：2

页面范围：7357-7361

关键字：genetic algorithm; planning and scheduling; hybrid distributed manufacturing execution system

摘要：In order to acquire the farsighted development, the business enterprises not only need to face the complicated exterior environment, but also need to face the enterprises resources management. Multi-Location manufacturing enterprises are being forced into greater collaboration with customers, suppliers and inner enterprise resources in order to produce quality products in smaller batches, shorter lead times and with greater variety. This paper presents a creative approach for solving dynamic planning and scheduling problems in hybrid distributed manufacturing execution system (HDMES). We adopt a facility layout optimization approach based on Single Genetic Algorithm (SGA) and Parallel Genetic Algorithm (PGA). Different approaches used to model various aspects of manufacturing processes are reviewed and found, and an approach based on scheduling rules, multi-agent technique, multi-closed loop control and user cooperation is presented to solve the distributed planning and scheduling problem. We hierarchically decompose the large-scale planning and scheduling problem into the planning level problems, the scheduling level problems and material tracking feedback level problems.
   In the optimization approach, the genetic operators and selection method are used to better transmit the temporal relationships in the chromosome, and island model PGA are proposed. The optimization approach based on genetic algorithm is tested on typical production management problems in hybrid distributed manufacturing execution system. The results are compared with other proposed approaches. Compared to traditional genetic algorithm, the proposed approach yields significant improvement in solution quality. The superior results indicate the successful incorporation of a method to generate initial population into the genetic operators.