"人少任务多"最小分派问题的一种解法

通过对“人少任务多”最小分派问题的解法探析，指出了“加边补零法”的局限性，并得到了一种新的解法——“加边补最小值”法，算例显示此法在n-m=1时优于其它算法。     

VCL Framework窗口消息机制研究

本文介绍了传统Windows消息机制及处理过程，重点阐述了对VCL Framework消息机制的研究，对VCL Framework窗口消息封装机制、窗口消息分派机制的实现方法和实现技术进行了详细的论述。     

分派问题的一种实用算法——对角线法

分派问题是运筹学中一类具有实用价值的问题。本文在分析“匈牙利算法”的基础上,提出了解决这类问题的一种实用算法——对角线法。这种算法思路清晰,过程简单,占用内存空间少,便于计算机求解。     

一类带有可控加工时间的单机排序问题 (运筹学与控制论)

讨论了具有学习效应的工期指派和可控加工时间的单机排序问题。工件的实际加工时间同时依赖于所排位置和所分配的资源消耗相关的函数,资源消耗分为线性和凸资源消耗2种。考虑共同工期、松弛工期和没有限制的工期3种工期分派方法。目标是确定工件最优的加工顺序、工期和资源分配量,极小化一个包含提前、延误、工期分派、总完工时间和总资源消耗的总费用函数。对于上述2种不同资源消耗函数与3种不同的工期分派方法的每一种组合,均给出了多项式时间算法。     

车辆合乘匹配问题中服务需求分派算法研究

在目前交通拥塞及物流成本居高不下的情况下,通过车辆合乘的方式降低车辆空载率、降低物流成本具有重要意义。在多车辆环境下,如何恰当地将服务需求分派到合适的车辆上是需要首先解决的问题。该文对确定性多车辆合乘匹配问题展开研究,提出针对服务需求分派的启发式聚类算法。基于服务需求及车辆特征提出匹配度概念,并基于启发式算法将服务需求分派到具体某一车辆。实际算例验证:该算法在可接受时间范围内,可有效提高搭乘成功率,降低车辆运行成本。     

城市车辆集中使用模式

城市车辆集中使用模式顾守怀，李引真（兰州铁道学院管理系，７３００７０）ＡＭｏｄｅｌｏｆＳｃｈｅｄｕｌｉｎｇＴｒｕｃｋＲｏｕｔｅｓｉｎａＣｉｔｙＧｕＳｈｏｕｈｕａｉＬｉＹｉｎｚｈｅｎ（ＬａｎｚｂｏｕＲａｉｌｗａｙＩｎｓｔｉｔｕｔｅ）ＡｂｓｔｒａｃｔＩｎ...     

稀蔬分派问题的O（mn＋n^2logn）有效算法

Ｍ．Ｌ．Ｂａｌｉｎｓｋｉ等人提出的求解分派问题符号差算法中的选轴方法，其选轴时间为Ｏ（ｎ＾３），本文将给出该选轴方法的一个改进方法，对稀疏分派问题其改进时间为０（ｍｎ＋ｎ＾２ｌｏｇｎ）。     

并行查询中的处理机分派算法研究

讨论了并行查询中丛生树的自顶向下和自底向上两类处理机分派算法的优点及其不足之处，在此基础上提出了一个新的处理机分派的调度算法，本算法可达到近似最优调度效果．     

稀疏分派问题的O(mn+n~2logn)有效算法

Ｍ．Ｌ．Ｂａｌｉｎｓｋｉ等人提出的求解分派问题符号差算法中的选轴方法，其选轴时间为０（ｎ３），本文将给出该选轴方法的一个改进方法，对稀疏分派问题其改进时间为０（ｍｎ＋ｎ２ｌｏｇｎ）．     

预先知道最大请求的两条线路带宽分派问题

研究两条线路带宽问题,利用“预先知道所有请求中最大的那一个请求的大小”这一部分信息来设计算法,该算法比可能有的最好的在线算法在性能上要好得多,同时在某些情况下,该算法是可能有的最好的半在线算法.