基于智能算法的制造系统通用作业调度方法

通过生产实际情况分析,提出了制造系统通用作业调度问题(USP)概念,开发了混杂蚁群算法(HACO),对USP进行求解,并与采用遗传算法所得解进行了对比.算例研究采用75×20个标准算例,以工件的加工流程时间最小化为目标函数,分别运用运算代数和解集收敛度为结束条件.计算结果表明,在计算代数相同时,HACO算法更容易使解域集中;在得到同等收敛度时,HACO算法的计算时间更短.

基于任务可用度的设备维修建模与优化研究

设备故障停机导致的总损失成本包括设备维修成本和生产任务损失成本。为减少多设备混联生产系统中设备故障停机带来的总损失成本,以设备停机总损失成本最小化为目标,综合考虑设备失效率和修复率两方面因素,建立了基于设备任务可用度的维修成本模型。探讨了利用遗传蚁群算法对模型进行优化求解的方法。最后以发动机凸轮机加工线设备为例,验证了所建模型的有效性。

城市物资配送路径寻优的算法比较

本文围绕物资运送至城市到达站后选择何种路线对配送点进行配送的问题展开讨论.首先, 在平面直角坐标系中, 确定配送点的位置坐标, 然后通过建立最短巡回径路模型, 设计遗传算法与蚁群算法分别对数值实例进行求解, 得到最短巡回径路, 最后比较这两种算法对寻求最短巡回径路问题的求解质量与收敛速度.