- 博客(13)
- 收藏
- 关注
RSS订阅原创 数字化车间智能排产调度挑战赛（二）—— 启发式规则
由于求解器无法求解大规模的车间调度问题，本题中共40个产品，平均每种产品15个工序,36台机器，求解器无法在有效时间内得到可行解。在设计智能算法之前，想着先设计一种基于优先规则的启发式算法看看求解效果，后续也可以将该算法的求解结果作为初始解进一步求解。这三个部分也是我在解决这个问题过程中，求解方法的一个进化过程。写到这里，启发式规则求解基本已经完成，最终的结果应该是七十多分，但离最优解还有一定的距离，还有优化空闲。对于产品的优先级计算通过对数据进行观察，最终设计了两种规则，一个是产品总工时越长优先级越高；
2022-11-13 16:27:34
1371
6
原创 一种VRPTW初始解构造方法（含惩罚时间）
在使用智能算法（本文以邻域搜索为例）求解VRPTW问题时，想要构造一个可行的满足所有约束的初始解较为复杂，为了构造方便以及避免后续需要对所有产生的新解进行可行性判断，一般引入两个惩罚因子，一个是对重叠时间进行惩罚，一个是对超载进行惩罚。在使用智能算法求解带时间窗的车辆路径规划问题（VRPTW）时，面临的第一个问题就是初始解的构造，不同与旅行商问题（TSP）只要将所有客户打乱顺序即可得到一个初始解。
2022-09-07 10:22:55
1573
4
原创 Java 求两区间的交集，并返回交集区间
Java 求两区间的交集，并返回交集区间public double[] confMatrix(double[] arr1, double[] arr2){ double[] con = new double[2]; if (arr2[0] < arr1[0]){ con[0] = arr1[0]; } else if (arr2[0] > arr1[1]){ // 无交集
2022-03-02 11:03:04
954
原创 任务含有时间窗与资源含有上下班时间的时间冲突约束构建思路
任务含有时间窗与资源含有上下班时间的时间冲突约束构建思路任务信息符号含义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
1440
原创 A*算法求解
A*算法本文仅供学习记录，侵删参考资料：路径规划之 A* 算法本文章在上面参考文章的基础上，做了简单的修改。参考文章中节点到起点的距离用的是对角距离；本文改为继承父节点的距离+节点到父节点的距离参考文章中没考虑已在open_set中的节点信息更新。如果邻近节点在open_set中，应当比较gcost是否比原来小，如果更小则更新其父节点主函数import numpy as npimport matplotlib.pyplot as pltfrom matplotlib.patche
2021-09-26 21:52:32
255
原创 Dijkstra算法--最短路径问题
Dijkstra算法–最短路径问题参考文献：通俗易懂理解——dijkstra算法求最短路径[最短路径问题]—Dijkstra 算法最详解求解步骤集合V表示所有的点。定义两个集合S、U，S表示已经标记的点，初始状态只有起点，U表示未标记的点以及未标记点到起点的最短距离从U中选出“距离起点最短的顶点k”，并将顶点k加入S中，同时将k从U中移除以S为参照，更新U中未标记点到起点的最短距离。S中新加入的顶点k，给未标记点到起点提供的新的可能更短的路径重复步骤2、3，直到集合S等于集合V（
2021-09-25 10:01:01
299
原创 Bron-Kerbosh算法求解极大团
Bron-Kerbosh算法求解极大团参考资料：https://www.jianshu.com/p/437bd6936dad这篇文章讲得很好，本文的代码也是参照这篇文章，用python实现。什么是极大团？团、极大团、最大团的定义请问这篇文章：https://www.jianshu.com/p/dabbc78471d7为什么会用到极大团？了解到极大团这个知识，是在构建任务指派模型的时候接触到的。在对任务进行指派时，每个任务都有其开始时间、结束时间，在不考虑员工资质的情况下，任务之间可能会存在时间上
2021-08-20 22:05:14
1412
2
原创 idea配置gurobi及体验
idea配置Gurobi以及gurobi的使用1、idea配置gurobi先将安装好的gurobi导入程序中，本文用的是idea。找到安装路径，导入gurobi。导入好后，就可以在现在的包下使用了，下面是一个简单的gurobi程序。2、gurobi的使用下面的例子是gurobi安装目录下的帮助文档下的。C:\gurobi903\win64\docs quickstart_windows.pdf我们使用gurobi求解一下模型：模型： maximize x + y + 2z Sub
2020-09-17 21:00:47
1742
5
原创 java对list进行排序
java对list进行排序（转载）按数字/字符串排序：https://www.cnblogs.com/raysource/p/9199089.html按时间排序：https://blog.csdn.net/qq_39380155/article/details/99457300一、按数字/字符串进行排序主要讲述对list进行排序的几种方式1、先来个简单的，上代码import java.util.ArrayList;import java.util.Collections;import ja
2020-09-03 00:05:58
591
原创 多态的作用
多态的作用动力节点Java基础课–作业题通过下面这个例子显示出理解的作用。/* 1、定义乐器类Instrument，包括方法makeSound() 2、定义乐器类的子类：二胡Erhu、钢琴Piano和小提琴Violin 3、定义乐手类Musician，可以弹奏各种乐器play(Instrument i) 4、定义测试类，给乐手不同的乐器让他弹奏*/public class Test{ public static void main(String[] args){ /
2020-08-24 15:06:54
136
原创 多态中的向上、向下转型
多态中的向上、向下转型（老杜的Java基础班，Java个人学习笔记）不管是向上转型还是向下转型，两个类之间必须有继承关系一、向上转型：子 ––> 父Animal a = new Cat();只能调用父类和子类共有的方法，返回子类方法的结果。二、向上转型父 —>子Cat c = (Cat) a;又称为强制类型转换，需要添加强制类型转换符1、什么时候需要向下转型需要调用或者执行子类对象中特有的方法必须进行向下转型2、向下转型又风险吗？容易出现ClassCast
2020-08-24 12:02:04
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人