基于多色集合的改进遗传算法求解多品种柔性调度问题

• 论文 •

基于多色集合的改进遗传算法求解多品种柔性调度问题

傅卫平，刘冬梅，来春为，王雯

1.西安理工大学机械与精密仪器工程学院，陕西西安710048；2.西京学院管理科学系，陕西西安710123

出版日期:2011-05-15 发布日期:2011-05-25

Polychromatic-sets-based improved genetic algorithm for solving multi-species FJSP

FU Wei-ping, LIU Dong-mei, LAI Chun-wei, WANG Wen

1.School of Mechanical and Precision Instrument Engineering, Xi'an University of Technology, Xi'an 710048, China;2.Department of Management, Xijing University, Xi'an 710123, China

Online:2011-05-15 Published:2011-05-25

摘要/Abstract

摘要： 为克服传统遗传算法求解调度问题所存在的早熟或收敛过慢等不足，提出基于多色集合理论的改进遗传算法。在编码、解码和变异过程中，通过搜索围道矩阵提高算法速度，进而提高求解效率;采用单层编码方式表示调度问题中的双层约束，以降低算法的时间与空间复杂度。通过实例比较验证了所提算法的可行性与优越性。

关键词: 多色集合理论, 遗传算法, 调度, 约束模型

Abstract: To avoid premature or convergence of conventional genetic algorithm, an improved genetic algorithm based on polychromatic sets theory was presented. In the process of encoding, decoding and mutation, by searching the contour matrix, the algorithm speed was improved therefore the solution efficiency was improved. Then, single encoding was used to represent the double-constrained scheduling problems to reduce time and space complexity of the improved genetic algorithm. Comparison of examples verified that the improved genetic algorithm was feasible and effective, which could be used to deal with Flexible Job-Shop Scheduling Problem (FJSP).

Key words: polychromatic sets theory, genetic algorithm, scheduling, constraint model

中图分类号:

TP278
TP391

傅卫平，刘冬梅,，来春为，王雯. 基于多色集合的改进遗传算法求解多品种柔性调度问题[J]. .

FU Wei-ping, LIU Dong-mei,, LAI Chun-wei, WANG Wen. Polychromatic-sets-based improved genetic algorithm for solving multi-species FJSP[J]. .

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	陈志远,伍章俊,童珊珊,刘晓. 基于改进双归档进化算法的多目标动态软件项目调度[J]. 计算机集成制造系统, 2021, 27(9): 2565-2574.
[3]	周博文,黄海军,徐怡,李学俊,高寒,陈天翔,刘晓,徐佳. 无人机配送系统中端边协同的并行任务调度算法[J]. 计算机集成制造系统, 2021, 27(9): 2575-2582.
[4]	文一凭,王志斌,刘建勋,许小龙,康国胜. 云际协作环境下能耗与成本感知的工作流调度方法[J]. 计算机集成制造系统, 2021, 27(9): 2583-2591.
[5]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[6]	满君丰,赵龙乾,彭成,李倩倩. 云边协同计算架构下大规模工厂接入的任务调度[J]. 计算机集成制造系统, 2021, 27(8): 2282-2294.
[7]	顾九春,姜天华,朱惠琦. 多目标离散灰狼优化算法求解作业车间节能调度问题[J]. 计算机集成制造系统, 2021, 27(8): 2295-2306.
[8]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[9]	黄晓冬,端木帅飞,毕敬,苑海涛. 服务延迟保障的混合绿色云数据中心成本最小化方法[J]. 计算机集成制造系统, 2021, 27(8): 2416-2425.
[10]	赵芮,顾幸生. 基于引力搜索算法的混合零空闲置换流水车间调度[J]. 计算机集成制造系统, 2021, 27(7): 1909-1917.
[11]	李林林,刘东梅,王显鹏. 基于改进MOEA/D的多目标置换流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(7): 1929-1940.
[12]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[13]	陆志强,任逸飞,许则鑫. 基于深度学习的资源投入问题算法[J]. 计算机集成制造系统, 2021, 27(6): 1558-1568.
[14]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[15]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.