改进离散差分进化算法在分布式车间调度问题中的应用

王艳红; 盛舒婉

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

改进离散差分进化算法在分布式车间调度问题中的应用

首发时间：2015-11-05

王艳红 ¹
王艳红(1967-),女,教授,智能制造、生产计划与调度等
盛舒婉 ¹
盛舒婉（1989-），女，在读硕士，生产计划与调度

1、沈阳工业大学信息科学与工程学院,沈阳 110870

摘要：随着网络技术的发展分散网络化制造逐渐引起人们的关注。分布式车间调度是分散网络化制造的一种实现手段。为了解决分布式车间调度，针对差分进化算法的连续特性，提出一种改进离散差分进化算法。该算法采用基于工件的编码方式，面对解决离散问题时交叉操作产生不可行解的情况，从原理上对交叉操作进行修复，确保离散后的算法最大程度贴近原算法，使原算法准确性和高效性得到延续。用提出的算法求解分布式车间调度问题实例，结果表明此算法是一种求解分布式车间调度问题的有效算法。

关键词：分布式车间调度差分进化算法离散化

For information in English, please click here

Modified discrete differential evolution algorithm for distributed Job Shop Scheduling Problem

WANG Yanhong ¹
王艳红(1967-),女,教授,智能制造、生产计划与调度等
SHENG Shuwan ¹
盛舒婉（1989-），女，在读硕士，生产计划与调度

1、Shenyang University of Technology, School of Information Science and Engineering 110870

Abstract：With the development of network technology, it has gradually attracted people's attention. Distributed job shop scheduling is one of the means to realize the distributed network manufacturing. In order to solve the distributed job shop scheduling ,aiming the continuous characteristics of differential evolution algorithm an improved discrete differential evolution algorithm is proposed. The algorithm code by artifact and improved the crossover operator to directly generate feasible solutions. It can ensure the discrete algorithms can be most close to the original algorithm, and the accuracy and high efficiency can be carry on. Use the algorithms to test the Distributed Job Shop Scheduling Problems, the results indicate the effectiveness of the proposed algorithms.

Keywords： distributed job shop scheduling problem differential evolution algorithm discretization

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

王艳红，盛舒婉. 改进离散差分进化算法在分布式车间调度问题中的应用[EB/OL]. 北京：中国科技论文在线 [2015-11-05]. https://www.paper.edu.cn/releasepaper/content/201511-66.

No.4659205110484914****

同行评议

共计0人参与

全部评论

0/1000

论文编号	201511-66
论文题目	改进离散差分进化算法在分布式车间调度问题中的应用
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.