收藏本站
《计算机集成制造系统-CIMS》 2002年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的作业车间模糊调度问题的研究

耿兆强  邹益仁  
【摘要】:在研究作业车间模糊调度问题的基础上 ,建立了两种作业车间模糊调度模型。对于只考虑模糊加工时间的问题 ,以最小完工时间作为优化目标 ;对于同时考虑模糊加工时间和模糊交货期的问题 ,以平均满意度最大作为优化目标。模糊加工时间用三角模糊数和梯形模糊数来表示 ,模糊交货期用梯形模糊数和六点模糊数来表示 ,给出了两种模糊数比较方法。应用遗传算法来求解最优调度顺序 ,并对遗传算法编码、初始种群的产生办法、解码、交叉及变异方法等方面做了研究。最后 ,给出了仿真实验结果和结论。

【引证文献】
中国期刊全文数据库 前10条
1 聂书志;杨凡;李健雄;;利用DNA遗传算法求解制造资源的模糊优化问题[J];电脑知识与技术;2010年17期
2 何洋林;叶春明;;模糊交货期Flow Shop调度文化进化算法研究[J];上海理工大学学报;2009年01期
3 徐晓;徐震浩;顾幸生;王雪;;用改进的蛙跳算法求解一类模糊Flow Shop调度问题[J];华东理工大学学报(自然科学版);2010年05期
4 王雪;郭丙君;;用AGLA算法求解一类以TFT为目标的模糊Flow Shop调度问题[J];华东理工大学学报(自然科学版);2012年01期
5 王太江,王时龙,龙雪峰;基于移动AGENT的敏捷车间调度控制系统建模[J];机电一体化;2004年02期
6 王宝文;李春廷;刘文远;王亚东;;基于工件位置交叉算子的车间作业调度算法[J];计算机工程与应用;2007年13期
7 陈培军,曾建潮;应用思维进化计算求解作业车间调度问题[J];计算机集成制造系统;2004年10期
8 胡晶晶,曹元大,焦德朝,徐丽;基于多Agent的多任务协作时间调度算法研究[J];计算机集成制造系统;2005年03期
9 雷德明;吴智铭;;多目标模糊作业车间调度问题研究[J];计算机集成制造系统;2006年02期
10 苏生;战德臣;徐晓飞;;基于免疫算法的并行机间歇过程模糊生产调度[J];计算机集成制造系统;2006年08期
中国博士学位论文全文数据库 前10条
1 夏萍;灾害应急物流中基于需求分析的应急物资分配问题研究[D];北京交通大学;2010年
2 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
3 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年
4 薛立功;基于多智能体的数字制造软件平台关键技术研究与实现[D];武汉理工大学;2011年
5 王云;面向云制造的制造执行系统优化技术及其在机床生产企业中的应用[D];浙江大学;2011年
6 王万雷;制造执行系统(MES)若干关键技术研究[D];大连理工大学;2006年
7 王庆;知识型企业知识员工任务指派及调度决策问题研究[D];天津大学;2006年
8 陈倬;基于脆弱性分析的城市物流系统安全性研究[D];武汉理工大学;2007年
9 鞠全勇;智能制造系统生产计划与车间调度的研究[D];南京航空航天大学;2007年
10 马利;装备制造企业前向物流智能平衡模式研究[D];天津大学;2009年
中国硕士学位论文全文数据库 前10条
1 马丽丽;基于改进粒子群算法的车间作业调度问题研究[D];哈尔滨理工大学;2010年
2 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年
3 严少斌;优化算法研究及其在不确定条件下生产调度问题的应用[D];华东理工大学;2011年
4 蒋志高;考虑多阶段维护且加工时间可变的车间作业调度问题研究[D];上海交通大学;2011年
5 辛宇;基于设备空闲时间驱动的综合调度研究[D];哈尔滨理工大学;2011年
6 王雪;基于异步智能算法的生产调度问题的研究[D];华东理工大学;2012年
7 李旭;复杂装备MRO服务的若干关键技术研究[D];浙江大学;2012年
8 谢双喜;CIMS集成环境下车间管理控制系统的开发[D];武汉理工大学;2003年
9 张澜;订单型服装企业流水线设备配置比例的预测及生产计划的优化[D];东华大学;2004年
10 陈培军;一类非数值优化问题的思维进化计算方法研究[D];华北工学院;2004年
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
4 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
5 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
6 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
7 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
8 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
9 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
10 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
3 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
4 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
5 韩江洪;王梅芳;马学森;王跃飞;;改进的遗传算法在虚拟企业伙伴选择问题中的应用[A];第二十六届中国控制会议论文集[C];2007年
6 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
7 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
8 王清;宋年年;王佳庆;姚菁;;优化自抗扰控制器在主汽温控制系统中的应用[A];第二十七届中国控制会议论文集[C];2008年
9 康忠健;徐丽;勾松波;金华蓉;李瑞生;;考虑分布电容的神经网络单相接地故障测距算法[A];第二十七届中国控制会议论文集[C];2008年
10 姜封国;;基于小生境技术的混合遗传算法[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
3 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
4 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
5 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
6 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
7 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年
8 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年
9 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
10 王德才;基于能量分析的地震动输入选择及能量谱研究[D];合肥工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
4 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
5 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
6 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
7 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
8 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
9 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
10 周宇龙;基于遗传算法的堤防材料动力特性反演分析[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 杜广宇;王莉;;一种改进的人工免疫算法在模糊Flow-shop调度问题上的应用[J];鞍山科技大学学报;2005年06期
2 陆一平,查建中,李建勇,鄂明成;一种基于邻接极小搜索的布局模式生成方法[J];北方交通大学学报;2000年04期
3 孙艳丰,郑加齐,王德兴,武华;基于遗传算法的约束优化方法评述[J];北方交通大学学报;2000年06期
4 熊惠明,徐国华;用Petri网实现FMS负载平衡调度[J];兵工自动化;2004年03期
5 陈皓,陈铁英;用遗传算法求解柔性作业车间调度问题[J];兵工自动化;2004年04期
6 张昊;陶然;李志勇;杜华;;基于自适应模拟退火遗传算法的特征选择方法[J];兵工学报;2009年01期
7 程世东,荣建,刘小明,于杰;城市物流系统及其规划[J];北京工业大学学报;2005年01期
8 廖沫;陈宗基;;基于多Agent分布协同拍卖的动态目标分配算法[J];北京航空航天大学学报;2007年02期
9 周泓,蔡缪峰,冯允成;求解流水车间作业排序问题的一种遗传算法[J];北京航空航天大学学报;1997年04期
10 王国鸿,宁汝新;对制造业物料清单的研究[J];北京理工大学学报;2001年02期
中国重要会议论文全文数据库 前2条
1 李桂芬;鞠彦兵;;基于仿真和遗传算法的车间调度优化方法研究[A];2006中国控制与决策学术年会论文集[C];2006年
2 涂序彦;李衍达;;智能自动化系统的概念,模型,方法与策略[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
中国博士学位论文全文数据库 前10条
1 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
2 贾燕;供需链设计优化模型及其复杂性问题研究[D];西北工业大学;2002年
3 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
4 罗小平;人工免疫遗传学习算法及其工程应用研究[D];浙江大学;2002年
5 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
6 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
7 徐雪松;基于人工免疫系统的函数优化及其在复杂系统中的应用研究[D];浙江大学;2004年
8 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
9 包振强;基于多Agent的智能制造执行系统研究[D];南京航空航天大学;2003年
10 曹春平;基于多Agent的可集成制造执行系统(I-MES)关键技术研究[D];南京航空航天大学;2003年
中国硕士学位论文全文数据库 前10条
1 秦剑平;模糊Job-Shop调度问题的研究与应用[D];哈尔滨理工大学;2010年
2 张武华;SB公司多工厂生产协调优化问题研究[D];华南理工大学;2011年
3 陈志强;流程工业生产调度问题优化模型及其应用[D];浙江工业大学;2001年
4 祁洪全;综合评价的多元统计分析方法[D];湖南大学;2001年
5 丰敏全;供应链过程一体化与销售渠道创新[D];大连理工大学;2001年
6 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
7 陈丽侠;基于web service的企业应用集成技术研究[D];浙江大学;2003年
8 沈文海;人岗匹配的理论研究与实证分析[D];厦门大学;2002年
9 徐然;面向ERP/MES的钢铁行业集成化生产管理系统的研究和应用[D];大连理工大学;2003年
10 杨敬松;基于遗传算法的适应分布式生产模式的车间计划调度算法研究[D];长春理工大学;2002年
【二级引证文献】
中国期刊全文数据库 前10条
1 程军伟;王超;刘旭刚;张国彬;;车辆装备维修工艺调度计划的优化模型[J];兵工自动化;2011年04期
2 王万雷;刘晓冰;;多型号混线生产车间作业调度模型研究[J];大连民族学院学报;2008年01期
3 闫永刚;王超;刘艳芳;;基于遗传算法的飞机除冰调度算法研究[J];电脑知识与技术;2012年04期
4 刘爱军;杨育;朱明华;邢青松;王金强;姚豪;;基于人机协同优化配置的多目标动态车间调度[J];系统工程;2010年03期
5 官春平;;多资源约束作业车间调度问题的模型研究[J];广东轻工职业技术学院学报;2008年02期
6 于艳辉;侯东亮;;具有缓冲区约束的流水车间调度问题综述[J];中国管理信息化;2012年06期
7 刘磊;;基于自适应算法的实时系统调度问题研究[J];电子世界;2012年21期
8 刘峰;施展;刘莹;;自动化立体仓库的货位分配模糊算法研究[J];上海理工大学学报;2011年01期
9 张秀全;庞留勇;张振坤;;带有启动期的车间调度问题的遗传算法[J];河南大学学报(自然科学版);2010年01期
10 王雪;郭丙君;;用AGLA算法求解一类以TFT为目标的模糊Flow Shop调度问题[J];华东理工大学学报(自然科学版);2012年01期
中国重要会议论文全文数据库 前2条
1 张熙;黄丁发;冯威;;基于Internet的移动GNSS基准站技术[A];第三届中国卫星导航学术年会电子文集——S03精密定轨与精密定位[C];2012年
2 ;Research and Applications of the Genetic Algorithm Based on Improved Multi-Agent Cooperation[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
中国博士学位论文全文数据库 前10条
1 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
2 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
3 夏萍;灾害应急物流中基于需求分析的应急物资分配问题研究[D];北京交通大学;2010年
4 杨开兵;基于进化计算的多目标流水车间批组调度问题研究[D];大连理工大学;2011年
5 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
6 赵麟;矿业企业跨国并购风险评估及其决策支持系统研究[D];中国矿业大学(北京);2011年
7 刘电霆;中小企业产品协同开发中若干不确定优化问题研究[D];西安电子科技大学;2010年
8 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
9 王怀明;面向制造企业的集成化工艺与生产管理系统的研究[D];天津大学;2010年
10 赵小华;成长型生产企业R&D项目组合动态管理研究[D];重庆大学;2011年
中国硕士学位论文全文数据库 前10条
1 柳凤娟;板坯库入库计划模型与算法研究及应用[D];大连理工大学;2010年
2 马丽丽;基于改进粒子群算法的车间作业调度问题研究[D];哈尔滨理工大学;2010年
3 于庆莲;基于静态并行时间确定可增加瓶颈设备的研究[D];哈尔滨理工大学;2010年
4 秦剑平;模糊Job-Shop调度问题的研究与应用[D];哈尔滨理工大学;2010年
5 郑林;改进的小生境遗传算法在成品油储运调度中的应用研究[D];哈尔滨理工大学;2010年
6 何江英;多目标模糊项目调度优化方法研究[D];哈尔滨理工大学;2010年
7 花植;基于双模式杂交遗传算法的中药生产调度系统研究与应用[D];昆明理工大学;2010年
8 张艳梅;中药制药生产调度系统研究及其应用[D];昆明理工大学;2009年
9 张兴华;3D-CAPP的特征识别及工艺决策技术研究[D];昆明理工大学;2009年
10 禹晓蕾;基于约束满足的改进蚁群算法在车间调度中的应用研究[D];武汉理工大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 潘全科,朱剑英;多工艺路线的作业车间模糊调度优化[J];中国机械工程;2004年24期
2 李富明;朱云龙;尹朝万;宋晓宇;;可变机器约束的模糊作业车间调度问题研究[J];计算机集成制造系统;2006年02期
3 耿兆强,邹益仁;用遗传算法解决一类模糊流水车间调度问题[J];系统工程与电子技术;2002年06期
4 黄亚平;王万良;熊婧;;基于自适应蚁群算法的作业车间模糊调度研究[J];计算机仿真;2009年04期
5 李富明,朱云龙,尹朝万,宋晓宇;基于模糊遗传算法的模糊调度研究[J];信息与控制;2004年06期
6 谢源,谢剑英,邓小龙;模糊加工时间和/或模糊交货期下的单机调度问题[J];上海交通大学学报;2005年S1期
7 王昱霖;;基于遗传算法的可变机器约束模糊作业调度[J];计算机工程与应用;2007年28期
8 王书锋;梁燕;冯冬青;王策;;基于遗传算法的模糊Job-Shop问题的研究[J];机械设计与制造;2009年11期
9 黄天赦;叶春明;;采用量子粒子群算法的一类模糊作业车间调度问题的研究[J];现代制造工程;2009年11期
10 毕占举;王国业;魏永涛;;基于混合遗传算法的模糊Job Shop调度研究[J];渤海大学学报(自然科学版);2006年02期
中国重要会议论文全文数据库 前8条
1 耿兆强;康勋;邹益仁;;用遗传算法解决模糊加工时间与模糊交货期下的单机调度问题[A];2001年中国智能自动化会议论文集(下册)[C];2001年
2 赵刚;田肇云;张群;;基于遗传算法的流水车间模糊调度问题的研究[A];2004中国控制与决策学术年会论文集[C];2004年
3 王成尧;汪定伟;;禁忌搜索解单机模糊加工时间下最小拖期和调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
4 边志兴;;作业车间的模糊动态调度问题研究[A];第十届中国管理科学学术年会论文集[C];2008年
5 周金宏;汪定伟;徐洋;;分布式多工厂单件制造业模糊交货期下的准时化生产计划[A];2000中国控制与决策学术年会论文集[C];2000年
6 王成尧;汪定伟;;模糊加工时间的单机调度问题[A];1996中国控制与决策学术年会论文集[C];1996年
7 钱钢;宋如顺;;生产系统中模糊交货期决策的研究[A];1999中国控制与决策学术年会论文集[C];1999年
8 赵建华;孙娜;曹喆;;模糊环境下批量制造业提前/拖期交货的生产计划[A];第三届不确定系统年会论文集[C];2005年
中国博士学位论文全文数据库 前5条
1 周国华;生产作业调度问题的软计算方法研究[D];西南交通大学;2003年
2 程八一;差异工件单机批调度问题的优化算法研究[D];中国科学技术大学;2009年
3 卢冰原;模糊环境下的Flexible Job-shop调度问题的研究[D];中国科学技术大学;2006年
4 赵珺;轧钢过程生产调度及其优化算法的研究与应用[D];大连理工大学;2008年
5 刘绘珍;订单生产式人工作业系统组织与优化[D];广东工业大学;2012年
中国硕士学位论文全文数据库 前10条
1 柳茂盛;基于遗传算法的柔性作业车间模糊调度的研究[D];内蒙古大学;2009年
2 秦剑平;模糊Job-Shop调度问题的研究与应用[D];哈尔滨理工大学;2010年
3 袁波;不确定环境下车间调度算法研究[D];武汉科技大学;2012年
4 徐武来;具有完工期和工装数量约束的平行机调度方法[D];广东工业大学;2012年
5 崔瑞娟;模糊项目调度优化算法研究[D];哈尔滨理工大学;2007年
6 黄亚平;不确定生产过程的群体智能优化调度方法研究[D];浙江工业大学;2009年
7 史磊;JIT环境下的作业车间调度问题研究[D];安徽工业大学;2011年
8 高道胜;网络联盟企业供应链管理研究[D];合肥工业大学;2006年
9 阚震;基于遗传算法的作业车间多目标模糊调度问题研究[D];合肥工业大学;2007年
10 郭课;生产过程的智能调度方法及其应用[D];兰州理工大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026