学科分类
/ 1
8 个结果
  • 简介:在生产制造系统中,装配线的平衡需要针对多个目标.传统的装配线平衡问题,优化单一目标,忽略了目标之间的联系.优化一个目标的同时,劣化了另外一个目标.文章研究了多目标装配线平衡问题,探讨了这些目标之间的联系,设计了禁忌搜索算法求解多目标装配线的平衡问题.文章从生产管理系统的角度优化多目标装配线平衡,与单一目标相比,具有显著的改进.

  • 标签: 装配线 平衡 禁忌搜索 多目标 组合优化
  • 简介:本文提出了一种新的离散网络平衡设计二层规划模型,模型同时考虑了新增路段及已有路段的扩容,而且允许不同等级的扩容选择。模型求解中,上层采用粒子群算法,而下层则采用本文作者提出的仿射尺度内点算法。数值计算结果显示,本文构建的算法能够快速有效地求解这类新的网络平衡设计二层规划模型。

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

  • 标签: STACKELBERG博弈 效率损失 变分不等式 混合平衡
  • 简介:装配线平衡对于提高装配效率和降低装配成本都有重要意义。为了满足顾客需求的多样化和减少成本,通常采用混合模式的装配线。本文针对混合模式下U型装配线平衡问题,提出一个目标规划法以求解该问题,量化示例表明所提方法是有效的。

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

  • 标签: 运筹学 运输问题 产销平衡运输问题 指派问题 表上作业法
  • 简介:设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构.则称图G是色唯一图.这里通过比较t+1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若│ni-nj│≤2.当min(n1,n2,…,nt)充分大时,完全t图K(n1,n2,…,nt)是否是色唯一图?)。改进了文献[5]中的结果。证明了若∑1≤i≤tai^2=T.min{n+a1,n+a2,….nt+at,n-1}≥(T+1)/2,则K(n+a1.n+a2,….n+a,)是色唯一图(其中ai是实数,n+ai是正整数)。从而证明了若│ni-nj│≤k(i.j=1,2.…,t).min{n1.n2,…,nt}≥tk^2/8+1.则K(n1,n2,…nt)是色唯一图。

  • 标签: 运筹学 色唯一图 色划分数 完全t部图 色等价
  • 简介:给定简单二图G=(V,E),最大度是k(k≥3),G有一个完美匹配M={e1,e2,…,ek}。称边集E的划分{E1,E2,…,El}是G的一个关于肼的正交匹配分解,如果对每一个El是G的匹配并且包含且仅包含肼中的一条边。在本文中我们将证明对于简单二图G,存在关于完美匹配肼的正交匹配分解,并给出了求这个分解的多项式时间算法。

  • 标签: 图论 正交匹配分解 多项式时间算法 二部图
  • 简介:自然资源是现代工业文明的物质基础,资源型企业构建生态产业链的发展理念已经成为众多学者的共识。当前的多数研究都假定已探明的资源储量是固定不变的,这与实际情况并不相符。本文根据当前国内矿产资源的勘探开发的现实状况,假定自然资源潜在储量还有增长的空间,利用微分方程建立资源、上下游企业之间的相互关系模型,探讨了系统非零平衡态时三者的密度影响因素,随后在设定了相应的参数前提下,利用数学软件对模型进行了数值模拟,发现资源、上下游企业之间是紧密联系的,也是互相制约的。本研究旨在通过自然科学及矿业经济管理学的有效结合,为资源型区域的地方政府和企业界人士提供一个观察现象和思考解决问题的视角。

  • 标签: 管理科学 竞争平衡 微分方程 资源型产业链 数值模拟