基于仿真的车间作业计划优化设计

车间作业排序是一个NP-Hard问题,针对其复杂性和难以求解的特点,提出了采用仿真与优化算法相结合的求解方法。首先,建立了车间作业计划仿真优化系统的框架,采用UML对系统进行建模分析,并在仿真软件eM-Plant中映射实现,应用遗传算法优化模型关键参数,实现最优排序,最后示例说明该系统。该方法简单可行,为解决这类复杂问题提供了一条捷径。     

Reed-Solomon码的符号级软判决译码算法

为了在译码性能和复杂度之间获得更好的折中,提出两种Reed-Solomon码的符号级软判决译码算法:一种将置信度排序译码集成到Chase译码的组合译码算法;另一种则采用逐级选择测试序列集的广义Chase-2译码算法。二者在一定的场合能够充分利用软判决信息。仿真结果表明,第一种算法在译码复杂度较低时,能够获得很好的综合性能;而第二种算法则具有很好的灵活性,且在译码复杂度可接受的范围内具有很好的综合性能。两种算法在一些场合中都能获得比目前其它一些常用的符号级软判决译码算法更好的综合性能。     

一种改进的三角模糊数互补判断矩阵的排序方法

在传统的三角模糊数互补判断矩阵排序方法的基础上,结合三角模糊数均值的概念,提出了一种改进的排序方法。该方法通过三角模糊数互补判断矩阵以及相应的概率分布矩阵,计算得到模糊均值矩阵,从而将三角模糊数互补判断矩阵的排序问题转换为模糊均值矩阵的排序问题,然后对模糊均值矩阵利用权的最小平方法计算排序向量。通过计算三角模糊数均值,有效地减少了判断过程中的不确定性。给出了该方法的具体应用步骤,仿真算例表明该方法易于实现,具有很好的可操作性。     

中国开放式基金业绩排序稳定性的Kendall检验

主要利用中国开放式基金的历史数据考察基金收益率、总风险、系统风险、非系统风险和特雷诺指数五项基本指标,用Kendall协同系数法对各项指标在多个时间段排序关系的稳定性进行检验。结果表明,基金的三项风险指标在各时间段的排序都具有十分显著的稳定性,而收益率和特雷诺指数无显著的排序稳定性。分析显示,基金风险指标表现出“风格效应”,其排序关系可以从基金的风格得到合理解释。本文的研究成果有助于加深了解中国开放式基金市场的特征,可为基金业绩的评估与预测提供参考信息。     

多人层次单排序下权重向量的算法

旨在对ＡＨＰ中多人层次单排序下权重向量的算法作一概括。本文做了两方面的工作：其一是将单人层次单排序下,求权重向量的对数最小二乘法和最小偏差法,拓广成多人层次单排序下权重向量的算法;其二是沟通了数种算法的关系,证明了它们的等价性和相似性。     

电网检修排序问题

研究一个从实践中提出的电网检修排序（调度）问题,并证明了该问题的一般情形是ＮＰ－困难的,对其特殊情形给出了多项式时间的算法．     

两种多目标决策方法的逆序实例及分析

本文证实了最小隶属偏差法和改进的最短距离法逆序的存在,论述了逆序的不合理性和产生的原因。     

考虑搬运时间的多品种、小批量混流制造系统批量加工模式的优化与资源调度

对带搬运时间的混流制造系统批量加工模式的优化与资源调度问题进行研究. 建立批量工件的加工与搬运时间模型,用于求解生产周期和优化搬运次数. 在此基础上,分析工件排序方案的决策准则,用于确定工件最优投产顺序. 设计互助组优化算法,其可对最优作业排序方案所需的搬运设备进行调度. 研究结果表明: 本文的研究方法可有效求解带搬运时间的批量工件的生产周期,能优化批量工件的搬运时间和次数,可获得工件的最优排序方案,并能合理调度搬运设备资源.     

基于数据包络分析松弛变量的排序方法

为协助管理层更加全面充分地评价所有决策单元(decision making unit,DMU)的绩效表现,提出一种新的基于松弛变量和(有效)DMU影响力的排序方法。根据数据包络分析中关于松弛变量的研究,定义了直接使用投入-产出松弛变量来计算的δ-效率值,将所有DMU分为δ-有效和非δ-有效两类。依据δ-效率值大小来区分和排列非δ-有效DMU;同时对于δ-有效DMU,考虑将其从参考集中剔除后,利用δ-效率值的变化来度量其对其它DMU的影响程度,根据影响程度的大小可以有效区分那些被传统模型定义为有效的DMU,实现所有DMU的排序。通过对算例和实际应用的计算比较,提出的排序方法展现了较高的可操作性,实现了比较好的区分效果和相对合理的排序结果,可以为决策者提供有效的决策支持。     

多方参与政府绩效评价的模式、方法及求解

针对由多方参与的政府绩效评价问题,首先对绩效评价的基本模式进行了探讨,在此基础上,分析了由各类参与者提供的多结构评价信息的处理问题,提出了适用于多方参与的政府绩效评价的信息处理模式及求解方法。在该方法中,首先按评价参与者的身份特征对其进行归类,并将同一类别中的评价信息按综合评价流程进行链接,最终形成由多条信息流构成的信息集成框架;然后,采用随机模拟仿真的方法对信息集成框架进行整体求解,得到各被评价对象之间优劣比较的优胜度矩阵,在此基础上推导出被评价对象之间带有概率特征的可能性排序;最后,采用模拟案例的方式对该方法的应用进行了说明。