广义分派问题及其最优分派策略

本文讨论了更广泛意义下的分派问题,提出了三种不同情况下的分派模型——半规范型模型、竞争型模型以及多阶段分派模型,并讨论了它们的解法。     

分派问题的最小替换法

求分派问题的最优解通常采用匈牙利法。本文给出的最小替换法,较之形象直观,步骤单一,计算量小,并能求出全部解以备进一步择优。     

多处理机实时分类调度算法研究

讨论了在多处理机实时系统中周期任务可调度性的充要条件和非周期任务的分布函数,并进行了任务调度模型设计。通过处理器利用率实现对实时任务的动态分类,并根据这些分类进行处理器分派。仿真结果表明,这种方法能有效提高实时任务的调度成功率;在处理器达到5个时,调度率可达98%以上,基本属于最优调度,平均负载达到最小且趋于平稳。     

实时数据库的事务处理

本文在介绍了实时数据库（RTDB）之后，分析了RTDB事务的特征，给出了RTDB事务优先级分配的几种方法，并针对事务并发调度中出现的“优先级颠倒”情况，提出了相应的改进方案。     

综合多准则决策的保障设施选址-分派方法

首先总结了现有设施选址决策方法,分析了现有方法的局限性,进而提出了综合多准则决策的保障设施选址-分派方法.在研究描述被保障单位的保障反应时效性要求的函数的基础上,基于最大覆盖选址模型和"部分覆盖"思想建立了使保障部门和被保障单位满意度最大的选址-分派优化模型,给出了基于拉格朗日松弛的模型求解算法并进行了算法实验验证,实验结果表明该算法有效.     

基于船舶作业损失评价的连续泊位与岸桥分配模型研究

为研究在船舶靠泊作业过程中使港口因船舶偏离作业计划而产生的总损失最小,考虑的船舶作业偏离计划的具体情况包括：船舶到港时间偏差、船舶偏离最佳靠泊位置和船舶延迟离港这几个方面,任何一种船舶不规范作业都会导致相应的港口损失．综合考虑以上各港口损失产生的直接影响因素和基于船舶靠泊历史数据的评价性指标,进行合理的港口损失费率设定．然后,针对连续性泊位分配问题中船舶到港时间、靠泊位置以及离港时间的随机性,建立连续性泊位与岸桥分配模型,目标函数是使港口总损失最小．最后,利用CPLEX软件求解,算例结果表明模型的有效性．     

基于操作角色的工作流任务分派模型

在分析与定义任务分派策略阶段性结果——操作角色的基础上定义了工作流任务分派模型,并定义了一个与之相适应的动态组织机构模型,目的是真正支持用户关于合理的动态的任务分派需求．     

基于改进BSA的铁路危险货物办理站点整合优化

铁路危险货物办理站点作为铁路危险货物运输基础设施之一,其选址布局、建设规模和职能分工的合理性对于提高铁路危险货物运输效率、满足运输需求和环境风险控制目标都至关重要.为了有效解决铁路危险货物办理站点整合优化的多目标选址-分派模型组合方案规模庞大、计算困难的问题,采用了改进双层模拟退火算法对此问题进行优化.算例结果显示,该算法具有收敛速度快、运行稳定的特点,能够有效解决相关问题.     

分派问题的迭代理论与方法

对文献^[1]提出的分派问题的对角线解法，进行了改进，使其理论更完备，过程更简单，提高了它的理论价值和实用价值。