bck

收藏本站

多目标柔性作业车间调度方法研究

【摘要】:制造业是国民经济的重要组成部分。实际生产中的优化问题通常是多属性的,一般是对多个目标的同时优化,而且各个目标之间通常是不一致的,比如产品质量和生产成本往往是两个互相冲突的目标。此外,加工时间、完工时间和产品交货期等通常都是不确定的参数,实际生产过程中还存在着一些不确定的干扰因素,比如机器故障、原材料延迟到达、紧急订单的插入或者订单取消等突发事件,人们迫切需要对实际生产中的车间调度问题进行深入和广泛的研究,以更好地指导生产。本文正是在这样的背景下,结合实际生产调度问题所面临的多目标、参数不确定和动态性,对多目标柔性作业车间调度问题及其扩展进行了研究,并取得了一些有意义的研究成果。 本文首先对单目标的柔性作业车间调度进行研究。将遗传算法“适者生存”进化准则融入禁忌搜索算法,将遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力相结合,提出了混合遗传禁忌搜索算法解决单目标的柔性作业车间调度问题。在遗传算法进化过程中,针对柔性作业车间调度问题的特点,设计了一种扩展的基于工序的编码及其产生活动调度的解码机制,并根据染色体的结构提出有效的交叉操作,IPOX交叉操作和一种新多点交叉操作MPX。对于遗传算法进化过程中产生的个体,应用禁忌搜索算法进行改进。将Balas和Vazacopoulos提出的邻域结构扩展到柔性作业车间调度问题,设计了禁忌搜索算法的邻域结构。运用提出的混合遗传禁忌搜索算法求解基准测试问题并与其他方法进行比较,验证了算法的有效性。 根据现实制造系统中关注较多的最大完工时间、平均流经时间、总拖期时间、机器总负荷、瓶颈机器负荷和生产成本等性能指标,建立了多目标柔性作业车间调度模型。在上述遗传算法的编码、交叉和变异等基本操作的基础上,提出了一种新的多目标遗传算法。在该多目标遗传算法里,采用了快速排序方法以提高算法构造Pareto最优解集的效率;采用了NSGA-Ⅱ的精英保留策略,并针对NSGA-Ⅱ在精英保留策略上的不足,引入了分布函数;此外,还采用了免疫和熵原理以维持进化种群的多样性。通过测试基准和模拟实际生产的算例,验证了算法的可行性和有效性;并利用层析分析法从一组Pareto最优解中选出最优妥协解。 针对实际制造车间调度中,加工时间和交货期不确定的特点,本文结合模糊集的相关理论,建立了多目标模糊柔性作业车间调度模型。基于上述多目标遗传算法,求解了具有模糊加工时间和模糊交货期的多目标柔性作业车间调度问题,并通过算例测试,验证了算法的有效性。 针对实际制造车间调度具有动态性的特点,提出了一种基于滚动窗口的动态调度优化策略,该策略采用基于周期和事件驱动的再调度机制将调度过程分成连续静态调度区间,在每个区间内用前面提出的多目标遗传算法进行优化调度。基于滚动窗口技术和多目标遗传算法,以交货期、最大流经时间、最大完工时间以及初始调度的偏离程度为性能指标进行同时优化。为了适应复杂多变的动态环境和保持生产的稳定性,提出了一种人机协同的调度机制。通过对算例进行测试,验证了该方法的可行性。 在算法研究的基础上开发了多目标柔性作业车间调度原型系统,对原型系统的功能和效果进行了描述。 最后,对全文所做的工作进行了总结,并对未来的研究方向进行了展望。

下载App查看全文

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

支持CAJ、PDF文件格式


【相似文献】
中国期刊全文数据库 前20条
1 陈皓,陈铁英;用遗传算法求解柔性作业车间调度问题[J];兵工自动化;2004年04期
2 沈益民;范玉顺;;带有跨工序约束的柔性job shop调度问题[J];计算机应用研究;2008年07期
3 孙志峻,乔冰,潘全科,朱剑英;具有柔性加工路径的作业车间批量调度优化研究[J];机械科学与技术;2002年03期
4 吴秀丽;李苏剑;杜彦华;;柔性作业车间多品种小批量调度算法研究[J];中国机械工程;2010年04期
5 吴秀丽;孙树栋;余建军;蔡志强;;多目标柔性作业车间调度决策精选机制研究[J];中国机械工程;2007年02期
6 席卫东;乔兵;朱剑英;;基于改进遗传算法的柔性作业车间调度[J];哈尔滨工业大学学报;2007年07期
7 袁坤;朱剑英;鞠全勇;王有远;;多目标柔性作业车间调度的集成算子遗传算法(英文)[J];南京航空航天大学学报(英文版);2006年04期
8 朱文龙;丁华福;;遗传算法在多目标柔性Job-Shop调度中应用[J];计算机技术与发展;2009年04期
9 李军;王钧;陈健;陈慧中;郭玉华;;基于多目标遗传算法的卫星成像任务调度技术[J];系统工程与电子技术;2007年07期
10 袁坤;朱剑英;孙志峻;;基于IOCDGA的模糊目标柔性作业车间调度优化(英文)[J];南京航空航天大学学报(英文版);2006年02期
11 吴秀丽;;柔性作业车间动态调度问题研究[J];系统仿真学报;2008年14期
12 底欣;张百海;;一类异类无线传感器网络节点调度问题研究[J];仪器仪表学报;2011年06期
13 张国辉;石杨;;基于改进遗传算法求解柔性作业车间调度问题[J];机械科学与技术;2011年11期
14 邵斌彬;蔡鸿明;姜丽红;;一种柔性车间快速启发式调度算法[J];计算机应用与软件;2009年03期
15 吴秀丽;孙树栋;余建军;张红芳;;多目标柔性作业车间调度优化研究[J];计算机集成制造系统;2006年05期
16 徐晓红;曾令李;付跃文;;求解柔性作业车间调度的混合PSO算法与实现[J];计算机仿真;2010年10期
17 李修琳;鲁建厦;柴国钟;汤洪涛;;混合蜂群算法求解柔性作业车间调度问题[J];计算机集成制造系统;2011年07期
18 杨洋;屈俊童;;多目标遗传繁衍样本策略的应用研究[J];太原理工大学学报;2006年03期
19 王晓兰;王玮冬;张万宏;;一种求解H_2/H_∞控制问题的局部正交多目标遗传算法[J];甘肃科学学报;2007年04期
20 白俊杰;龚毅光;王宁生;唐敦兵;;多目标柔性作业车间分批优化调度[J];计算机集成制造系统;2010年02期
中国重要会议论文全文数据库 前10条
1 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
2 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集(下)[C];1995年
3 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
4 王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
5 姬晓涛;杜玉泉;陈秋双;;基于遗传算法的泊位与岸桥多目标联合调度[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
6 王成尧;汪定伟;;禁忌搜索解单机模糊加工时间下最小拖期和调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
7 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
8 李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
9 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
10 廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
2 李莉;柔性作业车间调度中的群智能优化算法研究[D];东北林业大学;2011年
3 李峥峰;多时间因素作业车间调度问题的研究与工程应用[D];华中科技大学;2010年
4 王海燕;基于混合差分进化算法的制造过程分批优化调度研究[D];浙江工业大学;2011年
5 王云;面向云制造的制造执行系统优化技术及其在机床生产企业中的应用[D];浙江大学;2011年
6 邢立宁;演化学习型智能优化方法及其应用研究[D];国防科学技术大学;2009年
7 潘颖;离散制造业MES系统建模与调度研究[D];大连理工大学;2012年
8 王炳刚;面向加工—装配混合生产系统的优化排序研究[D];华中科技大学;2010年
9 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
10 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 崔鹏举;双资源多目标柔性作业车间调度问题研究[D];西安电子科技大学;2011年
2 鲁丽君;改进蚁群算法在柔性作业车间调度中的应用研究[D];首都经济贸易大学;2012年
3 李成龙;多目标柔性作业车间调度优化问题研究[D];东北大学;2009年
4 卢太苹;多目标柔性作业车间调度问题算法设计[D];哈尔滨工业大学;2009年
5 谢皓;柔性作业车间调度问题的算法研究[D];武汉科技大学;2012年
6 白起琛;基于混合粒子群算法多目标柔性作业车间调度问题研究[D];哈尔滨工业大学;2010年
7 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年
8 张琼芳;基于批决策的半导体生产线调度问题研究[D];武汉理工大学;2012年
9 王海瑶;基于规则组合的Job Shop多目标柔性调度方法研究[D];合肥工业大学;2009年
10 杨帆;企业产销管理系统与生产调度算法的设计及实现[D];华中科技大学;2007年
中国重要报纸全文数据库 前10条
1 河南省邮政局公众服务处 雷俊发;[N];中国邮政报;2003年
2 谢群;[N];中国水利报;2006年
3 本报评论员 邵颖波;[N];21世纪经济报道;2006年
4 张瑛 记者 李及肃;[N];辽源日报;2007年
5 学生记者 肖佳平;[N];新清华;2004年
6 钱飞鸣;[N];深圳商报;2006年
7 阎轶洁;[N];太原日报;2007年
8 ;[N];网络世界;2006年
9 ;[N];21世纪经济报道;2011年
10 郭中华;[N];通信产业报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 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娱乐城}|