学科分类
/ 1
20 个结果
  • 简介:在多属性群决策中,决策者的决策结果有两种表现形式,即决策方案的优先序和决策方案的排序权向量.本文研究基于决策方案优先序的群排序方法,提出了加权偏差平方和最小化方法及基于测度函数的0-1规划方法.

  • 标签: 多属性群决策 决策方案优先序 群排序 0-1规划
  • 简介:考虑了带拒绝费用的在线同类机排序模型.工件一个一个的到达,到达后或被接受,或以一定的费用被拒绝,目标是最小化最大完工时间与总的拒绝费用之和.我们提供了一个在线算法和分析了算法的竞赛比.

  • 标签: 在线排序 竞赛比 同类机
  • 简介:讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序

  • 标签: 运筹学 排序 开放车间 强制工期 最大提前完工时间
  • 简介:研究工件有不同的权(重要性)、但是与工件加工时间有反向“一致性”关系,并且在保证工件的一个子集T中的工件必须不误工的前提下,使得带权的误工工件的个数(误工造成损失的费用)为最少的排序问题I|T,(n≤P1)→(Wi≥wj)|∑wjUj提出该问题的最优算法,证明提出的算法得到的排序是最优排序,而且证明这个最优排序在所有最优排序中不误工工件总的加工时间为最小。

  • 标签: 运筹学 排序 最优性 算法
  • 简介:本文引用包含度和偏序包含度概念,指出文[1]、[2]、[3]的可能度是一种区间数的包含度.在此基础上,利用三角模构造了一类偏序包含度,建立了区间数比较的包含度构造方法,并用各种包含度对文[1]的算例进行排序,取得满意效果.

  • 标签: 区间数排序 包含度 偏序包含度 度量 构造方法 可能度
  • 简介:拓扑排序是有向图的一种重要运算.用一种线性的算法得到有向无圈图的一个更趋于合理的拓扑序列.

  • 标签: 拓扑序列 排序 算法
  • 简介:对AHP中判断矩阵排序的行知归一化方法进行了灵敏度分析,给出了在某个准则下,任意两个方案排序位置不变的情况下判断矩阵中各个元素变化范围的计算公式,所给出的公式直接简单,对于进一步分析判断矩阵权重的稳定性具有重要意义。

  • 标签: AHP 判断矩阵 层次分析法 排序 灵敏度分析
  • 简介:针对属性权重已知而属性值为确数的多属性决策问题,提出了决策矩阵排序的投影法,并提出了关于投影法的三个定理及其证明.最后给出了两个相关例子说明本法的有效性和可行性.

  • 标签: 多属性决策 决策矩阵 排序 投影法
  • 简介:本文讨论资源有限的加权总工时间单机排序问题,对现在仍为OPEN问题1|pj=bj-ajuj,∑uj≤U|∑wjCj给出了一个有关最优解中最优资源分配的重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,j=;aj=a,wj=w,j=的最优算法.

  • 标签: 运筹学 排序 最优算法 资源约束 加工时问
  • 简介:本文结合特征向量法(EM)及和法(SM)优点,提出了一种新的排序方法一具有平均累积优势度的和法(DSM),同EM,SM,MDM[6]相比,此法简单、实用、可靠、计算权重所需时间少、且与EM总是得到相同的方案排序,而其它方法如平均优势度矩阵法(MDM)、对数最小二乘法(LLSM)、最小偏差法(LDM)有时会产生逆序.

  • 标签: 层次分析法 DSM 优势度 排序
  • 简介:本文考虑指数学习效应和位置学习效应同时发生的新的排序模型。工件的实际加工时间不仅依赖于已经加工过工件正常加工时间之和的指数函数,而且依赖于该工件所在的位置。单机排序情形下,对于最大完工时间和总完工时间最小化问题给出多项式时间算法。此外某些特殊情况下,总权完工时间和最大延迟最小化问题也给出了多项时间算法。流水机排序情形,对最大完工时间和总完工时间最小化问题在某些特殊情形下给出多项时间算法。

  • 标签: 排序 单机排序 流水机排序 学习效应
  • 简介:利用多元统计中的主成分分析研究学生成绩,发现第一主成分排序与学分绩排序结果基本相同,提出用第一主成分代替学分绩对学生进行综合评价更加合理.而且主成分还能反映教学过程中的优点和不足.对教学有一定的指导意义.

  • 标签: 第一主成分 学分绩 排序 成绩
  • 简介:本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J={J1,…,Jn}要在m台批处理机上加工。批处理机每次可同时加工至多B(B<n)个工件。同一批中的工件同时开工,同时完工,工件加工过程不允许中断。工件Jj(1≤j≤n)的到达时间为rj,加工时间为1,工件是否会到达事先未知,而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题,本文设计了两个竞争比均达到最好可能的在线算法。

  • 标签: 排序 并行批 最大完工时间 在线算法 竞争比
  • 简介:作为机车油罐修理中的一个重要资源,天车的排序直接影响系统的生产率。本文研究了产品在系统的一边装载、而在另一边卸载的油罐单修理线的天车周期性排序问题。工件在每个工作台需要加工一定的时间,工作台之间没有缓冲工作台,一台天车用于工作站之间工件的运送,目标是对运送进行排序以极小化生产周期。为了求解这个问题,本文提出了一个混合整数线性规划模型,量化示例表明所提出的方法是有效的。

  • 标签: 企业管理 混合整数线性规划 求解 天车排序
  • 简介:本文研究了一类不相关平行机的排序问题,在该问题中工件的加工时间既具有学习效应,又资源可控,也就是说在该问题模型中,工件的实际加工时间为其正常的加工时间、加工过程中工件所处位置以及加工时间可控这些变量的函数。该研究的目的是为使得总机器负载和总的控制费用的加权和最小以及总的完工时间和总的控制费用的加权和最小。文章通过对问题的相关性质的分析和证明找到了一个解决问题的最优化算法,并且也证明了在处理机的数量给定的条件下,该问题的时间复杂性为0(nm·2),最后也给出了相应的数值例子来阐述该问题。

  • 标签: 排序 平行机 学习效应 加工时间可控
  • 简介:本文主要讨论了工件加工时间具有学习效应和安装时间的单机排序问题。工件的加工时间不仅与之前已加工完的工件加工时间有关,还与工件的加工位置有关。安装时间是依赖于已加工完的工件的实际加工时间的简单函数,即p-s-d形式。本文证明了极小化最大完工时间,极小化总完工时间,极小化完工时间的平方和问题具有多项式算法,也证明了极小化加权总完工时间,极小化最大延误和极小化总误工问题在某些条件下具有多项式算法。

  • 标签: 运筹学 排序 单机 学习效应 安装时间
  • 简介:文[3]中确定了单圈图的最大特征值序中的前六个图,本文确定了该序中第七个至第十一个图.

  • 标签: 最大特征值 单圈图
  • 简介:就文献《偏序集上的一种拓扑排序》一义提出了几点看法,探讨了文献中给出的祖先数算法、支配排序算法中的问题,并就其中的dominate函数、函数的时间复杂度的计算以及文献中给出的定理2的正确性进行了分析和论证,并指出了文献中所举例子中存在的差错.最后,对拓扑序列的合理性做了简单的讨论.

  • 标签: 拓扑序列 合理性 排序 算法 祖先数 支配排序