论文研究求解具有混合约束流水车间调度问题的迭代贪婪算法.pdf
基于传统的流水车间调度问题,提出一种有限等待约束、阻塞约束以及无等待约束共存的混合约束流水车间调度问题。以问题的最小化最大完工时间为目标,提出一种利用迭代贪婪算法进行求解的方法。该方法利用改进的NEH算法计算初始解,通过迭代贪婪算法进行优化,并设计多点交叉策略和插入邻域搜索策略提高解的质量。通过经典实例测试,验证了所提算法的有效性。
用户评论
推荐下载
-
流水线车间问题的遗传算法的求解
本论文用改进的遗传算法很好的解决了流水线车间问题
30 2019-01-08 -
求解动态车间调度问题的改进微粒群算法
为了对生产车间调度过程中发生的动态事件进行快速、有效的处理,提出了一种将微粒群算法与遗传算法(GA)、模拟退火算法(SA)相结合的混合微粒群算法(GSPSO)。通过用标准车间调度问题对该算法的性能进行
11 2021-02-07 -
论文研究基于遗传算法的作业车间调度优化求解方法.pdf
针对jobshop调度问题,提出了一种遗传算法编码方法和解码方法。该方法根据问题的特点,采用一种按工序用不同编号进行的染色体编码方案,并采用矩阵解码方法。此编码与调度方案一一对应,并且该编码方案有多种
26 2020-02-13 -
论文研究考虑行为主体的置换流水车间干扰管理研究.pdf
论文研究-考虑行为主体的置换流水车间干扰管理研究.pdf, 针对置换流水车间计划外新工件到达干扰问题, 研究从加工系统参与主体:企业管理者、车间工人和客户三方进行基于前景理论的扰动度量, 并建立同时
13 2020-07-17 -
遗传算法求解柔性作业车间调度问题
自己写的用遗传算法求解柔性作业车间调度问题,可直接运行,文件内含有10个FJSP基础算例,在help.cpp文件中修改算例文件名称即可运行其他算例。
22 2020-05-22 -
具有储运单元的柔性流水车间性能分析方法
具有储运单元的柔性流水车间性能分析方法,许宇宁,陈庆新,针对运输批量是变量的具有储运单元的柔性流水车间模型,建立了有限缓存的开排队网模型描述该问题。依据离散马尔科夫过程的原理,
9 2020-08-17 -
考虑准备时间的分布式两阶段混合流水车间调度
考虑准备时间的分布式两阶段混合流水车间调度
14 2021-05-02 -
一种改进的人工蜂群算法求解带动态操作跳过的混合柔性流水车间
一种改进的人工蜂群算法,求解带动态操作跳过的混合柔性流水车间
9 2021-03-27 -
论文研究改进的郭涛算法求解约束优化问题.pdf
改进的郭涛算法求解约束优化问题,薛运虎,郝仰梅,提出了一种求解约束函数优化问题的新的演化算法。该算法是在郭涛算法的基础上提出来的,主要对郭涛算法进行如下改进:一是引入了
21 2020-04-26 -
论文研究求解约束优化问题的改进蝙蝠算法.pdf
针对基本蝙蝠算法求解精度低、易陷入局部最优的缺点,提出一种改进的蝙蝠算法用于求解约束优化问题。该算法利用佳点集方法构造初始种群以维持群体的多样性,引入惯性权重以协调算法的勘探和开发能力。为了避免算法陷
16 2020-07-17
暂无评论