货物装卸中带共同宽容期的排序问题

考虑货物装卸管理中船主和港口之间存在的如下相互制约关系：有n条货船于零时刻同时抵达码头,因而也希望在同一时段［d,D］内完成装卸货物.如某船的货物在D时刻后才装卸完,则船主会向港方索取赔偿;反之,如货物在d前完成装卸,则船主会向港方给付一定奖金.因此从港方来讲要适当考虑n条货船的装卸顺序,使得总费用最少.对于这一NP困难的排序问题,本文给出了两个动态规划解法及其多项式可解的特例,并给出了一个分枝定界算法.     

资源受限单机动态调度的并行GA算法研究

研究资源受限系统动态调度问题，针对时序约束问题提出一种并行遗传算法(PGA)。给出满足排序优先次序约束的一种基因编码方法；采用不破坏优先级可行性的交叉操作，并予以证明：建立一种并行处理机制，使搜索避免出现局优现象。在技术允许情况下，单机动态调度引入抢占式加工方式，会一定程度上提高系统的性能。通过仿真试验验证，并行OA算法可兼顾优化效果和计算效率，解决单机动态调度问题。     

n／m／F／C排序问题的启发式算法

流水车间以极小化平均完工时间为目标的排序问题已被证明为ＮＰ难题，本文给出了求解该问题的两种方法；求最优解的分枝定界法和求近化解的启发式算法．大量计算机模拟结果表明，本文给出的启发式算法优度较高，而且是简单的多项式算法．     

A Fair E-Cash Payment Scheme Based on Credit

A new fair e-eash payment scheme based on credit is present in this paper. In the scheme, an overdraft credit certificate is issued to user by hank. Using the overdraft credit certificate, user can produce e-cash himself to pay in exchanges. Merchant can verify the e-cash received from user. Bank can make a fair dis pute resolution when there is a dissension between user and merchant. It can avoid ＇the problem of partition e-cash for changes, prevent from reusing e-cash and fa- king e-cash, It. fits justice, anonymity, non deny and impartiality.     

基于信息不对称的财政转移支付效率研究

实行分税制以来,中央与地方的财政自给能力发生了变化,中央的自给能力不断加强,但地方财政的自给能力不断减弱.中央对地方一般性转移支付逐年增大,但在目前的情况下不能解决财政转移的效率.重点研究了非对称信息下财政转移支付的效率,并提出影响可持续发展的奖惩系数.     

资源约束下的时间-费用交换问题研究

传统的活动网络时间 -费用交换问题着重研究如何通过增加费用压缩活动工期以实现项目费用最小 ,而没有考虑资源的约束 .考虑资源可用量限制情况下 ,建立了资源约束下的时间 -费用交换问题模型 .采用特殊编码方式为该模型设计了启发式遗传算法并编写了 VC++5 .0程序 ,用数值实例说明了该模型的合理性和程序的有效性 .该模型对项目业主和承包商之间的合同谈判决策具有借鉴意义 .     

流水车间排列排序专家系统—PFSCH

流水车间排列排序问题可以简单表示为:n/m/p/F_(max),其含义为,n个不同的工件(J_1,J_2,…,J_n)要经m台机器(M_1,M_2…,M_m)加工;加工路线为M_1—M_2—…—M_m,n个工件在每台机器上的加工顺序都一样;p表示排列排序;目标函数是使最长流程时间F_(max)(加工周期)最短.n个工件有n!种不同的加工顺序.现已证明,n/m/p/F_(max)(m≥3)问题属于NP难题,找不到多项式时间算法.因此,人们提出了若干个启发式算法,其中最著名的是Campbell等人提出的启发式算法(简称为CDS法).Dannenbring曾比较过11种不同的启发式算法的效果,指出“快速接近扩展搜索法(RAES法)”的结果最好.但是,RAES法实质上还是一种列举法,它不从问题本身的结构出发,具有很大的盲目性.虽     

VxWorks实时内核调度的研究分析

论述了OS中调度的概念、类型、调度队列模型，并着重对VxWorks实时内核进行了分析。     

递阶流率控制模型在流程工业生产系统中的应用研究

研究了由一套不可靠装置组成的流程工业生产系统的最优生产控制策略，该系统能生产多种产品，但在同一时刻只能生产一种产品，并且当装置由生产一种产品向生产另一种产品切换时，需要考虑stup时间及其成本。通过引入新的状态变量和目标泛函的积分上限，构造了新的递阶控制模型来逼近原始问题。并对系统中惩罚系数$C_i^+(C_i^-)$对最优控制策略的影响进行了讨论。     

一类含模糊完成期的生产进度计划研究

分析了生产进度计划的模糊特性，建立了含模糊完成期的生产进度计划模糊网络模型，引进模糊ＣＰＭ，给出了计算该模型的模糊可能期、模糊限制期和模糊浮动期的模糊算法，为编制生产进度计划提供了依据。