学科分类
/ 2
25 个结果
  • 简介:在生产制造系统中,装配线的平衡需要针对多个目标.传统的装配线平衡问题,优化单一目标,忽略了目标之间的联系.优化一个目标的同时,劣化了另外一个目标.文章研究了多目标装配线平衡问题,探讨了这些目标之间的联系,设计了禁忌搜索算法求解多目标装配线的平衡问题.文章从生产管理系统的角度优化多目标装配线平衡,与单一目标相比,具有显著的改进.

  • 标签: 装配线 平衡 禁忌搜索 多目标 组合优化
  • 简介:本文顺应企业整体风险管理的需求,对企业的风险体系进行了分析研究;发展了一种新颖的企业多风险综合评估,提出求解多个风险的总损失分布函数的算法,并据此分析了企业总体风险状况.最后,通过一个例子简单说明了该算法的具体应用.

  • 标签: 风险评估 风险 卷积 概率函数 矩母函数
  • 简介:提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向局部改进技术和精英保留策略,并给出了算法流程。应用PSPLIB标准问题库对该算法进行了大量的测试,并与其他算法进行了比较,验证了该算法的有效性。

  • 标签: 运筹学 项目调度 资源受限 人工鱼群算法
  • 简介:在[3]中,给出了一类奇异性方程组Ax=b的唯一解x=Adb的Cramer法则,本文将其推广到带W-权Drazin逆Ad,w,得到如下结果:奇异线性方程组Ax=b的唯一解x=WAd,wWb的分量xj可表示成xj=det[(WA)(j→Wb)UV(j→0)0]/det[WAUV0]j=1,2,…,n,其中A∈Cm×n,W∈C^n×m,Ind(WA)=k1,Ind(AW)=k2,rank(WA)^k1=r

  • 标签: 奇异线方程组 CRAMER法则 带W-权 DRAZIN逆
  • 简介:在文献[1]的基础上,讨论了线性规划中人工变量的作用问题。并针对文献[1]提出的避免人工变量的算法,提出了相应的改进意见。

  • 标签: 线性规划 人工变量 单纯形法
  • 简介:本文考察具有缓冲库存的随机加工时间的非均匀节拍生产线运行特点,通过对非均匀节拍生产线缓冲库存容量设计的两类模型的分析,综合并总结了缓冲库存容量最优设计的一些结构特性。

  • 标签: 非均匀节拍 生产线 缓冲库存 设计 结构特性
  • 简介:教育投资问题的表上作业使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现.本文还就此算法给出了实例和复杂性分析.

  • 标签: 教育投资问题 表上作业法 复杂性
  • 简介:在假设某一目标下各因素间存在一个客观的排序权重情况下,通过分析排序权重的误差来源,给出了单个评委排序权重的关联分析

  • 标签: 层次分析法 关联分析法 模拟实验 排序
  • 简介:以AHP为理论基础,结合Delphi方法,对高校教师教学质量评估体系进行尝试性建构。通过构建结构→个体判断→群判断处理→量化指标体系生成的分步操作,来达到科学、民主、公正、客观的评价目标。

  • 标签: AHP法 教学质量评估体系 层次分析法 高校
  • 简介:直觉犹豫模糊集集成了直觉模糊集和犹豫模糊集的优势,能更有效地刻画决策者偏好不一致的情况。距离测度一直是研究的热点问题,但尚没有文献研究直觉犹豫模糊集间的距离测度,因此本文定义了直觉犹豫模糊集问的Hamming距离、Euclidean距离和广义距离,同时考虑每个元素的权重,定义了加权距离。犹豫度是直觉犹豫模糊集的重要特性,因此在考虑犹豫度的基础上,又定义了一些距离测度。这些距离测度不仅考虑了直觉犹豫模糊数间的差异,同时考虑了犹豫度的影响,决策者可以根据对直觉犹豫模糊数和犹豫度之间偏好的不同,设置不同的偏好值得到距离测度。然后基于这些距离测度,又提出了直觉犹豫模糊环境下的TOPSIS。最后通过实例说明了所提出的TOPSIS的合理性与实用性。

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

  • 标签: 企业管理 混合整数线性规划 求解 天车排序
  • 简介:装配线平衡对于提高装配效率和降低装配成本都有重要意义。为了满足顾客需求的多样化和减少成本,通常采用混合模式的装配线。本文针对混合模式下U型装配线平衡问题,提出一个目标规划法以求解该问题,量化示例表明所提方法是有效的。

  • 标签: 企业管理 装配线平衡 目标规划 U型线 混合模式
  • 简介:本文给出了一种离散的人工蜂群算法(HDABC)用于求解混合流水车间调度(HFS)问题。采用工件排序的编码方式,并设计了四种邻域结构。雇佣蜂依次分派到解集中每个解,采用结合问题特征的局部搜索策略完成挖掘搜索工作。跟随蜂随机选择两个解并挑选较优者作为当前解,完成进一步的探优过程。侦察蜂采用三种策略跳出局部极小。通过34个同构并行机HFS问题和2个异构并行机HFS实际调度问题的实验,并与当前文献中的典型算法对比,验证了本文提出的算法无论在算法时间还是在求解质量上,都具备良好的性能。

  • 标签: 混合流水车间调度 人工蜂群 局部搜索 邻域结构
  • 简介:权系数的确定是多属性决策中的一个关键问题,目前常用的方法都要利用专家判断矩阵。然而在实际操作中矩阵的元素往往受到各种因素的影响,产生一定的不确定性。本文利用区间方法来研究这种影响,对原有的模型进行推广,并提出一种有效的算法。对类似问题的解决,提供了一种新的思路。

  • 标签: 多属性决策 权系数 区间 判断矩阵
  • 简介:本文在指出文献[2]缺点的基础上参考该优点,对大M引进人工变量的方式进行了改进,给出了至多引进一个人工变量的求线性规划问题的一种新算法.本文方法容易操作,计算量相对较小.

  • 标签: 线性规划 人工变量 大M法 初始可行基 单纯形法
  • 简介:文[1][2]提出了求解线性规划问题的一种新方法--分解筛选.文[3]证明了文[2]的命题A是错误的.本文进一步证明,用分解筛选筛选出的变量不一定是最优基变量.

  • 标签: 线性规划 筛选法 最优基可行解