关键词: e-制造, 产品物料清单, 任务调度, 遗传算法

Abstract: To realize the manufacturing task scheduling in E-manufacturing systems, the scheduling problems based on Bill of Materiel(BOM) flows of products was discussed according to the philosophy of E-manufacturing. The resolving mechanisms and mathematical models of scheduling for E-manufacturing systems were presented. Referring to the mathematical model, a scheduling system for E-manufacturing cells based on Genetic Algorithm (GA) was designed and developed, and the scheduling procedure for an E-manufacturing system was realized based on the mapping relationship and dynamic association between the physical/logic E-manufacturing cells, E-manufacturing systems and E-manufacturing tasks. Finally, a scheduling case was put forward and analyzed, and the result demonstrated that this system can effectively implement the manufacturing task scheduling in E-manufacturing systems.

Key words: E-manufacturing, product-based BOM flow, task scheduling, genetic algorithm