求解燃气轮机制造车间调度的混合和声搜索算法  

A Hybrid Harmony Search Algorithm for Scheduling in a Gas Turbine Manufacturing Workshop

作　　者：李明辉[1] 石宇强[1] 石小秋 李佳 LI Minghui;SHI Yuqiang;SHI Xiaoqiu;LI Jia(School of Manufacturing Science and Engineering,Southwest University of Science and Technology,Mianyang 621010,China;State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan 430074,China)

机构地区：[1]西南科技大学制造科学与工程学院,四川绵阳621010 [2]华中科技大学智能制造装备与技术全国重点实验室,湖北武汉430074

出　　处：《工业工程》2024年第3期106-113,共8页Industrial Engineering Journal

基　　金：四川省自然科学基金资助项目(2023NSFSC0507);“智能制造装备与技术全国重点实验室”(华中科技大学)开放课题资助项目(IMETKF2023026)。

摘　　要：燃气轮机生产属于典型的离散型制造,其多品种小批量的生产特点给车间作业调度带来挑战,导致企业生产效率低下,不能满足产品交货期。因和声搜索算法结构简单易操作,常用于解决此类作业车间调度问题。然而传统和声搜索算法收敛速度较慢,易陷入局部最优。本文构建以最小化最大完工时间为目标的燃气轮机制造车间调度数学模型,提出一种离散型改进多种群混合和声搜索算法进行求解。结合和声搜索算法与变邻域搜索算法的优点,采用基于工序的编码方式进行编码,在种群更新部分引入模拟退火的Metropolis接受准则,提高种群多样性;提出自适应的记忆库保留概率和音调调节率来调节参数,以提高算法的全局寻优能力;加入变邻域搜索以提高算法的收敛速度。通过性能测试及实例验证表明,相较于已有算法,所提算法具有更好的性能。Gas turbine production is a typical kind of discrete manufacturing.The production characteristics of multiple varieties and small batches present challenges to workshop scheduling,resulting in low production efficiency and difficulties of meeting product delivery deadlines.The Harmony Search(HS)algorithm is often used to solve such workshop scheduling problems due to its simplicity and ease of operation.However,the convergence rate of traditional HS algorithm is relatively low,and it is easy to get trapped in local optima.Accordingly,this paper builds a mathematical model for scheduling in a gas turbine manufacturing workshop with the objective of minimizing the maximum completion time.A discrete improved multi-population hybrid HS algorithm is proposed to solve the problem.Combining the advantages of HS algorithm and the variable neighborhood search algorithm,we propose an encoding method based on operations.The Metropolis rule of simulated annealing is used in population iteration to improve population diversity.An adaptive memory retention probability and pitch adjusting rate are proposed to adjust parameters,improving the global optimization capability of the algorithm.We also incorporate variable neighborhood searching to accelerate the convergence of the proposed algorithm.Performance tests and case studies show that the proposed algorithm outperforms existing algorithms.

关 键 词：燃气轮机制造车间调度 和声搜索算法(HS) 变邻域搜索(VNS) METROPOLIS准则 

分 类 号：F406.2[经济管理—产业经济] TH186[机械工程—机械制造及自动化] F273