面向节能的流水车间调度建模与优化
本文关键词:面向节能的流水车间调度建模与优化
【摘要】:随着能源日益衰竭,能源问题对于社会发展的制约日益凸显。企业直接能耗与间接能耗是制约其发展的核心竞争力之一。而车间生产能耗占企业用能的大部分,为此研究和解决车间生产节能问题是提高能源利用率与提升企业效益的核心问题之一。因此,本文深入分析了流水车间生产节能问题的研究现状,分别研究面向节能的加工装配流水车间调度问题、并行机流水车间调度问题和单机批处理流水车间调度问题,针对不同问题建立对应的节能调度模型,利用混合差分算法求解出最低能耗下的节能调度方案。论文主要研究内容如下: (1)阐述了课题的研究背景和意义。综述流水车间生产调度问题的研究现状,特别是面向节能的流水车间生产调度问题,分析和总结了改进差分进化算法在生产调度领域研究和应用。并给出研究问题及采用的方法,建立本文各章节的内容安排。 (2)研究车间生产能耗统计方法。分析影响生产车间能耗的因素,依据车间生产工作状态的能耗进行分类,构建各部分能耗统计模型,并集成给出车间生产系统能耗统计模型。该能耗统计模型的研究是为具体流水车间节能调度模型提供理论参考。 (3)研究加工装配流水车间中的节能调度问题。以车间能耗统计模型为基础,结合加工装配流水车间具体调度问题,建立以机器加工能耗、空载能耗、开关机能耗之和最小为优化目标,以加工装配作业的装配约束、工艺约束、资源约束等为约束条件的流水车间节能调度数学模型。以小家电生产车间和转向器生产车间的调度问题为例,采用混合差分进化算法求解最优能耗下车间生产节能调度方案。 (4)研究并行机流水车间节能调度问题。以车间能耗统计模型为基础,分析并行机流水车间中资源分配问题,建立以机器能耗最小化为优化指标,以并行机调度作业中工艺约束、资源约束等为约束条件的节能调度模型。以发动机厂金加工车间为例,采用混合差分进化算法求解该车间某零件生产过程中最佳节能调度方案。 (5)研究单机批处理流水车间节能调度问题。采用先划分批量再求解最低能耗下调度方案原理,建立以车间中机器加工、空载和开关机能耗之和为优化目标,以子批量的划分与处理机流水调度问题中存在的机器约束、工艺约束等为约束条件的节能调度数学模型。以工厂流水加工车间生产为例,采用混合差分算法求解出最优节能调度方案。
【关键词】:节能调度 流水车间 能耗 混合差分算法
【学位授予单位】:浙江工业大学
【学位级别】:硕士
【学位授予年份】:2013
【分类号】:TH186
【目录】:
- 摘要5-6
- ABSTRACT6-10
- 第一章 绪论10-20
- 1.1 课题的研究背景和意义10-11
- 1.2 车间生产调度与节能问题研究现状11-14
- 1.2.1 车间生产调度的研究现状11-12
- 1.2.2 流水车间生产调度研究现状12-13
- 1.2.3 面向节能的车间生产调度的研究现状13-14
- 1.3 差分进化算法14-17
- 1.3.1 差分进化算法的改进现状15-16
- 1.3.2 差分进化算法的应用现状16-17
- 1.4 论文章节安排17-20
- 第二章 生产车间能耗的统计20-30
- 2.1 引言20
- 2.2 车间生产用能的影响因素20-22
- 2.3 车间能源消耗计算方法22-28
- 2.3.1 生产系统能耗数据采集方法研究现状22-23
- 2.3.2 生产系统能耗统计23-28
- 2.4 本章小结28-30
- 第三章 面向节能的流水车间调度研究30-46
- 3.1 引言30-31
- 3.2 问题描述与模型31-34
- 3.2.1 变量设定31-32
- 3.2.2 数学模型32-34
- 3.3 混合差分进化算法34-36
- 3.3.1 编解码方案34-35
- 3.3.2 适应度函数35
- 3.3.3 算法流程35-36
- 3.4 仿真与分析36-44
- 3.4.1 实例136-38
- 3.4.2 实例238-44
- 3.5 本章小结44-46
- 第四章 面向节能的并行机流水车间调度研究46-56
- 4.1 引言46-47
- 4.2 问题描述与模型47-49
- 4.2.1 问题描述47-48
- 4.2.2 数学模型48-49
- 4.3 混合差分进化算法设计49-51
- 4.3.1 编解码方案49-51
- 4.3.2 适应度函数51
- 4.4 实例求解51-54
- 4.5 本章小结54-56
- 第五章 面向节能的单机批处理流水车间调度研究56-64
- 5.1 引言56-57
- 5.2 问题描述与模型57-59
- 5.2.1 问题描述57-59
- 5.2.2 数学模型59
- 5.3 混合差分算法设计59-62
- 5.3.1 编解码方案59-61
- 5.3.2 适应度函数61-62
- 5.4 实例求解62-63
- 5.5 本章小结63-64
- 第六章 结论与展望64-66
- 6.1 总结64
- 6.2 展望64-66
- 参考文献66-72
- 致谢72-74
- 攻读学位期间参加的科研项目和成果74
【相似文献】
中国期刊全文数据库 前10条
1 刘民,吴澄,张龙;并行机调度问题的最优公共交货期和最优调度[J];清华大学学报(自然科学版);1999年09期
2 吴会江,崔国生;用规则调度方法求解无等待流水车间调度问题[J];科学技术与工程;2005年08期
3 曲媛;杨晓伟;;关于流水车间调度问题的综述[J];中小企业科技;2007年08期
4 孙承夏;郭禾;;一种有效的遗传算法在重入式生产调度问题中的应用[J];软件;2010年11期
5 黄敏镁;罗荣桂;袁际军;;具有学习效果的两机流水车间调度启发式算法研究[J];武汉理工大学学报(交通科学与工程版);2007年05期
6 柳毅;叶春明;;模糊交货期Flow-shop调度问题的改进微粒群算法[J];哈尔滨工业大学学报;2009年01期
7 王晶;姚辉;王艳亮;;有限等待流水车间调度邻域搜索算法[J];工业工程与管理;2010年03期
8 赵建峰;朱晓春;汪木兰;卞磊;;基于遗传算法柔性制造系统生产调度的优化与仿真[J];制造业自动化;2010年05期
9 刘民,吴澄,蒋新松;进化规划方法在并行多机调度问题中的应用[J];清华大学学报(自然科学版);1998年08期
10 陈培军,曾建潮;应用思维进化计算求解作业车间调度问题[J];计算机集成制造系统-CIMS;2004年10期
中国重要会议论文全文数据库 前10条
1 洪宗友;;No-Wait流水车间调度问题求解研究[A];科学发展与社会责任(A卷)——第五届沈阳科学学术年会文集[C];2008年
2 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
3 洪宗友;庞哈利;;No-wait流水车间调度问题的一种启发式算法[A];2007中国控制与决策学术年会论文集[C];2007年
4 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
5 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集(下)[C];1995年
6 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
7 王yN;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
8 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
9 李建更;涂凍生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
10 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
2 谢群;水库调度的可持续发展之路[N];中国水利报;2006年
3 本报评论员 邵颖波;民工潮应该如何调度?[N];21世纪经济报道;2006年
4 张瑛 记者 李及肃;市长王兆华检查全市棚户区拆迁 回迁工作[N];辽源日报;2007年
5 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
6 阎轶洁;凌晨入住怎么收费[N];太原日报;2007年
7 ;事故教训应以改革诚意弥补[N];21世纪经济报道;2011年
8 ;精品ASON构建智能光传输网[N];网络世界;2006年
9 赵龙;兴其才智为科研[N];大庆日报;2008年
10 钱飞鸣;铁路民营需要搭建公平经营平台[N];深圳商报;2006年
中国博士学位论文全文数据库 前10条
1 刘延风;置换流水车间调度问题的几种智能算法[D];西安电子科技大学;2012年
2 蔡兰;制造业车间生产调度及其评估理论的研究和应用[D];武汉理工大学;2008年
3 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
4 宋继伟;轧辊热处理过程中若干调度问题的启发式算法研究[D];东北大学;2010年
5 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
6 郭秀萍;多目标进化算法及其在制造系统中的应用研究[D];上海交通大学;2007年
7 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
8 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
9 黎展滔;具有成组约束的柔性流水车间作业计划制定的启发式算法[D];广东工业大学;2012年
10 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 张立萍;面向节能的流水车间调度建模与优化[D];浙江工业大学;2013年
2 郭鹏;基于蜂群繁殖算法的流水车间调度问题研究[D];华中科技大学;2012年
3 郑章元;蛙跳算法及其在置换流水车间调度中的应用研究[D];华中科技大学;2011年
4 林汉华;面向轮胎模具钢花纹圈加工的柔性流水车间调度研究[D];广东工业大学;2011年
5 刘萍萍;加工负荷不均衡的混合流水车间调度[D];山东大学;2011年
6 段培勇;遗传算法在车间优化调度中的应用研究[D];合肥工业大学;2007年
7 陈伟;基于遗传算法的绿色制造车间调度方法研究[D];武汉科技大学;2005年
8 丁英娟;基于粒子群优化的多目标车间调度算法[D];华中科技大学;2007年
9 马秀明;基于改进遗传算法的车间调度优化及其仿真[D];大连理工大学;2008年
10 孙艺;基于混合粒子群优化的置换流水车调度方法研究[D];华中科技大学;2011年
,本文编号:657230
本文链接:https://www.wllwen.com/kejilunwen/jixiegongcheng/657230.html