组合优化问题
文章平均质量分 71
遗传算法、作业调度、路线规划
mnmlist_tata
这个作者很懒,什么都没留下…
展开
-
OptaPlanner源码学习-VRPTW问题计算得分
问题定义车辆路线规划问题是一个经典的组合优化问题,也是旅行商问题的泛化。该问题的定义为:有给定数量的客户有运输需求;为从某个固定地点出发和返回的车辆寻找一个最优路线试的可以服务所有的客户车辆路线规划问题是NP-hard问题,一般建议求最优解的近似解。车辆路线规划问题有很多变种,主要包含 Classical VRP(VRP)、 Capacitated Vehicle Routing Problem (CVRP)、 Vehicle Routing Problem with Time Windows原创 2021-12-27 19:50:11 · 995 阅读 · 0 评论 -
OptaPlanner实现多目标优化之帕累托最优
这里写自定义目录标题什么是 多目标优化之帕累托最优Optaplanner如何实现帕累托最优什么是 多目标优化之帕累托最优知乎专栏文章[多目标优化之帕累托最优]已经对多目标优化之帕累托最优进行介绍,也可以通过参考文献进行更深入了解Optaplanner如何实现帕累托最优帕累托优化也叫多目标优化,在帕累托评分中,评分限制无优先级差异,而且也没有权重的区别。当比较两个评分时,每个评分细项目均为独立评分,取各个评分细项都占优势的解。然而,理想是美好的,如下图所示,怎么评估 Solution B(1个苹果+6原创 2021-12-27 18:10:57 · 1491 阅读 · 0 评论 -
禁忌搜索算法(TABU)解决路线规划问题(CVRP)
文章目录禁忌搜索算法解决路线规划问题问题定义CVRP问题解决算法禁忌搜索算法局部搜索的两种策略局部搜索的缺点禁忌搜索算法的提出禁忌搜索算法流程图禁忌搜索算法伪码算法结果统计结果详细结果结论代码清单读取测试数据初始解禁忌搜索解法禁忌搜索算法解决路线规划问题问题定义车辆路线规划问题是一个经典的组合优化问题,也是旅行商问题的泛化。该问题的定义为:有给定数量的客户有运输需求;为从某个固定地点出...原创 2020-03-14 23:35:39 · 8875 阅读 · 5 评论 -
使用Python画作业调度甘特图
文章目录一、背景二、方案比较Matplotlib方案Plotly方案三、实现方案以柔性作业调度问题用例MK01的最佳调度图未使用annotations进行配置修改画图效果三、代码清单四、相关文档一、背景之前研究过遗传算法解决经典作业调度问题和柔性作业调度问题,并将调度结果使用matlab画甘特图(用任意多颜色表示任意多工件),还是挺有成就感的。但是使用Matlab画出甘特图后没法很好地整合到如...原创 2020-03-14 20:11:44 · 9652 阅读 · 4 评论 -
matlab画甘特图
最近为发小论文一直在研究作业调度问题,好不容易把数据搞出来了,结果又被画甘特图给难住了,查了各种资料,anygantt,highchart,Jfree chart等都试了,效果都不咋好。无意中留意到网上有用matlab画甘特图的,自己修改了一下,感觉画出的图还可以。感觉还是matlab好用啊,代码简单,函数库强大,废话少说直接上代码。%fileName:mt06_final.mt06%fileDe原创 2015-06-05 19:41:09 · 20891 阅读 · 22 评论 -
matlab画甘特图(用任意多颜色表示任意多工件)
最近要发柔性车间作业调度问题(flexible job shop scheduling problem)方面的论文,需要将eclipse生成的数据表示成甘特图的形式,前期发车间作业调度问题(job shop scheduling problem)方面的论文,用过经典测试用例mt06画过甘特图,那是一个6*6的作业,直接用'r'表示红色,用‘g’表示绿色。。。,但是这次用的测试用例规格为10*6的规...原创 2015-11-11 19:06:52 · 19349 阅读 · 12 评论 -
遗传算法解决柔性作业调用问题(flexible job shop scheduling problem)
0、柔性作业调用问题介绍柔性作业车间调度问题 (FJSSP)是组合优化和生产管理领域很重要的研究课题,它是经典的作业车间调度问题 (JSSP)的延伸且被认为是强NP-hard问题。在FJSSP中,同一个工序的加工机器可能有多台。FJSSP由两个子问题组成,第一个子问题是将一系列可选的机器分配给指定的工序,第二个子问题是计算分配给指定机器的工序序列的完工时间。虽然比JSSP仅多了一个将一系列可选原创 2018-01-14 15:42:02 · 19958 阅读 · 42 评论 -
遗传算法解决作业调用问题(classic job shop scheduling problem)
车间作业调度问题描述JSP问题是一个包含n个工件和m台机器的调度问题,其常用的数学描述如下: Cmax ≥ tij + pij for all (i,j) ∈ N tkj ≥ tij + pij for all (i,j) (k,j) ∈ A tij ≥ tik + pik for all (i,j) and (i,k) ∈ N tik ≥ tij +原创 2018-01-14 14:49:55 · 27093 阅读 · 44 评论 -
遗传算法解决路线规划问题(Vehicle Routing Problem based on GA)
I.问题描述车辆路径问题(Vehicle Routing Problem,VRP),车辆路径问题是一种组合优化问题,它由Dantzig 和 Ramser在1959年共同提出。VRP是指一定数量的客户,各自有不同数量的货物需求,配送中心向客户提供货物,由一个车队负责分送货物,组织适当的行车路线,目标是使得客户的需求得到满足,并能在一定的约束下,达到诸如路程最短、成本最小、耗费时间最少等目的。VR...原创 2016-09-26 22:50:55 · 23256 阅读 · 18 评论