Revised electromagnetism-like mechanism for flow path design of unidirectional AGV systems
Revised electromagnetism-like mechanism for flow path design of unidirectional AGV systems
复制标题
改进的类电磁机制用于单向 AGV 系统的流路设计
DOI：
10.1080/00207540903490155
复制
发表时间：
2011-01-01
影响因子：
9.2
通讯作者：
Li, Jun
中科院分区：
文献类型：
--
作者：
Guan, Xianping;Dai, Xianzhong;Li, Jun
流路设计问题是自动导引车（AGV）系统设计和控制的重要问题之一。针对可重构制造系统环境下单向AGV系统的流路设计问题，提出了一种改进的类电磁机制。首先，给出了考虑重、空行程的形式化模型。提出了引导路径网络的预处理方法，提高了求解的可行性，降低了计算复杂度。在改进的类电磁机制中，对粒子进行离散编码，局部搜索过程采用基于海明距离的简化可变邻域搜索。为了减少计算量，在局部搜索过程中只搜索最好的粒子。在移动过程中，粒子的每个元素根据排序概率策略进行移动。为了验证所提出的算法的效率，进行了几个计算实验。计算结果表明，该算法是有效的，它能够获得小规模问题的最优解和大规模问题的近优解在合理的计算时间。
The flow path design problem is one of the most important issues of an automated guided vehicle (AGV) system design and control. A revised electromagnetism-like mechanism is proposed to solve the flow path design problem of unidirectional AGV systems under a reconfigurable manufacturing system environment in this paper. First, the formal model considering both loaded and empty travels is given. Then the preprocessing procedure for the guidepath network is proposed to improve the feasibility of solution and to reduce the computational complexity. In the revised electromagnetism-like mechanism, particles are encoded discretely, and Hamming distance based reduced variable neighbourhood search is adopted in the local search procedure. To reduce computation, only the best particle is searched in the local search procedure. In the moving procedure, each element of a particle is moved according to the ordering probability strategy. To verify the efficiency of the proposed algorithm, several computational experiments are carried out. The computational results show that the proposed algorithm is efficient, which is able to obtain optimal solutions to small scale problems and near optimal ones to large scale problems within reasonable computation time.