Lagrangian relaxation algorithms for hybrid flow-shop scheduling problems with energy saving
文献类型：会议论文
| 作者 | Ding XL(丁小丽) ; Zhu J(朱军); Liu C(刘昶)
|
| 出版日期 | 2014 |
| 会议名称 | 3rd International Conference on Chemical Engineering, Metallurgical Engineering and Metallic Materials, CMMM 2014 |
| 会议日期 | June 20-21, 2014 |
| 会议地点 | Guilin, China |
| 关键词 | Dynamic programming Energy conservation Heuristic methods Lagrange multipliers Metallurgical engineering Scheduling |
| 页码 | 821-826 |
| 中文摘要 | 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. |
| 收录类别 | EI |
| 产权排序 | 1 |
| 会议主办者 | 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 |
| 语种 | 英语 |
| ISSN号 | 1022-6680 |
| ISBN号 | 978-3-03835-190-0 |
| 源URL | [http://ir.sia.cn/handle/173321/15142]  |
| 专题 | 沈阳自动化研究所_数字工厂研究室 |
| 推荐引用方式 GB/T 7714 | Ding XL,Zhu J,Liu C. Lagrangian relaxation algorithms for hybrid flow-shop scheduling problems with energy saving[C]. 见:3rd International Conference on Chemical Engineering, Metallurgical Engineering and Metallic Materials, CMMM 2014. Guilin, China. June 20-21, 2014. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。