混合流水车间提前/拖期调度问题的DE优化解
文献类型:期刊论文
作者 | 史海波![]() ![]() |
刊名 | 计算机工程与应用
![]() |
出版日期 | 2009 |
卷号 | 45期号:32页码:9-13 |
关键词 | 混合流水车间调度 差分进化算法 准时生产 提前/拖期调度 |
ISSN号 | 1002-8331 |
其他题名 | Differential Evolution algorithm for Earliness/Tardiness Hybrid Flow-shop Scheduling Problem |
产权排序 | 1 |
英文摘要 | 针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。在算法实施过程中,首先,采用DE算法进行全局寻优,完成生产任务指派,确定某个工件在某个工序在哪个工位加工;然后采用局部指派规则来确定工件在该工序的开工时间。在满足目标完成时间(交货期)的前提下,使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该算法的有效性。 |
语种 | 中文 |
CSCD记录号 | CSCD:3747798 |
资助机构 | 国家自然科学基金No.60674114; 国家高技术研究发展计划(863)No.2007AA040702~~ |
公开日期 | 2010-11-29 |
源URL | [http://210.72.131.170//handle/173321/6069] ![]() |
专题 | 沈阳自动化研究所_自动化系统研究室 |
通讯作者 | 韩忠华 |
作者单位 | 1.中国科学院沈阳自动化研究所 2.中国科学院研究生院 |
推荐引用方式 GB/T 7714 | 史海波,韩忠华,刘昶. 混合流水车间提前/拖期调度问题的DE优化解[J]. 计算机工程与应用,2009,45(32):9-13. |
APA | 史海波,韩忠华,&刘昶.(2009).混合流水车间提前/拖期调度问题的DE优化解.计算机工程与应用,45(32),9-13. |
MLA | 史海波,et al."混合流水车间提前/拖期调度问题的DE优化解".计算机工程与应用 45.32(2009):9-13. |
入库方式: OAI收割
来源:沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。