摘要

为解决多式联运网络中的托盘共用调度决策难题,采用非线性规划、混合整数规划和改进粒子群算法(particle swarm optimization, PSO)等方法研究了托盘共用系统管理者可以选择水路、公路和铁路三种运输模式运输托盘时,管理者应采取的调度方法。首先分析了多式联运网络中的托盘共用调度流程;其次构建了多式联运网络中的托盘共用调度混合整数非线性规划模型,模型中考虑了转运时间、转运成本、作业批量、托盘毁坏率、时间约束等因素;然后设计了带惯性因子的粒子群算法(PSO with inertia weigh, IPSO)和带压缩因子的粒子群算法(PSO with constriction factor, CPSO);最后通过实验分析验证了模型和算法的有效性。研究结果表明应用多式联运网络中的托盘共用调度模型能获得更经济的调度方案,算例显示成本较采用单一的公路运输降低了69.1%;IPSO获得的最优方案较CPSO更好,IPSO得到的调度总成本较CPSO降低了1.82%;客户的期望满足时间越宽松时,采用多式联运的方式调度托盘越能节约调度成本;多式联运所耗费的转运时间和转运成本直接影响托盘共用调度决策。