《物流系统分析》课件 项目九-任务三（二）集装箱空箱调度优化模型.pptx

哈尔滨职业技术学院项目九运输系统决策

车辆路径优化模型集装箱空箱调度优化模型多式联运优化模型一二三项目九运输系统决策任务三理解复杂运输系统决策优化模型和方法

随着全球经济和贸易的发展，集装箱运输已成为现代货物运输的主要方式之一，并且其运输量每年都在逐步增加。在集装箱运输中，经常会出现空箱调度的情况。空箱调度是指未装载货物的集装箱运输，在海上运输阶段或内陆运输阶段都可能发生。由于空箱运输无法产生经济收益，因此如何合理进行空箱调度成为集装箱运输企业越来越关注的问题。集装箱空箱调度问题是考虑一定时间范围内如何合理调度空集装箱以满足集装箱货主需求并降低调度成本的问题。项目九运输系统决策——集装箱空箱调度优化模型任务三理解复杂运输系统决策优化模型和方法

1.符号说明在路网中，设有n个车站急需空箱，有m个车站有多余的空箱，各车站对集装箱的到发时间有一定的要求，问如何作出在带有时间约束情况下的合理空箱调度方案。项目九运输系统决策——集装箱空箱调度优化模型任务三理解复杂运输系统决策优化模型和方法

2.数学模型当空箱过早到达目的车站，会产生一定的场地积压费用，若空箱到达太晚则会丧失货源(有些货主可能会选择其他的运输方式)，因而产生一些无形的机会成本。基于上述考虑，提出下述带时间窗[]的调度模型。以下为目标函数可以看出，目标函数由三部分组成：第一部分表示不考虑时间约束的运输成本最少，第二部分表示因过早到达而产生的场地占有费用，第三部分表示迟于最晚时间到达而产生的延误费用。项目九运输系统决策——集装箱空箱调度优化模型任务三理解复杂运输系统决策优化模型和方法

2.数学模型式(9-11)表示有多余空箱车站可提供的空箱数目在约束条件中：式(9-10)表示要满足缺少空箱车站的需求项目九运输系统决策——集装箱空箱调度优化模型任务三理解复杂运输系统决策优化模型和方法

2.数学模型式(9-13)表示要满足运输能力约束。式(9-12)表示发送时间与到达时间的关系；项目九运输系统决策——集装箱空箱调度优化模型任务三理解复杂运输系统决策优化模型和方法

3.求解算法分析求解带有复杂的约束条件的运输问题，比较理想的求解算法是遗传算法(geneticalgorithm，GA)，它是一种借鉴生物界自然选择和自然遗传机制的随机化有哪些信誉好的足球投注网站算法，其主要特点是群体有哪些信誉好的足球投注网站策略和群体中个体之间的信息交换，有哪些信誉好的足球投注网站不依赖梯度信息，它尤其适用于处理传统算法难以解决的复杂优化问题和非线性问题。对于带有时间窗的集装箱空箱调度模型，可利用改进遗传算法有哪些信誉好的足球投注网站其最优解。项目九运输系统决策——集装箱空箱调度优化模型任务三理解复杂运输系统决策优化模型和方法

Thanksforwatching谢谢观看