带时间窗的搭接网络的可行性及分析方法研究.docVIP

带时间窗的搭接网络的可行性及分析方法研究 张静文，李若楠 （西北工业大学管理学院，陕西 西安 710129） 摘 要：目前大多数搭接网络中的搭接关系是基于最小时距或者最大时距的，忽略了同时存在两种时距的情况。本文同时考虑两种时距的结合，将时间窗的概念引入搭接时距中，然而时间窗的引入直接导致了网络出现不可行的问题。因此，分析了基于时间窗的搭接网络的可行性问题，并提出可行性的判断步骤以及调整方法。最后，对于可行的网络给出了时间参数的计算公式并举实例说明计算方法与步骤。 关键词：搭接网络；时间窗；可行性分析；时间参数计算 Abstract：The logical relationship in the spliced network mostly base on either minimum time lags or maximum time lags in most research at present, which ignores the situation that contains two time lags at the same time. This paper combines the two time lags and introduces the concept of time windows into the traditional spliced network, but it led to the network appeared not feasible then analyzes the feasibility problem in the spliced network with time windows, and put forward the steps of judgment of the feasibility as well as the adjustment method. Furthermore, this paper provides the formula of calculating time parameters and takes an example to explain the calculation method and steps. Keywords：spliced network; time windows; feasibility analysis; scheduling process 1引言 网络计划技术产生于20世纪50年代末期，自产生以来由于其理论上的正确性、技术上的先进性，成为现代生产管理的科学方法。并在广泛的应用中得到了创新和发展，产生了巨大的经济效益[1]。但随着现代工程技术复杂性越来越高，对网络计划形式也提出了更高的要求，60年代中期在美国首先产生了一种称为搭接网络技术的新方法，随后不少国家相继仿效，经过不断改进并在生产中得到推广应用[2]。搭接网络技术的引入，可以更简便的表达某些工序间的特殊关系从而更易编制和控制复杂的网络计划[3]。 目前，搭接网络已经引起众多学者和研究人员的注意，对其进行了深入的探索研究，并取得了较多的成果。佟鹤晶[4]介绍了在五种逻辑关系下不同搭接类型对应的双代号关系，并提出了搭接网络向双代号网络转化的步骤；周梦[5]给出了含有最小时距和最大时距的搭接网络时间参数的一般计算方法，并提出了两种情况下简化的时间参数计算方法，最终比较得出了简化的算法比一般的算法效率明显提高的结论；Siamak Haji Yakhchali[6]通过模糊数理论解决了工期不确定下搭接时距为最小时距的最早最迟开始时间计算方法；廖钰[7]首次将关键链项目管理运用到搭接网络中，提出了在搭接网络中识别关键链的方法，丰富了搭接网络的知识；张钰琴[8]基于CPM研究了搭接网络中的时间-费用问题，给出了时间费用优化方法的具体步骤。虽然搭接网络的研究已经涉及到很多方面，但活动之间搭接关系为时间窗的网络的研究却很少，然而在实际中很多时候活动间的搭接关系为时间窗约束。本文探讨搭接时距为时间窗的情形，当搭接时距是时间窗类型时，首次出现因为搭接时距而产生的活动不可行和网络不可行的情况。这种情况在传统衔接网络和搭接网络中均未出现，因此本文将分析探讨带有时间窗的搭接网络的可行性判断步骤、调整过程及时间参数计算问题。 2搭接网络与时间窗的理论基础 目前研究最多的是网络计划技术，其网络中活动间的关系是衔接关系，即只要紧前活动结束，紧后活动就可以立即开始。在实践中为了更简便的表示某些活动间的特殊关系产生了搭接网络。在搭接网络计划中，活动间的逻辑关系是由相邻两活动之间的不同时距决定的。时距指的就是搭接网络计划中相邻活动的时间差值。由于相邻活动各有开始和结束时间，故基本时距有四种，包括