摘要
针对绿色可重入混合流程车间调度问题(GRHFSP),建立了以最小化最大完工时间、最小化综合资源环境影响为目标的优化模型,提出了改进的人工蜂群算法。首先设计了一种基于重入层数、工位和机器的编码方案,并根据所考虑的同类不等效并行机的情况设计了一种混合种群初始化策略;然后设计了两种不同的更新策略对机器的编码方式进行更新;最后采用所提算法的种群进化策略提高了算法的局部搜索能力和解的质量。通过基于不同数据集的仿真实验,验证了所提算法的有效性,对比结果表明,所提算法比其他算法对求解GRHFSP问题更有效。
To address the green reentrant hybrid flow shop-scheduling problem(GRHFSP),this study established an optimization model at minimising the maximum completion time and diminishing the comprehensive impact on resources and the environment.An enhanced artificial bee colony algorithm was proposed.Initially,a coding scheme based on reentry layers,stations,and machines was devised.In consideration of the scenario involving the use of nonequivalent parallel machines of the same type,a hybrid population initialization strategy was introduced.Subsequently,two distinct update strategies were designed for revising the machine coding methods.The proposed algorithm’s population evolution strategy was employed to augment its local search capability and the solution’s quality.Simulation experiments conducted on various datasets affirmed the effectiveness of the proposed algorithm.Comparative analyses demonstrated that the algorithm outperforms other renowned algorithms in solving the GRHFSP more effectively.
作者
唐红涛
兰泓毅
王磊
TANG Hongtao;LA Hongyi;WANG Lei(School of Mechanical and Electronic Engineering,Wuhan University of Technology,Wuhan 430070,China;Robotics and Intelligent Manufacturing Engineering Research Centre of Hubei Province,Wuhan 430070,China)
基金
国家自然科学基金资助项目(51705384)
国家自然科学基金资助项目(52075401)
关键词
人工蜂群算法
可重入混合流水车间调度
绿色调度
生命周期评价
artificial bee colony algorithm
reentrant hybrid flow shop scheduling
green scheduling
life cycle assessment
