货物作业车取送模型及算法研究

合理确定取送车作业顺序,有利于减少货车在站非生产停留时间,加速车辆周转,通过对取送车作业过程的分析,将其归纳为一个典型的旅行商问题,并建立了相应的数学模型,提出了求解最优调车作业过程的启发式节约算法,并结合实例进行了验算。此方法对优化车站各项技术作业过程有较好的实用价值。

两级定位-路径问题的人工蜂群算法

针对城市物流配送系统中的两级定位-路径问题,采用人工蜂群算法对其进行求解,并扩展算法中的选择策略,即在基于适应度选择策略和锦标赛选择策略2种常用策略基础上,提出一种带参数控制的锦标赛选择策略。通过对大、中、小规模算例进行仿真实验,证明人工蜂群算法能在合理的计算时间内有效求解两级定位-路径问题。其中,采用基于适应度选择策略的人工蜂群算法求解速度较快,采用锦标赛选择策略的人工蜂群算法求解到的最好解质量较高,采用带参数控制的锦标赛选择策略的人工蜂群算法求解得到最差解的质量及解的稳定性较好。