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

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