摘要
实际生产过程中,机器经长时间运行后性能会有所降低,从而导致后续工件的加工时间延长。对此,本文研究一个考虑恶化效应的非置换流水车间调度问题。首先,建立一个以最大完工时间和总能耗为优化目标的混合整数线性规划模型。然后提出一种两阶段鲸鱼优化算法(two-stage whale optimization algorithm,TWOA)求解该模型。算法采用基于工件序列的编码方式,通过基于NEH启发式算法的初始化方法提高种群质量,设计一种基于“较优且最近”的引导个体和领导个体的两阶段搜索策略,同时,应用禁忌搜索机制提高局部搜索能力。最后通过仿真实验,验证算法的有效性。
The performance of the machine will be reduced after a long period of work,which will lead to longer processing time of the job.Hence,considering the deterioration effect caused by the machine,a non-permutation flow shop scheduling problem is studied.A mixed-integer linear programming model is firstly formulated to minimize maximum completion time and total energy consumption,and a two-stage whale optimization algorithm(TWOA)is proposed to solve this model.In the algorithm,the coding method based on the workpiece sequence is used and an initialization method based on the NEH heuristic is adopted to improve the quality of the population.The"better and nearest"individual is adopted and a two-stage global search is designed.At the same time,the tabu search mechanism is used to improve the local search ability.Finally,the simulation experiment is carried out to verify the effectiveness and superiority of proposed TWOA in solving the proposed problem.
作者
钱伟康
唐红涛
QIAN Weikang;TANG Hongtao(School of Mechanical and Electrical Engineering,Wuhan University of Technology,Wuhan 430070,China)
出处
《工业工程》
北大核心
2022年第2期128-136,共9页
Industrial Engineering Journal
基金
国家自然科学基金资助项目(51705384)。
关键词
恶化效应
非置换流水车间
多目标优化
鲸鱼优化算法
deterioration effect
non-permutation flow-shop
multi-objective optimization
whale optimization algorithm
