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

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

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

  • 标签: 第一主成分 学分绩 排序 成绩
  • 简介:由于设备会随着使用时间的增加和自身寿命增长引起的退化而逐渐磨损失效进而发生故障.因此对于生产企业来说,想要提高自身竞争力,就要在生产过程中合理地安排预防性维护以减少设备故障导致的计划外停机,防止生产计划和生产线的中断,从而才能获取更多收益.本文从生产企业的角度出发,提出单机生产系统的非等周期不完美预防性维护与生产的联合优化策略,综合考虑生产价值、生产成本、生产延迟成本及各类维护成本等,构建了总利润率模型,目标是使总利润率最大化.其中涉及到的三类维护方式为(1)完美维护——即更换;(2)小修维护——即使设备“恢复如旧”;(3)不完美预防性维护——即使设备状态恢复到介于“完全如新”与“恢复如旧”之间的某状态.最后本论文通过数字实例,验证了新策略模型在实际生产应用中的有效性.

  • 标签: 单机生产系统 预防性维护 联合优化
  • 简介:【本节需学习的内容】本节教材由认识杠杆并理解力臂概念、能通过实验探究杠杆平衡条件、了解杠杆的应用并能对杠杆进行分类这二三个部分知识组成,其中探究杠杆平衡条件是本节教学的重点,会画杠杆的力臂是本节教学的难点.

  • 标签: 杠杆平衡条件 简单机械 实验探究 力臂 教学
  • 简介:【本节需学习的内容】本节教材由“认识杠杆并理解力臂概念、能通过实验探究杠杆平衡条件、了解杠杆的应用并能对杠杆进行分类”这三个部分知识组成,其中探究杠杆平衡条件是本节教学的重点,会画杠杆的力臂是本节教学的难点.

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

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

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

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

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

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