SIA OpenIR  > 数字工厂研究室
Lagrangian relaxation algorithms for hybrid flow-shop scheduling problems with energy saving
Ding XL(丁小丽); Zhu J(朱军); Liu C(刘昶)
作者部门数字工厂研究室
会议名称3rd International Conference on Chemical Engineering, Metallurgical Engineering and Metallic Materials, CMMM 2014
会议日期June 20-21, 2014
会议地点Guilin, China
会议主办者HongKong Control Engineering and Information; International Frontiers of science and; Science Research Association; technology Research Association
会议录名称Advanced Materials Research
出版者Trans Tech Publications Ltd
出版地Zurich-Durnten, Switzerland
2014
页码821-826
收录类别EI
EI收录号20143518121624
产权排序1
ISSN号1022-6680
ISBN号978-3-03835-190-0
关键词Dynamic Programming Energy Conservation Heuristic Methods Lagrange Multipliers Metallurgical Engineering Scheduling
摘要This paper considers the characteristics of hybrid flow shop with energy saving. First of all, established the model of hybrid flow shop with energy saving problem. Then Lagrangian relaxation was proposed to solve the energy scheduling problem in hybrid flow shop. Lagrangian relaxation algorithm introduced precedence constraints into the objective function, and the original problem was decomposed into a series of parallel machine sub-problems. A dynamic programming algorithm was then designed to solve these sub-problems. The method of updating of multiples was sub-gradient algorithm. Lastly, a two stage heuristic approach was constructed to convert the infeasible solution into a feasible solution. Testing results demonstrated that the proposed method can generate near optimal schedules in an acceptable computational time. © (2014) Trans Tech Publications, Switzerland.
语种英语
文献类型会议论文
条目标识符http://ir.sia.cn/handle/173321/15142
专题数字工厂研究室
作者单位1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
2.University of Chinese Academy of Sciences, Beijing 100049, China
推荐引用方式
GB/T 7714
Ding XL,Zhu J,Liu C. Lagrangian relaxation algorithms for hybrid flow-shop scheduling problems with energy saving[C]//HongKong Control Engineering and Information; International Frontiers of science and; Science Research Association; technology Research Association. Zurich-Durnten, Switzerland:Trans Tech Publications Ltd,2014:821-826.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Lagrangian Relaxatio(306KB)会议论文 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Ding XL(丁小丽)]的文章
[Zhu J(朱军)]的文章
[Liu C(刘昶)]的文章
百度学术
百度学术中相似的文章
[Ding XL(丁小丽)]的文章
[Zhu J(朱军)]的文章
[Liu C(刘昶)]的文章
必应学术
必应学术中相似的文章
[Ding XL(丁小丽)]的文章
[Zhu J(朱军)]的文章
[Liu C(刘昶)]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Lagrangian Relaxation Algorithms for Hybrid Flow-Shop Scheduling Problems with Energy Saving.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。