突发事件应急管理中的中断-继续随机排序模型

给出一个突发事件应急管理中的中断-继续随机排序模型,其中突发事件的开始时间和持续时间都是随机的.极小化的目标函数是期望加权完工时间和、期望加权误工时间和及期望加权误工工件数.对目标函数是期望加权完工时间和的问题,证明了在相融条件下,问题是多项式可解的;如果突发事件的开始时间是均匀分布,WSPT规则是问题的最优策略;对突发事件的开始时间是确定的特殊情况,给出一个动态规划算法.对目标函数是期望加权误工时间和及期望加权误工任务数的问题,证明了在相融条件下,它们都是多项式可解的.     

一类加工时间依赖资源的排序问题

讨论一类工件的加工时间受资源约束的单机排序问题1|pj=bj-ajuj,∑uj≤U|∑ωjCj，给出它的最优解的两个性质，证明该类问题是NP-难的。     

处理机具有不同开始加工时间的排序问题$Q,a_i‖C_{max}$

讨论任务的加工是不可中断、处理机是恒速机的排序问题$Q,a_i‖C_{max}$,证明了用ＬＰＴ算法求解该问题的误差界是２．     

高校科研决策支持系统中关联规则挖掘的应用

随着高校规模的不断扩大 ,教师的科研数据量越来越多 ,如何从大量数据中找出数据间的关系以支持领导的决策成了当务之急 .本文讨论了如何利用数据挖掘方法中的Apriori算法对高校科研决策支持系统中的数据进行关联规则的挖掘 .     

一类可分离规划的对偶算法

本文研究了一类可分离线性规划问题的对偶理论,给出了求解该类问题的一个对偶算法,该算法的特点是把大问题化小,适合并行计算。     

LS排序的界

讨论任务的加工是不可中断,处理机是同速机的排序问题Pm,ai||Cmax,证明了用Ls算法求解该问题的误差界是2-1/m．     

关于满Steiner树问题的一个近似算法

满Steiner树问题(TST)是求解一个正则点都是叶子的最小Steiner树问题.Fabio Viduani Martinez等人给出了此问题的近似算法,它的性能比为2ρ-ρ/(3ρ-2)≈2.52,而目前求解Steiner树问题的近似算法的性能比,最小值约为1.550.对满Steiner树问题给出了一个近似算法,并将它的性能比改进为2ρ-3ρ/(6ρ-2)≈2.463.     

问题1｜S，GT｜∑wj（1—e^—rCj）的最优算法

讨论目标函数为带折扣的加权总完工时间的单机成组排序问题1｜S，GT｜∑wj(1-e^-rCj)，并给出了求解该问题的一个最优算法。     

调整时间可分离的无等待FlowShop调度问题

研究了3台机器调整时间可分离的无等待FlowShop调度问题,目标函数为极小化加权完工时间和·基于对问题的分析,给出了目标函数的一般表示·对某些特殊情况,给出了问题存在多项式最优算法的充分条件·在此条件下,将单机调度问题的WSPT规则应用到无等待FlowShop调度问题,得到了求解无等待FlowShop问题最优调度的分派规则·通过反例指出了文献中的某些错误·     

排序问题Pm，ai|on-line|Cmax的LPT算法

讨论了任务实时到达的平行机在线排序问题。Chen和Vestjens证明了LPT算法的界为3／2。将这一结论推广到了处理机具有准备时间的情况。