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

面向加工时间可控的柔性作业车间节能调度问题建模

孟磊磊  张超勇  肖华军  詹欣隆  罗敏  
【摘要】:针对制造车间能量利用率较低、节能潜力巨大的现状,以最小化车间总能耗和最大完工时间为目标,研究了考虑关机/重启节能策略和加工时间可控的柔性作业车间调度问题(FJSP)。首先,对考虑关机/重启节能策略和加工时间可控FJSP车间能耗进行了分析与建模;然后,根据加工时间可控FJSP特性,分别基于空闲时间与空闲能耗的建模思想,提出两个考虑关机/重启节能策略的混合整数线性规划(MILP)模型;最后,使用CPLEX求解器对20组测试实例进行求解,分别从尺寸复杂度与计算复杂度两方面对所提出的两个MILP进行对比评估。实验结果表明,所提出的两个MILP模型都是有效的,基于空闲能耗的MILP模型效果好于基于空闲时间的MILP模型。基于ε-约束法,将最大完工时间目标转换为约束条件,获得了问题的Pareto解,并进一步对所求解甘特图进行分析,挖掘了节能规则。

知网文化
【相似文献】
中国期刊全文数据库 前17条
1 顾成扬;陈秀宏;;有分离调整和移走时间的两机器流水作业总完工时间问题[J];工程数学学报;2007年02期
2 陈荣军;唐国春;;使带权总完工时间为最小的自由作业排序问题[J];工程数学学报;2010年04期
3 肖耀球;一类以“完工时间的偏差”为指标的随机型单机排序问题[J];系统工程;1988年03期
4 钟雪灵;王国庆;王雄志;;极小化最大提前完工时间的单机排序问题[J];武汉大学学报(工学版);2011年01期
5 曹国梅;石忠和;;加工时间相同的分族分批排序加权总完工时间问题[J];安阳工学院学报;2009年04期
6 臧西杰;李士生;王曦峰;;最小化最大加权完工时间重新排序研究[J];系统科学与数学;2017年11期
7 辛志虹;;最小化完工时间n次方和的排序优化算法[J];中国科技论文;2016年05期
8 孙林辉;王丹;王吉波;;具有学习效应的总完工时间流水作业问题[J];系统管理学报;2011年01期
9 王珍;曹志刚;张玉忠;;极小化最大完工时间及拒绝费用的单机可拒绝分批排序[J];曲阜师范大学学报(自然科学版);2007年02期
10 李曙光;李国君;赵洪銮;;极小化完工时间和的有界批调度问题(英文)[J];应用数学;2006年02期
11 郭晓;冯密罗;慕运动;;时间错位限制下最小化总完工时间的继列分批重新排序[J];郑州大学学报(理学版);2012年01期
12 周伟刚;冯倩倩;高成修;;加工时间可控和恶化的单机最大完工时间排序[J];应用数学学报;2012年04期
13 李岩;田海龙;;总完工时间最短的恒速机排序[J];吉林化工学院学报;2009年03期
14 胡觉亮;王焕男;蒋义伟;;带时间延迟的极小化总完工时间的单机排序问题[J];浙江理工大学学报;2014年01期
15 曹国梅;;一类无界的不相容工件族分批排序加权总完工时间问题[J];常熟理工学院学报;2009年04期
16 李曙光;杨振光;亓兴勤;;极小化最大完工时间的单机分批加工问题(英文)[J];运筹学学报;2006年01期
17 原晋江;农庆琴;;平行批排序最小化最大完工时间在线算法的一个注记(英文)[J];郑州大学学报(理学版);2006年03期
中国重要会议论文全文数据库 前5条
1 张树霞;曹志刚;张玉忠;;极小化最大完工时间的离散可控排序(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 陈克兵;高成修;;可变加工时间的单机排序(英文)[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
3 乔龙亮;郑斐峰;李英;;有限预知信息下集装箱码头泊位分配在线策略研究[A];2015年中国管理科学与工程研究报告[C];2015年
4 郭鹏;程文明;;求解具有恶化工件单机调度问题的一种改进遗传算法[A];物流工程三十年技术创新发展之道[C];2010年
5 刘伟峰;赵旭;;能源价格对能耗强度的影响分析[A];2008年全国循环经济与生态工业学术研讨会论文摘要集[C];2008年
中国博士学位论文全文数据库 前5条
1 李曙光;批调度与网络问题的组合算法[D];山东大学;2007年
2 马冉;最小化加权完工时间和的在线排序研究[D];郑州大学;2015年
3 张新功;加工时间非常数的排序与调度模型研究[D];上海理工大学;2010年
4 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
5 何程;多目标分批排序及其相关课题[D];郑州大学;2009年
中国硕士学位论文全文数据库 前10条
1 金茹燕;若干并行车间作业调度问题研究[D];浙江理工大学;2019年
2 刘文娟;MapReduce中同类机排序极小化最大完工时间问题[D];曲阜师范大学;2018年
3 葛迪;具有资源约束的最小化完工时间方差排序问题[D];兰州大学;2018年
4 蒋富红;两台机器下的两个代理的自由作业排序问题研究[D];重庆师范大学;2018年
5 卫志刚;可自由离线批处理机最小化加权完工时间和排序[D];郑州大学;2011年
6 尹婷;钢铁生产中连续批调度的策略研究[D];武汉科技大学;2011年
7 柴幸;最小化最大加权完工时间的平行分批在线排序问题[D];郑州大学;2015年
8 邱言玲;工件加工中的排序博弈方法[D];西安电子科技大学;2014年
9 曹志刚;分批排序、可拒绝排序及离散可控排序中的若干问题[D];曲阜师范大学;2006年
10 王焕男;带时间延迟的排序问题研究[D];浙江理工大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978