共查询到19条相似文献,搜索用时 62 毫秒
1.
对把独立的、可同时达到的工件组批,并同时在单机上确定批内序和批间序的批调度问题进行了研究。给出了问题的数学模型,并构造了一个有效的遗传算法。实验结果表明是有效的。 相似文献
2.
如何对大规模的生产进行有效合理的调度,在分析企业生产流程的基础上,提出了一种用改进的遗传算法来求解流水车间调度问题的方法.仿真实验结果证明了算法的可靠性与实用性,具有较好的工程应用价值. 相似文献
3.
如何对大规模的生产进行有效合理的调度,在分析企业生产流程的基础上,提出了一种用改进的遗传算法来求解流水车间调度问题的方法.仿真实验结果证明了算法的可靠性与实用性,具有较好的工程应用价值. 相似文献
4.
如何对大规模的生产进行有效合理的调度,在分析企业生产流程的基础上,提出了一种用改进的遗传算法来求解流水车间调度问题的方法。仿真实验结果证明了算法的可靠性与实用性,具有较好的工程应用价值。 相似文献
5.
本文提出了一种改进遗传算法用于求解柔性作业调度问题(FJSP).针对工序在不同的机器上加工的差异性,我们提出了用能力系数来表征机器的加工能力,不仅可以简化处理而且也较为符合实际情况.该改进算法通过轮换的方法,将加工任务分配到不同的并行机器上去执行,有利于机器的负载平衡.同时,在方法的实现过程中,利用面向对象的思想,将问题进行抽象,用不同的类封装车间,机器和工序信息,这不仅符合现代编程风格,简化编程,也有利于系统的扩展和重构.仿真结果表明,不仅整个加工过程的执行时间得到了优化,而且各类机器完成的操作数相同,使用的时间也较为平均,达到了设计目标.同时该方法的计算速度也较快,适用于较大规模作业车间调度问题的求解. 相似文献
6.
翁妙凤 《江苏大学学报(自然科学版)》1999,(2)
以面向对象的程度设计方法,实现了用遗传算法求解FlowShop调度问题(FSSP)文中讨论了FSSP的不同存贮方式(UIS、FIS和NIS),时限问题以及不同的交叉算子对算法的作用 相似文献
7.
文章在对JSP问题进行描述的基础上,提出了一种新的改进遗传算法。该算法针对遗传算法的弱点进行了一系列的改进:设计一个新的选择策略来避免早熟,引入了一个动态的交叉和变异概率以及兄弟竞争的策略来加快收敛速度和全局搜索能力。仿真计算表明了该算法的良好收敛性和有效性。 相似文献
8.
面向对象Flow—shop调度问题的遗传算法求解 总被引:3,自引:0,他引:3
翁妙凤 《江苏理工大学学报(自然科学版)》1999,20(2):71-74
以面向对象的程序设计方法,实现了用遗传算法求解Flow-Shop调度问题(FSSP),文中讨论了FSSP的不同存贮方式(UIS,FIS和NIS),时限问题以及不同的交叉算子对算法的作用。 相似文献
9.
针对标准遗传算法中交叉概率Pc和变异概率Pm固定不变带来的局限性,以及M.Sr-invivas自适应遗传算法的缺点,提出了根据适应值集中程度,自适应地变化整个种群的Pc和Pm的一种改进的自适应遗传算法,文中系统地介绍了算法的改进及算法的流程,并将算法应用于求解JSP问题,最后用一个典型的测试例子,对本文设计的算法的求解效果进行了测试,并对测试结果进行了分析. 相似文献
10.
并行机优化调度问题的新算法 总被引:3,自引:0,他引:3
将调度规则的简洁性与遗传算法的强大搜索能力相结合,提出一种能用于最小化拖期任务数并行机调度问题的基于遗传的新的调度算法,并用计算实例表明了该调度算法优于迄今最好的启发式算法,并能适用于大规模并行机调度问题,本算法计算量小,具有很强的鲁棒性。提出的基于遗传的调度算法不仅能用于生产调度领域,在大规模数值计算及计算机网络技术等方面都有很好的应用前景。 相似文献
11.
Job-shop调度问题是一个强NP-难问题。为此提出了一种简单,易操作的遗传算法对该问题进行求解。采用一种插入式贪婪解码算法保证生成的调度是活动调度(active schedule)。通过几个著名的Muth and Thompson测试例子及与目前较好的遗传算法的比较实验,以验证这一算法的有效性。 相似文献
12.
给出了Flow Shop调度问题的数学模型,介绍了三种用于求解该问题的启发式算法,根据普通遗传算法与启发式算法的互补特性,提出了结合两者各自优势的改进遗传算法.通过两个不同规模的经典算例对算法的优化性能进行了对比分析,结果表明,采用了保优策略的改进遗传算法的搜索能力优于启发式算法及普通遗传算法,并具有较强的鲁棒性. 相似文献
13.
一种求3机Flow—shop调度问题的遗传算法 总被引:2,自引:0,他引:2
提出一种遗传分枝定界算法求解3机Flow-shop调度问题,该算法似于常用的遗传局部算法和遗传动态规划算法,用随杨方法生成测试例子,通过与著名的Taillard的禁忌搜索算法和Reeves的遗传算法进行比较,实验结果证实了遗传分枝定界算法的有效性。 相似文献
14.
基于遗传算法的机场调度优化算法 总被引:6,自引:0,他引:6
随着航班数量的不断增长,航空管理系统已不堪重负,机场容量将成为航空运输发展的瓶颈.为了解决机场容量不足问题,本文将机场调度问题分为杌位分配和滑行道分配两个过程,设计了适合于求解机位分配和滑行道分配问题的遗传算法.对停机位分配问题,在遗传进化过程中为促进算法收敛,采用贪婪算法对种群进行优化,并引入模拟退火思想对适应度函数进行修正.对滑行道分配问题,为适合遗传算法求解,首先将问题转化为图的形式,并设计了相应的遗传编码方式.数值模拟实验表明所提算法能够比较有效地解决机位分配和滑行道分配问题. 相似文献
15.
求解流水车间调度问题的一种混合式遗传算法 总被引:2,自引:3,他引:2
讨论了如何将邻域搜索与遗传算法相结合求解流水车间调度问题,提出了一种邻域结构,使之更适合求解流水车间问题,设计了一种基于扩展采样空间的混合式遗传算法的框架,并通过计算机模拟验证其有效性。 相似文献
16.
求解柔性作业车间调度问题的免疫遗传算法 总被引:1,自引:0,他引:1
通过对柔性作业车间调度问题(FJSP)进行分析,借鉴生物免疫机理提出一种求解柔性作业车间调度问题的免疫遗传算法(IGA).该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,通过抽取疫苗和接种疫苗等免疫机制,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度.仿真实例表明,免疫遗传算法能有效解决柔性作业车间调度问题. 相似文献
17.
在建立一种物流配送车辆调度模型的基础上,针对传统启发式算法对复杂问题搜索效率低、易陷入局部最优的缺点,构造了DNA进化算法求解该问题。将其在个体变异操作中进行了一些改进,避免陷入局部最优。车辆调度问题(V SP)属于组合优化NP难题。采用V SP问题进行测试,仿真结果表明:该算法简单可行,与其他算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力。 相似文献
18.
柔性流水作业排序问题的贪心算法求解 总被引:1,自引:0,他引:1
柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题,给出了求解柔性流水作业排序问题近似解的贪心算法,并对其性能进行了分析测试。结果表明,虽然该贪心算法求出的近似解与最优解相比有一定误差,但由于其时间复杂度较小,因此对求解车间作业调度问题仍有一定的现实意义。 相似文献
19.
基于遗传算法的船舶分段堆场调度研究 总被引:2,自引:1,他引:1
针对船舶分段移动计划主要依靠经验以及缺乏有效调度的现状,研究建立以分段移动度最小为目标的优化模型,综合考虑了分段在堆场中的停放位置及进、出场路径.通过遗传算法选择分段在堆场中停放位置的最优方案,并构建启发式规则确定分段在堆场中的最优进、出场路径, 从而实现对模型的求解.最后以某船厂实际数据为例,对模型在堆场调度问题中的应用进行了实例验证,结果表明, 所研究方法可求解得出较优的堆场作业计划,并实现堆场资源的高效利用. 相似文献