带时间窗口的多式联运模型与算法

以带时间窗的多式联运模型为基础,考虑节点间的运输时间、节点处的运输方式转换时间以及可能发生的货运延迟,以包括运输成本、转运成本和时间偏离惩罚成本在内的总成本最小为目标函数,建立基于满意时间路径的多式联运模型.在算法上,构造了基于K最短路的改进遗传算法,通过3个算例说明多式联运的运输路径与运输方式搭配可以不是唯一的,为多式联运的相关研究工作提供了理论基础.     

带时间窗的易腐食品冷藏车辆配送问题

以带时间窗的车辆配送模型为基础,以包括制冷成本、车辆固定成本和运输成本在内的总成本最小为目标函数,建立易腐食品冷藏配送模型.在算法上,构造了基于邻域搜索的节约算法,并对8客户算例,用该算法分别对冷藏配送模型与一般配送模型求解,由结果可知2个模型得出的最优路径不同,说明了研究易腐食品的配送问题的必要性.