等待时间受限的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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。