一种改进的和声搜索算法求解装配作业车间调度问题

作     者：吕海利 闫依梦 

作者机构：武汉理工大学交通与物流工程学院湖北武汉430063 

出 版 物：《中国物流与采购》 (China Logistics & Purchasing)

年 卷 期：2024年第6期

页      码：49-50页

摘      要：针对装配作业车间调度问题(Assembly Job Shop Scheduling Problem,AJSP),以最小化提前/拖期(Earliness/Tardiness,E/T)成本为目标,提出一种改进的和声搜索算法(Harmony Search,HS)。该算法采用随机数编码方式,在解码过程选择两种启发式算法(Heuristic Algorithm)作为解码算法指导排产,提升解的质量和求解效率。算法的搜索过程采用一次创造多个和声的方式,充分利用和声库的资源,在每次迭代过程提高和声库内和声的整体质量,提高搜索能力。通过设计多种不同结构的装配产品,组成规模大小不同的算例进行试验,将改进的和声搜索算法与基础和声搜索算法进行对比研究,验证了改进和声搜索算法的有效性。同时,以改进和声搜索算法求解结果为例,对两种启发式解码算法进行对比分析研究,为后续进一步研究提供了方向。

主 题 词：车间调度 装配作业 提前/拖期调度 和声搜索算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 080201[080201] 0812[工学-测绘类] 

D　O　I：10.16079/j.cnki.issn1671-6663.2024.06.026

馆 藏 号：203127420...