栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

优化模型验证关键代码14:使用python生成PDPTW测试算例

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

优化模型验证关键代码14:使用python生成PDPTW测试算例

参考文献:

Ropke, S., Cordeau, J. F., & Laporte, G. (2007). Models and branch‐and‐cut algorithms for pickup and delivery problems with time windows. Networks: An International Journal, 49(4), 258-272.

1 问题描述

本文研究的问题是一个取送问题,其基本特征是每个订单由一对取货点和交付节点构成,车辆必须先访问取货点取货,之后再访问交付节点将货物卸下。车辆抵达网络中的每个位置时,都必须位于节点的时间窗内。

一个直观的数学模型如下所示:

其中:

  • Bi:表示车辆抵达节点 i 的时刻
  • di:表示车辆对节点 i 的服务时间
  • Qi:表示车辆离开节点 i 时的载重量
  • Q:表示车辆的容量
  • qi:表示位置 i 的需求量,其中q(i) + q(n+i) = 0
  • x_{ij}:表示弧段 (i,j) 在最优解中是否被使用,如果被使用则取值为1;否则取值为0

注意:约束4只是一个笼统的消除子回路模型,后面作者加了许多cut,来处理模型,才保证模型是可行的。

单单看上面9个公式,把约束5和约束6

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/951580.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号