bck

收藏本站

蚁群优化算法在柔性作业车间调度中的应用

【摘要】:柔性作业车间调度问题是一种更加复杂的组合优化问题。在该问题中工序的加工不再局限于一台设备,而是可以在多台设备上进行,处理时间互不相同,除了要安排工序的加工顺序外,还要为工序安排加工设备,被称之为最坏的NP难问题之一。与经典的作业车间调度问题相比,它更加符合实际生产需要,因此广大学者对柔性作业车间调度问题的求解方法越来越重视。本文以蚁群算法作为优化算法,针对优化目标为最大完工时间最小的柔性作业车间调度问题展开讨论,本文的主要工作为:在蚁群算法的状态转移规则、信息素更新策略等方面进行改进,并在柔性作业车间问题中进行应用,给出实验结果和结论。(1)通过对机器选择问题的分析,结合机器选择的特点和难点,提出一种机器选择策略,选用概率分配以及机器负荷相结合的方法为工序选择加工机器。(2)针对蚁群算法在求解柔性作业车间调度问题上搜索时间长、初始信息素匮乏以及易陷入局部最优解等缺点,提出一种改进蚁群算法来优化柔性作业车间调度问题,改进之处.主要体现在以下四个方面:针对蚁群算法初始信息素匮乏的缺点,用遗传算法初始化信息素,利用截断机制进行初始种群的选择,选择优良个体进行交叉变异;采用先验知识选择路径和概率公式搜索的伪随机比例规则进行节点选择,同时对蚁群系统中的固定参数q0进行了动态设置;采用局部信息素和全局信息素更新相结合的方式进行信息素的更新,每选择一个加工工序对信息素进行局部更新,一次迭代完成之后只对最优路径上的信息素进行全局更新;每次迭代完成之后,引入遗传算法的变异机制,对最优路径进行变异,改善蚂蚁全局搜索能力。(3)对提出的改进蚁群算法在柔性作业车间调度问题中的应用进行了步骤设计,包括机器选择和操作排序等关键模块,给出了具体流程,确定算法中的关键参数,通过MATLAB编程实现改进的算法,对多个案例进行仿真并将结果与其他算法进行分析比较,验证本文改进算法的高效性与可行性。(4)以某家具企业车间的调度问题为实际案例,利用改进蚁群算法对其求解,并与文献中的改进算法求解结果进行分析比较,验证了改进蚁群算法在实际问题应用中的可行性。

下载App查看全文

(如何获取全文? 欢迎:、、)

支持CAJ、PDF文件格式


【相似文献】
中国期刊全文数据库 前16条
1 吴正佳;林攀;张成;祝小琴;罗月胜;;基于效率规则的混合作业车间调度算法应用研究[J];三峡大学学报(自然科学版);2013年02期
2 胡乃平;王培丽;;基于微粒群算法的柔性作业车间调度方法[J];青岛科技大学学报(自然科学版);2011年03期
3 苏春;王大侠;;基于改进遗传算法的偏柔性作业车间调度[J];工业工程;2010年06期
4 刘晓霞;谢里阳;陶泽;郝长中;;基于生产费用的柔性作业车间调度优化[J];东北大学学报(自然科学版);2008年04期
5 余琦玮,赵亮,潘双夏;基于遗传算法的柔性作业车间调度优化[J];组合机床与自动化加工技术;2004年04期
6 张国辉;党世杰;;数据驱动下的动态柔性作业车间调度研究[J];机械设计与制造;2017年06期
7 苏子林;车忠志;冯宝富;;求解多目标柔性作业车间调度的改进遗传算法[J];鲁东大学学报(自然科学版);2015年04期
8 薛宏全;魏生民;张鹏;杨琳;;基于多种群蚁群算法的柔性作业车间调度研究[J];计算机工程与应用;2013年24期
9 张超勇;董星;王晓娟;李新宇;刘琼;;基于改进非支配排序遗传算法的多目标柔性作业车间调度[J];机械工程学报;2010年11期
10 程蓉;;模糊生产环境下作业车间调度优化方法研究[J];现代制造工程;2007年07期
11 黄辉;宁涛;;云计算环境下的模糊柔性作业车间调度方法[J];信息与电脑(理论版);2015年19期
12 彭建刚;刘明周;张铭鑫;张玺;葛茂根;;基于改进非支配排序的云模型进化多目标柔性作业车间调度[J];机械工程学报;2014年12期
13 闫树;刘志雄;;柔性作业车间调度的演化策略优化[J];机械制造;2010年09期
14 邬文尧;蔡鸿明;姜丽红;;柔性作业车间调度中的组合遗传优化研究[J];计算机工程与应用;2009年22期
15 尹作海;邱洪泽;周万里;;基于改进变异算子的遗传算法求解柔性作业车间调度[J];计算机系统应用;2009年10期
16 阎志华,丁秋林;用蜂群算法实现动态作业车间调度[J];组合机床与自动化加工技术;2004年02期
中国重要会议论文全文数据库 前2条
1 尹作海;邱洪泽;周万里;;基于改进变异算子的遗传算法求解柔性作业车间调度[A];第三届中国智能计算大会论文集[C];2009年
2 娄小芳;邹逢兴;高政;曾令李;欧微;;求解作业车间调度问题的一种改进的遗传算法[A];2009中国控制与决策会议论文集(2)[C];2009年
中国博士学位论文全文数据库 前10条
1 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
2 吴秀丽;多目标柔性作业车间调度技术研究[D];西北工业大学;2006年
3 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
4 李莉;柔性作业车间调度中的群智能优化算法研究[D];东北林业大学;2011年
5 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年
6 焦璇;基于混合量子算法的柔性作业车间调度问题研究[D];大连理工大学;2015年
7 刘鹏飞;混合生产形态下的作业车间调度关键技术研究[D];大连交通大学;2012年
8 李平;不确定条件下混装和作业车间调度问题研究[D];武汉科技大学;2013年
9 袁坤;智能制造系统车间生产计划与调度[D];南京航空航天大学;2007年
10 贾兆红;粒子群优化算法在柔性作业车间调度中的应用研究[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 代厚鹏;基于MBOM和遗传算法的柔性作业车间调度与信息系统研究[D];湖南大学;2018年
2 刘婉莹;蚁群优化算法在柔性作业车间调度中的应用[D];东北林业大学;2018年
3 刘伟;双柔性多目标作业车间调度方法研究及原型系统开发[D];湖南大学;2018年
4 陈辅斌;制造系统柔性作业车间调度问题及算法优化[D];兰州交通大学;2018年
5 汪明旭;多目标混合优化算法在柔性作业车间调度中的研究与应用[D];大连交通大学;2017年
6 孙良飞;考虑行为主体感知的柔件作业车间调度干扰管理研究[D];河北工程大学;2018年
7 尹慢;基于工件与工序分解的大规模柔性作业车间调度方法研究[D];西南交通大学;2018年
8 李传鹏;基于改进遗传算法的柔性作业车间调度优化与仿真[D];济南大学;2013年
9 张晓龙;作业车间调度优化问题的遗传算法研究[D];内蒙古工业大学;2005年
10 陈新;基于人工鱼群算法的柔性作业车间调度研究[D];大连理工大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978


{bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bcksports}| {bck体育下载}| {bckbet}| {bcksports}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bck官网}| {bck体育下载}| {bckbet}| {bcksports}| {bck官网}| {bck体育app}| {bck体育}| {bcksports}| {bck官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck官网}| {bck体育}| {bcksports}| {bck官网}| {bck体育官网}| {bck体育下载}| {bck体育}| {bckbet}| {bcksports}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bck体育}| {bckbet}| {bck官网}| {bck}| {bck体育官网}| {bck体育下载}| {bck体育app}| {bcksports}| {bck官网}| {bck}| {bck体育官网}| {bcksports}| {bck体育下载}| {bck体育app}| {bckbet}|
{uc8}| {uc8体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐城}| {uc8彩票}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8老虎机}| {UC8娱乐}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8老虎机}| {uc8彩票}| {uc8}| {uc8体育}| {UC体育}| {uc8官网}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {uc8彩票}| {uc8}| {uc体育}| {UC体育}| {UC8娱乐城}| {uc8}| {UC体育}| {uc8官网}| {uc8老虎机}| {uc8}| {uc体育}| {uc8体育}| {UC体育}| {uc8官网}| {uc8老虎机}| {UC8娱乐}| {UC8娱乐城}|