共查询到10条相似文献,搜索用时 31 毫秒
1.
约束满足与邻域搜索结合的混合算法及应用 总被引:1,自引:0,他引:1
总结约束满足求解技术和邻域搜索算法,分析约束满足与邻域搜索单一算法的优劣,以及两者结合的优势,提出约束满足与邻域搜索相结合的混合算法的一般框架,并以Job Shop,调度优化问题为例对该算法框架进行实例说明. 相似文献
2.
3.
4.
为解决机器排序中由于干扰事件的发生使初始最优加工时间表无法按计划执行的问题,构建同时考虑原目标和扰动目标的双目标干扰管理模型,对初始最优加工时间表进行调整并对未完工工件进行重排序;在双目标干扰管理模型中,原目标由所有工件的加权折扣完工时间和来度量,扰动目标由重排序后工件完工时间的变化来度量;结合量子比特在表示解的多样性方面的优点和非支配排序遗传算法在处理多目标排序问题上的优点,设计一种量子遗传算法和非支配排序遗传算法相结合的启发式进化算法对构建的模型进行求解。在数值算例中,通过比较若干项针对有效解集的性能指标发现,该混合算法求得的有效解集在多样性和与最优有效前沿的邻近性等方面优于目前得到广泛应用的非支配排序遗传算法,验证了构建的模型和算法对于求解机器排序干扰管理问题的有效性。 相似文献
5.
等待时间受限的流水车间调度问题的启发式算法 总被引:3,自引:0,他引:3
针对等待时间受限的流水车间调度问题,分析了等待时间上限与可行解的解析关系以及目标函数的特殊性质,以此为基础,提出了一种启发式算法.算法采用贪婪与插入相结合的启发式规则构造工件加工序列,通过递归回溯解消其等待时间受限约束.仿真实验表明,该启发式工件排序规则在等待时间约束较紧或问题规模较大时,较其他几种常用排序规则具有更好的效果. 相似文献
6.
成组流水线上零件排序的优化算法 总被引:2,自引:0,他引:2
本文分析了成组流水线上多品种加工时零件排序的数学模型,并提出了新的启发算法,大量计算机模拟结果表明,该方法优度较高,而且易于在计算机上实现。 相似文献
7.
面向成套订单问题的工艺规划与排序的集成研究 总被引:2,自引:0,他引:2
本文从工艺规划与排序的集成优化角度研究了成套订单问题[1],克服了单独研究工艺规划和排序局部优化的局限性.文章中考虑了同一工件内部各道工序之间存在的优先加工限制,以及工件在不同机器上加工需要转移时间和工序间接连加工需要机器调整时间的情况,建立了成套订单问题的集成排序模型,并提出了针对求解大规模问题的基于遗传算法的启发式算法,最后通过一个算例对所研究的集成排序问题和所提出的算法进行了说明,计算结果表明了算法的有效性. 相似文献
8.
本文针对流水车间环境,研究了服务水平约束下成套订单的调度问题,通过建立与分析该问题的模型,研究并设计了用于排序的三种构造式启发算法,以及用于确定订单成套数的构造式启发算法、改进遗传算法和模拟退火算法,最后通过各种规模及不同约束度的算例进行模拟计算与比较分析,结果表明了改进遗传算法的有效性,但其它两种算法也各有优点。 相似文献
9.
10.
本设计应用于〈数据结构〉课程教学中动态演示内部排序的三种方式(直接插入排序、选择排序和起泡排序),同步显示各种排序算法在执行时内部变量的变化、待排序数据记录的变化情况和排序后的最终结果.通过生动直观的动态演示帮助学生理解抽象的理论问题,增强了教学效果. 相似文献