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

差异工件单机批调度问题的优化算法研究

程八一  
【摘要】: 差异工件的单机批调度问题,具有古典调度和批调度的双重性质,在实际生产中有着广泛的应用;在计算复杂性方面,单机的制造跨度最小化问题为强NP-hard,加权完工时间最小化问题为NP-hard,单机问题的高复杂性对优化算法提出了挑战。因此对差异工件单机批调度问题的研究具有重要的现实意义和理论价值。本文首先对确定性单机问题进行求解,针对单机问题复杂度高、可行解数量大的特点,设计了有效的优化算法。然后将单机问题扩展到更接近现实情形的模糊环境中,建立模糊调度模型,并设计了求解模糊问题的优化算法。本文的主要工作和创新点如下: (1)研究了蚁群算法(Ant Colony Optimization,ACO)在差异工件单机批调度问题中的应用。设计了高效的编码和解码方法;为了解决蚁群算法易陷入局部最优的问题,本文引入了Metropolis准则的概率选择机制作为路径激励策略,避免了由于路径重复而造成的局部最优;仿真实验验证了改进算法的有效性。另一方面,本文采用了混沌优化算子,将混沌优化的全局性能嵌入蚁群算法中,有效改进了解的质量。 (2)研究了微粒群算法(Particle Swarm Optimization,PSO)在差异工件单机批调度问题中的应用。首先设计了微粒的编码方法;然后采用了基于优先值向量的排序方法对微粒进行解码,有效的利用了微粒群算法在离散优化中的优势;最后利用批调度策略进行分批处理,获得优秀的可行解。 (3)研究了DNA进化算法(DNA Evolution Algorithm,DEA)在差异工件单机批调度问题中的应用。引入了分裂、水平选择、变异、垂直选择四种算子,对垂直选择算子进行了重新设计。充分利用了DNA进化算法实现简单、时间性能好的优势;同时,设计了随机选择机制对变异个体进行选择,使得求解过程能够跳出局部极值,实现全局优化。仿真实验的结果表明改进的DNA进化算法是有效的。 (4)研究了在模糊环境下的差异工件单机批调度问题。在现实生产过程中,加工信息的不确定性存在于两个方面:工件在批中的加工时间和批的间隔时间。因此本文将NSBM问题从上述研究的理想环境拓展到更接近现实情况的模糊环境中,建立了基于模糊数的制造跨度模型。在此基础上,设计了基于微粒群算法和差异演化的混合优化算法,获得了满意的实验结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨利;张静芳;;基于eM-Plant的柔性生产调度仿真研究[J];物流技术;2011年15期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 王秀英;郑秉霖;;炼钢—连铸生产调度的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
2 金建设;董文葆;;大型无机化工厂基于规则的生产调度辅助系统[A];第三届全国控制与决策系统学术会议论文集[C];1991年
3 王家廞;;生产调度的冲突对排序方法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
4 孙福权;郑秉霖;侯磊;;钢铁厂炼钢-连铸生产调度专家系统的设计与开发[A];1996中国控制与决策学术年会论文集[C];1996年
5 李郝林;;DNA遗传信息模型在生产调度问题中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
6 刘心报;郭盈;程浩;;一种基于NEH算法的有效求解半flowshop问题的迭代插入算法[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
7 俞胜平;吕瑞霞;庞新富;郑秉霖;柴天佑;;基于虚拟现实的炼钢连铸调度仿真系统[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
8 蒋国璋;孔建益;李公法;谢良喜;;钢铁流程生产调度模型及其仿真研究[A];第二十九届中国控制会议论文集[C];2010年
9 吴亚丽;曾建潮;;炼钢-连铸生产调度问题的建模[A];2000中国控制与决策学术年会论文集[C];2000年
10 王莉;王梦光;;用GA解决加工顺序与调整时间有关的提前/拖期生产调度问题[A];1996年中国控制会议论文集[C];1996年
中国博士学位论文全文数据库 前10条
1 宫华;钢铁企业一类考虑恶化和运输的新型生产调度问题的理论研究[D];东北大学;2009年
2 程八一;差异工件单机批调度问题的优化算法研究[D];中国科学技术大学;2009年
3 王帅;机械加工生产调度过程的优化设计及其应用研究[D];华东理工大学;2011年
4 宋存利;生产调度问题及其智能优化算法研究[D];大连理工大学;2011年
5 李歧强;生产过程的智能决策与调度[D];浙江大学;1998年
6 左燕;大规模复杂生产调度问题瓶颈分解方法研究[D];上海交通大学;2007年
7 高守玮;一类Flow shop生产调度问题及其优化方法之分析与研究[D];上海交通大学;2007年
8 刘林;一类离散制造业生产过程中的优化问题研究[D];合肥工业大学;2009年
9 刘建胜;离散型制造业MES若干关键技术及其应用研究[D];南昌大学;2008年
10 何小娟;分布估计算法及其在生产调度问题中的应用研究[D];兰州理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 王超;基于遗传算法的产品装配生产调度优化研究[D];武汉大学;2005年
2 汪向利;基于多Agent的生产计划与调度系统研究与开发[D];浙江工业大学;2006年
3 王超;基于Petri网的作业车间调度问题研究[D];北京交通大学;2011年
4 吴明华;基于遗传算法的养护机械生产车间作业调度问题的研究[D];长安大学;2007年
5 唐宇;基于微粒群算法的车间调度问题研究[D];浙江工业大学;2007年
6 王朝丽;企业大规模定制差异订单排产与调度的灰关联分析[D];北京化工大学;2008年
7 顾恒平;大规模定制企业生产调度优化问题研究[D];湖南大学;2006年
8 张险峰;浙江凌龙纺织有限公司车间生产调度方法的研究和实现[D];浙江工业大学;2009年
9 宋雪梅;蚁群算法的改进及应用研究[D];河北理工大学;2006年
10 刘鲲翔;基于改进蚁群算法的顺特电气厂车间调度问题的研究与应用[D];中国地质大学(北京);2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978