| 多目标离散灰狼优化算法求解作业车间节能调度问题 |
| |
| 引用本文： | 顾九春,姜天华,朱惠琦.多目标离散灰狼优化算法求解作业车间节能调度问题[J].计算机集成制造系统,2021,27(8):2295-2306. |
| |
| 作者姓名： | 顾九春 姜天华 朱惠琦 |
| |
| 作者单位： | 鲁东大学交通学院,山东烟台264025;鲁东大学交通学院,山东烟台264025;吉林大学符号计算与知识工程教育部重点实验室,吉林长春130012 |
| |
| 摘 要： | 针对作业车间节能调度问题,建立了一种以优化总能耗和工件最大完工时间为目标的节能调度模型,并提出一种多目标离散灰狼优化算法进行求解.根据问题的特点,首先采用离散整数编码方式,利用调度规则生成初始种群;其次引入一种基于跟踪模式和搜寻模式的双模式并行搜索方法,并在搜索过程中动态调整两种模式下个体的数目,以协调算法全局和局部搜索能力;为了使算法适用于多目标离散调度问题,在跟踪模式下提出一种基于交叉操作的离散个体更新方法,在搜寻模式下提出一种基于记忆池机制和邻域结构的离散个体更新方法.对40个作业车间调度问题基准算例进行改造,并验证了所提算法的有效性.
|
| 关 键 词： | 作业车间 节能调度 双模式并行搜索 多目标离散灰狼优化算法 |
Energy-saving job shop scheduling problem with multi-objective discrete grey wolf optimization algorithm |
| |
| GU Jiuchun,JIANG Tianhua,ZHU Huiqi.Energy-saving job shop scheduling problem with multi-objective discrete grey wolf optimization algorithm[J].Computer Integrated Manufacturing Systems,2021,27(8):2295-2306. |
| |
| Authors: | GU Jiuchun JIANG Tianhua ZHU Huiqi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
