收藏本站
《华中科技大学》 2013年
收藏 | 手机打开
二维码
手机客户端打开本文

流水车间批量流调度问题求解方法研究

桑红燕  
【摘要】:批量流是实现最佳生产技术的一种有效手段,能够缩短机器等待闲置时间,降低在制品库存,加快工件在生产过程中的流动。流水车间批量流调度问题是经典流水车间调度问题的扩展,也是最困难的组合优化问题之一。该问题具有重要的实际意义和理论价值,引起了越来越多的学者和技术人员的重视。论文以入侵性杂草优化算法(Invasive Weed Optimization algorithm, IWO)和人工蜂群算法(Artifical bee colony optimization, ABC)为主要技术手段,对流水车间批量流调度问题进行深入研究,提出了与问题特征有机结合的高效智能优化调度算法。 针对等量分批流水车间批量流调度问题,建立了数学规划模型,运用IWO和ABC分别优化最大完工时间和总流经时间。首先,采用基于加工批次序列的编码和针对批次序列的操作算子,设计了IWO和ABC的新解产生方法,使之作用于离散域,直接产生可行邻域解,得到了离散IWO(Discrete IWO,DIWO)和离散ABC (Discrete ABC, DABC)。然后,基于启发式算法提出了一种初始化方法,该方法能够产生质量高、分散性好的种群,为DIWO和DABC提供了好的搜索起点;基于邻域解的相似性和问题特征设计了一种插入邻域快速评价算法,有效地降低了邻域搜索的时间复杂度;分析了DIWO和DABC的优化机理,从新解产生、选择算子、进化机制等方面提出了改进算法性能的措施,并嵌入局部搜索算法来增强算法的局部搜索能力。最后,采用ANOVA和试错法对所提DIWO和DABC进行参数标定。大量的仿真试验结果表明,所提算法在解决等量分批流水车间批量流调度问题上显著优于相关文献中的其他智能优化方法。 针对批次内零空闲等量分批流水车间批量流调度问题、机器零空闲等量分批流水车间批量流调度问题、零等待等量分批流水车间批量流调度问题和序列相关准备时间的等量分批流水车间批量流调度问题,分别建立了数学规划模型。采用DIWO和DABC分别优化最大完工时间和总流经时间。针对问题的不同特征,设计了DIWO和DABC的操作算子、解码方法和插入邻域快速评价算法,使之能够求解不同的调度问题。仿真试验表明了所提算法的有效性和优越性。 针对流水车间批量流集成调度问题,同时考虑批次分割和批次排序,提出了一种数学规划模型。以最小化最大完工时间为目标,设计了一种改进DIWO集成调度算法。采用分段编码方法表示批次分割和批次排序两个子问题。针对批量分割部分,设计了±1变异和随机变异两种邻域算子。针对批次排序部分,设计了插入操作、互换操作和随机操作三种邻域算子。研究了六种不同的邻域解产生方式和提高算法局部搜索能力的方法。提出了一种改进DABC集成调度算法优化总流经时间,引入一个新的控制参数平衡雇佣蜂和观察蜂的搜索能力,改进了侦察蜂的随机搜索策略以引导算法向优良区域探索。仿真试验证明了所提算法的有效性。 在算法研究的基础上,根据某汽车发动机公司连杆加工车间的生产过程,分析了实际存在的流水车间批量流调度问题,将所提算法应用于实际生产,验证了所提算法的可行性和有效性。 最后,对全文所做的工作进行了总结,并对未来的研究方向进行了展望。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2013
【分类号】:TP301.6

【参考文献】
中国期刊全文数据库 前9条
1 熊红云,何钺;面向柔性生产线的分批与调度集成模型及其遗传启发算法[J];长沙铁道学院学报;2001年01期
2 苏守宝;方杰;汪继文;王本有;;基于入侵性杂草克隆的图像聚类方法[J];华南理工大学学报(自然科学版);2008年05期
3 徐俊刚,戴国忠,王宏安;生产调度理论和方法研究综述[J];计算机研究与发展;2004年02期
4 白俊杰;龚毅光;王宁生;唐敦兵;;多目标柔性作业车间分批优化调度[J];计算机集成制造系统;2010年02期
5 胡中华;赵敏;撒鹏飞;;基于人工蜂群算法的JSP的仿真与研究[J];机械科学与技术;2009年07期
6 潘全科,朱剑英;多工艺路线的批量生产调度优化[J];机械工程学报;2004年04期
7 潘全科;王凌;赵保华;;解决零空闲流水线调度问题的离散粒子群算法[J];控制与决策;2008年02期
8 谢琪;多台机器流水作业中存在调整时间的Lot-streaming问题[J];运筹学学报;2001年02期
9 谢琪,陈寒冰,孙世杰;二台机器的流水作业中存在调整时间的LOT-STREAMING问题[J];应用数学与计算数学学报;1996年02期
中国博士学位论文全文数据库 前1条
1 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 程贞敏;李洪兴;;允许中断的同速机调度问题的一个最优算法[J];北京师范大学学报(自然科学版);2008年05期
2 程贞敏;张喜娟;李洪兴;;工件带准备时间的平行机调度问题的一个近似算法[J];北京师范大学学报(自然科学版);2009年04期
3 苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期
4 刘胜辉;张淑丽;王波;滕春贤;;单件车间调度问题的改进型病毒进化遗传算法[J];电机与控制学报;2008年02期
5 郑忠;朱道飞;高小强;;钢厂炼钢连铸生产调度及重计划方法[J];重庆大学学报;2008年07期
6 尹胜;尹超;刘飞;沈超;;多任务外协加工资源优化配置模型及遗传算法求解[J];重庆大学学报;2010年03期
7 王永林;王东云;;织物变形舒适性的双群粒子群聚类研究[J];纺织学报;2010年04期
8 张煜;张蕾;李文锋;严新平;;汽车滚装码头堆场车位智能决策研究[J];公路交通科技;2009年S1期
9 胡燕海;严隽琪;马登哲;叶飞帆;;基于遗传算法的平行流水作业计划方法[J];工业工程与管理;2006年01期
10 曾强;沈玲;杨育;孙健;;带柔性工艺的多品种批量生产投产计划仿真优化[J];重庆大学学报;2012年08期
中国重要会议论文全文数据库 前9条
1 房灵申;赵明扬;徐志刚;;激光拼焊生产线规划设计及应用[A];第二届中国CAE工程分析技术年会论文集[C];2006年
2 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
3 ;Hybrid Tabu Search algorithm for bi-criteria No-idle permutation Flow Shop Scheduling Problem[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
4 ;Harmony Search Algorithms for Bi-criteria No-idle permutation Flow Shop Scheduling Problem[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
5 彭军;徐本柱;刘晓平;;遗传算法的实现及其在生产调度中的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
6 刘家岩;;炼钢-连铸生产动态调度方法[A];第七届(2009)中国钢铁年会论文集(下)[C];2009年
7 陈开;郑忠;张涛;刘怡;;炼钢-连铸计算机辅助计划调度系统[A];第十六届全国炼钢学术会议论文集[C];2010年
8 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届(2010)中国管理学年会——商务智能分会场论文集[C];2010年
9 王艳红;徐光磊;张叶红;;一类平滑自适应蚁群算法的设计与实验[A];第十一届沈阳科学学术年会暨中国汽车产业集聚区发展与合作论坛论文集(信息科学与工程技术分册)[C];2014年
中国博士学位论文全文数据库 前10条
1 何非;装配制造系统复杂特性建模及其应用研究[D];华中科技大学;2010年
2 罗彬;基于MMOI方法的电信客户流失预测与挽留研究[D];电子科技大学;2010年
3 祝勇;面向电子制造业的敏捷询单决策方法研究[D];浙江大学;2010年
4 杨开兵;基于进化计算的多目标流水车间批组调度问题研究[D];大连理工大学;2011年
5 何小娟;分布估计算法及其在生产调度问题中的应用研究[D];兰州理工大学;2011年
6 白芳;民航发动机机群调度优化与视情维修决策方法研究[D];南京航空航天大学;2009年
7 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年
8 黄云峰;车间调度和谐范式与多智能体系统情智集成的研究[D];重庆大学;2010年
9 尹胜;网络化协作加工资源优化配置方法及其加工支持系统研究[D];重庆大学;2011年
10 赵小华;成长型生产企业R&D项目组合动态管理研究[D];重庆大学;2011年
中国硕士学位论文全文数据库 前10条
1 陈明;铁路客车配件类产品生产计划与调度问题研究[D];哈尔滨工程大学;2010年
2 孟令玉;基于网络流的开放式车间调度问题研究[D];哈尔滨工程大学;2010年
3 娄方杰;基于库存控制的冷轧生产调度方法研究与实现[D];大连理工大学;2010年
4 马丽丽;基于改进粒子群算法的车间作业调度问题研究[D];哈尔滨理工大学;2010年
5 韩方超;改进的单倍体遗传算法在车间生产调度中的应用研究[D];哈尔滨理工大学;2010年
6 刘环宇;工作流系统中任务调度策略研究[D];长春工业大学;2010年
7 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年
8 花植;基于双模式杂交遗传算法的中药生产调度系统研究与应用[D];昆明理工大学;2010年
9 张艳梅;中药制药生产调度系统研究及其应用[D];昆明理工大学;2009年
10 毛婧敏;基于离散量子微粒群优化算法的车间生产调度研究[D];浙江大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 邱志平;张宇星;;改进遗传算法在飞机总体参数优化中的应用[J];北京航空航天大学学报;2008年10期
2 苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期
3 熊红云,何钺;面向柔性生产线的分批与调度集成模型及其遗传启发算法[J];长沙铁道学院学报;2001年01期
4 李崇斌,何桢;平行顺序移动的同顺序排序法研究[J];成组技术与生产现代化;1990年03期
5 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报;2006年08期
6 刘晓霞;谢里阳;陶泽;郝长中;;基于生产费用的柔性作业车间调度优化[J];东北大学学报(自然科学版);2008年04期
7 刘胜辉;张淑丽;王波;滕春贤;;单件车间调度问题的改进型病毒进化遗传算法[J];电机与控制学报;2008年02期
8 陈美军;张志胜;史金飞;;基于自适应多态蚁群算法的多约束车辆路径问题[J];东南大学学报(自然科学版);2008年01期
9 蔡良伟,张基宏,李霞;作业车间调度问题的多种群遗传算法[J];电子学报;2005年06期
10 彭沛夫;林亚平;胡斌;张桂芳;;基于遗传因子的自适应蚁群算法最优PID控制[J];电子学报;2006年06期
中国博士学位论文全文数据库 前6条
1 赵博;结构化集成调度系统理论及基于该理论的虚拟车间智能支撑平台的体系结构研究[D];大连理工大学;2000年
2 乔颖;实时异构系统的集成动态调度算法研究[D];中国科学院软件研究所;2001年
3 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
4 吴秀丽;多目标柔性作业车间调度技术研究[D];西北工业大学;2006年
5 袁坤;智能制造系统车间生产计划与调度[D];南京航空航天大学;2007年
6 鞠全勇;智能制造系统生产计划与车间调度的研究[D];南京航空航天大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 郝尚刚;陈华平;李小林;;两阶段流水车间批处理机调度的聚类算法[J];计算机工程;2012年14期
2 宁维巍;雷毅;仲华惟;闫光荣;;无等待排列流水车间提前/延期调度问题[J];北京邮电大学学报;2009年06期
3 邹先军;金烨;;基于仿真的多机流水车间成组作业调度[J];机械制造;2005年11期
4 许绍云;李铁克;王柏琳;王雷;;基于批量划分的无等待流水车间订单接受问题研究[J];工业工程;2014年01期
5 潘全科;王文宏;朱剑英;;求解无等待流水车间问题的若干算法[J];计算机集成制造系统;2007年05期
6 朱颀;陈成栋;陈华平;;差异工件流水车间批调度问题的求解[J];计算机工程与应用;2013年13期
7 张煜;容芷君;马杰;;含批处理机和多工件族的混合流水车间问题[J];计算机集成制造系统;2014年02期
8 许爱军;;基于免疫克隆选择算法的混合流水车间调度方法[J];计算机应用与软件;2013年03期
9 宋代立;张洁;;蚁群算法求解混合流水车间分批调度问题[J];计算机集成制造系统;2013年07期
10 刘国荣;;模具柔性流水车间滚动调度策略研究[J];数字技术与应用;2014年06期
中国重要会议论文全文数据库 前2条
1 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
2 刘洁;刘思议;;基于ILOG OPL的钢铁生产混合流水车间炼钢连铸调度问题的约束规划模型[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
中国博士学位论文全文数据库 前1条
1 桑红燕;流水车间批量流调度问题求解方法研究[D];华中科技大学;2013年
中国硕士学位论文全文数据库 前7条
1 谢晨光;双机器流水车间中的订单选择和排序优化研究[D];上海交通大学;2013年
2 赵金柱;流水车间生产系统调度及仿真[D];大连理工大学;2013年
3 张博;流水车间成组作业调度的仿真研究[D];天津工业大学;2008年
4 荣耀;流水车间生产调度系统的设计与实现[D];哈尔滨工业大学;2011年
5 杜书魁;一种汽车内饰件的批量生产模型及其算法研究[D];上海交通大学;2012年
6 李翔;基于排队网模型的Flow Shop缓冲区容量配置优化[D];广东工业大学;2012年
7 孟令雯;基于模糊的混合模式流水车间鲁棒调度[D];山东大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026