Research of Decision System Analysis for Decision Support

ＲｅｓｅａｒｃｈｏｆＤｅｃｉｓｉｏｎＳｙｓｔｅｍＡｎａｌｙｓｉｓｆｏｒＤｅｃｉｓｉｏｎＳｕｐｐｏｒｔＲｅｓｅａｒｃｈｏｆＤｅｃｉｓｉｏｎＳｙｓｔｅｍＡｎａｌｙｓｉｓｆｏｒＤｅｃｉｓｉｏｎＳｕｐｐｏｒｔ￥ＬＩＵＳｈａｏｊｕｎ；ＨＡＮＣｈｏｎｇｈａｏａｎ...     

Large System Fuzzy Decision Study and its Intelligent Decision Support System

ＬａｒｇｅＳｙｓｔｅｍＦｕｚｙＤｅｃｉｓｉｏｎＳｔｕｄｙａｎｄｉｔｓＩｎｔｅｌｉｇｅｎｔＤｅｃｉｓｉｏｎＳｕｐｐｏｒｔＳｙｓｔｅｍＲｅｃｅｉｖｅｄＤｅｃ．１２，１９９６ＷＡＮＧＡｉｍｉｎＡｎｙａｎｇＴｅａｃｈｅｒ’ｓＣｏｌｅｇｅ，Ａｎｙａｎｇ４５５０...     

Study on Fuzzy Harmonious Decision and Design of Intellectualized Computer Aided Supporting System

ＳｔｕｄｙｏｎＦｕｚｚｙＨａｒｍｏｎｉｏｕｓＤｅｃｉｓｉｏｎａｎｄＤｅｓｉｇｎｏｆＩｎｔｅｌｌｅｃｔｕａｌｉｚｅｄＣｏｍｐｕｔｅｒＡｉｄｅｄＳｕｐｐｏｒｔｉｎｇＳｙｓｔｅｍＷＡＮＧＡｉｍｉｎｇＡｎｙａｎｇＴｅａｃｈｅｒ＇ｓ．Ｃｏｌｌｅｇｅ，Ａｎｙａｎ...     

CLASSIFIED ADVERTISEMENTS

ＣＬＡＳＳＩＦＩＥＤＡＤＶＥＲＴＩＳＥＭＥＮＴＳＴｈｅｉｎｓｔｉｔｕｔｅｏｆＳｙｓｔｅｍｓＳｃｉｅｎｃｅｏｆｔｈｅＣｈｉｎｅｓｅＡｃａｄｅｍｙｏｆＳｃｉｅｎｃｅｓｉｎｖｉｔｅｓａｐｐｌｉｃａｔｉｏｎｓｆｏｒａ１００－ｐｅｏｐｌｅ－ｐｒｏｊｅｃｔｐｏｓ...     

Combination of Loosely and Compactly Coupled Integrations of CAD Tools and Its Applications In SAW D

ＣｏｍｂｉｎａｔｉｏｎｏｆＬｏｏｓｅｌｙａｎｄＣｏｍｐａｃｔｌｙＣｏｕｐｌｅｄＩｎｔｅｇｒａｔｉｏｎｓｏｆＣＡＤＴｏｏｌｓａｎｄＩｔｓＡｐｐｌｉｃａｔｉｏｎｓＩｎＳＡＷＤｅｖｉｃｅｓＤｅｓｉｇｎａｎｄＦａｂｒｉｃａｔｉｏｎＰｅｉｇａｎｇＬｉ；Ｊｉａｑ...     

A New Method on Decentralized Stabilization of Linear Large-scale Systems with Delays in Interconnec

ＡＮｅｗＭｅｔｈｏｄｏｎＤｅｃｅｎｔｒａｌｉｚｅｄＳｔａｂｉｌｉｚａｔｉｏｎｏｆＬｉｎｅａｒＬａｒｇｅ－ｓｃａｌｅＳｙｓｔｅｍｓｗｉｔｈＤｅｌａｙｓｉｎＩｎｔｅｒｃｏｎｎｅｃｔｉｏｎｓＳＨＥＮＪｉａｎｊｉｎｇＢａｓｉｃＳｃｉｅｎｃｅｓＤｅｐａｒｔｍｅ...     

A Strong Subfeasible Directions Algorithm with Superlinear Convergence

ＡＳｔｒｏｎｇＳｕｂｆｅａｓｉｂｌｅＤｉｒｅｃｔｉｏｎｓＡｌｇｏｒｉｔｈｍｗｉｔｈＳｕｐｅｒｌｉｎｅａｒＣｏｎｖｅｒｇｅｎｃｅＪＩＡＮＪｉｎｂａｏ（Ｄｅｐｔ．ｏｆＭａｔｈ．ａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ，ＧｕａｎｇｘｉＵｎｉｖｅｒｓｉｔｙ...     

A Digital Measuring Method for Power System Harmonic Impedances

ＡＤｉｇｉｔａｌＭｅａｓｕｒｉｎｇＭｅｔｈｏｄｆｏｒＰｏｗｅｒＳｙｓｔｅｍＨａｒｍｏｎｉｃＩｍｐｅｄａｎｃｅｓＡＤｉｇｉｔａｌＭｅａｓｕｒｉｎｇＭｅｔｈｏｄｆｏｒＰｏｗｅｒＳｙｓｔｅｍＨａｒｍｏｎｉｃＩｍｐｅｄａｎｃｅｓ￥ＨＵＡＮＧＬｉｙｕａｎ；ＴＡ...     

A Superlinearly Convergent Combined PhaseⅠ-PhaseⅡ Subfeasible Method

ＡＳｕｐｅｒｌｉｎｅａｒｌｙＣｏｎｖｅｒｇｅｎｔＣｏｍｂｉｎｅｄＰｈａｓｅⅠ－ＰｈａｓｅⅡＳｕｂｆｅａｓｉｂｌｅＭｅｔｈｏｄＪＩＡＮＪｉｎｂａｏ（ＭａｔｈｅｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅＤｅｐａｒｔｍｅｎｔｏｆＧｕａｎｇｘｉＵ...     

Variable Structure Control of Distributed Parameter Systems and Application to the System of Heat Process

ＶａｒｉａｂｌｅＳｔｒｕｃｔｕｒｅＣｏｎｔｒｏｌｏｆＤｉｓｔｒｉｂｕｔｅｄＰａｒａｍｅｔｅｒＳｙｓｔｅｍｓａｎｄＡｐｐｌｉｃａｔｉｏｎｔｏｔｈｅＳｙｓｔｅｍｏｆＨｅａｔＰｒｏｃｅｓｓＺＨＡＯＷｅｎｒｏｎｇＤｅｐａｒｔｍｅｎｔｏｆＭａｔｈｅｍａｔｉｃｓ...     

Ant System Based Optimization Algorithm and Its Applications in Identical Parallel Machine Scheduling

1 .ＩＮＴＲＯＤＵＣＴＩＯＮＩｄｅｎｔｉｃａｌｐａｒａｌｌｅｌｍａｃｈｉｎｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｆｏｒｍｉｎｉｍｉｚｉｎｇｔｈｅｍａｋｅｓｐａｎｈａｓｂｅｅｎｐｒｏｖｅｄｔｏｂｅａｎＮＰｐｒｏｂ ｌｅｍ[1,2 ] .Ｉｔｗａｓｔｒａｄｉｔｉｏｎａｌｌｙｓｏｌｖｅｄｂｙｏｐｅｒａｔｉｏｎａｌｍｅｔｈｏｄｓｓｕｃｈａｓｄｙｎａｍｉｃｐｒｏｇｒａｍｍｉｎｇ ,ｂｒａｎｃｈａｎｄｂｏｕｎｄｍｅｔｈｏｄ ,ａｎｄｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇ[3～ 7] .Ｔｈｅｓｅｍｅｔｈｏｄｓｃａｎ ｇｉｖｅａｎｏｐ…     

不确定加工时间下同型并行机的鲁棒排程

在现实作业排程中,工件加工时间常常是不确定的。考虑到同型并行机的现实和理论意义,本文研究了加工时间不确定情况下以工期(最大完工时间)为目标的同型并行机排程问题。为了确定最优鲁棒排程,采用最小最大遗憾准则。其中,加工时间没有给出概率信息,而是用区间表示。经证明,该问题是一个NP-难问题且求解困难。为简化问题便于求解,本文给出了最大遗憾的计算公式,还证明出最坏情景出现在端点值,即各工件加工时间不是取区间上界就是下界。然后,提出了一种可以求出该问题最优解的迭代松弛算法并分析了其计算量。最后总结了本文的主要研究工作以及未来的研究方向。     

优先级动态变化的多地面站数传规划问题研究

多地面站数传规划问题是一个复杂的组合优化问题,目前的研究大都假设各个数据下传任务没有优先级,或优先级固定。考虑数据下传任务优先级动态变化特性,建立了冲突时段约束图模型,提出了基于遗传算法的多地面站数传规划算法。根据模拟的数据进行实验及分析,表明该方法能有效解决多地面站数传规划问题。     

基于最短时间碎片的在线生产调度算法研究

针对订单型企业的在线生产调度问题,文章通过统计每个设备上允许插入工序的时间区间,提出了基于最短时间碎片的启发式在线生产调度算法.该算法的主要思路是将工序的先后约束关系和在同一设备上的先后执行关系统一建模为无圈有向图,从而依据最短时间碎片将新订单的调度过程转化为在有向图中添加顶点和有向边的过程.仿真实验结果表明该算法可以在保证订单交付期的前提下实现排产任务,并尽可能少地变更已排产工序在设备上的相对位置;在订单频繁到达时,调度的设备利用率较高,达到了约94%;此外,算法运行较快,适用于较大规模在线生产调度问题的求解.     

基于MapReduce模型带准备时间的平行机调度优化

研究了一类基于MapReduce模型的平行机调度问题.每个工件包含Map和Reduce两道加工工序,Map工序可以分割为若干个子任务,并且在多台平行机上同时并行加工,Reduce工序只有在该工件的所有Map工序的子任务加工完成后才能进行,而且Reduce只能在一台机器上加工且不可中断.结合工件具有释放时间和加工准备时间等约束,以最小化最大完工时间为目标,构建了混合整数规划模型,并设计了采用差分变异策略和逐维Levy扰动机制的改进正弦余弦算法来求解该模型.最后,利用数值仿真实验与标准正弦余弦算法及遗传算法进行对比,实验结果表明,运用改进正弦余弦算法求解的结果与下界值的平均相对偏差GAP为3.02%,较标准正弦余弦算法以及遗传算法的效果提升显著,显示了该改进算法的有效性.     

一类排序问题的通用模型与最优解

讨论把ｎ个零件安排给ｍ台机床加工的一类排序问题。在建立了该问题的通用数学模型基础之上，巧妙地把这个排序问题的求解问题转化为指派问题的求解问题，为该排序问题找到了一个理想的通用求解方法。     

基于递阶遗传算法的最小加权完工时间并行机调度

针对最小化加权完工时间的等同和非等同并行多机调度一类问题,提出了一种递阶遗传算法.该算法根据问题的特点,采用一种染色体递阶编码方案,此编码与调度方案一一对应.计算结果表明,递阶遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,通过与Cheng所作编码的遗传算法比较,用递阶遗传算法优化并行机调度操作简单并且收敛速度快.     

加工时间线性递减的平行机排序问题

主要讨论了具有两台处理机的平行机排序问题和每批恰为k个工件的串行工件同时加工排序的平行机排序问题。在这两个问题中,工件加工时间均为开工时间的线性递减函数,目标函数为极小化总完工时间。对于第一个问题,证明了其最优排序可由工件按基本加工时间不减排列得到,由此得出其最优算法,并指出了该结论对于加工时间随开工时间线性递增的情况并不成立。对于第二个问题,根据其与第一个问题在某些性质上的相似性,给出了其最优算法。最后指出所讨论的两个问题的结论均可推广到m台处理机的情况。     

面向预警卫星调度问题的改进粒子群算法

针对预警卫星调度问题的特点,提出了改进型粒子群算法。首先构建了粒子整数编码和解码机制,使粒子编码对应资源分配方案;其次,采用基于优先级的粒子群初始化机制,提高算法对可行解空间的遍历效率;其次对运算符进行重定义,解决基本粒子群算法无法处理离散变量优化问题。最后将改进的离散分群粒子群算法应用于预警任务—资源的调度问题中,实验结果表明,同其它算法相比,该算法具有较高求解性能。     

工艺路线可变车间作业调度的两级遗传算法

车间作业调度问题是一个著名的NP难题，而工艺路一可变的车间作业调度是一个更一航意义的问题，算法研究是车间作业调度问题的一个重要研究方向，最近几年，遗传算法开始在调度问题中得到广泛应用，分析了工艺路线可变的车间作业调度问题的特点，并建立了相应的优化模型，提出了一种两级遗传算法，重新设计了算法的遗传编码方案以及选择、交叉和交异算子，通过实例仿真，表明了用两级遗传算法求解工艺路线可变的车间作业调试问题是有效和可行的。