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

  • 标签: 运筹学 项目调度 资源受限 人工鱼群算法
  • 简介:针对突发事件发生后,救灾物资不足、车辆数量及容量有限的情况,本文考虑了制造商生产、包装新的救灾物资,构造了车辆返回制造商需要等待订单完成生产的时间函数,建立了一个生产、库存及配送整合的混合整数规划模型。该模型由原材料供应商、制造商、配送中心及客户需求点四部分构成,以完成原材料的运输、制造商中的订单生产并运送到需求点及配送中心的库存订单运送到需求点的总花费时间最短为目标。本文将模型分为两子模型进行求解:第一模型采用改进的遗传算法求解;第二模型采用隐枚举法求解。最后给出一个具体的案例以验证模型的合理性及算法的有效性。

  • 标签: 应急管理 救灾物资 生产、库存及配送 车辆受限
  • 简介:交易费用经济学范式中的科失灵难以表述个人理性与集体理性的矛盾和冲突.本文在博奕论范式中重新定义了科失灵的概念,区分了科横向失灵和科纵向失灵,并分析了它们产生的原因--团队生产的外部性和不对称信息.

  • 标签: 企业管理 科层失灵 博奕论 不对称信息 团队生产 外部性
  • 简介:管理收购(MBO)是现阶段我国产权改革实践中的一个热点问题,虽然由于种种原因,被认为在我国当前经济环境下不宜施行,但仍然具有其独特的优点.目前,社会普遍关注的是MBO的操作规程及其财务风险等问题,而忽视了对企业管理成员的筛选.本文认为,在这种筛选过程中存在逆向选择问题.并试图证明通过信号传递能够实现分离均衡.

  • 标签: 企业管理 管理层收购 博弈 逆向选择 信号传递
  • 简介:针对同时包含可线性补偿和不可线性补偿两种属性且属性值为确实数、区间数、语言信息的风险型多属性决策问题,提出一种基于消错理论的决策方法。首先,在消错理论的基础上将属性分为关键型、重要型和冗余型三类,结合属性值的类型分别给出对应的错误函数和极限损失值;接着,对关键型属性赋予极小权重,在保留关键型属性“一票否决”功能的同时又突出重要属性的作用;最后,根据对待错误损失的不同态度,建立计算错误损失值的三种方法,通过计算期望错误损失值对备选方案进行排序。通过新市民信息服务项目的例子,说明该方法的有效性和可行性。

  • 标签: 决策科学 消错决策方法 消错理论 混合 风险 错误损失
  • 简介:机组成本是仅次于燃料成本的第二大直接运营成本,合理的进行机组人员排班对降低航空公司运营成本有着重要意义。然而,机组排班问题是复杂性非常高的组合优化问题,属于NP难题。本文在分析机组排班问题研究进展的基础上,采用混合集合规划方法,综合考虑多种约束,建立了更具有实用性的机组排班优化模型。本文将运筹学理论与业务逻辑相结合,设计了高效的求解策略。利用多组航空公司真实数据对模型进行测试,测试结果表明,模型可以在较短时间内有效求解达到实际应用规模的机组排班问题。

  • 标签: 机组排班 混合集合规划 集合分割 对象化建模
  • 简介:油库物流设施的选址决策属于战略管理的决策,它是整个物流系统运作的基础。油库的选址决策是库存和运输决策的基础,库存决策和运输决策则是在整个油品配送系统规划框架内对油库选址决策的完善和延伸。如何进行科学的油库选址是企业所关心的问题。本文将在考虑影响选址的定性成本因素以及运营过程中的非成本因素、定性和定量相结合的基础上利用多层决策理论,将油库选址问题归结为一个二优化模型,并提出了确定理想选址区域和可行点的相关方法的计算方法。数值实验表明该算法是可行的。本文的结论对实际决策问题具有一定的借鉴作用。

  • 标签: 运筹学 二层优化 虚拟选址 决策分析 成本分析
  • 简介:冲突分析图模型中,决策者的态度只有肯定和否定两种,实际问题中往往不止两种;新PAWLAK冲突模型(NPAWLAK模型)将冲突系统中决策者的三种态度扩展到决策争端的三种程度,符合实际情况,因而研究冲突系统中决策者的偏好排序和全局可行方案对决策者的策略选择具有重要意义。本文在NPAWLAK模型的基础上,引入冲突分析图模型理论(GMCR),提出GMCR-NPAWLAK冲突分析混合模型。该混合模型首先拓展和改进的策略优先排序法,实现了冲突系统中各决策者的客观偏好排序;同时,模型给出了全局可行方案的算法,该算法依据决策者的偏好排序分析结果找出系统的全局可行方案。最后,本文以某企业劳资关系的NPAWLAK冲突为例,对冲突系统进行建模和偏好分析,得到了冲突各方的偏好序列和全局可行方案,同时验证了混合模型的有效性。

  • 标签: 冲突分析 NPAWLAK模型 GMCR-NPAWLAK混合模型 策略优先排序法
  • 简介:对于一个流域而言,解决水资源短缺及污染最为有效的经济手段是建立以流域统一管理为基础,兼顾水权交易和排污权交易的市场体系。在水交易市场运作过程中存在着流域管理机构和具体用户之间的利益矛盾,为此本文构建了以流域管理机构作为流域水资源系统整体计划、控制和协调中心的上层决策者,各用户作为具有相对自主权的下层决策者的决策管理机制,并利用二规划方法对流域水资源的交易进行建模研究,期望实现流域水资源的最优分配。最后,应用算例验证了模型及求解方法的可行性和有效性。

  • 标签: 水资源 决策模型 二层规划 水交易市场 水权交易 排污权交易
  • 简介:考虑一个受控制的交通网络,一类用户属于领导者,按照系统最优原则选择出行路径;另一类用户属于跟随者且具有不完全信息,按照Logit型随机用户平衡原则选择出行路径.建立了描述这种Stackelberg博弈下的混合平衡出行行为的变分不等式模型,给出了满足此种混合平衡的交通网络的效率损失上界,结果表明,效率损失上界与被研究的交通网络拓扑结构,交通需求及控制系数有关.

  • 标签: STACKELBERG博弈 效率损失 变分不等式 混合平衡
  • 简介:在非线性效用函数基础上,运用混合人工智能技术,建立非线性双边多属性谈判模型,给出在一定精度范围内逼近Pareto最优解的近似求解方法。最后通过价格、质量两属性的非线性双边谈判模拟算例,验证了方法的正确性与有效性。为多属性谈判研究提供了新的思路。

  • 标签: 多属性双边谈判 谈判模型 非线性 GD-FNN GA
  • 简介:逻辑生长函数相对于龚珀兹生长函数具有拐点高和对称性的特点,采用逻辑生长函数形式的功效函数法求解混合多目标规划问题具有形式简单、计算量小、符合实际的优点。证明了用这种方法求出的最优解是有效解。讨论了满意值对有效解的影响。逻辑生长函数还可以应用于多维变量评价的功效系数法中。

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

  • 标签: 混合流水车间调度 人工蜂群 局部搜索 邻域结构
  • 简介:装配线平衡对于提高装配效率和降低装配成本都有重要意义。为了满足顾客需求的多样化和减少成本,通常采用混合模式的装配线。本文针对混合模式下U型装配线平衡问题,提出一个目标规划法以求解该问题,量化示例表明所提方法是有效的。

  • 标签: 企业管理 装配线平衡 目标规划 U型线 混合模式
  • 简介:考虑到顾客需求和市场价格具有高度的不确定性,供应商和零售商为了回避风险而达到最大的期望利润,双方通常可以采用签订合约的方式来进行决策。为此,我们建立了以供应商为领导、零售商为从属的具有合约决策的一个二报童模型。供应商和零售商可以依据该模型的最优解通过谈判协商确定合约决策变量值以获取较高的期望利润。

  • 标签: 二层规划 供应链 报童问题 合约决策
  • 简介:由于非线性两规划具有非凸性、NP-难等计算困难,高效的算法并不多见.本文设计了一种新的进化算法,基于此进化算法提出了求解带有一重或多重下层的非线性两规划的高效算法.该算法充分利用两规划的结构特点.最后,给出了六个不同类型的算例,数值结果表明,本算法是快速和有效的.

  • 标签: 数学规划 非线性两层规划 进化算法 全局优化