首页 | 官方网站   微博 | 高级检索  
     

锻造多属性有条件相容并行组批优化
引用本文:方叶祥,曹爱军,李东波.锻造多属性有条件相容并行组批优化[J].计算机集成制造系统,2010,16(8).
作者姓名:方叶祥  曹爱军  李东波
作者单位:1. 南京理工大学,机械工程学院,江苏,南京,210004;南京工业大学,管理科学与工程学院,江苏,南京,210009
2. 东南大学经济管理学院,江苏,南京,210018
3. 南京理工大学,机械工程学院,江苏,南京,210004
基金项目:国家自然科学基金资助项目,南京迪威尔ERP开发资助项目,南京工业大学学科基金资助项目 
摘    要:针对锻造行业存在的多阶段、工件有条件相容、不确定加工时间、以最小化拖期和完工时间为目标优化的组批和排序问题,提出了基于工件模糊聚类的两种算法.算法1的工件优先级由工件熵值、工件松弛时间重要度、市场意志共同决定,批的优先级由批内最高优先级工件决定;算法2为随机密钥代表混合遗传算法,该算法用随机密钥进行编码和解码,采用基于规则编码的方法来优化基因序列和基于规则的交叉操作,采用小生境技术来调整个体适应度,采用精英保留策略产生下一代.数值实验结果表明,在多品种、高负荷下,混合遗传算法好于算法1,算法1好于其他启发式算法.

关 键 词:锻造计划  多阶段组批  并行机  启发式算法  遗传算法  重构

Parallel batching optimization with multi-attribute & compatible job in forging
FANG Ye-xie,CAO Ai-jun,LI Dong-bo.Parallel batching optimization with multi-attribute & compatible job in forging[J].Computer Integrated Manufacturing Systems,2010,16(8).
Authors:FANG Ye-xie  CAO Ai-jun  LI Dong-bo
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号