段熙鹏，蔡延光，汤雅连

（广东工业大学 自动化学院，广东 广州510006）

类电磁机制 EM（Electromagnetism-like Mechanism）算法是一种新型的基于种群的随机全局优化算法，在现实生活中具有很强的应用背景，可以应用到分子生物、调度安排、工程设计等领域。近几年来已有不少学者做了相关研究[1-4]，并取得了很好的成果。但是对于关联运输调度问题 RVRP（Related Vehicle Routing Problem）的探讨在国内还不多见。但是前人研究的各种车辆路径问题VRP（Vehicle Routing Problem）对本文的研究有很重要的借鉴意义。本文主要研究在载重约束下，对各车场中的多种不同类型车辆及配送路线进行合理安排，在满足所有客户要求的前提下，使配送成本最低。

1 问题描述及数学模型的建立

1.1 问题描述

多车场多车型关联运输调度问题可以简单描述为：假设给定车场信息以及客户信息(位置和货物需求量等)、货物之间的关联系数、不同类型车辆信息（载重约束、里程约束和关联约束等），要求合理安排车辆和运输路线，在满足所有客户需求的前提下，使配送成本最低。

1.2 数学模型

假设客户编号为 1，2，…，l，车场编号为 l+1，l+2，…，l+N。定义变量如下：

2 改进的EMA

2.1 传统EMA基本原理

EMA是一种随机全局优化算法。它模拟电磁场中的吸引和排斥机制，将每个解比作一个带电粒子，然后按一定的准则使得搜索粒子朝最优解移动。由于此思想与电磁理论中吸引与排斥机制有相似性，但也存在差异性，所以称之为类电磁机制。该算法的收敛性已经得到证明，当迭代次数趋于极限时，种群中至少有一个粒子以概率1移动到全局最优附近。……