作业车间调度问题是将多台机器安排处理多个工件的组合优化问题,使最大完工时间达到最小。应用传统萤火虫算法求解时,萤火虫个体到达最优解附近时,相对吸引力逐渐增强,导致局部搜索能力减弱,造成求解结果在最优解附近震荡,进而使求解精度下降。为改善解的质量,本文在萤火虫算法迭代过程中引入精英选择策略,保护进化过程中的优秀个体,避免最优解丢失;为提高算法收敛速度与求解精度,对萤火虫位置更新方法引入基于种群规模和迭代次数的动态自适应惯性权重;同时对每一代萤火虫种群最优个体引入禁忌搜索算法,提高局部搜索能力。仿真结果表明本文所提出改进算法在解决作业车间调度问题上的有效性与实用价值。
1
IWOA改进鲸鱼算法解决柔性车间调度问题双目标,求解低碳车间调度问题的改进鲸鱼算法,已运行。GLR部分有点问题,CSHLD那个是没问题的,欢迎指正
2021-01-27 11:33:13 11.4MB 鲸鱼算法 车间调度 柔性车间 MATLAB代码
1
蚁群\基于改进蚁群算法的柔性作业车间调度问题的求解方法
1
基于遗传算法车间调度问题matlab程序
2020-01-04 03:15:25 7KB matlab
1
任务调度问题就是给定一个有穷单位时间任务的集合S,集合S中的每个任务都有一个截止期限di和超时惩罚wi,需要找出集合S的一个调度,使得因任务误期所导致的总惩罚最小,这个调度也称为S的一个最优调度。
2020-01-04 03:15:21 4KB 任务调度问题
1
关于电梯调度问题的数学建模优秀论文 这是数学建模中的常见问题
2020-01-03 11:41:55 511KB 电梯调度
1
java_图形化界面-流水作业最优调度问题以及棋盘覆盖问题源码整理
2020-01-03 11:41:49 23KB java
1
分析生产车间的实际生产状况,建立了考虑工件移动时间的柔性作业车间调度问题模型。该模型考虑了以往柔性作业车间调度问题模型所没有考虑的工件在加工机器间的移动时间,使柔性作业车间调度问题更贴近实际生产,让调度理论更具现实性。通过对已有的改进遗传算法的遗传操作进行重构,设计出有效求解考虑工件移动时间的柔性作业车间调度问题的改进遗传算法。最后对实际案例进行求解,得到调度甘特图和析取图,通过对甘特图和析取图的分析验证了所建考虑工件移动时间的柔性作业车间调度问题模型的可行性和有效性。
1
算法实现题3-1独立任务调度问题最简单的答案最简单的答案
1
P1-P6共有6个问题 P1 要求使用书本上提供的代码,于是考虑以 P1 的代码为基础,通过改动实现的细节,而不改动代码整体结构,来完成 P2 到 P6。经过对题目的讨论,我们认为 P2~P4 可以共用一种修改,P5 使用另一种修改,P6可以独立并融合于 P1~P5。下面将 P1 的结果称作源代码。 (首先应该考虑 P6)考虑到实际情况, 这个部分独立性强,可以先予以实现,方便在完成其他问题时应用于调试。 (P2~P4 可以一起考虑)考虑到实际情况,应该设计成机场拥有起飞降落的两条队列,但可以拥有多条跑道。不妨认为跑道间共用这两条队列。结果是将两条队列作为跑道类的共享成员。也考虑给跑道实例新增两个状态:能用来进行什么活动,闲置能否利用起来,方便完成问题。 (P5 可以作为另一个独立的分支考虑)考虑到实际情况,飞机实例应该 新增燃油剩余时间的状态。
2019-12-21 21:59:30 17.19MB 队列问题
1