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

  • 标签: 运筹学 项目调度 资源受限 人工鱼群算法
  • 简介:在文献[1]的基础上,讨论了线性规划中人工变量的作用问题。并针对文献[1]提出的避免人工变量的算法,提出了相应的改进意见。

  • 标签: 线性规划 人工变量 单纯形法
  • 简介:本文对评估地区工业化阶段的指标体系进行了分析和探讨。首先,对现存的单一指标的指标体系逐个加以分析,重点指出单一指标在评估地区工业化阶段过程中存在的不足;其次探讨比较合理的综合评价的指标体系;最后,利用所述综合评价指标体系,对合肥市的工业化阶段进行了评估。

  • 标签: 地区工业化 阶段评估 指标体系 中国 合肥市
  • 简介:可替代资源是指在产品生产过程中具有相同功能且能相互替代的资源。本文根据可替代资源之间通常具有的线性替代关系,建立了线性可替代资源的多阶段分配模型,并在产品生产水平与产品需求的加权相对偏差最小的目标下,给出了求模型最优解的方法。

  • 标签: 线性 模型 可替代资源 多阶段分配 企业 生产管理
  • 简介:本论文分析具有公平偏好零售商与制造商组成的供应链,在制造商作为Stackelberg博弈的领导者提供批发价格合同给零售商时,零售商如何确定最优的订货量而制造商如何确定最优的批发价格。当需求满足均匀分布时,研究发现存在均衡的最优订货量以及最优批发价格。本论文也分析了需求分布参数对均衡最优解的影响。最后,通过数值计算对供应链的绩效如何随公平偏好参数变化的问题进行了研究。并且说明公平偏好是零售商获取其对供应链利润分配的一种手段。

  • 标签: 供应链管理 STACKELBERG博弈 公平偏好 批发价格合同
  • 简介:本文针对创新产品目标设计阶段的顾客需求进行研究,分析了需求的层次、需求的类型以及需求的特点,探讨了识别需求的方法、途径和所需注意的问题,论述了需求分析的方法、手段和重要性,最后,给出了需求的产品设计规范所包含的内容及一般的表达形式.

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

  • 标签: 混合流水车间调度 人工蜂群 局部搜索 邻域结构
  • 简介:针对灾害事件的多阶段演化特征,研究多阶段应急群决策方法。在复杂的决策环境下,为了解决决策专家难以对应急方案进行准确评价的问题,允许专家以残缺精确数与残缺模糊数判断矩阵给出偏好信息;而且,多阶段应急群决策模型通过构建目标规划模型对决策专家进行分阶段赋权,并解得各决策阶段下群体的方案偏好,最后通过求解决策阶段权重,获取全局群体偏好最优解。应用于危险化学品液态苯泄漏的应急处置案例验证了该方法的可行性与有效性。

  • 标签: 多阶段群决策 不完全信息 残缺判断矩阵 专家权重 决策阶段权重 应急响应
  • 简介:本文在指出文献[2]缺点的基础上参考该法优点,对大M法引进人工变量的方式进行了改进,给出了至多引进一个人工变量的求线性规划问题的一种新算法.本文方法容易操作,计算量相对较小.

  • 标签: 线性规划 人工变量 大M法 初始可行基 单纯形法
  • 简介:制造过程评价是改善制造系统效率的重要一环,传统的评价方法将每个制造系统决策单元视为黑箱来研究整体效率,忽略了中间产品转化信息及投入要素在各子过程中的配置信息。针对两阶段(第二阶段有外源性新投入)制造系统的效率评估问题,分别在固定规模报酬和可变规模报酬假设下,充分利用制造系统中间产品的转化及外源投入要素的配置信息,建立了制造系统网络DEA效率测度及分解模型,建模方法遵循客观评价原则,无需事先主观确定子效率和系统效率之间的组合关系。并将其应用于钢铁制造系统效率测度与分解,研究结果表明该方法能够挖掘决策单元内部子单元的效率情况,帮助决策者发现复杂制造过程非有效的根源,为复杂制造过程的整体效率测度及分解提供了有效的分析方法。

  • 标签: 运筹学 效率分析 网络数据包络分析 外源投入型两阶段制造系统
  • 简介:针对阶段权重未知且偏好信息表示为区间模糊数的多阶段大群体应急决策问题,提出一种新的群决策方法。首先给出了区间模糊数相似度公式,利用该公式对各阶段的专家偏好信息进行聚类;然后构建相对熵优化模型对聚集权重和阶段权重进行求解,得到整个决策过程的综合群体偏好,根据综合群体偏好对备选方案进行排序,确定最佳方案;最后通过算例对该方法的有效性和可行性进行验证。

  • 标签: 应急管理 群决策 相对熵 区间模糊数 多阶段
  • 简介:世界经济的快速发展和工业化进程的推进促使各国电力需求激增,电力供需矛盾为能源回购项目的发展提供了条件。为能够实现错峰用电和缓解能源需求的紧张,能源回购项目在每个阶段出现能源短缺时,将根据短缺的不同程度为限产(或停产)企业提供了金额不同的资金补偿。因此,在该能源回购补偿机制下,企业需要确定每个阶段是否参加能源回购项目及其相应的生产库存策略,来实现其期望折扣成本的最小化。本文研究了能源回购补偿机制下企业以最小化期望折扣成本为目标的无限阶段最优生产/库存策略。引入启动成本和多个能源需求状态的资金补偿水平后,在合理的假设条件下,证明了每个阶段生产商的最优生产/库存策略在高峰状态为(si,S)策略,在非高峰状态为(s0,S,A)策略。

  • 标签: 管理科学与工程 供应链管理 生产/库存决策 无限阶段折扣准则 动态规划 能源回购
  • 简介:为了解决配送中心选址与带时间窗的多中心车辆路径优化组合决策问题,利用双层规划法建立了配送中心选址与车辆路径安排的多目标整数规划模型,针对该模型的特点,采用两阶段启发式算法进行了求解。首先,通过基于聚集度的启发式算法对客户进行分类,确定了备选配送中心的服务范围;然后,基于双层规划法,以配送中心选址成本最小作为上层规划目标,以车辆配送成本最小作为下层规划目标,建立了多目标整数规划模型;最后,利用改进的蚁群算法进行了求解。通过分析实例数据和BarretoBenchmark算例的实验结果,验证了该模型的有效性和可行性。

  • 标签: 运筹学 选址-路径优化 双层规划法 蚁群算法 客户重要度
  • 简介:群体性突发事件成为影响我国社会稳定和实现现代化平稳过渡的重要因素。假设弱势群体的效用函数考虑到公平因素的私人信息;不同时期各社会群体的经济收入是动态变化的;经济地位的差异决定了不同社会阶层的划分;冲突中"有限理性"的社会群体采取前向归纳法形成适应性预期,在此基础上构造了多阶段动态博弈模型,得出了弱势群体采取无条件抗争策略、积极妥协策略和积极抗争策略的约束条件,以及群体性突发事件的两种发生机理。除了弱势社会群体对社会分配体制造成的经济收入差距的敏感程度,社会体制(博弈结构)决定的各社会群体采取不同策略的预期收益以外,弱势群体的收益增长情况是影响群体性突发事件产生根源的另一个重要因素。

  • 标签: 系统科学 应急管理 多阶段动态博弈 群体性突发事件 发生机理
  • 简介:本文针对属性权重和阶段权重未知且专家偏好表示为区间直觉模糊数的多属性多阶段大群体应急决策问题,提出一种新的决策方法。首先给出了区间直觉模糊数的相似度公式,利用模糊聚类法对各阶段的专家偏好进行聚类。在聚类过程中,为减小聚集结果的群体偏好冲突,以群体偏好一致性水平最大化为目标对聚类阈值进行设定。然后依据模糊熵、相对熵原理分别对属性权重和阶段权重进行计算,进而得到整个决策过程中的方案综合群体偏好。利用区间直觉模糊数的得分函数和精确函数对备选方案进行排序,最后利用算例对该方法的有效性和可行性进行验证。

  • 标签: 应急决策 大群体 冲突 区间直觉模糊数
  • 简介:考虑消费者产品安全偏好和产品安全水平等因素,针对采取不同产品安全战略的两个寡头制造商,建立了两阶段博弈模型:第一阶段为两制造商选择各自的产品安全度水平,第二阶段为两产品制造商确定各自的产品价格。通过数值仿真重点讨论了消费者产品安全偏好支付系数和产品安全市场准入值两参数变化带来的影响。结果表明:消费者安全偏好支付系数提高时,两制造商利润均增加;产品安全准入值提高时,低价战略采取者的利润下降;主动安全战略采取者利润增加。所得结论对于产品安全管理中政府及不同类型制造商的决策具有参考价值和指导意义。

  • 标签: 消费者偏好 市场准入 产品安全水平 两阶段博弈
  • 简介:本文考虑了时值及通货膨胀率下,部分短缺量拖后的变质性物品最优订购问题.在假定变质率为常数和短缺期间损失率与实际缺货量成正比的前提下,给出了寻找最优订购策略的算法,并且证明了在该策略下费用函数取得最小值.最后给出数字实例以说明本模型及求解过程.

  • 标签: 运筹学 最优库存模型 部分短缺量拖后 通货膨胀率
  • 简介:在非线性效用函数基础上,运用混合人工智能技术,建立非线性双边多属性谈判模型,给出在一定精度范围内逼近Pareto最优解的近似求解方法。最后通过价格、质量两属性的非线性双边谈判模拟算例,验证了方法的正确性与有效性。为多属性谈判研究提供了新的思路。

  • 标签: 多属性双边谈判 谈判模型 非线性 GD-FNN GA
  • 简介:教育投资问题的表上作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现.本文还就此算法给出了实例和复杂性分析.

  • 标签: 教育投资问题 表上作业法 复杂性