收藏本站
《武汉科技大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

柔性作业车间调度问题的算法研究

谢皓  
【摘要】:随着制造技术的发展,企业的生产过程发生了明显的变化,其主要表现在生产过程的复杂化和生产过程的连续性。在竞争激烈的情况下,要保证企业获取利益的最大化,生产企业必须合理的安排和利用资源、减少工期、降低生产成本。因而作业车间调度问题越来越受到人们的关注。 近年来,许多智能优化算法被应用到这类问题中。遗传算法由于其搜索范围广、并行能力强、同时对于问题模型的依赖程度并不高等特点,广泛的用于作业车间调度问题中。 本文应用遗传算法求解作业车间调度模型,首先论述了作业车间调度的重要性、国内外研究现状和研究方法。 其次,对传统的作业车间调度问题和柔性作业车间调度问题分别建立数学模型,提出了目标函数和约束条件。针对作业车间采用基于工序的编码方法,进行优化求解。对于柔性作业车间,由于工件的加工存在加工路径柔性的问题,工件的工序在加工过程中可以选择不同的加工机器。针对这种情况,采用二维矩阵编码方法,扩展了传统基于工序的编码方式,同时在算法的进化过程中引入了一种改变附加算子的方法。 最后,验证了算法的有效性和稳定性。
【学位授予单位】:武汉科技大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TH186

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 王国新;宁汝新;王爱民;唐承统;武志军;;基于仿真的调度规则组合决策研究[J];北京理工大学学报;2006年07期
2 宋锦河;基于模拟退火算法的生产调度问题[J];长春工程学院学报(自然科学版);2004年01期
3 王超;刘阶萍;常伟涛;赵军;;不确定条件下的作业车间生产调度综述[J];装备制造技术;2011年04期
4 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期
5 张超勇,饶运清,李培根,刘向军;求解作业车间调度问题的一种改进遗传算法[J];计算机集成制造系统;2004年08期
6 王延斌,高国安,赵立忠;具有工件约束的模具制造优化调度算法研究[J];计算机集成制造系统;2005年10期
7 鞠全勇;朱剑英;;双资源多工艺路线作业车间模糊调度问题研究[J];机械科学与技术;2006年12期
8 张超勇;饶运清;李培根;邵新宇;;柔性作业车间调度问题的两级遗传算法[J];机械工程学报;2007年04期
9 张国辉;高亮;李培根;张超勇;;改进遗传算法求解柔性作业车间调度问题[J];机械工程学报;2009年07期
10 张芒;;制造业信息化整合的利器-制造执行管理系统(MES)[J];科技信息(科学教研);2008年05期
中国硕士学位论文全文数据库 前5条
1 安进;车间生产批量优化调度研究[D];南京航空航天大学;2005年
2 丁书斌;基于混合遗传算法的车间调度方法研究与应用[D];大连理工大学;2006年
3 蒋丽雯;基于遗传算法的车间作业调度问题研究[D];上海交通大学;2007年
4 孙晟;基于强化学习的动态单机调度研究[D];上海交通大学;2007年
5 秦娜;基于Petri网和PSO算法的JSP优化调度方案的研究[D];长沙理工大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 韩世芬;;模糊自适应遗传算法在农村电站无功补偿优化中的应用[J];安徽农业科学;2008年08期
2 张林家;;基于Pareto遗传算法的多目标优化[J];鞍山师范学院学报;2008年04期
3 魏建军;孔永健;关彦斌;;多目标优化在路面养护决策中的应用[J];北京交通大学学报;2007年01期
4 陈文明;高学东;;宝钢炼钢连铸物流仿真器的建模方法[J];宝钢技术;2009年05期
5 张凯;赵国荣;姜静;;粒子群算法在武器装备保障资源优化中的应用[J];兵工自动化;2010年01期
6 宗士增;钱林方;徐亚栋;;火炮反后坐装置动力学耦合分析与优化[J];兵工学报;2007年03期
7 王仲民;戴怡;赵辉;;混沌遗传混合算法及其在弹簧剪应力校核中的应用[J];兵工学报;2009年08期
8 陈耀军;姚锡凡;许东来;;以利润和熵为性能指标的车间生产调度[J];北京工业大学学报;2010年10期
9 曾波,杨建军;Agent协同机制在基于MAS调度系统中的研究[J];北京航空航天大学学报;2002年04期
10 李昌隆;程鹏;陈晓波;柴旭东;;按区域惩罚划分的并行多目标遗传算法[J];北京航空航天大学学报;2005年11期
中国重要会议论文全文数据库 前10条
1 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
2 李会军;叶宾;;一种基于递归BP神经网络的多步预测控制方法[A];第二十九届中国控制会议论文集[C];2010年
3 房灵申;赵明扬;徐志刚;;激光拼焊生产线规划设计及应用[A];第二届中国CAE工程分析技术年会论文集[C];2006年
4 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
5 张启义;唐小平;李振东;;基于改进遗传算法的战区联勤军事物流运输保障研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
6 路凤敏;蒋建林;徐进澎;;多目标反p-中心问题的单亲遗传模拟退火混合算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
7 杨杰;;模糊条件下变质性物品库存控制模型[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
8 甘屹;杜继涛;;基于并行蚁群优化的车间调度研究[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年
9 吴波;原进凯;石国新;江征风;丁毓峰;;生产调度中时间不确定性及其控制策略[A];湖北省机械工程学会机械设计与传动专业委员会第十五届学术年会论文集(一)[C];2007年
10 姜宏伟;黄守平;;变压器遗传进化过程中的适应度计算[A];第十届中国科协年会科技创新与工业强市战略论坛论文汇编[C];2008年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
3 陈得宇;基于MAS的智能电压控制系统研究[D];哈尔滨工程大学;2010年
4 何非;装配制造系统复杂特性建模及其应用研究[D];华中科技大学;2010年
5 胡沙;面向服务的模具企业信息系统集成平台关键技术研究[D];华中科技大学;2010年
6 何英;干旱区典型流域水资源优化配置研究[D];新疆农业大学;2010年
7 宋岩;基于多Agent和本体的散杂货港口集团船舶调度系统研究[D];北京交通大学;2011年
8 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
9 祝勇;面向电子制造业的敏捷询单决策方法研究[D];浙江大学;2010年
10 李春洋;基于多态系统理论的可靠性分析与优化设计方法研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
2 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
3 黄铖;无人艇的有限元参数化建模与变截面优化方法研究[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 杨敬松,刘辙,崔广才;混合遗传算法在车间作业调度问题中的应用[J];长春理工大学学报;2003年03期
2 熊惠明,徐国华;用Petri网实现FMS负载平衡调度[J];成组技术与生产现代化;2004年01期
3 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报;2006年08期
4 黄小原,刘海龙;Job Shop单机多目标调度[J];东北大学学报;1995年03期
5 李小平,王凤儒,常会友;用定界-遗传算法解Job-shop调度问题[J];电机与控制学报;1999年02期
6 王奕首;艾景波;史彦军;滕弘飞;;文化粒子群优化算法[J];大连理工大学学报;2007年04期
7 杜新伟;刘涤尘;袁荣湘;李媛;陈扬;;基于高级Petri网的继电保护建模方案研究[J];电力自动化设备;2008年02期
8 陈伟达,达庆利;基于准时交货的 Job Shop 多机调度[J];东南大学学报;1997年03期
9 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
10 胡斌,黎志成;生产作业计划调整的优先调度算法研究[J];系统工程;2000年01期
中国博士学位论文全文数据库 前4条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 乔颖;实时异构系统的集成动态调度算法研究[D];中国科学院软件研究所;2001年
3 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
4 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
中国硕士学位论文全文数据库 前5条
1 王万雷;基于遗传算法的车间作业调度问题研究[D];昆明理工大学;2002年
2 王景恒;基于遗传算法的作业车间调度问题研究[D];长春理工大学;2002年
3 许文砚;基于单件小批生产模式的车间调度方法研究和系统开发[D];南京航空航天大学;2005年
4 王珂;生产环境不确定条件下的生产调度优化[D];山东大学;2005年
5 何燕;基于遗传算法的车间调度优化及其仿真[D];武汉理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 乔兵,孙志峻,朱剑英;用遗传算法求解柔性作业车间调度问题(英文)[J];Transactions of Nanjing University of Aeronautics & Astronau;2001年01期
2 陈皓,陈铁英;用遗传算法求解柔性作业车间调度问题[J];兵工自动化;2004年04期
3 张国辉;石杨;;基于改进遗传算法求解柔性作业车间调度问题[J];机械科学与技术;2011年11期
4 吴秀丽;孙树栋;余建军;张红芳;;多目标柔性作业车间调度优化研究[J];计算机集成制造系统;2006年05期
5 孙志峻,乔冰,潘全科,朱剑英;具有柔性加工路径的作业车间批量调度优化研究[J];机械科学与技术;2002年03期
6 席卫东;乔兵;朱剑英;;基于改进遗传算法的柔性作业车间调度[J];哈尔滨工业大学学报;2007年07期
7 吕涛;闫志华;;应用混合遗传蚁群算法求解柔性车间调度问题[J];制造技术与机床;2009年02期
8 宋存利;薛倩;;混合蚁群遗传算法在车间作业调度的应用研究[J];科学技术与工程;2009年11期
9 时维国;薛倩;;求解Job-Shop车间作业调度的混合算法[J];大连交通大学学报;2009年04期
10 黄明;王佳;冯宾;;新的小生境遗传算法在作业车间调度中的应用[J];大连交通大学学报;2009年04期
中国重要会议论文全文数据库 前10条
1 娄小芳;邹逢兴;高政;曾令李;欧微;;求解作业车间调度问题的一种改进的遗传算法[A];2009中国控制与决策会议论文集(2)[C];2009年
2 胡延军;高莉;;混合遗传算法在作业车间调度问题上的应用[A];2001中国控制与决策学术年会论文集[C];2001年
3 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
4 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
5 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
7 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
8 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
9 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
10 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
8 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 李峥峰;多时间因素作业车间调度问题的研究与工程应用[D];华中科技大学;2010年
2 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
3 李莉;柔性作业车间调度中的群智能优化算法研究[D];东北林业大学;2011年
4 邢立宁;演化学习型智能优化方法及其应用研究[D];国防科学技术大学;2009年
5 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
6 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
7 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
8 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
9 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
10 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
中国硕士学位论文全文数据库 前10条
1 谢皓;柔性作业车间调度问题的算法研究[D];武汉科技大学;2012年
2 鲁丽君;改进蚁群算法在柔性作业车间调度中的应用研究[D];首都经济贸易大学;2012年
3 卢太苹;多目标柔性作业车间调度问题算法设计[D];哈尔滨工业大学;2009年
4 李成龙;多目标柔性作业车间调度优化问题研究[D];东北大学;2009年
5 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年
6 崔鹏举;双资源多目标柔性作业车间调度问题研究[D];西安电子科技大学;2011年
7 杨帆;企业产销管理系统与生产调度算法的设计及实现[D];华中科技大学;2007年
8 李浩;基于遗传算法的冲压车间调度算法研究与系统实现[D];华中科技大学;2009年
9 卞长松;基于遗传算法的作业车间优化调度方法及其应用[D];上海交通大学;2008年
10 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026