误工排序问题的赶工分析

本文研究误工排序问题的赶工分析，对排序问题的实际应用和可控排序的理论发展具有一定的意义。文中采用分支定界法来搜索这个ＮＰ难题的最优解。由于考虑工件间的优先关系，往往可以减少分支，很快得到最优解。     

城市干道建设项目排序探讨

进行城市干道网项目排序是为了合理利用建设资金使交通运行状况得到最大改善，真正发挥规划方案的作用．将综合定量比较法与以路网总运行时间为目标的投资优化模型相结合应用于城市干道建设项目排序中，先确定了各个规划期的项目，然后确定了近期的建设项目排序，并以成宁市路网为例，说明了建设排序的决策过程，收到了较好的效果．这为城市干道建设项目排序工作提供了一种参考。     

多跑道起降航班排序模型和算法研究

针对空中交通迅速发展使得终端区空域越来越拥挤的问题,研究了在终端区空中交通繁忙的情况下,如何安排机场起降航班的最佳队列,以缓解拥挤和减少航班延误及相关的经济损失。将离场航班引入航班队列排序中,讨论了蚁群算法在终端区起降航班排序中的应用,根据飞机尾流间隔的要求,建立基于蚁群算法的多跑道起降航班动态排序模型,并用算例进行仿真验证。结果表明,与先到先服务排序方法相比,经该算法排序后的平均延误时间减少近50%。     

模糊排序中的一个重要指标

在模糊决策中，模糊集的排序问题占据着很重要的地位。本文在模糊数的条件下指出了众多作者所用的排序指标实际上是同一指标，并对该指标的缺点及与排序有关的性质进行了讨论。     

多跑道机场起降排序实时优化元胞自动机模型

本文根据多跑道繁忙机场的运行条件和安全要求,以最小化航班总延误损失为目标函数,考虑不同机型性能特点,以NS模型为基础,建立了二维元胞自动机(CA)模型,来解决多跑道机场实时航班动态排序问题。模拟结果表明CA模型能够合理表现飞机起降的运行过程,并得到较优的起降序列,在此基础上,采用基因表达式编程(GEP)对CA模型得到的起降序列进行优化,得到了优异解,与先来先服务算法比较,CA-GEP模型计算时间短,有效减少了延误损失,适合实时流量管制中航班动态排序的决策支持。     

对偶排序

文章引进关于机器的一些参数,提出了排序问题的对偶排序。通过研究对偶变换在单机、自由作业以及流水作业问题中的应用,得到了排序问题的许多新的结果。     

基于基因表达式编程的终端区飞机优化排序模型设计

终端区飞机排序是空中交通流量管制部门关注的热点问题,通过研究基因表达式编程在终端区飞机排序中的应用,设计了可回溯基因表达式编程的优化排序算法。该算法在染色体进化时使用改进的操作算子——最大区间约束倒置操作符,解决进化中出现的无效解和无用解问题;在种群繁衍时采用了回溯进化技术,为较优种群更好地保存,对回溯栈的操作改进为不定时人栈一定时出栈。通过仿真实验表明,与先来先服务算法相比,本算法能有效地减少航班延误,在遗传进化中能防止“早熟”,并能搜索到优异解。     

层次分析法方案排序向量的研究

提出了一种确定一族AHP排序向量的新方法.通过引进2个参数,这一方法就能满足决策者对标度喜好和分辨率的要求.由此得出3个重要的结论:方案的优先关系只与行元素乘积的几何平均值有关;得到的排序向量不是固定的而是一族排序向量;在同一准则下,方案权重之比会随着参数的变化而变化,但优先关系不变.最后给出算例说明.     

一种机场终端区飞机排序问题的蚁群算法研究

飞机排序问题（ASP）属于NP难问题，解决比较困难．本文首先将ASP表示成一个特殊的车间作业调度问题（JSP），以减少着陆飞机队列完成时间为优化目标，设计了求解ASP的蚁群算法．通过正交试验确定了ASP蚁群算法的最佳性能参数组合．通过比较FCFS调度方法和ASP蚁群算法对不同航班队列的排序结果验证了ASP蚁群算法求解问题的可行性和求解效果．结果表明，ASP蚁群算法优于FC舟调度方法，可以使着陆队列完成时间减少约14％．ASP蚁群算法的CPU时间较短，可以在合理的时间内求解出合适的飞机队列，为实时在线的自动化交通管制提供了支持．     

一种基于位置优化的排序学习方法

如何设计有效的相关性排序函数是信息检索研究的一个核心问题,因为排序函数直接影响着搜索结果的质量。排序函数的好坏一般由信息检索评价方法进行评估,对其进行优化的主要困难是这些方法都依赖于结果文档的排序位置,因此对于查询的结果返回列表中相关文档的位置的研究是十分重要的。通过探索相关文档和不相关文档之间的偏序关系构造新的输入样本;该样本是由一个相关文档和一组不相关文档所构成的,它能够更加有效的区分文档的相关性;基于该输入样本,通过定义位置损失函数对排序结果进行优化。在公开数据集Letor30的上的实验结果显示该方法可以将多种排序评价方法的准确率平均提高2％,证明了所提出的方法的有效性。     

Dynamic Scheduling of Flexible Job Shops

Aim of this research is to minimize makespan in the flexible job shop environment by the use of genetic algorithms and scheduling rules. Software is developed using genetic algorithms and scheduling rules based on certain constraints such as non-preemption of jobs, recirculation, set up times, non-breakdown of machines etc. Purpose of the software is to develop a schedule for flexible job shop environment, which is a special case of job shop scheduling problem. Scheduling algorithm used in the software is verified and tested by using MT10 as benchmark problem, presented in the flexible job shop environment at the end. LEKIN software results are also compared with results of the developed software by the use of MT10 benchmark problem to show that the latter is a practical software and can be used successfully at BIT Training Workshop.     

GPRS中的分组调度算法

首先描述了GPRS(GeneralPacketRadioService)中的服务质量标准和延迟的标准化方法 ,然后根据对GPRS特性的分析 ,得出了GPRS中分组调度算法应遵循的一些原则。根据这些原则确定了几种可能适合于GPRS的分组调度算法 ,并在此基础上提出了一种基于延迟约束的分组调度算法。通过仿真发现 ,新算法可在满足延迟要求的基础上以较小的复杂度获得比其余算法更高的资源利用率。     

移臂调度算法研究

移臂调度算法对磁盘I／O性能有很大的影响．总结剖析常用的移臂调度算法,针对同一进程I／O请求序列,给出不同算法的响应次序、运动轨迹及平均寻道时间的数据分析,并且提出算法改进意见,最后给出算法评价及最佳算法的选择分析．     

生产过程优化调度模型应用

该文讨论了坎得力等人提出的生产过程调度优化理论和数学建模.为了满足某制药厂的生产工艺进行生产过程的优化调度,对原有生产过程调度优化的数学模型进行改造,增加了设备在某一时间段不开工的约束,然后根据新的数学模型用软件来实现生产优化调度.软件的功能有用状态任务图网络来描述生产工艺,把状态任务图网络转化为用优化编程语言进行描述的求解模型,用ILOG CPLEX求解器进行求解,再用甘特图显示调度结果,并利用Petri网对生产过程进行仿真.     

基于移动中间件抽象层调度策略研究

移动中间件由于实时性要求,需要不同调度策略支持。该文提出的位图调度和多级调度两种调度策略,采用调度可定制方式,以线程为基本调度单位,支持抢占式调度。实验测试表明,将多级调度结合可达截止期优先算法的混合应用,对降低IQ阻塞率有较好效果。     

销售计划调度计算机管理系统

介绍一种新研制的计划调度计算机管理系统，同时给出了解决多条件判断问题所采取的编程方法．     

工件可拒绝的单机无界平行批排序

首次考虑了目标函数为极小化最大延误与被拒绝工件的惩罚费用之和的单机无界平行批排序问题.证明了问题1｜B≥n,rej｜ Tmax+ TCP为NP-困难的,针对该问题给出了基于动态规划的伪多项式时间算法.     

非抢占式实时任务1次容错调度

面向非抢占式任务实时调度问题,根据不同的故障间隔,推导出任务集合需要满足的条件.根据任务的可重复执行次数,分别设计了非抢占式固定优先级容错(NP-FP-FT)以及动态优先级容错(NP-DP-FT)调度算法,并与非抢占式最早期限优先容错(NP-EDF-FT)、非抢占式单调速率容错(NP-RM-FT)调度算法进行了对比分析.结果显示,采用非抢占式固定优先级算法调度的任务集合具有最低的任务失效率.     

柔性制造系统调度问题的研究

本文在综述各种调度方法的基础上，采用仿真、优先规则和专家系统结合的方法，实现柔性制造系统（ＦＭＳ）调度。文中讨论了影响调度的因素，确定了评价调度的标准、优先调度规则和调度模型，给出了实验结果。     

论循环赛“贝格尔编排法”

循环赛的赛程安排存在多种编排方法。但可以归结为两类：一类是每次轮转一个位置的方法,能够满足合理赛程的需求;另一类是每次轮转多个位置的方法,能够满足＂先后交替＂的需求。＂贝格尔编排法＂是目前唯一在循环赛正式比赛中使用的可实现＂先后交替平衡＂的一种编排方法,同时,在实际运用中可以直接套用。当然＂,贝格尔编排法＂还需要改进。希望通过文章的描述,能为研究者们提供参考。