基于头脑风暴算法的多处理机组合生产批量调度问题

摘要：

在生产调度领域中,受生产工艺等诸多因素的影响,往往每个生产过程都需要多台机器同时参与加工.同时,待加工的工件数量较多,需要将每种类型的工件进行批量处理,以缩短生产周期.本文在作业车间环境下,根据每个加工过程所参与机器的负荷,采用可变分批方案,提出了非混排多处理机组合生产批量调度模型,并结合头脑风暴优化算法,求解出最短加工时间.提出了一种改进的头脑风暴优化算法,引入贪婪思想与动态讨论机制,讨论次数随着算法的迭代而自适应变化,将全局搜索与局部搜索相结合,加强了算法的搜索能力.实验结果表明,改进的头脑风暴优化算法与基本的头脑风暴优化算法相比,求解效率更高,收敛速度更快.

关键词：多处理机组合生产、作业车间、批量调度、头脑风暴优化算法(BSO)、讨论机制

所属期刊栏目：48

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金

在线出版日期：2022-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：685-695