基于人工蜂群算法的生产调度研究进展
发布时间：2021-03-25 07:38
生产调度是制造和生产系统中最关键的环节之一,对生产效益有着显著影响。在过去十几年里,人工蜂群（ABC）算法已广泛应用于各类生产调度问题的求解,成为生产调度的主要求解方法。全面回顾了基于ABC算法的生产调度研究进展,给出了调度问题新的分类,系统总结了ABC算法在生产调度方面的相关研究成果并提出了未来研究方向。
【文章来源】：河北工业大学学报. 2020,49(04)
【文章页数】：9 页
【部分图文】：
ABC的相关工作
ABC算法[3]是由土耳其学者Karaboga于2005年基于蜂群采蜜行为提出的智能算法，它具有参数少、结构简单和实现容易等特点，在过去十几年，ABC已广泛应用于各类调度问题的求解，它在调度方面的特点和优势得到证实。但是，这些研究工作未得到系统的整理和总结，为此，本文系统回顾了基于ABC的生产调度研究进展，提出了未来的研究主题。1 ABC描述
并行机调度问题（PMSP）广泛存在于包括半导体等在内的多种制造行业，它包括为每个工件分配合适的并行机和确定各机器上工件的加工顺序两个子问题。近年来，基于ABC的PMSP研究取得一些进展。Chen[8]设计了一种ABC解决了考虑机器顺序相关和工件顺序相关的准备时间的不相关并行机调度问题（UPMSP），针对同样的调度问题，Lin和Ying[9]提出了结合迭代贪婪（IG）和基于模拟退火接受规则的混合ABC以最优化makespan。Caniyilmaz等[10]关于考虑SDST和加工集合受限的UPMSP，给出了一种具有新邻域方法的ABC以最小化makespan和总延迟时间之和。Hu等[11]考虑了具有不确定加工时间、到达时间和不同批的工件之间SDST的PMSP，构建了混合整数线性规划模型并提出了一种精确算法和改进ABC。Zhang等[12]运用多目标ABC解决了织物染色过程中的并行批处理调度问题。Lu等[13]针对考虑恶化的维修活动、并行批处理和恶化工件的UPMSP，提出了一种混合ABC实现工件分配、维修、分批和批排序的联合优化并最优化makespan。刘美瑶等[14]针对考虑预防性维修的分布式UPMSP，给出了一种新型ABC以最小化makespan。2.2 流水车间调度
【参考文献】：
期刊论文
[1]改进人工蜂群算法求解模糊柔性作业车间调度问题[J]. 郑小操,龚文引. 控制理论与应用. 2020(06)
[2]基于新型人工蜂群算法的分布式不相关并行机调度[J]. 刘美瑶,雷德明. 控制理论与应用. 2020(05)
[3]改进人工蜂群求解多目标柔性作业车间调度问题[J]. 程冰,徐华,王玲娣,梁冰. 信息与控制. 2019(01)
[4]改进人工蜂群算法求解分布式柔性作业车间调度问题[J]. 吴锐,郭顺生,李益兵,王磊,许文祥. 控制与决策. 2019(12)
[5]An effective discrete artificial bee colony algorithm for flow shop scheduling problem with intermediate buffers[J]. 张素君,顾幸生. Journal of Central South University. 2015(09)
本文编号：3099317
【文章来源】：河北工业大学学报. 2020,49(04)
【文章页数】：9 页
【部分图文】：
ABC的相关工作
ABC算法[3]是由土耳其学者Karaboga于2005年基于蜂群采蜜行为提出的智能算法，它具有参数少、结构简单和实现容易等特点，在过去十几年，ABC已广泛应用于各类调度问题的求解，它在调度方面的特点和优势得到证实。但是，这些研究工作未得到系统的整理和总结，为此，本文系统回顾了基于ABC的生产调度研究进展，提出了未来的研究主题。1 ABC描述
并行机调度问题（PMSP）广泛存在于包括半导体等在内的多种制造行业，它包括为每个工件分配合适的并行机和确定各机器上工件的加工顺序两个子问题。近年来，基于ABC的PMSP研究取得一些进展。Chen[8]设计了一种ABC解决了考虑机器顺序相关和工件顺序相关的准备时间的不相关并行机调度问题（UPMSP），针对同样的调度问题，Lin和Ying[9]提出了结合迭代贪婪（IG）和基于模拟退火接受规则的混合ABC以最优化makespan。Caniyilmaz等[10]关于考虑SDST和加工集合受限的UPMSP，给出了一种具有新邻域方法的ABC以最小化makespan和总延迟时间之和。Hu等[11]考虑了具有不确定加工时间、到达时间和不同批的工件之间SDST的PMSP，构建了混合整数线性规划模型并提出了一种精确算法和改进ABC。Zhang等[12]运用多目标ABC解决了织物染色过程中的并行批处理调度问题。Lu等[13]针对考虑恶化的维修活动、并行批处理和恶化工件的UPMSP，提出了一种混合ABC实现工件分配、维修、分批和批排序的联合优化并最优化makespan。刘美瑶等[14]针对考虑预防性维修的分布式UPMSP，给出了一种新型ABC以最小化makespan。2.2 流水车间调度
【参考文献】：
期刊论文
[1]改进人工蜂群算法求解模糊柔性作业车间调度问题[J]. 郑小操,龚文引. 控制理论与应用. 2020(06)
[2]基于新型人工蜂群算法的分布式不相关并行机调度[J]. 刘美瑶,雷德明. 控制理论与应用. 2020(05)
[3]改进人工蜂群求解多目标柔性作业车间调度问题[J]. 程冰,徐华,王玲娣,梁冰. 信息与控制. 2019(01)
[4]改进人工蜂群算法求解分布式柔性作业车间调度问题[J]. 吴锐,郭顺生,李益兵,王磊,许文祥. 控制与决策. 2019(12)
[5]An effective discrete artificial bee colony algorithm for flow shop scheduling problem with intermediate buffers[J]. 张素君,顾幸生. Journal of Central South University. 2015(09)
本文编号：3099317
本文链接：https://www.wllwen.com/jixiegongchenglunwen/3099317.html
