空箱优化调运问题的混合PSO—SA算法.PDF

29 期 情 报 杂 志 V()1．29 No．6 2010 6 Jun． 20l0 年 月 JOURNAlOFINTELIIGENCE 空箱优化调运问题的混合PSO—SA算法* A HybridPSo—SA Algorithm forOptimalDistributionofEmptyContainer 李兴国 明艳秋 钟金宏 (合肥工业大学管理学院 合肥 230009) 摘 要 考虑完全满足港 口集装箱空箱需求，基于最小化调运和租箱的总成本，建立了港 口集装箱空箱的优化调运 模型，提出了求解此模型的混合PSO-SA算法，开发了相应的求解程序。文中设计了两种混合策略：对每代粒子群 体中的最优粒子和每个粒子实施退火操作。仿真实验表明，模拟退火过程增强了粒子群算法的局部搜 索能力；当采 用后一种混合策略时，算法获得比Lingo更好的试验结果。 关键词 空箱优化调运 粒子群算法 模拟退火算法 中图分类号 TP301．6 文献标识码 A 文章编号 1002—1965(2010)06—0117—03 随着经济全球化进程的加快 ，国家之间的贸易往 策略的性能都比单纯使用其中某一种算法强。结合粒 来越来越频繁 ，从而带动了远洋集装箱货物运输的蓬 子群算法的群体多样性和禁忌搜索算法的集中搜索 勃发展。空箱调运是在使用集装箱运输的过程中经常 性，张雪东_l9J设计了一种混合算法用来解决JobShop 发生的现象。产生集装箱空箱的原因主要有两个方 问题，效果较好。针对粒子群算法早熟与速度爆炸问 面：客观上。港 口集装箱进出口箱量和箱型可能不平 题，一种于基于迭代过程和适应值综合的的 自适应变 衡，以及集装箱的生产地到投入使用地之间的空箱调 异粒子群优化算法能确保收敛并改善收敛速度 。J。 运；主观上，不完善的经营策略和低效的管理等也会导 离散粒子群优化算法 DPSO被用来解决动态设计布局 致空箱调运问题 。 问题，算法获得了比其他启发算法更好的结果和计算 部分学者从不同的角度研究集装箱空箱的优化调 性能[n]。 运问题 ，分别建立了相应的优化模型 _5J。他们主要 本文结合集装箱运输行业的实际情况，建立了空 关注模型的说明及其数学描述，少数文献给出了简单 箱调运的优化模型，提出了求解此模型的混合 PSO— 的算例并利用商业软件进行了仿真实验。其中施欣… SA算法。 从空箱调运的过程出发，建立了系统优化模型，仿真实 1 集装箱空箱优化调运模型 验的结果揭示了不同的经济参数对调运策略的影响机 制。Cheung和Chen[6]将重箱和空箱的运输综合考虑， 由于集装箱的装箱和卸载发生在不同时间和港 并区分不同的箱型，建立了动态网络模型。 口，这就带来了不同港 口间的空箱周转问题。施欣 刈 粒子群算法是一种有效的演化计算技术，但同时 通过仿真实验指出对于港 口之间空箱调运和租箱策略 也具有早熟、局部搜索能力弱的缺陷。学者分别从不 的运用 ，首先应该考虑空箱供需的平衡，在此基础上调 同的角度出发对其进行了改进 ：对于早熟收敛，学者提 运成本 ，租箱成本决定着调运量和租箱量在各个缺箱 出了通过控制种群多样性来提高算法性能 ，通过使用 港 口之间的具体分配。本文根据其思想并综合考虑了 变异因子来提高粒子之间的信息交换l7；而将 PSO和