摘要
为了解决批量生产、制造、装配等车间调度问题,基于Hadoop集群,提出应用禁忌粒子群算法的车间调度及其并行化实现.以某装载机制造车间最小化完成时间为目标,通过使用禁忌粒子群算法对车间调度问题进行求解.结果表明:在车间批量大的情况下,禁忌粒子群算法可得出有效的调度方案,避免算法陷入局部最优解.与现有的智能算法相比,禁忌粒子群算法更有利于实现全局最优解.
In order to solve the workshop scheduling problems of mass production,manufacturing and assembly,workshop scheduling using forbidden particle swarm algorithm and its parallel implementation is proposed based on Hadoop colony.A loader manufacturing workshop aims to minimize the completion time,the forbidden particle swarm algorithm is used to solve the workshop scheduling problem.The results show that the forbidden particle swarm algorithm can obtained an effective scheduling and avoid the algorithm from falling into a local optimal solution in case of large batch in the workshop.Compared with the existing intelligent algorithms,the forbidden particle swarm algorithm is more beneficial to achieve the global optimal solution.
作者
郑天华
王佳斌
蔡宇翔
彭凯
ZHENG Tianhua;WANG Jiabin;CAI Yuxiang;PENG Kai(College of Engineering,Huaqiao University,Quanzhou 362021,China)
出处
《华侨大学学报（自然科学版）》
CAS
2023年第1期104-110,共7页
Journal of Huaqiao University(Natural Science)
基金
国家自然科学基金青年科学基金资助项目(61505059)。
关键词
车间调度
并行化
禁忌粒子群算法
智能算法
HADOOP集群
workshop scheduling
parallelization
forbidden particle swarm algorithm
intelligent algorithm
Hadoop colony
