摘要
提出一种解决 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.
出处
《控制与决策》
EI
CSCD
北大核心
2001年第B11期757-762,共6页
Control and Decision
基金
国家自然科学基金项目 (5 98895 0 5
70 0 710 17)
