收藏本站
《浙江大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于离散量子微粒群优化算法的车间生产调度研究

毛婧敏  
【摘要】:车间生产调度是加工制造系统和流程工业生产中一个重要环节。在当今世界资源日益短缺,企业竞争激烈,客户需求多样化和个性化的情况下,调度水平直接影响到生产资源的配置,决定着生产过程能否顺利、安全、高效地进行。然而,车间生产调度通常是一个具有强NP (Non-deterministic polynomial,非确定性多项式)难的复杂组合优化问题,且问题类型繁多,条件多变。关于车间生产调度问题的研究一直吸引着广大学者的广泛关注。 本论文围绕车间生产调度问题的求解展开,主要研究内容如下: 1.针对车间生产调度的NP复杂性,本文提出一种简单有效的离散量子微粒群优化算法(DQPSO)。该算法结合了量子微粒群优化算法(QPSO)和遗传算法(GA)的交叉、变异操作,使DQPSO能够直接用于求解车间生产调度这类组合优化问题。另外,通过引入NEH启发式方法和变量邻域搜索策略(VNS),能够进一步提高解的多样性和寻优质量。对流水线和作业车间调度标准测试算例的仿真表明了DQPSO算法的有效性。 2.由于车间生产调度问题变量众多,数学表达式复杂,求取目标函数值计算代价巨大。为此本文针对DQPSO算法的变异操作在无等待流水线作业车间调度问题上的应用,提出一种快速算法(speed-up method)来计算目标函数值,使计算时间复杂度从O(mn)降低到O(3m),大大提高了算法效率。 3.将本文提出的DQPSO算法用于柔性作业车间调度的工业实例,计算表明DQPSO的寻优结果为工业应用提供了多种有效的调度策略。 最后,总结本文所做的工作,并对车间生产调度研究面临的问题和发展前景进行了讨论。
【学位授予单位】:浙江大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP18

【引证文献】
中国硕士学位论文全文数据库 前1条
1 夏正喜;JZIC公司生产调度优化研究[D];南昌大学;2012年
【参考文献】
中国期刊全文数据库 前2条
1 李波,石冰心,沈斌,刘继承;Algorithms for single machine scheduling with availability constraints[J];Journal of Harbin Institute of Technology;2005年03期
2 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期
中国博士学位论文全文数据库 前3条
1 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
2 张超勇;基于自然启发式算法的作业车间调度问题理论与应用研究[D];华中科技大学;2007年
3 刘建国;混合流水线生产计划与调度问题研究[D];南京航空航天大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
2 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期
3 陈峰;武小悦;;多星测控调度的遗传算法分析[J];北京航空航天大学学报;2010年05期
4 程贞敏;李洪兴;;允许中断的同速机调度问题的一个最优算法[J];北京师范大学学报(自然科学版);2008年05期
5 程贞敏;张喜娟;李洪兴;;工件带准备时间的平行机调度问题的一个近似算法[J];北京师范大学学报(自然科学版);2009年04期
6 李艳茹;;基于遗传算法的订单拣货实时排序问题研究[J];包装工程;2011年13期
7 林碧;谢明红;;解决Job Shop调度问题的遗传算法的实现[J];重庆工学院学报(自然科学版);2008年06期
8 田志锋;尚宏利;姚威;;自动化集成电镀生产线的生产调度问题[J];重庆理工大学学报(自然科学);2011年06期
9 苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期
10 杨栩;尤学一;季民;潘留明;王秀朵;赵乐军;;城市绿地土壤入渗模型及参数确定[J];城市环境与城市生态;2011年06期
中国重要会议论文全文数据库 前10条
1 ;A Harmony search algorithm for the no-wait flow shop optimization scheduling[A];第二十九届中国控制会议论文集[C];2010年
2 ;Particle Swarm Optimization of Periodic Deep Brain Stimulation Waveforms[A];中国自动化学会控制理论专业委员会A卷[C];2011年
3 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 房灵申;赵明扬;徐志刚;;激光拼焊生产线规划设计及应用[A];第二届中国CAE工程分析技术年会论文集[C];2006年
5 刘建功;董杰方;;运筹学在武钢生产管理中的应用[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
6 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
8 王向;;遗传算法综述[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
9 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
10 徐新黎;郝平;王万良;;基于多智能体免疫算法的Job-shop调度方法[A];2009中国控制与决策会议论文集(2)[C];2009年
中国博士学位论文全文数据库 前10条
1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
2 马英;考虑维护时间的机器调度问题研究[D];合肥工业大学;2010年
3 何非;装配制造系统复杂特性建模及其应用研究[D];华中科技大学;2010年
4 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
5 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
6 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
7 祝勇;面向电子制造业的敏捷询单决策方法研究[D];浙江大学;2010年
8 宋福根;基于模型整合的企业经营优化决策与控制研究[D];东华大学;2010年
9 王宏亮;钢铁企业多粒度分型生产计划管理方法研究[D];大连理工大学;2011年
10 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
中国硕士学位论文全文数据库 前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 秦剑平;模糊Job-Shop调度问题的研究与应用[D];哈尔滨理工大学;2010年
10 郑林;改进的小生境遗传算法在成品油储运调度中的应用研究[D];哈尔滨理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 付燕凌;;浅谈企业生产计划调度工作[J];经营管理者;2011年20期
2 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期
3 朱奎,杨根科;单件车间生产调度系统设计[J];计算机应用;2003年S2期
4 何霆,刘飞,马玉林,杨海;车间生产调度问题研究[J];机械工程学报;2000年05期
5 张旭升;戴青云;;一种基于改进蚁群算法的混合型调度算法[J];中国制造业信息化;2010年13期
6 左婷婷;许峰;;一种改进的进化算法在生产计划中的应用[J];软件导刊;2012年01期
7 刘洪钧;现代企业制度与调度管理[J];江西铜业工程;1997年04期
8 熊锐,陈浩勋,胡保生;一种生产计划与车间调度的集成模型及其拉氏松弛求解法[J];西安电子科技大学学报;1996年04期
9 买买提;;现代企业管理中调度管理的作用与地位[J];新疆化工;2007年04期
10 尹新,杨自厚;用Tabu Search方法解带有等待时间惩罚的提前/拖期调度问题[J];系统工程理论方法应用;1995年01期
中国博士学位论文全文数据库 前4条
1 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
2 吴波;车间生产调度性能评价理论及其应用[D];武汉理工大学;2008年
3 刘建国;混合流水线生产计划与调度问题研究[D];南京航空航天大学;2008年
4 蔡兰;制造业车间生产调度及其评估理论的研究和应用[D];武汉理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 张玉宾;精益生产在TFT制造业BEOL段的应用研究[D];吉林大学;2011年
2 陈宇航;典型制造车间生产调度优化方法的研究[D];北京交通大学;2011年
3 贲晓东;某军工企业车间计划调度系统研究与开发[D];南京理工大学;2011年
4 汤剑;齿轮加工车间生产调度问题的研究[D];南昌大学;2011年
5 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
6 欧阳珍;基于遗传算法的车间调度研究与应用[D];浙江大学;2004年
7 丰梦;离散制造企业生产车间排产及其优化[D];昆明理工大学;2006年
8 赖济海;基于遗传算法的飞机维修调度研究与应用[D];四川大学;2006年
9 刘光华;基于遗传算法的柔性资源车间调度研究[D];武汉理工大学;2006年
10 李春廷;基于遗传算法的作业车间调度问题研究[D];燕山大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 熊红云,何钺;面向柔性生产线的分批与调度集成模型及其遗传启发算法[J];长沙铁道学院学报;2001年01期
2 孙元凯,刘民,吴澄;变邻域结构Tabu搜索算法及其在Job Shop调度问题上的应用[J];电子学报;2001年05期
3 张长水,沈刚,阎平凡;解Job-Shop调度问题的一个遗传算法[J];电子学报;1995年07期
4 李歧强,史开泉;生产调度的稳定性研究[J];中国工程科学;2001年03期
5 戴绍利,谭跃进,汪浩;生产调度方法的系统研究[J];系统工程;1999年01期
6 童刚,李光泉 ,刘宝坤;用遗传算法解决在并行机上带有不同交货期窗口的Job-Shop调度问题[J];系统工程;2000年03期
7 谷峰,陈华平,卢冰原,古春生;粒子群算法在柔性工作车间调度中的应用[J];系统工程;2005年09期
8 朱灏;杨殿;;待料型生产计划与调度优化模型[J];系统工程;2005年12期
9 徐和平,王德国,孙林岩;多阶段制造系统的生产计划与调度综合模型[J];兰州理工大学学报;2004年03期
10 杜玉祥,杜东雷,张国川;带准备时间的自由作业排序问题——最坏性能比分析[J];高校应用数学学报A辑(中文版);1997年02期
中国博士学位论文全文数据库 前2条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 乔颖;实时异构系统的集成动态调度算法研究[D];中国科学院软件研究所;2001年
中国硕士学位论文全文数据库 前2条
1 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年
2 谢畅;基于多Agent的MES调度研究[D];华中科技大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 刘弘;王静莲;;微粒群优化算法在协同建筑设计中的应用[J];通信学报;2006年11期
2 黄磊;程婷;严露;;一种求解背包问题的微粒群优化算法[J];才智;2009年28期
3 刘益剑;张建明;孙冀;;基于微粒群算法的非线性系统模型参数估计[J];模式识别与人工智能;2005年04期
4 史金铎;;基于微粒群优化算法的线性系统逼近[J];仪器仪表用户;2009年01期
5 赵嘉;孙辉;;多阶段多模型的改进微粒群优化算法[J];计算机工程与应用;2010年33期
6 杜国明;陈晓翔;黎夏;;基于微粒群优化算法的超市最优选址定量化研究[J];计算机工程与应用;2006年25期
7 武朝华;汪镭;;微粒群优化算法综述[J];电脑知识与技术;2008年07期
8 李庆昌;刘希玉;;微粒群神经网络在绩效评价系统中的应用[J];计算机工程与应用;2008年24期
9 夏晓华;刘波;金以慧;;基于微粒群优化的序贯二次规划方法[J];计算机工程与应用;2006年23期
10 沈显君;王伟武;郑波尽;李元香;;基于改进的微粒群优化算法的0-1背包问题求解[J];计算机工程;2006年18期
中国重要会议论文全文数据库 前10条
1 苗广祥;牛玉广;陈向阳;张海萍;;基于微粒群优化算法模型的改进策略的研究[A];第二十六届中国控制会议论文集[C];2007年
2 丁园;高晓智;黄显林;尹航;;一种基于微粒群优化算法的T-S模型参数辨识方法[A];第二十六届中国控制会议论文集[C];2007年
3 荣雅君;贾艳;刘琳;;微粒群优化算法研究[A];中国计量协会冶金分会2007年会论文集[C];2007年
4 周伟;卜艳萍;;协同进化神经网络及其应用[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
5 陈华;邓少贵;李智强;范宜仁;;双侧向测井反演的微粒群方法[A];勘探地球物理2007年学术交流会论文集[C];2007年
6 刘欣;蒋爱平;;微粒群神经网络在软测量建模中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
7 刘欣;蒋爱平;;微粒群神经网络在丙烯腈收率软测量建模中的应用[A];上海市化学化工学会2006年度学术年会论文摘要集[C];2006年
8 刘欣;蒋爱平;;微粒群神经网络在软测量建模中的应用[A];上海市化学化工学会2006年度学术年会论文摘要集[C];2006年
9 刘朝玮;黄德先;;微粒群算法参数影响的研究[A];2004中国控制与决策学术年会论文集[C];2004年
10 闭万毅;龚盈颖;张耀方;许秋月;左旭;;广义Chebyshev线性相位滤波器耦合矩阵的优化提取[A];2009年全国微波毫米波会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前10条
1 范剑超;微粒群优化算法与动态神经网络建模预测研究[D];大连理工大学;2012年
2 刘学海;梯级水电站群优化调度与运营策略研究[D];天津大学;2005年
3 吕艳萍;微粒群优化算法及其在高维数据聚类的应用研究[D];厦门大学;2009年
4 严帅;永磁交流伺服系统及其先进控制策略研究[D];哈尔滨工业大学;2009年
5 沈洪远;有色冶金过程数据挖掘及其在铜锍吹炼中的应用研究[D];中南大学;2009年
6 孙建华;供水设施的区域共享技术研究[D];重庆大学;2011年
7 钟秋波;类人机器人运动规划关键技术研究[D];哈尔滨工业大学;2011年
8 易军;无线传感器/执行器网络协作算法研究[D];重庆大学;2010年
9 王大林;激光辐照下半透明体光热信号模拟及内部参数重构[D];哈尔滨工业大学;2013年
10 董增寿;面向泵车的故障诊断技术研究[D];太原科技大学;2013年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 王福俊;微粒群优化的分布式特征研究及应用[D];南京邮电大学;2013年
3 杨维;微粒群优化算法及其在风资源评估中的应用[D];华东理工大学;2011年
4 周喜虎;微粒群优化算法[D];陕西师范大学;2012年
5 吴变样;基于微粒群优化算法的聚类分析及应用[D];中北大学;2011年
6 张星会;求解非线性混合离散优化问题的微粒群算法研究[D];重庆师范大学;2011年
7 毛婧敏;基于离散量子微粒群优化算法的车间生产调度研究[D];浙江大学;2011年
8 李劲播;基于HMM和微粒群优化算法的核电设备机械故障诊断技术的研究[D];南华大学;2010年
9 赵嘉;改进的微粒群优化算法及在Shearlet图像去噪中的应用[D];南昌航空大学;2011年
10 刘世元;微粒群优化算法的研究及其在PMD补偿中的应用[D];燕山大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026