含准备时间的柔性流水车间有限缓冲区调度问题研究
人工智能
2018-12-21 v1
摘要
为解决含准备时间的柔性流水车间有限缓冲区调度问题，本文提出一种改进鲸鱼优化算法（IWOA）作为全局优化算法。首先，建立含准备时间的柔性流水车间有限缓冲区数学规划模型，并采用 IWOA 算法作为全局优化算法。该改进算法在鲸鱼优化算法（WOA）基础上，利用 Levy 飞行、反向学习策略和模拟退火来拓展搜索范围、增强跳出局部极值的能力并改善算法的持续进化。为验证所提算法对标准 WOA 算法优化能力的改进，采用小规模与大规模柔性流水车间调度问题的验证算例测试 IWOA 算法，并与帝国主义竞争算法（ICA）、蝙蝠算法（BA）和鲸鱼优化算法（WOA）进行比较。基于某客车制造企业的实例数据，在多种实际评估场景下对四种算法进行仿真测试。仿真结果表明，与现有最优算法相比，IWOA 算法能更好地解决此类含准备时间的柔性流水车间有限缓冲区调度问题。
引用
@article{arxiv.1812.08586,
title = {Research on Limited Buffer Scheduling Problems in Flexible Flow Shops with Setup Times},
author = {Zhonghua Han and Quan Zhang and Haibo Shi and Yuanwei Qi and Liangliang Sun},
journal= {arXiv preprint arXiv:1812.08586},
year = {2018}
}
备注
Accepted for publication by International Journal of Modelling, Identification and Control (IJMIC)