封装了并行机调度PMS、流水车间调度FSP、作业车间调度JSP中的启发式算法和智能群算法[遗传算法GA、粒子群算法PSO、蚁群算法ACO、禁忌搜索TS、模拟退火SA等];旅行商问题TSP优化求解算法[最近邻算法、领域搜索算法、禁忌搜索算法、Lin2-opt和3-opt算法];车辆路径问题VRP优化求解算法[节约里程法、改进式节约里程法、扫描算法Sweep]
1
物流配送与我们的生活密切相关,而“最后一公里”是物流中的瓶颈。如何 合理的安排配送任务和设计配送路线是快递公司面临的一个实际难题。 试针对某市区的鲜牛奶配送需求,建立数学模型分析解决下面的问题: (1)附件 1 中给出了某城区 92 个牛奶配送点的坐标、需求量及相互之间的连接道路。假设牛奶站的位置坐标为原点,牛奶配送车的载货量为 400 瓶,速度是 20 公里/小时,每个需求点的下货时间为 1 分钟,配送车辆送完牛奶后需返回牛奶站。请设计一个运输成本最低的配送方案。 (2)由于鲜奶的保鲜要求,需要尽快的完成配送。请在考虑成本的前提下, 设计一个最快的配送方案。
2023-05-04 12:06:37 12.17MB 车辆路径问题 整数线性规划模型
1
针对带模糊需求与模糊时间窗的车辆路径问 题,以总行驶距离、车辆使用数最小化,以及平均客 户满意度最大化为目标,构建基于可信性测度理论 的多目标模糊机会约束模型。改进了交叉算子,在 引入局部优化算法及擂台法则的基础上设计了适合 求解多目标车辆路径问题的混合遗传算法,运行一 次程序可以得到两个或多个 Pareto 非支配解,决策 者可以根据最少车辆数及满意度最大化做出抉择。
2023-04-02 23:25:39 2.21MB VRP
1
车辆调度文件分享,大家一起分享,最优化各类车辆调度问题。
2023-03-20 01:00:04 153KB 车辆调度
1

将热轧批量计划问题作为一个约束满足问题处理,建立不确定计划数的VRPSTW约束满足模型.在求解过程中,先用约束满足的一致性技术过滤变量的值域,收缩搜索空间;然后用变量选择和值选择构造轧制计划的解.为变量赋值之后,实施约束传播,保证每块板坯只被访问一次并动态禁止子回路.在已有的解的基础上,应用基于禁忌的k-opt互换改进解的质量.数据实验证明模型和算法是有效的.

1
lingo求解线性规划,VRP,车辆路径问题 摘要: 在 《交通运筹学》《交通系统分析》 等交通类专业课程教学过程中, 作为经典组合优化问题的车辆路径问题(VRP)通常 是重点教学内容。在目前的VRP求解软件与相关学习资料方面, 介绍考虑距离约束条件的模型及求解不多。本文通过分 析考虑距离约束条件, 给出相应的混合整数规划模型, 并基于LINGO软件编程实现求解, 最后通过一个实例说明了代码的 可行性。
2022-12-10 09:25:13 1.46MB lingo学习 车辆路径问题 VRP
1
灾害发生后的关键救援期内,应急物资有限且受灾点对应急物资的需求具有不确定性。为提高应急物流工作效率,需对应急资源分配和运输车辆路径进行统一优化决策。针对救援关键期内应急物资可能供应不足的特点,在假设物资需求为随机服从正态分布的前提下,以最小化供应不足和供应过量所带来的损失、运输成本和车辆使用成本等为优化目标,考虑服务时间窗和车辆装载能力等约束,建立了随机需求环境下应急物流车辆路径问题的优化模型,并基于遗传算法设计了模型的求解方法。算例分析表明,所提出的优化方法运算快捷且结果合理,可为相关决策者提供科学的决策依据。
1
【路径规划】基于蚁群算法求解带容量车辆路径问题(CVRP)matlab源码.zip
2022-11-28 17:16:39 732KB
1
本文是基于多目标遗传算法解决带窗车辆路径问题的经典文献
2022-11-14 21:11:17 432KB 多目标遗传 车辆路径问题
1