SIA OpenIR  > 数字工厂研究室
Lagrangian relaxation algorithms for hybrid flow-shop scheduling problems with energy saving
Ding XL(丁小丽); Zhu J(朱军); Liu C(刘昶)
Department数字工厂研究室
Conference Name3rd International Conference on Chemical Engineering, Metallurgical Engineering and Metallic Materials, CMMM 2014
Conference DateJune 20-21, 2014
Conference PlaceGuilin, China
Author of SourceHongKong Control Engineering and Information; International Frontiers of science and; Science Research Association; technology Research Association
Source PublicationAdvanced Materials Research
PublisherTrans Tech Publications Ltd
Publication PlaceZurich-Durnten, Switzerland
2014
Pages821-826
Indexed ByEI
EI Accession number20143518121624
Contribution Rank1
ISSN1022-6680
ISBN978-3-03835-190-0
KeywordDynamic Programming Energy Conservation Heuristic Methods Lagrange Multipliers Metallurgical Engineering Scheduling
AbstractThis 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.
Language英语
Document Type会议论文
Identifierhttp://ir.sia.cn/handle/173321/15142
Collection数字工厂研究室
Affiliation1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
2.University of Chinese Academy of Sciences, Beijing 100049, China
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
Lagrangian Relaxatio(306KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ding XL(丁小丽)]'s Articles
[Zhu J(朱军)]'s Articles
[Liu C(刘昶)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ding XL(丁小丽)]'s Articles
[Zhu J(朱军)]'s Articles
[Liu C(刘昶)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ding XL(丁小丽)]'s Articles
[Zhu J(朱军)]'s Articles
[Liu C(刘昶)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Lagrangian Relaxation Algorithms for Hybrid Flow-Shop Scheduling Problems with Energy Saving.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.