基于行为效应的双资源柔性作业车间调度
Behavioral Effects-Based Dual-Resource Flexible Job Shop Scheduling Optimization
宋佳佳 1张守京 1刘跃强 1胡胜1
作者信息
- 1. 西安工程大学机电工程学院,西安 710600
- 折叠
摘要
针对具有机器和工人双资源约束的柔性作业车间,考虑了影响加工时间的各种因素,以完工时间、生产成本、车间总能耗为目标,提出了一种改进的NSGA-Ⅱ和禁忌搜索结合的多目标混合算法(MOGATS).算法设计混合初始化方法保证初始解的质量和多样性,并在考虑运输时间的基础上进行贪婪式解码,采用自适应交叉、变异算子,在Pareto前沿中找到各个目标的最优个体进行禁忌搜索,综合两种算法提高全局和局部搜索能力.通过实例仿真,结果均优于对比算法,验证了MOGATS算法的有效性和可行性.
Abstract
An improved multi-objective hybrid algorithm(MOGATS)that combines NSGA-Ⅱ and tabu search is proposed for flexible job shop scheduling problem with dual resource constraints of machines and workers.The algorithm takes into account various factors that affect processing time and aims to minimize the completion time,production cost,and total energy consumption of the workshop.The algorithm incorpo-rates a hybrid initialization method to ensure both the quality and diversity of the initial solutions.It employs a greedy decoding strategy based on considering transportation time and utilizes adaptive crossover and mu-tation operators.The algorithm identifies the optimal individuals for each objective in the Pareto front and applies tabu search.The two algorithms are integrated to enhance the global and local search capabilities.Simulation results on instances demonstrate that the MOGATS algorithm outperforms the compared algo-rithms,confirming its effectiveness and feasibility.
关键词
行为效应/双资源/NSGA-Ⅱ/禁忌搜索/运输时间Key words
behavioral effect/dual resource/NSGA-Ⅱ/tabu search/transportation time引用本文复制引用
基金项目
西安市现代智能纺织装备重点实验室专项(2019220614SYS021CG043)
出版年
2024
NETL
NSTL
万方数据