学科分类
/ 4
76 个结果
  • 简介:针对多目标0-1规划问题,首先基于元胞自动机原理和人工狼群智能算法,提出一种元胞狼群优化算法,该算法将元胞机的演化规则与嚎叫信息素更新规则、人工狼群更新规则进行组合,采用元胞及其邻居来增强搜索过程的多样性和分布性,使人工头狼在元胞空间搜索的过程中,增强了人工狼群算法的全局搜索能力,并获得更多的全局非劣解;其次结合多目标0-1规划模型对元胞狼群算法进行了详细的数学描述,定义了人工狼群搜索空间、移动算子、元胞演化规则和非劣解集更新规则,并给出了元胞狼群算法的具体实现步骤;最后通过MATLAB软件对3个典型的多目标0—1规划问题算例进行解算,并将解算结果与其它人工智能算法的结果进行比较,结果表明:元胞狼群算法在多目标0-1规划问题求解方面可获得更多的非劣解集和更优的非劣解,并具有较快的收敛速度和较好的全局寻优能力。

  • 标签: 狼群算法 元胞自动机 智能优化 多目标 O-1规划
  • 简介:本文研究了存在顾客流失情况下,基于可控提前期和服务水平约束的连续盘点(Q,r)库存管理同题。当市场需求分布未知时采用MiniMax方法建立年总成本函数表达式,修正以往研究中对安全系数取值范围错误判断,推导出合理的安全系数取值范围,并给出最优解的计算方法。

  • 标签: 运筹学 库存 最优化 可控提前期
  • 简介:文[2]通过两个反例的计算,认为文[1]所提出的求LP可行基的方法有不妥之处,并对[1]的方法中主要步骤作了修正.本文对[1]的算法中轴心项的选取作进一步说明,对[2]中所提出的反例以[1]中算法进行计算与[2]对比分析,说明[2]中的反例并不成立.

  • 标签: 运筹学 可行基 旋转迭代 轴心项
  • 简介:考虑到顾客需求和市场价格具有高度的不确定性,供应商和零售商为了回避风险而达到最大的期望利润,双方通常可以采用签订合约的方式来进行决策。为此,我们建立了以供应商为领导层、零售商为从属层的具有合约决策的一个二层报童模型。供应商和零售商可以依据该模型的最优解通过谈判协商确定合约决策变量值以获取较高的期望利润。

  • 标签: 二层规划 供应链 报童问题 合约决策
  • 简介:本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填'0'的更为明确的规则,利用该规则可以避免可能存在的多余计算.本文还给出了用改进后的表上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法'匈牙利法'相比,具有手工计算更为简便的优点.

  • 标签: 运筹学 运输问题 产销平衡运输问题 指派问题 表上作业法
  • 简介:针对需求依赖于初始存货量的供应链商业信用期问题展开研究,而在供应链内供应商的决策是商业信用期,零售商的决策是库存水平。通过分析与证明,分别给出了分散决策与集中决策两种情况下,最优商业信用期及库存水平的决策步骤。为了达到渠道协调的目标,提出了利润补偿机制以对渠道内增加的利润进行重新分配。同时模型的性质也通过数值算例进行了详细说明。

  • 标签: 运筹学 库存管理 最优化 商业信用 协调
  • 简介:本文对文献[1]在利润敏感性分析中关于利润线为直线,利润增量与产品的单价增量成正比的提法提出了异议。作者指出:产品单价的变动要影响到产品的销售量,提高产品的单价并不一定能够增加企业的利润,最后本文还结合实例说明了这一观点。

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

  • 标签: 人力调配 线性规划 分段模型 多技能
  • 简介:为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发式算法进行了求解。首先,通过基于聚集度的启发式算法对客户进行分类,确定了备选配送中心的服务范围;然后,基于双层规划法,以配送中心选址成本最小作为上层规划目标,以车辆配送成本最小作为下层规划目标,建立了多目标整数规划模型;最后,利用改进的蚁群算法进行了求解。通过分析实例数据和BarretoBenchmark算例的实验结果,验证了该模型的有效性和可行性。

  • 标签: 运筹学 选址-路径优化 双层规划法 蚁群算法 客户重要度
  • 简介:装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流业的迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的.

  • 标签: 运筹学 装卸工问题 NP困难 拟多项式时间可解 限制情况
  • 简介:本文考虑了由两个供应商和两个零售商组成的经济批量问题,当在每个供应商处的进货费用函数为数量折扣费用函数时,我们分析了该问题最优解的性质,并设计了一个计算复杂性为的动态规划算法,进而说明该问题是多项式可解的。

  • 标签: 运筹学 库存管理 多项式时间算法 动态规划 经济批量
  • 简介:通过梳理我国在增加农民收入上所采取的有关政策、效果评价,总结了学者们对农民收入问题认识的变迁过程,提出农民的收入是其劳动力与其他生产要素相结合的结果,即农民收入是否能够有效地提高,关键在于农民是否可以并且是否愿意灵活地分配其劳动力与其他生产要素相结合。通过运用农户模型(AHM),并基于对广西农户的调研数据进行的线性规划分析,本文得到以下三点结论:首先,专于经济作物种植的农户在收入上仍有较大的增长空间,农业收入依然是他们收入来源和收入增长的主要力量。其次,在实现最优生产决策的前提下,农民仍有大量的劳动时间未被充分利用,这为农民灵活地支配劳动提供了可能。再次,农民是否选择利用剩余的劳动时间离开土地并从事非农产业活动还要根据其种植农作物的品种决定。最后,根据结论提出了相关的对策和建议。

  • 标签: 农民收入 农户模型 劳动力 土地 线性规划