SIA OpenIR  > 数字工厂研究室
等待时间受限的HFSP及其拉格朗日松弛算法
Alternative TitleHFSP with limited waiting time and its lagrangian relaxation algorithm
丁小丽; 朱军; 刘昶
Department数字工厂研究室
Source Publication制造业自动化
ISSN1009-0134
2015
Volume37Issue:13Pages:67-70
Contribution Rank1
Funding Organization863计划(2013AA040705-1)
Keyword混合流水车间 等待时间受限 拉格朗日松弛算法
Abstract等待时间受限的混合流水车间调度问题(HFSP)广泛存在于钢铁生产,玻璃加工和塑料等行业。目前,关于等待时间受限的HFSP的研究较少。首先建立了等待时间受限的混合流水车间调度问题模型,然后设计了基于工件分解策略的拉格朗日松弛算法来进行求解。该算法通过将机器容量约束松弛到目标函数中,将得到的松弛问题进而分解为一系列易于求解的工件级子问题来进行求解。最后对设计的算法进行仿真验证,测试结果表明所设计的拉格朗日松弛算法能够在较短的时间内产生较好的近优解。
Language中文
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/16817
Collection数字工厂研究室
Affiliation1.中国科学院沈阳自动化研究所
2.中国科学院大学
Recommended Citation
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.
Files in This Item: Download All
File Name/Size DocType Version Access License
等待时间受限的HFSP及其拉格朗日松弛算(250KB)期刊论文出版稿开放获取ODC PDDLView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[丁小丽]'s Articles
[朱军]'s Articles
[刘昶]'s Articles
Baidu academic
Similar articles in Baidu academic
[丁小丽]'s Articles
[朱军]'s Articles
[刘昶]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[丁小丽]'s Articles
[朱军]'s Articles
[刘昶]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: 等待时间受限的HFSP及其拉格朗日松弛算法.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.