运筹优化
文章平均质量分 76
Lyyyp
这个作者很懒,什么都没留下…
展开
-
数字化车间智能排产调度挑战赛(二)—— 启发式规则
由于求解器无法求解大规模的车间调度问题,本题中共40个产品,平均每种产品15个工序,36台机器,求解器无法在有效时间内得到可行解。在设计智能算法之前,想着先设计一种基于优先规则的启发式算法看看求解效果,后续也可以将该算法的求解结果作为初始解进一步求解。这三个部分也是我在解决这个问题过程中,求解方法的一个进化过程。写到这里,启发式规则求解基本已经完成,最终的结果应该是七十多分,但离最优解还有一定的距离,还有优化空闲。对于产品的优先级计算通过对数据进行观察,最终设计了两种规则,一个是产品总工时越长优先级越高;原创 2022-11-13 16:27:34 · 1405 阅读 · 6 评论 -
一种VRPTW初始解构造方法(含惩罚时间)
在使用智能算法(本文以邻域搜索为例)求解VRPTW问题时,想要构造一个可行的满足所有约束的初始解较为复杂,为了构造方便以及避免后续需要对所有产生的新解进行可行性判断,一般引入两个惩罚因子,一个是对重叠时间进行惩罚,一个是对超载进行惩罚。在使用智能算法求解带时间窗的车辆路径规划问题(VRPTW)时,面临的第一个问题就是初始解的构造,不同与旅行商问题(TSP)只要将所有客户打乱顺序即可得到一个初始解。原创 2022-09-07 10:22:55 · 1607 阅读 · 4 评论 -
VNS求解TPS问题(python)
VNS求解TSP问题原创 2022-09-01 14:56:51 · 709 阅读 · 0 评论 -
数字化车间智能排产调度挑战赛(一)—— 数学模型
科大讯飞——数字化车间智能排产调度挑战赛。原创 2022-08-24 14:06:25 · 2955 阅读 · 14 评论 -
任务含有时间窗与资源含有上下班时间的时间冲突约束构建思路
任务含有时间窗与资源含有上下班时间的时间冲突约束构建思路任务信息符号含义i,∀i∈Ni, \forall i\in Ni,∀i∈N任务编号$ST_i $任务iii最早开始时刻$ET_i $任务iii最晚结束时刻WiW_iWi任务iii工作时长资源信息符号含义j,∀j∈Rj, \forall j\in Rj,∀j∈R资源编号UjU_jUj资源jjj的上班开始时间DjD_jDj资源jjj的开始下班时间变原创 2022-01-14 14:39:27 · 1450 阅读 · 0 评论 -
Bron-Kerbosh算法求解极大团
Bron-Kerbosh算法求解极大团参考资料:https://www.jianshu.com/p/437bd6936dad这篇文章讲得很好,本文的代码也是参照这篇文章,用python实现。什么是极大团?团、极大团、最大团的定义请问这篇文章:https://www.jianshu.com/p/dabbc78471d7为什么会用到极大团?了解到极大团这个知识,是在构建任务指派模型的时候接触到的。在对任务进行指派时,每个任务都有其开始时间、结束时间,在不考虑员工资质的情况下,任务之间可能会存在时间上原创 2021-08-20 22:05:14 · 1441 阅读 · 2 评论