一种集成FMS零件分批与机器装载的新方法  

Integrated Approach to FMS Part Batching and Machine Loading Problem

作　　者：杨红红[1] 吴智铭[1] 

机构地区：[1]上海交通大学自动化研究所,上海200030

出　　处：《控制与决策》2001年第B11期757-762,共6页Control and Decision

基　　金：国家自然科学基金项目 (5 98895 0 5 ;70 0 710 17)

摘　　要：提出一种解决 FMS零件分批与机器装载问题的新思路。建立了问题的混合整数规划模型 ,研究了基于遗传算法的求解方案。在遗传算法的编码策略中 ,引入了虚工件和虚工序的概念 ,并设计了相应问题特征的交叉算子与变异算子。仿真结果验证了方案的有效性。A novel idea to solve FMS part batching and machine loading problems is introduced. The mixed-integer programming model is formulated, and an approach based on genetic algorithm is developed. In the genetic algorithm, concepts of virtual parts and virtual operations are introduced in the encoding scheme, and special crossover and mutation operators are designed to adapt to the problem. The simulation results show the validity of the approach.

关 键 词：零件分批 机器装载 混合整数规划模型 遗传算法 柔性制造系统 集成 

分 类 号：TH165[机械工程—机械制造及自动化]