带机器准备时间的同类机在线与半在线排序问题

研究带机器准备时间的m台同类机(uniform machines)在线和半在线排序问题，目标函数为极小化最大机器(工件)完工时间。对于在线情形，证明了LS算法的最坏情况为ρ=｛（1 √5）/2，m=2,1 √2m-2/2,m≥3，并且当m=2，LS算法是最好的近似算法；当m=2，3，…，6时界是紧的，特别地，当s1=s2=…=sm-1,sm≥l时，证明了LS算法的最坏情况界为ρ=｛（1 √5）/2，m=2,3-4/m 1,m≥3，而且界是紧的；对于已知加工时间递减的半在线排序问题，证明了LS算法的最坏情况界为2—2/(m 1)。     

混合遗传算法求解车间作业调度问题

分析了生产调度问题,提出一种更为有效的动态混合遗传算法,成功地解决了复杂的FT10×10问题.研究过程中引入自适应遗传算法思想,结合一种能够很好解决调度问题的编码规则和适应度值函数,对该算法进行了详细分析.为防止在遗传操作过程中非法染色体导致程序运行失败,给出了非法染色体合法化的规则.仿真结果表明,该算法和编码规则非常适合调度问题,且所提出的动态混合算法优于其它算法.     

对偶效用理论在保险中的应用

运用对偶效用理论分析了两个经典的保险经济学问题 ,一是解释了比例保险中买全额保险是否最优的问题 ,这个问题用传统期望效用理论的方法分析将得到与实际相矛盾的结果 ;另一个是超额损失保险问题 ,给出了在各种保费原则下的最优免赔额的分析结果 .     

基于准时制的时间成本双目标作业调度优化

提出了一种基于混合遗传算法的以生产周期和生产成本为优化目标的作业调度方法，该方法采用Giffler-Thompson启发式调度算法产生活动的调度，基于工序编码的染色体决定了工序调度的优先级，在启发式调度算法产生的冲突集合中，根据工序的优先级选择下一步安排加工的工序，混合遗传运算在全全局范围内搜索具有最优调度工序优先级的染色体，同时，在GifflerThompson的启发式算法中，采用了反向调度的策略，即从工件的交货期开始，先安排最后一道生产工序，然后依次安排前一道生产工序，直到工件的第一道工序调度完毕，形成一个完整的调度方案，在算法中，不仅考虑了工件的生产周期和多个工艺计划，而且考虑了库存费用和加工费用，设计了基于生产周期和生产成本的双目标适应度函数，算例结果表明该方法是可行的。     

物流配送车辆优化调度的综述

物流配送车辆优化调度问题是一类具有广泛应用的强NP难题,本文综合国内外多种参考文献,阐述了该问题的定义和分类,具体介绍了不同情况下的常见模型和主要算法,并就目前该问题的研究发展情况做了简要分析和进一步的展望.     

Flow-Shop Scheduling Models with Parameters Represented by Rough Variables

In reality, processing times are often imprecise and this imprecision is critical for the scheduling procedure. This research deals with flow-shop scheduling in rough environment. In this type of scheduling problem, we employ the rough sets to represent the job parameters. The job processing times are assumed to be rough variables, and the problem is to minimize the makespan. Three novel types of rough scheduling models are presented. A rough simulation-based genetic algorithm is designed to solve these models and its effectiveness is well illustrated by numerical experiments.     

基于自适应PID算法的制冷装置实时控制

通过离线辨识蒸发器过热度控制的实验数据，得到了基本二阶惯性纯迟延模型以及相关的非线性动态特性。在此基础上，经过控制器参数整定得到了利用单片机开发的实时控制器用的优化控制参数。同时，根据系统时变、非线性的特点，在基本PID算法的基础上，融入自适应控制在线识别系统工况，实时改变控制器的控制参数。实验表明，自适应PID控制相对于单纯PID控制，在控制精度、稳定性等控制品质指标上有较大提高，适于工程实用。     

电力抢修监控调度系统中通讯方式

分析了GSM,CDPD,800M集群系统作为基于GPS的电力抢修监控调度系统中的通道的利弊,提出并论证了采用GPRS以及CDMA等3G数据通道的优势和发展前景,利用GSM移动电话网做为通信媒介,利用GPS定位技术以及GSM移动电话的短信息功能传送GPS定位信息,结合地理信息系统,实现对电力抢修车位置的跟踪、监控、报警求助、信息服务、抢修调度等功能。     

基于抢占阈值的嵌入式实时数据库事务调度

提出了一种嵌入式实时数据库事务处理模型，把抢占阈值应用到固定优先级可抢占的实时事务调度之中，并提出了一种冲突避免的实时事务并发控制协议，使实时事务调度和并发控制高度集成，降低了系统的事务管理开销．通过事务的可调度性分析，给出了可行的调度模型应具备的条件和相应调度参数的分配算法．     

单机排序中加工时间可控时的延误工件数问题

对一台机器加工时间可控时的延误工件数问题，如何构造延误工件数和加工时间减少量之间的产工线，文献「１」给出了一些理论结果，但未给出具体算法。该文在ｗｊ恒为１的条件下，分析了文献「１」所获得结果，证明了曲线上有效值的个数，并从考虑延误工件数出发在文献「１」基础上给出了构造上述曲线的具体算法。