一类具有学习效果的单机排序问题

讨论一类具有学习效果的单机排序问题.在这类问题中,由于学习效果的作用,工件加工时间将逐渐减少.学习效果通过工件正常加工时间的分段线性函数来描述.基于对问题的分析,把目标函数为极小化总惩罚的工期确定问题转化成指派问题,从而得到问题的多项式算法.对于极小化完工时间和与完工时间偏差的双目标问题,其一般情况同样可以转化成指派问题.此外,对于某些特殊情况,给出了极小化最大完工时间问题与完工时间和问题的简便算法.     

样本检索在高校科研管理系统中的应用

简单介绍了高校科研管理系统和ASP技术及相关知识，重点介绍了应用ASP技术开发在线样本检索的设计开发思想．在科研管理系统中检索是用户经常使用的操作手段。同时用户在内容重复检索中涉及到大量字段，样本检索可以使用户避免这样的重复操作．在开发系统时采用了样本检索技术与普通检索结合，既发挥了普通检索的灵活性，又发挥了样本检索的高效性．     

线性加工时间单机成组排序问题

讨论一类线性加工时间成组排序问题．在这一模型中，工件的加工时间是其开工时间的线性函数，全部工件分成若干组．工件的加工必须满足成组技术限制，同组工件间没有安装时间，各组间有与顺序无关的安装时间．目标函数为极小化最大完工时间．基于对问题的分析，给出了多项式算法。