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

  • 标签: 运筹学 项目调度 资源受限 人工鱼群算法
  • 简介:针对排污收费的最优定价问题,提出了基于灰色理论的价格控制问题,并给出了该问题的模型及相关的定理。在约束域为非空紧集的条件下,证明了漂移型价格控制问题的最优解一定可以在约束域的极点达到。针对漂移型价格控制问题,采用价格控制问题的搜索算法的求解技术,把灰参数看做一个新的决策变量,将该问题转化为多个含参数的非线性规划问题。最后,通过一算例验证了模型及求解方法的有效性。

  • 标签: 运筹学 二层规划 价格控制问题 搜索算法
  • 简介:研究随机需求的供应链分销网络设计问题。考虑供应商可以选择所服务的零售商,且供应商通过定价决策确定所服务的零售商。针对此问题,建立了一个非线性整数规划模型和一个等价的集合包裹模型,并利用列生成算法求解集合包裹模型,同时提出一种O(n3logn)时间的算法求解列生成算法中产生的子问题。数值计算表明,本文所提出的算法具有很好的最优性和可行性。

  • 标签: 供应链 分销网络 收益最大化 集合包裹模型 列生成
  • 简介:针对采用经典划分思想的聚类算法以一个点来代表类的局限,提出一种基于泛中心的分类属性数据聚类算法。该算法通过定义包含多个点的泛中心来代表类,能够体现出类的数据分布特征,并进一步提出泛中心距离及类间距离度量的新方法,给出泛中心的确定方法及基于泛中心进行对象到类分配的聚类策略,一般只需一次划分迭代就能得到最终聚类结果。将泛中心算法应用到四个基准数据集,并与著名的划分聚类算法K-modes及其两种改进算法进行比较,结果表明泛中心算法聚类正确率更高,迭代次数更少,是有效可行的。

  • 标签: 聚类算法 泛化中心 分类属性 K-modes
  • 简介:服务外包是推进我国产业结构调整的重要方式。数据处理作为服务外包中基础业务之一,对人力依赖程度很高。企业只有合理有效安排员工生产才能及时处理并以低成本交付订单。文章以数据处理业务为研究背景,考虑订单加工整个流程和员工技能种类,建立两步多层复合技能人力调配分段模型。选取实地调研企业数据运用模型进行求解。结果表明了模型的有效性,对于有效提升企业接包能力,促进我国服务外包发展有重要意义。

  • 标签: 人力调配 线性规划 分段模型 多技能