排序方式: 共有35条查询结果,搜索用时 15 毫秒
21.
一种求解同顺序Flowshop排序问题的新的启发式算法 总被引:4,自引:0,他引:4
沈英俊 《北京航空航天大学学报》1998,24(1):83-87
在生产调度中经常遇到工件排序问题,这类问题大多属于NP类问题.对此,目前无论在理论上还是在实际应用中,都尚未找到令人满意的一般求解方法.针对NP类问题中的一类--同顺序Flowshop排序问题,进行了广泛而深入的调查和比较研究,在此基础上,提出了一种新的启发式算法(简称为WSH法),并通过大量的数据实验将该算法与目前已知较好的几种算法进行了比较.结果表明,WSH法结构简单,计算效率高,是求解中、小规模问题的较好算法. 相似文献
22.
本文用模拟方法时7种国内外公认较有效的启发式作业排序方法进行了评价,并提出了一种优化结构。建立了求解作业排序问题的软件包PLSP,并用于前喃机械厂5条成组生产线的怍业顺序安排中,所得结果比较满意。 相似文献
23.
黄胜芳 《北京航空航天大学学报》1994,20(2):220-228
消除隐藏线是计算机真实感显示的一项重要,自由曲面的消隐则是其中的难点,本文提出的自由曲面消隐算法提出了平面加厚技术和二维排序技术,给出一块三角曲面片,加厚技术就是用加厚三角形所得的三角砖来逼近曲面片,采用二维排序技术,光栅点的可见性判定归结为矩形域在排序表中的查询,测试表明,本算法较传统算法提高速度两个数量级以上,消隐时间随光栅点线性增长,光栅点最多可达62000个(对于640K内存)。 相似文献
24.
25.
为适应协同决策(CDM)需要,考虑空管、航空公司和机场的诉求,对进场航班动态协同排序问题进行了系统的研究。设计了一种进场航班动态排序方法,提出了一种时隙交换方法,建立了基于空中交通密度的进场航班协同排序模型,设计了精英保留的遗传算法和带精英策略的快速非支配排序遗传算法以求解所建模型,寻求进场航班动态协同排序的最优解。仿真结果表明,较基于滚动时域控制(RHC)方法,动态协同方法所得结果与排序开始时间无关,所需排序次数平均减少26.4%,且排序效率更高。较先到先服务(FCFS)方法,动态协同方法在高密度条件下各排序阶段最后一个进场航班的落地时间平均提前199.8 s;中密度条件下各排序阶段航班延误总时间平均减少29.9%,航班延误均衡性平均提高34.4%;低密度条件在航班正常率及航班延误公平性得到保证的前提下,满足时隙交换规则的排序阶段均增加了1种进场航班排序模式。所提方法可对进场航班进行优化排序,显著提高跑道容量,有效提升航班延误均衡性和航班延误公平性,契合协同决策理念,可实现三方协同排序。 相似文献
26.
27.
多目标攻击是现代空战中的主要形式和发展趋势。本文主要介绍了多目标攻击火控系统的总体方案、基本组成及工作过程,将空战能力、空战态势指数法及动态的层次分析法应用于火控系统攻击逻辑决策中,给出了一种多目标超视距攻击火控系统的设计方案,其中在空战态势指数法中还考虑了高度因素。同时,对飞行/火力协调控制器进行了设计,并在六自由度飞机模型上进行了多目标攻击过程的数字仿真,仿真结果表明本文的设计方案是可行的。 相似文献
28.
29.
作业排序问题的加工周期算法分析 总被引:1,自引:0,他引:1
JSSP(Job Shop Scheduling Problem)问题可分解为2个部分:一部分是求解加工周期;一部分是寻找具有最小加工周期的序.目前关于研究加工车间的作业排序问题JSSP的文献都把注意力集中在如何设计一种算法快速地找到一种排序使得所有工件的总加工周期最小,却很少对求解总加工周期的算法进行讨论.本文给出了几种不同的求解总加工周期的基本算法和数据结构,并较详细地分析了各个算法的时间复杂性及结果的差异性,对于求解较大规模加工车间的作业排序问题有一定的参考价值. 相似文献
30.
终端区飞机排序的模糊综合评判方法研究 总被引:20,自引:0,他引:20
研究了模糊综合评判方法在机场终端区飞机排序中的应用。介绍了终端区管制的要求及方式,提出了一种终端区飞机排序的模糊综合评判算法;并给出了仿真算例。仿真结果表明,模糊综合评判排序方法通过设置各因素权重,可在综合考虑各因素的基础上使得系统总延迟尽量减少。 相似文献