多目标规划课件

1、多 目标规划模型及算法,制作人：史丹丹,多目标规划,物流设施规划的多目标优化模型,免费接送机场服务的多 目标规划模型及算法,多目标规划,免费接送机场服务的多 目标规划模型及算法 唐加福、董 纲、潘震 东 、孔 媛,考虑了航空票务公司免费接送机场服过程中的顾客满意度与成本，将顾客满意度这一定性因素量化，并将运输成本分为车次起用的固定费用和车辆运行的运行费用。 针对免费接送服务中车次分配与调度问题（VASP）建立模型。 目标：最大满意度和最小成本 费用； 模型：0-1混合整数规划模型 根据问题和模型的特点，提出基于 C-W节约思想的两阶段启发式算法对该问题进行求解最后通过实验仿真和结果分析，说明了

2、模型的实用性和算法的有效性。,多目标规划,问题的描述及假设,对象：计划周期（某天）内出港航班的乘机旅客 VASP归结为VRSPTW（时间窗的车辆路径与调度问题） 假设： 车辆从发车地出发接送顾客往返一次机场为一个车次 且出发地不变 单车型问题 ，车辆匀速行驶 车辆到达顾客点后无等待时间 一个顾客点的所有顾客视为一个整体 ，且每个顾客点的顾客人数小于车辆承载能力 同一地理位置有不同时间要求的顾 客看作不同的顾客点,多目标规划,多目标0-1混合整数规划模型,满意度函数：,多目标规划,成本,固定的车辆起用成本 设每个车次的固定起用成本均为g 因为g为常 数，所以求最小总固定成本可以转化为求最少车次数

3、 可变的运行成本 设每单位距离的费用为c，总运行成本等于c乘总运 行距离 该问题中假设车辆的速度为匀速，且c为一个常数，所以求总运行成本最小转化为求总的运输时间最少,多目标规划,MO-VASP多目标车次分配与调度问题,顾客均按时到达 机场,硬时间窗约束,车载能力约束,接送每个顾客点的时间是在车辆的出发和到达时间之间,多目标规划,如果顾客点i和j被同一辆车直接接送 , 保证接送 时间差确,每个顾客点的顾客只由 一辆车接送,车辆路径问题中出度与入度的约束,表示 0-1变量之间 的逻辑关系,保证所有计划时间安排在工作计划时间范围内,多目标规划,物流设施规划的多目标优化模型,免费接送机场服务的多 目标

4、规划模型及算法,多目标规划,物流设施规划的多目标优化模型 韩 庆 兰,综合考虑物流系统总成本与顾客满意度之间的平衡，提取出对物流设施规划有重要影响的因素。 将其中顾客满意度这一定性因素用量化的服务水平代替，由此建立一个多目标规划模型。 采用约束法对模型进行求解，得到了 多目标优化模型的非劣解，并对其进行了评价。,多目标规划,物流设施规划的多目标优化模型的假设,模型包括i个工厂，生产l种产品，有k个顾客需求点和j个潜在的物流中心区位；商品的配送方式是由工厂运输至物流中心，再由物流中心配送至需求点 工厂及顾客需求点已知，物流中心潜在位置已知，物流中心有容量限制，需求点的顾客需求为静态需求，顾客服务水平以配送距离和物流中心库存水平来衡量，顾客的需求只由一个物流中心满足,多目标规划,物流设施的双目标函数可表示为,其中，a+b=1,物流中心营运成本+货物搬运及运输成本+物流中心商品出库成本+物流中心存货成本,及时+保量,多目标规划,约束条件,工厂供应量的限制,表供需相等,表示每个需求点的