- 博客(34)
- 收藏
- 关注
RSS订阅
原创 车间重调度丨插单和机器故障重调度详解（遗传算法）:以算例MK01为例
本文针对柔性车间调度问题的两种常见动态问题：紧急插入订单和机器故障，进行了详解，针对每种问题，分别用两种方案进行解决并分析比较，所以对于重调度问题，本文提供了四种解决方案，非常有利于做车间调度问题的同学作为一个入门级的研究资料。
2023-05-23 21:51:23
2610
原创 编程小白如何成为大神？大学新生的最佳入门攻略
编程已成为当代大学生的必备技能，但面对众多编程语言和学习资源，准大一新生们常常感到迷茫。如何选择适合自己的编程语言？如何制定有效的学习计划？如何避免常见的学习陷阱？让我们一起探讨大学新生入门编程的最佳路径，为你的大学生活和未来职业发展打下坚实基础。
2024-08-06 23:32:42
639
原创 柔性车间调度问题丨论文复现：混合文化基因算法求解充电约束多agv问题
本推文大部分是对参考论文进行复现，也有一些自己的设计，数据上可进行**多个算例**和**有无充电站**的测试，希望有借鉴意义。数据和算法参数皆可修改（数据修改时注意不要改变空格之类的格式）。
2024-07-30 17:11:42
1389
原创 论文复现丨带时间窗和服务顺序的多车辆路径问题:联合优化遗传算法
本推文基本对参考论文进行复现，进行了论文数据和rc101到rc108的测试，希望有借鉴意义。excel数据和算法代码参数皆可修改（修改时注意不要改变excel数据的布局）。
2024-07-30 11:54:51
898
原创 带时间窗车辆路径问题丨论文复现：改进粒子群算法求解
如上面的父代交换8,9,7,6 和2,5,6,7，得到子代1：[1,3,4,2,5,6,9,5,2]，子代2：[4,8,3,8,9,7,6,7,1]，子代1的冲突基因[2,5],子代2的冲突基因[8,7], 对应的冲突位置的基因再交换，即子代1的最后1个位置2换成，子代2的第2个位置的8；2、 编码客户的第一个点时，计算车场到点的距离，其余点计算与上一个客户点的距离（经纬度距离乘111），根据车辆出发时间点取速度，根据速度计算时间，根据时间计算时间窗惩罚成本，更新运行成本，固定成本，惩罚成本；
2024-07-18 22:15:57
1240
原创 改进猫群算法丨多车场多车型路径问题求解复现
多车场多车型车辆路径问题可描述为：多个车场内配备多种类型的车辆，服务周边的客户，已知所有客户的需求，同时，已知客户的位置坐标，通过合理地分配车辆和客户，制定合理的配送方案，使得配送成本最低。（1）在前𝐻/2 次，对编码的客户编码部分实施变异，车辆编码部分不变，具体操作为：随机选择其中的一个算子，对客户编码部分执行搜索，产生新的位置，如果。简单来说：2段编码截取长度为U的一段，找出相同的基因，编码2去掉这段基因，剩余的基因左连接去掉的这段基因。简单来说，一定概率下接受新个体，且一直保留或更新最优个体。
2024-05-07 21:14:22
1421
1
原创 论文复现丨多车场带货物权重车辆路径问题：改进邻域搜索算法
计算各个车场到需求点的距离与需求点的比值，排序后依次挑选作为R条路径的起点，推文的车辆是15，R设为15，车辆0-5,5-10,10-15分别对应车场1,2,3 ，依次挑选各车场个车辆的初始点。需注意的是：同路径不用考虑载重约束，不同路径需考虑载重约束，每个算子有while,为避免陷入死循环，设置10次没有新解生成就返回原解。其中：车辆存在载重约束，数量约束。2、 计算第一个点到第二个点的距离（车场到第一个点的载重0，开销为0不考虑），载重取第一个点的载重（后面的载重依次累加），更新开销；
2024-05-07 21:11:03
1050
原创 柔性车间调度丨论文复现：强化学习算法求解柔性车间问题
算法基本复现了论文，也有自己的一些设计，希望有参考价值， 可自行修改数据进行新的算例测试，所有参数均可改车间调度系列文章：1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、18、19、20、21、22、23、24、
2024-03-30 20:54:34
2336
原创 柔性车间调度丨论文复现：改进遗传算法求解带agv的柔性车间
算法基本复现了论文，也有自己的一些设计，希望有参考价值， 可自行修改数据或者agv数量进行新的算例测试，所有参数均可改
2024-02-11 23:38:35
1819
2
原创 多车场路径优化丨复现论文：改进蚁群算法求解MDCVRP问题
多车场车辆路径问题可描述为：多个配送中心、每个中心有若干配送车辆、存在若干需求点、车辆从配送中心往需求点进行服务。文章是用概率矩阵轮盘赌选择每个需求点，初始信息素矩阵为103×103的矩阵，矩阵的值都是1，从某个需求点到任意需求点的概率都相等。2、 用车的载重去匹配需求量，载重约束下多个可行点轮盘赌选择一个，如果没有可行点，车回到配送中心，换下一辆车；因为100个点需求量接近2000，假设每个车场有10辆车，共30辆车，每量车载重约束是70，代码有介绍。（2）配送车辆从配送中心出发，最终返回配送中心。
2024-02-04 19:32:58
2640
原创 路径优化丨复现论文-带时间窗和载重约束的外卖路径优化问题丨改进遗传算法:以算例RC101为例
其中：车辆存在载重约束，需求点存在时间窗约束。轮盘赌法是模拟博彩游戏的轮盘赌，扇形的面积对应它所表示的染色体的适应值的大小，适应度值被选择的可能性也就越大。第一行是配送中心，第二第三列是坐标，第4列是需求量，第五第六列是时间窗，最后一列是各个需求点的服务时间，文章不需要。4、 根据路线，速度已知，距离已知，时间窗已知，就可以算出每辆车的配送成本和时间窗惩罚成本（载重违反约束成本为0），解码完成。推文的q(s)为0，（载重违反约束成本为0）， 推文的时间窗较大，2的w次方改为2乘w。
2023-12-03 20:56:08
748
原创 论文复现详解丨多车辆路径优化问题:粒子群+模拟退火算法求解
多车场车辆路径问题 （MDVRP）是基本车辆路径问题（VRP）的扩展，指的是有数个车场同时对多个用户进行服务，各用户有一定的货物需求，每个车场都可提供货物，并有车队负责执行运输任务，要求对各车场的车辆和行驶路线进行适当的安排，在保证满足各用户的需求的前提下，使总的运输成本最低。step1:遍历该车场的所有车辆，如果至少有一辆车的剩余载重满足该需求点，计算对应车辆的最后一个点到该需求点的距离，再加上该需求点到对应回归车场的距离，转入步骤3，如果没有车辆的剩余载重满足，转入step2。交换两个位置的编码。
2023-09-18 20:08:13
3124
1
原创 路径优化丨复现论文-网约拼车出行的乘客车辆匹配及路径优化
1]陈玲娟,寇思佳,柳祖鹏.网约拼车出行的乘客车辆匹配及路径优化[J].计算机与现代化,2021(07):6-11.
2023-05-05 21:32:44
851
原创 车间调度丨布谷鸟算法:以算例MK01为例
车间调度系列文章：1、车间调度的编码、解码，调度方案可视化的探讨2、多目标优化:浅谈pareto寻优和非支配排序遗传算法-NSGAII的非支配排序及拥挤度3、柔性车间调度问题:以算例MK01初探数据处理和多个遗传算子4、车间调度丨粒子群算法初探:以算例MK01为例5、车间调度丨布谷鸟算法:以算例MK01为例柔性车间调度问题柔性车间调度问题可描述为：多个工件在多台机器上加工，工件安排加工时严格按照工序的先后顺序，至少有一道工序有多个可加工机器，在某些优化目标下安排生产。柔性车间调度问题的.
2022-03-18 13:56:17
2933
2
原创 车间调度的编码，解码，调度方案可视化等一系列问题的初探
摘要本文以柔性车间为例，柔性车间一般有以下假设：同一工件的任意一道工序在同一个 时刻只能由一台机器加工；任意一台机器在同一时刻只能加工一道工序；工序在 加工过程中不允许发生中断；所有工件具有相同优先级，不同工件的加工工序顺 序互不影响；所有机器均相互独立、互不干扰；同一工件的工序之间有先后顺序约束。问题描述作业车间调度问题核心就是各个机器为满足预期目标完成某些加工任务。作业车间调度问题可描述为：车间中有多个工件需要加工，每个工件含有多个工序，在某些优化指标下对工序安排合适的加工机器。数学模型约.
2022-03-10 11:07:01
3094
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人