时变单车路径问题建模及算法设计

讨论了一类时变单车配送路径优化问题。综合考虑车辆行驶速度随时间、路段不同而变化的特点,及车辆为多条路线上的客户提供服务时对车辆路径优化的影响,建立了以配送完成时间最早为优化目标的时变单车配送路径优化模型。在行驶时间满足FIFO规则下,设计了基于Inver-over操作的PSO启发式算法及满足贪婪配送策略下的动态规划精确求解算法,并讨论了增加贪婪补货策略的单车配送路径问题解与原问题解的关系。最后分别用两种算法对算例进行求解,并通过对求解优化结果及计算时间的对比分析验证了IOPSO算法的有效性。

基于Witness集装箱码头物流系统仿真分析

以集装箱码头物流系统为研究对象,以研究船舶靠泊调度原则和码头最大通过能力、泊位利用率、船舶待泊时间之间的关系以及计算不同策略所对应的到港集装箱船舶待泊成本、泊位闲置成本等为目标,应用专业仿真软件Witness对集装箱码头物流系统进行仿真建模,寻找集装箱码头物流系统的作业"瓶颈",并进行优化。研究结果表明,应用Witness软件完全可以实现集装箱码头物流系统的整体建模和仿真,其可视化效果可以反映系统的动态性,并且有很广阔的实用价值。