基于多目标混合候鸟优化算法的装配作业车间调度

摘要

为更好地提升装配作业车间高效、有序生产，针对考虑零件库存的装配作业车间调度问题(AJSP-PI)，建立以最小化最大完工时间和零件库存总时间为优化目标的数学模型，并提出一种多目标混合候鸟优化算法(MOHMBO)进行求解。针对问题的两阶段特性，基于工序序列设计一种混合编码结构，并提出2种规则完成解码。在MOHMBO算法中，采用随机和产品聚合规则结合的方式产生初始种群，设计一种双邻域搜索策略以提升算法的协同搜索能力和效率，并提出种群竞争更新机制来增强种群的多样性；根据问题特性引入具有6种邻域结构的变邻域搜索操作对全局优质解区域进一步搜索，以提高解的质量。通过生成的测试算例进行仿真实验，并与现有的多目标优化算法进行比较，验证了MOHMBO求解AJSP-PI的有效性。

关键词

装配作业车间 / 候鸟优化算法 / 变邻域搜索 / 多目标优化

基金资助

国家自然科学基金资助项目(72171049);; 昆明理工大学自然科学研究基金资助项目(3202201027)