科研之友
微信
新浪微博
Facebook
分享链接
摘要
【目的】研究考虑机器具有老化效应和工件带有释放时间约束的作业车间调度问题（Job Shop-Scheduling Problem， JSP）。【方法】建立以最小化最大完工时间为目标的调度优化模型，并设计一种改进的算术优化算法（Improved Arithmetic Optimization Algorithm， IAOA）对该问题进行求解。算法首先通过排序值（ranked-order value， ROV）转换规则将IAOA连续解空间映射到JSP的离散空间，并对JSP进行编码，然后使用插入式贪婪解码算法进行解码。提出了非线性数学优化加速（Mathematical Optimization Acceleration， MOA）函数和六种邻域搜索策略对标准算术优化算法（Arithmetic Optimization Algorithm， AOA）进行改进。【结果】通过在33个JSP数据集上进行测试并与AOA， 灰狼优化算法（Grey Wolf Optimizer， GWO）， 和算术三角函数优化算法（Arithmetic Trigonometric Optimization Algorithm， ATOA）进行对比分析，实验结果表明本文提出的IAOA算法具有较好的优化效果以及收敛能力。【结论】本文提出的IAOA算法克服了AOA算法求解精度低，收敛速度慢的缺陷。
