中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
等待时间受限的HFSP及其拉格朗日松弛算法

文献类型:期刊论文

作者丁小丽; 朱军; 刘昶
刊名制造业自动化
出版日期2015
卷号37期号:13页码:67-70
关键词混合流水车间 等待时间受限 拉格朗日松弛算法
ISSN号1009-0134
其他题名HFSP with limited waiting time and its lagrangian relaxation algorithm
产权排序1
中文摘要等待时间受限的混合流水车间调度问题(HFSP)广泛存在于钢铁生产,玻璃加工和塑料等行业。目前,关于等待时间受限的HFSP的研究较少。首先建立了等待时间受限的混合流水车间调度问题模型,然后设计了基于工件分解策略的拉格朗日松弛算法来进行求解。该算法通过将机器容量约束松弛到目标函数中,将得到的松弛问题进而分解为一系列易于求解的工件级子问题来进行求解。最后对设计的算法进行仿真验证,测试结果表明所设计的拉格朗日松弛算法能够在较短的时间内产生较好的近优解。
语种中文
公开日期2015-08-31
源URL[http://ir.sia.ac.cn/handle/173321/16817]  
专题沈阳自动化研究所_数字工厂研究室
推荐引用方式
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.

入库方式: OAI收割

来源:沈阳自动化研究所

浏览0
下载0
收藏0
其他版本

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