收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于混合遗传算法的可重组生产线调度方法研究

沈浩然  
【摘要】:现代制造业发展的一个重要特征是由单品种多批量生产转向多品种少批量生产,这对制造系统的柔性程度提出了很高的要求,可重组制造系统就是在这样的需求环境下产生的。现有的可重组制造系统研究内容大多集中在大型的复杂系统模型上,但对于一般的中小型企业而言,其可行性十分的低。本文研究的目的就是在较低成本改造的前提下,形成可重组生产线,并在此基础上以基于瓶颈工序的生产调度算法提高整体系统的有效产出,从而在降低在制品库存的同时缩减开支,提高企业在新的竞争环境下的生存能力。 本文开展的主要研究工作如下: 1.阐述了可重组制造系统的概念及特点,在此基础上结合约束理论的概念,对可重组生产线的调度问题进行了研究,即基于瓶颈约束可重组生产线生产调度问题。 2.应用约束理论确定瓶颈工序,利用可重组单元释放其产能,在构建了可重组生产线的总体结构的基础上,通过研究生产调度的描述与模型,针对性地建立了以成本调度指标为目标函数的数学模型。 3.根据可重组生产线的作业计划问题,研究了以瓶颈工序产能为目标的可重组生产线调度问题的核心算法——混合遗传算法。以瓶颈工序为目标,前、后工序的作业根据瓶颈工序分别按拉动、推动的方式排定。此作业计划的优化算法利用禁忌搜索特有的记忆思想重新设计遗传算法中的变异算子,形成了具有针对性的混合遗传算法,从而改变生产线的加工能力以适应市场快速多变的需求。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐朝胜,王卫荣,杨久志;基于混合遗传算法的生产计划的双目标优化[J];机电产品开发与创新;2004年02期
2 朱青梅;郑平;;基于新型混合遗传算法的多因素投资组合模型[J];商场现代化;2007年19期
3 董福贵,张世英,张文泉,谭忠富;混合遗传算法在发电厂竞价策略中的应用[J];华东电力;2003年05期
4 陈凯;马景义;温慧博;;一种改进的集成混合遗传算法[J];统计与决策;2008年17期
5 徐建国;左春荣;李凯;;混合遗传算法求解一类多资源生产调度问题[J];价值工程;2008年09期
6 刘兵兵;王知人;朱成娟;李智慧;;一种求解价格控制问题的混合遗传算法[J];燕山大学学报;2005年06期
7 陈静;;混合遗传算法在运输路径问题中的应用[J];价值工程;2007年04期
8 李响;王庆;;基于混合遗传算法的农机科研人员任务调度优化研究[J];中国农机化;2008年01期
9 李钢,李金勇;混合遗传算法求解车间作业调度问题[J];天津大学学报;2003年02期
10 金桥;曾嘉;申金升;;供应商选择问题的随机机会约束规划模型及其混合遗传算法[J];物流技术;2007年08期
11 吴跃明;;基于HGA空间物资存储任务规划方法[J];数学理论与应用;2009年02期
12 李树荣;苏东卫;;基于动态规划的炼厂多阶段生产调度模型的建立及求解[J];化工自动化及仪表;2009年06期
13 胡春红;;施工项目的网络计划优化研究[J];微计算机信息;2011年01期
14 潘全科,王化明,孙志峻,朱剑英;基于生产成本的作业调度[J];南京航空航天大学学报;2004年01期
15 贾雪瑶;高晓桐;;用混合遗传算法求解集团现金池收益优化问题[J];计算机应用与软件;2010年09期
16 郎茂祥,胡思继;用混合遗传算法求解物流配送路径优化问题的研究[J];中国管理科学;2002年05期
17 魏江宁;陆志强;奚立峰;;协同物流模式下多批次整车运输调度问题[J];上海交通大学学报;2009年11期
18 李虎;霍佳震;陈瑶;;一种求解船舶配载问题的混合遗传算法[J];工业工程与管理;2006年03期
19 李云飞;李鹏雁;;基于混合遗传算法的投资组合优化改进模型研究[J];燕山大学学报;2008年01期
20 肖炜麟;张卫国;张惜丽;徐维军;;股本权证发行后的定价与模型求解[J];系统工程;2009年05期
中国重要会议论文全文数据库 前10条
1 侯志祥;;基于混合遗传算法的连续系统参数辨识[A];第二十六届中国控制会议论文集[C];2007年
2 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
3 杨智;戴一帆;;混合遗传算法在二元光学元件设计中的应用[A];全球化、信息化、绿色化提升中国制造业——2003年中国机械工程学会年会论文集(微纳制造技术应用专题)[C];2003年
4 姜封国;;基于小生境技术的混合遗传算法[A];第二十九届中国控制会议论文集[C];2010年
5 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
6 顾海昌;方康玲;;一种新的混合遗传算法及其在模糊控制系统优化设计中的应用[A];第二十届中国控制会议论文集(下)[C];2001年
7 何厚键;李树江;王向东;路路;;混合遗传算法在中央空调优化控制中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
8 张海波;陈行行;;混合遗传算法在智能天线波束成型中的应用[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
9 金东海;桂幸民;;混合遗传算法的研究及其在压气机叶型优化设计中的应用[A];首届全国航空航天领域中的力学问题学术研讨会论文集(下册)[C];2004年
10 鲁巍;杨修涛;李晓维;;基于混合遗传算法的RTL激励生成方法[A];第三届中国测试学术会议论文集[C];2004年
中国博士学位论文全文数据库 前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];河北工业大学;2004年
9 张国立;现货市场功率分配问题模型及其求解算法研究[D];华北电力大学(河北);2006年
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];长春理工大学;2004年
8 廖洁君;物流配送调度优化模型的研究及应用[D];大连海事大学;2005年
9 郭海东;遗传算法及其在生产调度中的应用研究[D];浙江工业大学;2004年
10 张琳;基于GA-BP混合算法的转炉终点优化控制模型[D];重庆大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978