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

基于混合差分进化算法的作业车间动态调度

王万良  王磊  王海燕  徐新黎  赵燕伟  
【摘要】:针对动态多变环境下的作业车间调度问题,在基于周期和事件驱动的滚动窗口再调度策略基础上,采用冻结时段思想,同时又允许再调度在冻结时段内的资源上的闲置时段安排任务,并由此建立了机器存在不可用时段约束的动态调度模型。借鉴量子进化算法中量子旋转门更新量子位的方法,设计了三段式交叉操作,并在算法框架中嵌入了局部搜索操作,提出了混合差分进化算法作为再调度的优化方法。通过算法性能与作业车间动态调度实验,验证了所提动态调度方法的有效性。

【参考文献】
中国期刊全文数据库 前3条
1 金锋;吴澄;;大规模生产调度问题的研究现状与展望[J];计算机集成制造系统;2006年02期
2 张超勇;饶运清;李培根;邵新宇;;柔性作业车间调度问题的两级遗传算法[J];机械工程学报;2007年04期
3 潘全科,朱剑英;作业车间动态调度研究[J];南京航空航天大学学报;2005年02期
【共引文献】
中国期刊全文数据库 前10条
1 林碧;谢明红;;解决Job Shop调度问题的遗传算法的实现[J];重庆工学院学报(自然科学版);2008年06期
2 王林平;贾振元;王福吉;赵国凯;;综合作业调度问题基于可行域的遗传算法[J];大连理工大学学报;2011年02期
3 焦光明;左敦稳;张丹;王珉;;航天产品敏捷总装混流排产模型[J];东南大学学报(自然科学版);2010年04期
4 陈峰;武小悦;;天地测控资源调度的两阶段递进遗传算法[J];国防科技大学学报;2010年02期
5 张煜;张蕾;李文锋;严新平;;汽车滚装码头堆场车位智能决策研究[J];公路交通科技;2009年S1期
6 李俊芳;尹兆涛;;带有并行机的混合Job Shop调度问题[J];中国管理信息化;2010年14期
7 王雯;傅卫平;张娟云;;基于MAS和GA的滚动窗口动态调度方法[J];工业工程与管理;2010年03期
8 赵有辉;;动态多目标柔性调度问题的改进遗传算法研究[J];电脑知识与技术;2012年04期
9 许鹏;王焱;;车间动态调度方法研究与应用[J];航空制造技术;2009年21期
10 陈耀军;姚锡凡;张庆;;一种用于车间调度的基于熵的混合遗传算法[J];华南理工大学学报(自然科学版);2009年09期
中国重要会议论文全文数据库 前3条
1 ;Integrated Spatial Scheduling of Hull Block Construction in Shipbuilding[A];Management Innovation and Industrial Engineering for the Rise of Central China(Volume B)--The Proceedings of the 15th International Conference on Industrial Engineering and Engineering Management(IE&EM'2008)[C];2008年
2 ;Self-Adaptive Differential Evolution and Its Application to Job-Shop Scheduling[A];Proceedings of Asia Simulation conference 2008/the 7th International Conference on System Simulation and Scientific Computing(ICSC‘2008)[C];2008年
3 边志兴;;作业车间的模糊动态调度问题研究[A];第十届中国管理科学学术年会论文集[C];2008年
中国重要报纸全文数据库 前4条
1 通讯员 沈秋萍 诸力 本报记者 袁达珍 王芳;感知周庄传感情愫[N];江苏经济报;2010年
2 本报记者 王峻峰;我省新能源汽车发展“慢一拍”?[N];江苏经济报;2010年
3 记者 侯力明 通讯员 苏国穗;省国税八项新政助企业创新转型[N];江苏经济报;2010年
4 马浩剑;集合债为中小企业打开“另一扇窗”[N];江苏经济报;2010年
中国博士学位论文全文数据库 前10条
1 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
2 薛立功;基于多智能体的数字制造软件平台关键技术研究与实现[D];武汉理工大学;2011年
3 吴珊珊;面向复杂制造系统的智能生产调度方法及其应用研究[D];东华大学;2011年
4 胡燕海;造船企业跨车间集成作业计划研究[D];上海交通大学;2008年
5 凌晓冬;多星测控调度问题建模及算法研究[D];国防科学技术大学;2009年
6 喻春明;战时装甲装备维修理论中若干关键问题的研究[D];东北大学;2008年
7 马佳;改进免疫遗传算法及其在优化调度问题中的应用研究[D];东北大学;2008年
8 黄亮;机械制造企业生产过程的特征状态分析与控制[D];大连理工大学;2010年
9 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
10 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 周海荣;离散制造企业生产物流系统建模与仿真[D];西南交通大学;2011年
2 辛宇;基于设备空闲时间驱动的综合调度研究[D];哈尔滨理工大学;2011年
3 王鹏;基于实质路径的综合调度研究[D];哈尔滨理工大学;2011年
4 常宁宁;基于设备工序紧凑的综合调度算法的研究[D];哈尔滨理工大学;2011年
5 邵侠;存在延迟约束的综合柔性调度的研究[D];哈尔滨理工大学;2011年
6 王伟;面向能耗优化的车间调度方法研究及其应用环境开发[D];哈尔滨工业大学;2011年
7 杨慧慧;基站维护发电智能调度系统的研究与实现[D];山东科技大学;2011年
8 陈莉莉;多目标粒子群算法及其在车间调度中的应用研究[D];浙江工业大学;2011年
9 蓝萌;基于混合邻域搜索算法的分布式车间调度系统的研究与实现[D];苏州大学;2010年
10 周明;基于改进粒子群算法的流程工业生产调度方法研究与实现[D];浙江工业大学;2009年
【二级参考文献】
中国期刊全文数据库 前4条
1 吴清烈,徐南荣;大规模含整变量优化问题的一种分解方法[J];东南大学学报;1996年03期
2 王凌,郑大钟;一类GASA混合策略及其收敛性研究[J];控制与决策;1998年06期
3 刘民,孙元凯,吴澄;TS+ BS混合算法及在Job Shop调度问题上的应用[J];清华大学学报(自然科学版);2002年03期
4 张超勇,饶运清,刘向军,李培根;基于POX交叉的遗传算法求解Job-Shop调度问题[J];中国机械工程;2004年23期
中国博士学位论文全文数据库 前1条
1 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 彭北青;;开放式模糊需求车辆路径问题的差分进化算法[J];武汉理工大学学报;2009年09期
2 王荪馨;;一种动态识别瓶颈机床的前向启发算法[J];工业工程;2008年04期
3 吴亚丽,曾建潮,卫军胡,孙国基;一种基于混合Petri网的批过程动态调度算法[J];西安交通大学学报;2002年02期
4 谢志强,郑翘,刘胜辉;关键设备工序紧凑的动态调度算法[J];哈尔滨理工大学学报;2003年02期
5 ;国家教育部流程工业综合自动化重点实验室[J];东北大学学报(自然科学版);2006年08期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前4条
1 李丽;黄洪钟;蒋工亮;周峰;刘伟;;并行工程中设计任务的动态调度[A];第五届海内外青年设计与制造科学会议论文集(第二卷)[C];2002年
2 王冰;宿洁;;单机动态调度问题的两级滚动策略[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
3 胡咏梅;贾磊;李歧强;;一种基于反馈校正的滚动优化调度模型[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
4 吕品晶;荣冈;;基于贝叶斯网络的数据校正[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
中国博士学位论文全文数据库 前1条
1 王军民;成像卫星鲁棒性调度方法及应用研究[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前4条
1 曾令李;面向节能的流程工业系统动态调度建模及算法研究[D];国防科学技术大学;2009年
2 俞靓亮;基于多智能体的流程工业生产调度方法研究及系统实现[D];浙江工业大学;2009年
3 翟子羽;基于智能优化算法的膜系设计研究[D];浙江师范大学;2011年
4 周明;基于改进粒子群算法的流程工业生产调度方法研究与实现[D];浙江工业大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026