基于改进SCE算法的Job Shop调度方法研究

	基于改进SCE算法的Job Shop调度方法研究
	赵付青 ; 张建林 ; 王俊彪 ; Jonrinaldi Jonrinaldi
刊名	西北工业大学学报
	2014-02-15
期号	2014年01期页码:152-157
关键词	Job Shop调度问题 Shuffled Complex Evolution算法工序编码生产调度
ISSN号	ISSN：1000-2758
英文摘要	Job Shop Problem(JSP)是生产调度领域中的一类复杂的调度问题,高效JSP求解算法的研究与设计是JSP,乃至整个生产调度领域的关键研究内容。引入新的智能仿生算法Shuffled Complex Evolution(SCE),以求解工件的最小最大完成时间为目标,通过序列映射方式将连续定义域空间中的变量映射到离散的组合优化问题空间中,同时采用基于工序编码的方式进行编码,最后使用顺序插入解码机制对其解码。并针对基本SCE算法在求解优化问题时求解质量差和求解速度慢等缺点,对算法中个体的进化过程进行改进,使个体进化的方向沿着当前群体最优解的方向进行。最后将此算法用于求解典型的Job Shop调度实例,结果表明,改进SCE算法在解决Job Shop调度问题上是有效的。
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/156904]
专题	国际合作处（港澳台办）教务处（创新创业学院）
作者单位	1.西北工业大学现代设计与集成制造技术教育部重点实验室; 2.University of Exeter数学计算机与工程学院 3.兰州理工大学计算机与通信学院;
推荐引用方式 GB/T 7714	赵付青,张建林,王俊彪,等. 基于改进SCE算法的Job Shop调度方法研究[J]. 西北工业大学学报,2014(2014年01期):152-157.
APA	赵付青,张建林,王俊彪,&Jonrinaldi Jonrinaldi.(2014).基于改进SCE算法的Job Shop调度方法研究.西北工业大学学报(2014年01期),152-157.
MLA	赵付青,et al."基于改进SCE算法的Job Shop调度方法研究".西北工业大学学报 .2014年01期(2014):152-157.