一种根据普通紧后工序表绘制箭线式网络图的方法

提出一种根据普通紧后工序表绘制箭线式网络图的方法，例举了一个应用该方法绘制箭线式网络图的实例。     

网络图中最少虚工序确定定理

本文首先剖析了双代号箭线网络图的虚工序与紧前工序集合的关系，提出了紧前工序集合的相关子集族的概念，并在此基础上提出了确定最少虚工序的定理及其证明，从而为完全自动地绘制最优双代号箭线网络图创造了条件。     

最优箭线网络图中虚工序的正确运用

武汉工学院黄沛钧、程国平两位同志的“最优箭线图的绘制法则”一文为最优箭线网络图绘制提供了非常有效的途径。绘制最优箭线网络图对于简化网络模型,节省网络运算工作量意义重大,而最优箭线网络图的关键是如何正确运用虚工序,并使虚工序最少。本文就此问题进行一些探讨。 虚工序不消耗资源和时间,它的作用仅仅是正确表明各工序之间的相互关系。仅在下列两种情况下才需要添加虚工序:     

最优箭线图的判定与唯一性

统筹图又叫计划网络图或箭线（工程）图．任给一个有限偏序集（简称序集，其元素叫做工序或作业），要绘制它的一个最优统筹图（含虚工序数最少者）是一个尚未解决的困难问题．本文给出了一个判定一序集存在唯一最优箭线图的充分条件以及绘制这类序集的最优箭线图的方法；并指出：若Ｐ一个序集满足Ｗ－ｆｒｅｅ和Ｍ－ｆｒｅｅ，则Ｐ的最优箭线图唯一且可在多项式时间内作出．     

绘制最优箭线网络图的二步法

在绘制最优箭线网络图的过程中,较为困难的是需要同时兼顾各工序间逻辑关系的正确性和使虚工序达到最少这两个方面。在以往的绘图方法中,常常以多种情况来叙述这一问题,绘图仍然不易。本文提出的绘制最优箭线网络图的二步法,其主要特点是先绘制节点型网络图,以确定各工序问的     

几种最优箭线网络图绘制方法的缺陷与示例

几种最优箭线网络图绘制方法的缺陷与示例孙红（北京煤炭管理干部学院经管系，１０００２４）ＩｍｐｅｒｆｅｃｔｉｏｎｓａｎｄＥｘａｍｐｌｅｓｏｆＭｅｔｈｏｄｓｆｏｒＤｒａｗｉｎｇＯｐｔｉｍａｌＡｒｒｏｗＮｅｔｗｏｒｋＧｒａｐｈ￥ＳｕｎＨｏｎｇ（Ｂｅｉｊｉｎ...     

最优箭线图的绘制法则

网络图分节点式和箭线式两种。箭线图由于应用方便而更受人欢迎,但绘制时因要考虑虚工序而较为困难。目前,有关文献谈到这个问题时,多半只给出一些实例,或提出一些不完善的解决方法。本文在这个问题的规律性方面作了些探讨,提出了绘制最优箭线图的三条法则。 所谓最优箭线图是指满足下列条件的箭线图:(1)不存在循环回路;(2)整个网络     

箭线网络图工序关系的计算机处理

最优箭线网络图在生产实际中已得到广泛应用,但其绘制时要考虑到各工序之间的关系,因而让人工绘制一张有效的网络图需要经过多次修改、试画方可完成,很费时间。目前众多文献对该问题只是给出一些实例,或者提出一些不完善的解决方法,来说明网络图的绘制过程,针对此文献[1]提出了绘制最优箭线图的几条法则,为该类图形的绘制提供了非常有效的途径;文献[2]作了进一步的研究,     

改进的紧前工序分类法

本文在“箭线网络图的紧前工序分类法”［３］的基础上，引入了最小组合的概念，给出了改进的绘图步骤．     

最优箭线网络图的绘制规则

近年来,关于箭线网络图的虚工序设置规则作了较多的探讨。如陕西机械学院李随成同志的“最优箭线网络图中虚工序的正确运用”一文全面地总结了已知紧前工序条件下虚工序设置规律。但是,当已知紧后工序时,这些规律是否运用?不适用又如何修正?论文未进一步深入探讨。本文采用顺推法和逆推法分别解决已知紧后工序和紧前工序的网络图绘制问题。从而使网络图的绘制实现规范化和程序化,     

广义时序下活动多模式与离散型资源均衡优化

传统的均衡算法只是局限于活动单模式,活动间无延迟的完成到开始时序关系以及资源常规配置模式等简单的执行情况,而这些与活动和资源的实际工作模式并不相符.本文在分析了活动与资源实际工作模式的基础上,研究了活动间广义时序关系的类型、活动多模式以及离散型资源非常规配置模式的特点,建立了广义时序关系下的活动间约束关系和资源与时间之...     

多属性决策的广义等级偏好优序法

提出了广义优序数的新概念, 并在此基础上提出了多属性决策的广义等级偏好优序法, 将两方案间的优劣等级数延拓 至分数情形, 使得各方案间的区分度更明显. 最后的实例分析证明了该方法的科学性和有效性.     

基于改进DP算法的具有优先序的变速机最小化成本调度

研究了工件具有任意标准优先序、一台机器在同一时间只可加工一个工件、最小化工件加工成本与机器使用成本之和的变速机调度问题.为该问题建立了DP模型,通过启发式规则和常规动态规划方法相结合、引入工件完工时间界限并保存每一步函数值,得到改进的DP算法,数值实验显示该算法具有较强的寻优能力和稳定性.     

一种带时间窗口和在前约束的车辆路线问题及其算法

提出一种带时间窗口和在前约束的车辆路线问题 ( V RPTWPC) ,并构造了求解该问题的一种基于列生成的算法 .快递收发路线编排是此类问题的一个典型例子 .     

遗传算法在有时间窗车辆路径问题上的应用

本文用遗传算法求解有时间窗车辆路径问题，获得其近优解或最优解．传统的交叉算子如ＰＭＸ，ＥＲ和ＣＸ等对多约束问题的适用性受到限制，本文使用一种直观的编码方法，并提出基于优先关系的交叉算子．实验表明这种遗传算法能够有效地解决复杂的优化问题     

供应不足条件下战时连续消耗资源调度模型

研究了供应不足条件下连续消耗作战资源的战场调度问题。在分析资源供求特点的基础上构建需求点优先度评价体系,提出了用分层聚类法将需求点分类并按优先度将各需求点类排序的方法。建立多需求点资源调度规划模型,依据及时更新的战场信息依次实现各类需求点的资源动态调度,解决了战场背景下这类资源调度中“突出重点”与“整体协调”的矛盾。最后,通过仿真算例中两类资源调度方法的对比,展示了分类调度方法的可行性和优越性。     

具有联盟结构的限制合作博弈的限制Owen值

具有联盟结构的合作博弈中, 针对任意优先联盟不一定形成可行联盟的情况, 通过引入一种格结构, 研究了各优先联盟以优先约束形式进行合作时的收益分配问题. 首先, 将经典的Owen值满足的五个性质进行推广, 并通过两个阶段的分配方法给出了限制Owen值的定义, 说明限制Owen值满足可加性、有效性、联盟内部对称性、哑元性等性质. 最后通过算例, 对该模型的可行性进行分析.     

An Algorithm to Identify Positive Cycles in GPRs

The purpose of this paper is to identify cycles,and in particular positive cycle(s),in anactivity network under generalized precedence relations(GPRs).An algorithm is provided to searchfor such cycle(s).An improved depth-first search is adopted.An efficient arc-oriented representationis used in the algorithm to save on computer storage requirement.     

基于Kane方法的宇航员舱外活动仿真

简要回顾了宇航员舱外活动计算机仿真现状,基于Kane方法给出了应用多刚体系统动力学求解人体运动的递推公式及步骤.针对STS-63飞行中的宇航员搬运大质量载荷任务,建立了简化的宇航员上肢运动模型,对上肢末端做矢状面内的匀速圆周运动过程进行了分析,得到关节运动及动力学参数随时间的变化关系,并与相关标准进行了比较.     

基于随机活动工期的资源约束项目鲁棒性调度优化

项目进度计划的鲁棒性对于不确定条件下项目的顺利实施具有重要影响. 作者研究具有随机活动工期的资源约束项目鲁棒性调度问题, 目标是在可更新资源和项目工期约束下安排活动的开始时间, 以实现项目进度计划鲁棒性的最大化. 首先对所研究问题进行界定并用一个示例对其进行说明. 随后构建问题的优化模型, 设计禁忌搜索、多重迭代和随机生成三种启发式算法. 最后在随机生成的标准算例集合上对算法进行测试, 分析项目活动数、 项目工期和资源强度等参数对算法绩效的影响, 并用一个算例对研究进行说明, 得到如下结论: 禁忌搜索的满意解质量明显高于其他两种算法; 当资源强度或项目工期增大时, 平均目标函数值上升, 禁忌搜索的求解优势增强. 研究结果可为不确定条件下项目进度计划的制定提供决策支持.