学科分类
/ 22
422 个结果
  • 简介:在大型建设工程项目中,经常要进行场地平整工作。场地平整过程需要进行大量施工材料调运工作,这引出了一个最短路径调运问题(SRTP),目标是找到一个最短车辆行走路线,使得整个施工过程总运输距离最短。该问题属于NP-hard问题,本文采用模拟退火算法求解该问题,最后通过箅例计算,并同贪婪算法求解结果进行比较,验证了模拟退火算法高效性。

  • 标签: 运筹学 最短路径问题 模拟退火算法 场地平整
  • 简介:针对具有一个领导者和一个跟随者Stackelberg博弈模型,考虑两种情况:(i)没有凸性条件;(ii)没有凸性条件且减弱连续性。并利用非线性分析方法,证明了在这两种情况下Stackelberg博弈均衡点存在性及通有存在结论,这些结论改进了BasarT,OlsderGJ结论[1]

  • 标签: 运筹学 STACKELBERG博弈模型 非线性分析 均衡点 存在性 通有存在性
  • 简介:本文利用新制度经济学理论,从合作研发角度分析了专用性资产钳制问题,指出专用性、契约不完全和机会主义是钳制问题产生原因,分析了钳制问题作用机理。文章以技术方和投资方合作研发为例,阐述了技术成果质量和成本、收益关系,并对信息不对称条件下,技术方和投资方钳制问题进行了博弈分析。

  • 标签: 技术创新 钳制 博弈 专用性资产
  • 简介:ABC管理是80/20原则在仓储管理一种应用,能有效提高企业效益。目前研究很少分析ABC管理改善程度、各种应用策略间影响和整体作用,而且国内仓储运作和国外存在较大差异。本文基于一种结合国内仓储实践、具有普遍性和实用性ABC管理模式,建立ABC管理对作业效率改善程度测度模型。通过对模型假设实证和模型分析表明:仓储配送ABC管理实质是对劳动时间这个可变资源进行重点管理,利用储位分配策略缩短部分订单拣货路径以减少订单拣货时间,利用库存控制和订货补充策略提高优化作业订单所占比重,共同作用提高作业效率。最后讨论了ABC管理在国内大规模推广原因。

  • 标签: ABC管理 仓储管理 配送中心 分拣配货效率 实证
  • 简介:考虑横向监督基于社会偏好三种员工组合方式:同质组合、异质组合与双高组合。运用委托代理理论,研究基于社会偏好匹配员工组合问题。模型分别给出了不存在横向监督、存在横向监督且员工是同质组合、存在横向监督且员工是异质组合与存在横向监督且员工是双高组合四种情形下均衡结果。根据均衡结果做进一步分析,得出结论:①存在横向监督时员工努力程度与企业收益总是高于不存在横向监督情形,但不同员工组合方式对其努力程度激励效果是相同;②异质组合能够通过节约薪酬成本而间接地提高企业总收益,双高组合能够通过获得较多员工投入而直接增加企业总收益,并且异质组合与双高组合总是优于同质组合;③员工社会偏好与风险成本是决定企业最佳员工组合方式选择关键因素:当员工风险成本很小而社会偏好差距较大时企业应选择异质组合;而当员工风险成本很大或者风险成本小并且员工社会偏好差距也较小时企业应选择双高组合;因此,根据员工个性特征选择适宜组合方式是实现横向监督激励效应最大化关键。

  • 标签: 横向监督 道德风险 员工组合 激励效应
  • 简介:通常供应链供应商选优问题为多指标决策问题,本文将此问题视为指派问题.指派问题关键是确定"效率"矩阵,本文充分利用供应商单排序结果、评价指标权重以及供应商指标评价值构造了"效率"矩阵,建立了供应商综合选优指派问题模型.案例试算表明该方法合理、有效,为多指标方案决策提供了又一种可行决策方法.

  • 标签: 供应商 多指标决策 指派问题 效率 优选
  • 简介:本文以模糊数学和规划论为工具,对航空维修工程中一类决策问题决策方法进行了探讨,给出了具有普遍意义建模思想,通过实例分析,证明了这种方法可行性和先进性。

  • 标签: 模糊决策 航空维修工程 决策分析
  • 简介:经典运输问题是一个线性规划模型。本文讨论了把产地运输到销地物资数量限制为非负整数时运输问题,从理论上证明了这种有整数限制运输问题模型可以转化为相应线性规划模型来求解,有效地降低了计算难度。

  • 标签: 运输问题 线性规划 线性整数规划 整数限制
  • 简介:Bland规则是退化问题中避免循环一种方法.本文给出了Bland规则两种改进形式,并从理论上证明了规则Ⅲ为有限规则.另外,还对一个退化问题给出了相应于不同规则解法.

  • 标签: Bland规则 退化问题 循环 改进 线性规划
  • 简介:研究工件有不同权(重要性)、但是与工件加工时间有反向“一致性”关系,并且在保证工件一个子集T工件必须不误工前提下,使得带权误工工件个数(误工造成损失费用)为最少排序问题I|T,(n≤P1)→(Wi≥wj)|∑wjUj提出该问题最优算法,证明提出算法得到排序是最优排序,而且证明这个最优排序在所有最优排序不误工工件总加工时间为最小。

  • 标签: 运筹学 排序 最优性 算法
  • 简介:秘书问题实质是决定何时停止观察选项、而不是哪一个选项被选择,已有解决秘书问题策略,其主要特征是以取样选项一个最大值作为标杆。该策略优点是能保证命中概率最大,然而其不足是很少考虑决策者有限理性与启发式偏见,因此本文提出了次大值标杆设想,然后从理论上计算出该策略最优截止阀值与命中概率,并通过计算机仿真实验验证与比较了该策略特征与规律。研究结果发现在最大化命中概率条件下,标杆降低导致取样观察选项数量不断增加,但命中概率却逐渐降低。

  • 标签: 决策科学 次大值标杆 计算与仿真 秘书问题
  • 简介:教育投资问题表上作业法使小规模情形下手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机实现.本文还就此算法给出了实例和复杂性分析.

  • 标签: 教育投资问题 表上作业法 复杂性
  • 简介:大学课程表问题可以表述为:如何为给定一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解,然后我们提出了求解该问题一般情形一个启发式算法.

  • 标签: 大学 课程表问题 NP-难解性 启发式算法
  • 简介:预约服务可以有效优化医院门诊就诊流程,针对我国患者预约意识不强和预约患者爽约率高特点,本文研究患者需求量较高时可以增加号源条件下,考虑加号和拒绝患者成本,以门诊收益期望最大为目标,匹配预约患者和现场挂号患者需求量能力分配问题。证明了门诊收益期望函数单峰性,给出了最优解满足条件。通过大量数值实验分析不同参数对门诊能力分配方案影响,结果表明两类患者需求量对能力分配方案有较大影响,可加号情况下能力分配方案对患者爽约更敏感。

  • 标签: 医疗运作管理 能力分配 单峰性 门诊预约 加号
  • 简介:轮廓线变点识别是质量管理研究热点之一,当前研究多以轮廓整体变化为识别对象,而对局部变化问题研究相对较少,且更少有在发现变异时间同时能够寻找到变化区域在个体轮廓曲线上位置系统方法。本文针对轮廓线局部变化识别问题,提出基于小波变换和聚类分析方法。通过仿真性能评价,并与现有方法进行比较,结果显示本方法能够在更小差异度检测出变化并准确定位变化区域。在文章末尾,本文采用了一个实例对该方法效果进行验证。

  • 标签: 变点识别 聚类分析 小波变换 轮廓线 统计过程控制
  • 简介:本文在建立科研成果质量管理系统模式基础上,从科研项目立项评估、科研项目的系统过程控制,科研成果鉴定和完善信息反馈系统四个方面进行了科研成果质量管理探讨。

  • 标签: 科研成果 全面质量管理 系统理论
  • 简介:讨论了强制工期相等n个工件在双机开放车间加工。在允许机器空闲条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟开工时间。而后,提出了一个多项式时间最优算法,在预排序列基础上,通过调整两台机器上最先加工工件来获得最优排序。

  • 标签: 运筹学 排序 开放车间 强制工期 最大提前完工时间
  • 简介:报童问题研究是决策者利用随机优化方法确定最优订货量以使销售期末期望利润最大。这种方法考察是长期平均意义上最优,不能保证实际收益较大,更不能保证实际回报率比较大。本文研究了带有回报率机会约束报童问题,通过该约束控制实际回报率低于目标值概率,数值例子表明该模型可以有效地控制实际回报率偏低风险,从而提高了报童模型应用价值。

  • 标签: 库存 报童问题 下行风险 机会约束 风险厌恶
  • 简介:针对排污收费最优定价问题,提出了基于灰色理论价格控制问题,并给出了该问题模型及相关定理。在约束域为非空紧集条件下,证明了漂移型价格控制问题最优解一定可以在约束域极点达到。针对漂移型价格控制问题,采用价格控制问题搜索算法求解技术,把灰参数看做一个新决策变量,将该问题转化为多个含参数非线性规划问题。最后,通过一算例验证了模型及求解方法有效性。

  • 标签: 运筹学 二层规划 价格控制问题 搜索算法