收藏本站
《计算机工程与应用》 2003年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于启发式规则的混合遗传算法及其在生产计划优化中的应用

战德臣  陈伟  王忠杰  
【摘要】:以最优或近似最优的作业顺序编制满足关键资源约束的生产计划优化问题一直是企业生产管理中重要的研究课题之一。文章提出了一种基于传统启发式规则的混合遗传算法。该算法将染色体分为两段,前段表示资源安排策略,后段表示为优先分配规则序列,并设计了一种新的交叉算子。最后,介绍了根据此算法编制的一个制造企业生产控制的软件系统。

知网文化
【引证文献】
中国期刊全文数据库 前2条
1 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
2 廖美英,张勇军;灾变算子在遗传算法中的作用研究[J];计算机工程与应用;2005年13期
中国重要会议论文全文数据库 前1条
1 吴海兵;刘萍;;混合遗传算法在物流配送路径优化问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前1条
1 刘建胜;离散型制造业MES若干关键技术及其应用研究[D];南昌大学;2008年
中国硕士学位论文全文数据库 前4条
1 余华;基于TOC与计算智能的生产调度问题研究[D];大连理工大学;2006年
2 王海龙;并行遗传算法在装箱问题中的应用研究[D];山东大学;2008年
3 陈新娟;基于遗传算法的带时间窗并行机调度问题的研究[D];华中科技大学;2007年
4 史永平;一种基于B/S结构的飞机装配线制造执行系统的研究与开发[D];沈阳航空航天大学;2011年
【参考文献】
中国期刊全文数据库 前2条
1 晏平,王志杰,赵象元,刘飞;能力平衡的模型及算法[J];重庆大学学报(自然科学版);1998年04期
2 李郝林;基于生物遗传算法的FMS生产调度算法[J];机械工程学报;2000年09期
【共引文献】
中国期刊全文数据库 前10条
1 李郝林;基于工件流动控制的制造系统建模方法及应用[J];工具技术;2003年01期
2 李郝林;陈飒;郭弘其;;激光切割最短路径的一种计算方法[J];工具技术;2005年12期
3 李郝林;一种实用的JOB-SHOP生产调度算法[J];上海理工大学学报;2002年04期
4 李郝林;遗传算法中的逐级进化策略研究[J];上海理工大学学报;2004年02期
5 林杰;陆耀华;;专家系统辅助的多Agent蚁群算法研究[J];计算机工程与科学;2007年06期
6 唐年庆;;基于多代理蚁群算法的电子商务物流配送优化研究[J];绵阳师范学院学报;2008年05期
7 马文强;杜子平;李东坡;;遗传算法在制造系统生产调度中的应用[J];商业经济;2012年06期
8 杨晓英;郭青玉;;离散型制造企业的生产能力平衡模型和算法研究[J];矿山机械;2012年06期
9 何霆;武冬冬;徐汉川;;基于PM/ERP集成模式的跨企业协同计划问题研究[J];计算机工程与设计;2008年02期
10 夏榆滨;乔庆刚;;面向多工艺路线的ERP关键技术探讨[J];微计算机信息;2006年36期
中国博士学位论文全文数据库 前2条
1 舒海生;柔性制造系统工件流和刀具流动态调度的研究[D];哈尔滨工程大学;2005年
2 刘建胜;离散型制造业MES若干关键技术及其应用研究[D];南昌大学;2008年
中国硕士学位论文全文数据库 前10条
1 庞严;混合型生产计划调度的方法及应用研究[D];浙江大学;2002年
2 张俊;面向多种生产类型的生产管理系统的研究与开发[D];浙江大学;2002年
3 李金龙;汽车拨叉零件的精益生产方式研究[D];武汉理工大学;2003年
4 杨敬松;基于遗传算法的适应分布式生产模式的车间计划调度算法研究[D];长春理工大学;2002年
5 邓德斌;可视化动态生产调度算法及其实现[D];西北工业大学;2003年
6 吴广伟;遗传算法及其在自动仓储系统(AS/RS)中的应用研究[D];山东科技大学;2003年
7 刘辙;基于混合遗传算法的分布式车间作业计划调度的算法研究[D];长春理工大学;2004年
8 陈刚;中小企业生产计划管理系统的研究与开发[D];合肥工业大学;2004年
9 魏斌;具有参数摄动和外部干扰的控制系统基于遗传算法的H_∞控制研究[D];合肥工业大学;2004年
10 毛明来;遗传算法在物流系统中的应用研究[D];天津大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 王全;混合遗传算法及其改进[J];安徽建筑工业学院学报(自然科学版);1999年04期
2 宫琳;孙厚芳;高振清;;设备功能的相似性评价技术研究[J];成组技术与生产现代化;2006年04期
3 王玮,汪定伟,王晓琦;批量制造业模糊交货期准时化生产计划方法[J];东北大学学报;1998年02期
4 宋存利,时维国,黄明;遗传算法在并行多机调度问题中的应用[J];大连铁道学院学报;2004年02期
5 张勇军,任震,钟红梅,唐卓尧,尚春;基于灾变遗传算法的无功规划优化[J];电力系统自动化;2002年23期
6 杨浩,周娜,朱剑英,罗翔;一种分布式、可集成的制造执行系统框架的开发(英文)[J];Journal of Southeast University(English Edition);2003年01期
7 石为人,张星,马振红,林荫华;关系型数据库BOM表的遍历算法的改进及实现[J];重庆大学学报(自然科学版);2005年07期
8 唐立新,王梦光,杨自厚;炼钢─连铸对于浇次数未知的最优浇次计划模型与算法[J];钢铁;1997年10期
9 李军;有时间窗的车辆调度问题的网络启发式算法[J];系统工程;1999年02期
10 徐福缘,凌珮雯,范晋鹰;一个小批量多品种的生产计划模型[J];工业工程;2000年04期
中国博士学位论文全文数据库 前1条
1 李淑霞;复杂信息环境下MES若干关键技术研究[D];华中科技大学;2004年
【二级引证文献】
中国期刊全文数据库 前10条
1 林广明;欧阳森;曾江;蒋金良;;改进灾变遗传算法在无功优化规划中的应用[J];电网技术;2010年04期
2 帅训波;周相广;李树铁;陈东;田鸿鹏;;基于二进制改进遗传算法的0_1背包问题求解方法[J];德州学院学报;2010年02期
3 袁文根;;地区电网日有功调度模型探讨[J];广东输电与变电技术;2010年03期
4 舒祥波;;一种自适应遗传算法的聚类分析及应用[J];信息技术;2011年04期
5 程俊;顾幸生;;灾变合作型协同进化遗传算法及其在Job Shop调度中的应用[J];华东理工大学学报(自然科学版);2007年05期
6 路飞;顾幸生;;基于灾变型文化算法的不确定条件下中间存储时间有限Flow Shop调度[J];华东理工大学学报(自然科学版);2010年05期
7 蒋金良;林广明;欧阳森;曾江;;改进灾变遗传算法及其在无功优化中的应用[J];华南理工大学学报(自然科学版);2010年03期
8 龚安;帅训波;马书南;周兆华;;基于阀值逆序算子的优化组合遗传算法[J];计算机仿真;2006年09期
9 陈超武;董绍华;;求解炼钢—连铸批量问题的自适应遗传算法[J];制造业自动化;2007年02期
10 肖力墉;苏宏业;褚健;;基于IEC/ISO62264标准的制造运行管理系统[J];计算机集成制造系统;2011年07期
中国博士学位论文全文数据库 前6条
1 何俊明;基于VPSs的制造系统模式及其应用研究[D];合肥工业大学;2007年
2 徐长江;引信侧进气涡轮发电机气动优化研究[D];南京理工大学;2007年
3 朱道飞;钢厂生产作业计划与调度的自组织优化方法研究[D];重庆大学;2008年
4 程跃;中药制药过程控制及集成化生产若干关键问题研究[D];西南交通大学;2010年
5 赵业清;基于多Agent的钢铁生产复杂物流系统建模与仿真研究[D];昆明理工大学;2011年
6 肖力墉;企业制造运行管理研究与应用[D];浙江大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈曦;ERP集成的离散制造企业MES应用研究[D];大连理工大学;2010年
2 陈峰;基于MES架构的轮胎成型与硫化工序优化排产系统研究[D];浙江大学;2011年
3 张华;钢铁连铸—连轧生产知识网系统及模型研究[D];武汉科技大学;2006年
4 张亚龙;遗传算法中致死染色体的利用方法研究[D];西安理工大学;2007年
5 沈昭;基于TOC与MRPⅡ的计划与控制方法研究[D];西安理工大学;2007年
6 张宇;基于约束理论的车间生产负荷控制研究[D];华中科技大学;2007年
7 曹俊;铸坯质量的多元统计分析及决策树规则研究[D];武汉科技大学;2008年
8 刘红文;基于改进量子遗传算法的电力系统无功优化[D];西南交通大学;2009年
9 方纯;时频原子分解快速算法及其在雷达信号分析中的应用[D];西南交通大学;2009年
10 陶波;基于最短路径算法的物流配送车辆优化调度的研究[D];重庆大学;2009年
【二级参考文献】
中国期刊全文数据库 前2条
1 杨丹,施金业,刘思泽;并行加工系统中的负荷分配模型及启发式算法[J];重庆大学学报(自然科学版);1996年06期
2 杨丹,刘飞,梁锡昌,刘思泽,胡立德;基于MRP/均衡生产的计划控制模型[J];中国机械工程;1996年05期
【相似文献】
中国期刊全文数据库 前10条
1 崔广才,陶丽华,杨敬松;基于混合遗传算法的车间作业计划调度方法[J];长春理工大学学报;2002年02期
2 陈明华;周本达;任哲;;拉丁超立方体抽样混合遗传算法求解TSP问题[J];高等学校计算数学学报;2011年02期
3 战德臣,陈伟,王忠杰;基于启发式规则的混合遗传算法及其在生产计划优化中的应用[J];计算机工程与应用;2003年08期
4 路致远;严洪森;沈境;;基于HGA的冲压车间生产计划与调度的集成优化[J];计算机技术与发展;2007年03期
5 汤岩,贾红雨,廖洁君;混合遗传算法在装箱问题中的应用研究[J];计算机与现代化;2004年11期
6 吴秀丽;孙树栋;杨展;蔡志强;;面向工件的多目标柔性Job Shop调度问题研究[J];西北工业大学学报;2006年04期
7 汤岩;贾红雨;纪贤标;;条形装箱问题的基于后缀表达式的混合遗传算法[J];喀什师范学院学报;2007年03期
8 王芸凤,刘明周,于宝证;求解装配线平衡问题的混合遗传算法[J];合肥工业大学学报(自然科学版);2005年06期
9 黄海标;李军;;混合遗传算法在柔性制造系统优化中的应用[J];科技创业月刊;2007年07期
10 秦伟娜;刘希玉;;遗传算法研究综述[J];科技信息(科学教研);2007年34期
中国重要会议论文全文数据库 前10条
1 侯志祥;;基于混合遗传算法的连续系统参数辨识[A];第二十六届中国控制会议论文集[C];2007年
2 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
3 杨智;戴一帆;;混合遗传算法在二元光学元件设计中的应用[A];全球化、信息化、绿色化提升中国制造业——2003年中国机械工程学会年会论文集(微纳制造技术应用专题)[C];2003年
4 姜封国;;基于小生境技术的混合遗传算法[A];第二十九届中国控制会议论文集[C];2010年
5 顾海昌;方康玲;;一种新的混合遗传算法及其在模糊控制系统优化设计中的应用[A];第二十届中国控制会议论文集(下)[C];2001年
6 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
7 周远成;乞建勋;;网络计划优化中资源平衡的混合遗传算法[A];2004年中国管理科学学术会议论文集[C];2004年
8 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
9 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年
10 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 本报记者 姜澎;传宗接代不仅是男性特权[N];文汇报;2008年
2 记者  陈超;人与猩猩的8号染色体相差较大[N];科技日报;2006年
3 曹桂君 记者 姜野;我市培养成功首例脐血染色体[N];朝阳日报;2009年
4 本报实习记者 孙燕燕;“清宫秘笈”能否准确预测胎儿性别[N];北京科技报;2006年
5 记者 何屹;同姓男人Y染色体相近 英利用DNA技术预测嫌疑犯姓氏[N];科技日报;2006年
6 冯卫东;智力发育障碍与性染色体突变有关[N];中国中医药报;2008年
7 张守智;男孩聪明 母亲头功[N];卫生与生活报;2007年
8 冯卫东;智力发育障碍可能与性染色体突变有关[N];科技日报;2008年
9 李将辉;我们都是突变人[N];人民政协报;2009年
10 本报记者 孙燕燕;专家质疑DNA技术寻祖问亲[N];北京科技报;2006年
中国博士学位论文全文数据库 前10条
1 刘晓霞;基于OCTPN和混合遗传算法的JSP多目标优化调度[D];东北大学;2008年
2 邹凌;基于非线性优化及独立分量分析的脑电源定位研究[D];浙江大学;2005年
3 周远成;网络计划优化与资源平衡的智能交互模式的研究和应用[D];华北电力大学(北京);2005年
4 张建乔;可膨胀预充填防砂筛管及防砂机理研究[D];中国石油大学;2007年
5 李新利;一类非线性多变量系统的神经网络在线解耦控制[D];华北电力大学(北京);2008年
6 李万庆;基于智能优化算法的施工项目风险预测与网络计划优化研究[D];天津大学;2004年
7 王庆;知识型企业知识员工任务指派及调度决策问题研究[D];天津大学;2006年
8 王昌留;青岛文昌鱼染色体的核型及带型研究[D];中国海洋大学;2003年
9 曹淑瑛;超磁致伸缩致动器的磁滞非线性动态模型与控制技术[D];河北工业大学;2004年
10 侯卫锋;催化重整流程模拟与优化技术及其应用研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 钟旭;基于混合遗传算法的异构网格任务调度[D];山东大学;2010年
2 王新华;基于混合遗传算法的智能组卷问题研究[D];吉林大学;2010年
3 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
4 杨光达;基于混合遗传算法的MIMO-OFDM系统多用户检测技术研究[D];吉林大学;2011年
5 凌仲权;基于混合遗传算法的园区网络优化设计研究[D];西安电子科技大学;2004年
6 张磊;基于混合遗传算法的分类规则挖掘方法及其并行实现[D];重庆大学;2004年
7 胡文斯;基于遗传算法的车间作业调度问题的研究[D];中国海洋大学;2009年
8 刘辙;基于混合遗传算法的分布式车间作业计划调度的算法研究[D];长春理工大学;2004年
9 丁岩;柔性调度在ERP生产计划系统的应用与研究[D];吉林大学;2006年
10 林清国;基于混合遗传算法的有时间窗车辆路径问题研究[D];山东大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026