生产调度理论和方法研究综述

生产调度理论与方法研究是非常困难的课题，但是对企业或行业提高生产效率和效益是至关重要的，特别是在当前市场经济时代，生产调度理论和方法的研究已经有50多年的历史，但是经典调度理论和实际调度问题之间仍然存在着鸿沟。针对这一特点，指出了当前实际生产调度存在的一些问题和需要考虑的各种因素，例举了主要的生产调度方法和典型应用，指出了各种方法的优缺点。最后，总结并提出了生产调度理论和方法的未来研究方向和今后工作的建议。  

基于优先级表的实时调度算法及其实现

讨论了综合考虑任务的截止期和价值两个特征参数的优先级表设计方法,提出了EDV(earliest deadline value)与VED(value earliest deadline)两种不同的基于优先级表的实时任务调度算法,并且利用多重链表给出了这两种算法的实现,包括任务接收策略与任务完成/夭折策略的算法实现.这种优先级表设计方法及其基于多重链表的实现方法也适用于对任务的其他两种甚至3种不同特征参数之间的综合.基于累积实现价值率、加权截止期保证率与差分截止期保证率3个方面,分析了VED算法与EDV算法的性能,实验结果表明,在所有负载条件下VED算法与EDV算法相对于EDF(earliest deadline first)算法与HVF(highest value first)算法都有很大的性能改进.  

一种任务优先级的综合设计方法

提出了一种基于优先级表设计的调度算法.将任务的相对截止期和空闲时间这两个特征参数结合起来,综合设计任务的优先级表,使得截止期越早或空闲时间越短,任务的优先级越高,而且任务的优先级由相对截止期和空闲时间惟一确定.对于任意一个任务,可通过对设计的优先级表进行二元多点插值获得相应任务的惟一优先级.与传统的EDF和LSF算法进行仿真比较,仿真结果表明,通过优先级表设计方法来确定任务的优先级,提高了任务调度的成功率,降低了任务截止期的错失率.该方法可应用于实时系统中实时任务的动态调度中.  

一种新的实时多处理器系统的动态调度算法

实时多处理器系统的动态调度算法一直是实时系统研究中的重要课题,而评价实时调度算法性能的一个最重要的指标是调度成功率.在近视算法的基础上提出了一种新的实时多处理器系统的动态调度算法--节约算法.在该算法中,提出了一个新的处理器选择策略,从而提高了算法的调度成功率.同时,为了研究节约算法的有效性,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与近视算法的调度成功率进行了比较.模拟结果显示,节约算法的调度成功率要优于近视算法.  

从复杂性的角度分析供应链管理问题

供应链是企业适应市场环境变化而产生的运作模式，也是企业之间竞争与协同发展的产物。供应链是由多个企业组成的复杂供需网络，因此它属于开放的复杂巨系统的范畴，而处理开放的复杂巨系统的有效方法是综合集成研讨体系。语文首先介绍了复杂性的研究情况；分析了供应链的复杂性；指出供应链是一个开放的复杂巨系统；提出用综合集成研讨厅体系的思想研究供应链管理问题，为供应链管理问题的研究提供了一个新的思路。  

Post-WIMP环境下笔式交互范式的研究

提出了一种在Post-WIMP环境下的笔式交互范式：PIBG．PIBG范式采用纸笔隐喻，与WIMP范式相比，承载应用信息的交互组件由Window变为Paper和Frame，用户的交互动作由鼠标的点击变为笔的手势．对PIBG范式中静态的界面形式和动态的交互手势进行了研究和设计．结合认知心理学，从信息呈现和交互方式两个方面对该范式的特点进行了阐述．利用GOMS模型，从界面呈现方式、手势的效率、用户满意度三个方面对该范式进行了心理学评估．从评估结果可以看出，PIBG范式通过模拟日常纸笔环境，利用用户原有的知识，可以明显地减轻认知负担，提高操作效率．  

PIBG Toolkit:一个笔式界面工具箱的分析与设计

PIBG Toolkit是一个基于PIBG交互范式构造而成的笔式应用开发平台．PIBG Toolkit中包含了纸、框等多种交互组件，定义了纸、框和内容三个层次之间的静态结构和动态机制．开发者开发笔式交互系统时，可以用PIBG Toolkit来建立整体的软件框架和交互机制，并有选择地在系统中添加Toolkit。中所提供的交互组件，这样，开发者的精力将会集中在应用领域的内容上。目前，基于该平台已经开发出多个具有很好应用前景的笔式应用系统。  

一种实时异构系统的集成动态调度算法

提出了一种实时异构系统的集成动态调度算法.该算法通过一个新的任务分配策略以及软实时任务的服务质量QoS(quality of service)降级策略,不仅以统一方式完成了对实时异构系统中硬、软实时任务的集成动态调度,而且提高了算法的调度成功率.同时,还进行了大量的模拟研究.这些模拟以传统的近视算法为基准,将其应用在实时异构系统集成动态调度时的调度成功率与新算法进行比较,模拟结果表明,在多种任务参数取值下,新算法的调度成功率均高于传统的近视算法.  

实时异构系统的动态调度算法研究

实时多处理器系统是解决复杂时应用的有效手段，目前对实时多处理器调度算法的研究却大多集中在同构系统上，对实时异构系统的调度则研究得比较少，提出了一种新的实时异构系统的动态调度算法，该算法采用了集中式的调度方案，同时，引入了一个新的任务分配策略，从而通过提高任务可行性而提高了算的调度成功率，此外，为了评估该算法的性能，还进行了大量的模拟研究，由于近视算法经简单修改便可以应用到实时异构系统的动态调度中，因此，在模拟研究中，以近视算法作为基准，将其应用于实时异构系统动态调度时的性能与新算法进行了比较，模拟结果显示，在多种任务参数的取值下，新算法的调度成功率均高于近视算法。  

实时系统中的非定期任务调度算法综述

非定期任务调度是实时系统中的一个重要研究内容，综述了实时系统中非定期任务调度算法的研究与进展，按照这些算法的特征分为基于服务器的算法与基于空闲时间的算法两大类别，并着重对每个类别中的不同算法的特征与性能进行了分析，通过对这些算法的比较与分析，希望为实时系统的研究与开发者提供有意义的参考，最后还给出了非定期任务调度进一步研究的思路与建议。