混合流水车间提前/拖期调度问题的DE优化解

CORC > 沈阳自动化研究所 > 中国科学院沈阳自动化研究所 > 自动化系统研究室

	混合流水车间提前/拖期调度问题的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.