共 5 条
解决一类家纺企业生产计划排单问题的并行混合遗传算法
被引：2
作者：
高家全
机构：
[1] 浙江工业大学之江学院
来源：
关键词：
生产计划排单;
并行遗传算法;
调度问题;
家纺企业;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
为了解决一类家纺企业的生产计划排单问题,提出了一个基于自然编码的混合遗传算法,此算法具有如下特点:一方面编码方式能有效地反映调度方案;另一方面对每子代得到的调度方案利用爬山算法对其进行了局部调整,大大加快了收敛速度.同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法.计算结果表明,此算法是有效的,优于普通的遗传算法,有着较高的并行性,并能适用于解决大规模此类企业生产计划排单问题.
引用
收藏
页码：402 / 405
页数：4
相关论文