SIA OpenIR  > 数字工厂研究室
Lagrangian relaxation algorithms for hybrid flow-shop with earliness/tardiness scheduling problems
Ding XL(丁小丽); Liu C(刘昶); Zhu J(朱军); Li D(李冬)
作者部门数字工厂研究室
会议名称11th World Congress on Intelligent Control and Automation (WCICA 2014)
会议日期June 29 - July 4, 2014
会议地点Shenyang, China
会议录名称Proceeding of the 11th World Congress on Intelligent Control and Automation, WCICA 2014
出版者IEEE
出版地Piscataway, NJ, USA
2014
页码1257-1260
收录类别EI ; CPCI(ISTP)
EI收录号20152600977521
WOS记录号WOS:000393066201049
产权排序1
ISBN号978-1-4799-5825-2
关键词Hybrid Flow Shop Lagrangian Relaxation Earliness/tardiness Problem
摘要This paper considers the characteristics of a hybrid flow shop with JIT technical constraints. Lagrangian relaxation is presented to solve the Earliness/Tardiness problem in the hybrid flow-shop. By introducing precedence constraints into the objective function, the original problem is decomposed into a series of parallel machine sub-problems and a dynamic programming algorithm is designed to solve these sub-problems. Heuristic approach is further applied 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.
语种英语
引用统计
文献类型会议论文
条目标识符http://ir.sia.cn/handle/173321/16951
专题数字工厂研究室
作者单位1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China
2.University of Chinese Academy of Sciences, Beijing, China
推荐引用方式
GB/T 7714
Ding XL,Liu C,Zhu J,et al. Lagrangian relaxation algorithms for hybrid flow-shop with earliness/tardiness scheduling problems[C]. Piscataway, NJ, USA:IEEE,2014:1257-1260.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Lagrangian relaxatio(667KB)会议论文 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Ding XL(丁小丽)]的文章
[Liu C(刘昶)]的文章
[Zhu J(朱军)]的文章
百度学术
百度学术中相似的文章
[Ding XL(丁小丽)]的文章
[Liu C(刘昶)]的文章
[Zhu J(朱军)]的文章
必应学术
必应学术中相似的文章
[Ding XL(丁小丽)]的文章
[Liu C(刘昶)]的文章
[Zhu J(朱军)]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Lagrangian relaxation algorithms for hybrid flow-shop with earliness_tardiness scheduling problems.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

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