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

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

条目包含的文件		下载所有文件
文件名称/大小	文献类型	版本类型	开放类型	使用许可
基于改进SCE算法的Job Shop调度（838KB）	期刊论文	出版稿	开放获取	CC BY-NC-SA	浏览下载