加工时间可控的多主体调度问题

为了解决加工时间可控条件下的并行机调度问题,设计了一种基于重复叫价组合拍卖的多主体调度机制.该机制将组合拍卖的一般形式与机器调度的建模技术相结合,将可控加工时间引入竞胜标模型,使生产资源得到更加有效的配置;在价格更新方法上,设计了一种基于次梯度的自适应价格更新机制,提高了拍卖的收敛速度.对该机制进行了仿真实验.结果表明,与传统的“刚性”加工时间的调度模型相比,该机制在提高资源拥有者收益的同时,使生产资源得到了更加充分的利用.     

股票分布软件的设计与实现

介绍了股票的分布模型，给出了股票的2种分布计算方法，在此基础上设计和实现了股票分布软件，为计算股票的分布模型提供了一个良好的工具，为以后进一步研究股票分布模型奠定了基础。     

ITS和GPS系统下车辆实时调度问题的研究

ITS和GPS技术的发展使得道路交通状况和车辆位置能够被实时监控,从而车辆调度中心能够根据道路交通状况实时调整车辆行驶路线,以避开交通拥挤路段,降低车辆的行驶时间。建立了ITS和GPS系统下车辆实时调度模型,并且就车辆行驶过程中如何降低问题的状态空间进行了研究。     

扩展的IDEF0(EIDEF0)方法

简要介绍了目前软件设计与开发的现状,指出结构化设计在目前的软件设计开发中起着重要的作用。介绍了结构化设计方法的代表之一IDEF0方法,指出了其优点和不足之处。通过对IDEF0方法进行扩展,使得扩展的IDEF0(EIDEF0)方法在软件设计中起到了承上启下的作用,实现IDEF0方法从功能模型到软件设计的平滑过渡。并根据EIDEF0方法,开发了EIDEF0软件辅助设计系统,给EIDEF0方法提供了实现的良好工具,为EIDEF0方法的广泛应用奠定了基础。     

基于组合拍卖的多主体单机调度问题

为解决分布式单机调度问题,设计了一种基于重复叫价组合拍卖的多主体调度机制.该机制采用基于约束的投标语言,将组合拍卖的一般形式与机器调度的建模技术相结合,建立了改进的竞胜标模型,该模型的全局目标同时兼顾了系统收益与机器利用率；在投标策略上,当前回合中未中标的投标者可以采用提高出价或放宽对时间需求的约束来参与下一回合的竞标.对该机制进行仿真实验的结果表明,与传统的单独采用组合拍卖解决机器调度问题的方法相比,该机制得到的调度方案在保证系统收益的前提下,提高了机器利用率.