基于混合算法的项目型产品装配作业调度研究

作者:蒋淳; 习俊通
来源:组合机床与自动化加工技术, 2020, (01): 164-168.
DOI:10.13462/j.cnki.mmtamt.2020.01.040

摘要

针对项目型产品装配作业计划的排序和工人资源的配置问题,以最小项目总工期为优化目标,建立了项目型产品装配作业调度的数学模型,并提出了一种基于离散粒子群和禁忌搜索的混合算法。该算法分为两阶段,离散粒子群进行全局搜索,禁忌搜索用于完善局部搜索能力。将文章提出的算法与文献中已有的粒子群算法、禁忌搜索算法、遗传算法进行了比较,结果表明文中算法得到的解要显著优于文献中已有算法。

全文