SIA OpenIR  > 数字工厂研究室
等待时间受限的HFSP及其拉格朗日松弛算法
其他题名HFSP with limited waiting time and its lagrangian relaxation algorithm
丁小丽; 朱军; 刘昶
作者部门数字工厂研究室
关键词混合流水车间 等待时间受限 拉格朗日松弛算法
发表期刊制造业自动化
ISSN1009-0134
2015
卷号37期号:13页码:67-70
产权排序1
资助机构863计划(2013AA040705-1)
摘要等待时间受限的混合流水车间调度问题(HFSP)广泛存在于钢铁生产,玻璃加工和塑料等行业。目前,关于等待时间受限的HFSP的研究较少。首先建立了等待时间受限的混合流水车间调度问题模型,然后设计了基于工件分解策略的拉格朗日松弛算法来进行求解。该算法通过将机器容量约束松弛到目标函数中,将得到的松弛问题进而分解为一系列易于求解的工件级子问题来进行求解。最后对设计的算法进行仿真验证,测试结果表明所设计的拉格朗日松弛算法能够在较短的时间内产生较好的近优解。
语种中文
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/16817
专题数字工厂研究室
作者单位1.中国科学院沈阳自动化研究所
2.中国科学院大学
推荐引用方式
GB/T 7714
丁小丽,朱军,刘昶. 等待时间受限的HFSP及其拉格朗日松弛算法[J]. 制造业自动化,2015,37(13):67-70.
APA 丁小丽,朱军,&刘昶.(2015).等待时间受限的HFSP及其拉格朗日松弛算法.制造业自动化,37(13),67-70.
MLA 丁小丽,et al."等待时间受限的HFSP及其拉格朗日松弛算法".制造业自动化 37.13(2015):67-70.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
等待时间受限的HFSP及其拉格朗日松弛算(250KB)期刊论文出版稿开放获取ODC PDDL浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[丁小丽]的文章
[朱军]的文章
[刘昶]的文章
百度学术
百度学术中相似的文章
[丁小丽]的文章
[朱军]的文章
[刘昶]的文章
必应学术
必应学术中相似的文章
[丁小丽]的文章
[朱军]的文章
[刘昶]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 等待时间受限的HFSP及其拉格朗日松弛算法.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

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