关键链多项目进度计划优化

关键链项目管理考虑了人的行为因素对项目进度计划的影响,但项目调度理论并不直接与人的行为因素相关,很难获得包融人的行为因素的有效项目网络计划.分析了人的行为因素与关键链项目调度的关系以及对关键链多项目调度的影响,在关键链多项目进度计划的基础上提出优化多项目进度计划的数学模型和启发式优先调度规则,设计了以逆向拓扑排序方式选择调度集的过程,给出了相应的优化算法.通过实例验证了该优化方法能够克服人的不良行为因素对关键链多项目进度计划的影响,具有对多项目资源进行平衡、减少资源在项目间的转移等效果.     

基于关键链的项目进度计划方法的研究

为解决项目进度计划因资源冲突及环境不确定性而导致的计划失效、工期延误等问题,在传统项目进度计划方法的基础上引入关键链法,通过对现存的关键链识别算法及缓冲区估算方法进行分析研究,提出基于关键链的项目进度计划方法。该方法采取基于优先规则的启发式算法识别关键链,在充分考虑项目中的多资源约束、环境不确定性等因素的基础上设置缓冲区,制定出工期最小项目进度计划。最后,通过对项目实例进行分析验证,表明使用该方法制定的项目进度计划是可行的。     

基于最早开始时间的项目进度关键链搜索算法

针对项目进度优化调度问题,提出了一种面向资源受限约束的关键链搜索算法(ESCCPM)。当存在资源冲突时,该算法以最早开始时间优先为原则,对项目资源进行分配,并根据资源标记修改有资源冲突工序的紧前工序集。由于修改后的紧前工序集合中不仅包含由时序关系确定的工序,还包含由资源关联确定的工序,证明了该算法能够建立项目最优关键链。最后通过算例分析说明了算法执行过程,并与其他资源分配方法对比,验证了算法的有效性和正确性。     

基于最早开始时间的项目进度关键链搜索算法

针对项目进度优化调度问题,提出了一种面向资源受限约束的关键链搜索算法(ESCCPM)。当存在资源冲突时,该算法以最早开始时间优先为原则,对项目资源进行分配,并根据资源标记修改有资源冲突工序的紧前工序集。由于修改后的紧前工序集合中不仅包含由时序关系确定的工序,还包含由资源关联确定的工序,证明了该算法能够建立项目最优关键链。最后通过算例分析说明了算法执行过程,并与其他资源分配方法对比,验证了算法的有效性和正确性。     

基于组合拍卖方法的资源受限多项目调度

为求解资源受限多项目调度问题,提出了一种基于组合拍卖机制的项目资源分配方法.该方法将单位时段的单位资源看作拍卖品,引入动态资源价格,将单个项目进度计划看作一个组合拍卖品.要求单个项目进度计划在满足任务紧前关系与资源约束的前提下,既要减少项目误期赔偿.又要降低项目资源成本.通过逐步调节不同资源在不同时段的价格,引导各项目合理利用不同时段的资源,从而解决各项目之间的资源冲突,实现资源受限多项目调度问题的整体优化.通过实际算例,演示了该方法的资源调配过程,并通过数字实验验证了该方法的有效性.     

基于关键链多项目鲁棒调度

为提高关键链项目调度解的鲁棒性,以鲁棒性指标最大化和多项目工期最小化为目标,提出基于关键链的多项目鲁棒性调度模型。在求解模型方面,为打破优先规则的局限,求解得到解的鲁棒性和质量鲁棒性均较优的关键链调度方案,提出一种关键链多项目调度混合优化算法,通过遗传算法寻找活动的优先权列表,结合基于优先权的关键链多项目调度算法,生成关键链多项目调度计划。通过算例验证并与其他算法进行比较,验证了所提模型和算法的有效性。     

求解紧急事件调度资源水平问题的启发式算法

为求解紧急事件调度中的资源水平问题,设计了一种启发式算法.鉴于紧急事件调度的紧迫性特点,首先在不考虑资源约束的基础上确定项目的初始关键链;然后根据初始关键链中任务的最早及最晚开始时间,建立了基于任务紧迫性的启发式规则,求解资源冲突;最后结合初始关键链与启发式规则,开发了基于任务紧迫性的启发式算法.算法目标是在给定项目工期条件下,获得最低的资源配置及对应的调度序列.与现有算法进行比较,试验结果表明,设计的启发式算法可以获得更好的解,更适用于紧急事件调度问题.     

基于改进微粒群算法的模具多项目动态调度

针对模具多项目执行过程中任务拖期导致的调度计划变更,提出了一种启发式动态调度算法.利用改进的微粒群算法构建一个加权工期之和最小的初始调度计划,并基于关键链管理方法对初始调度计划进行合理地缓冲设置.建立了以调度计划变更费用最小为优化目标的启发式动态调度模型,并用改进的微粒群算法进行求解.通过仿真计算分析了算法的町行性与可靠性,并与标准的微粒群算法进行了比较.     

神舟飞船关键链项目管理贝叶斯网络模型

在研究关键链项目管理和贝叶斯网络技术的基础上,结合神舟飞船项目进度管理的特点,建立了神舟飞船关键链项目管理贝叶斯网络模型.首先详细描述了如何将关键链中的每个工序按照时间和资源约束的条件分解成贝叶斯网络模型中的6个节点,并进一步简化为4个节点.然后,以神舟飞船研制网络计划图为依据,说明了关键链项目管理贝叶斯网络模型的建立过程.最后,基于贝叶斯网络推理成功识别出影响神舟飞船项目进度推迟的关键工序.     

神舟飞船关键链项目管理贝叶斯网络模型

在研究关键链项目管理和贝叶斯网络技术的基础上,结合神舟飞船项目进度管理的特点,建立了神舟飞船关键链项目管理贝叶斯网络模型。首先详细描述了如何将关键链中的每个工序按照时间和资源约束的条件分解成贝叶斯网络模型中的6个节点,并进一步简化为4个节点。然后,以神舟飞船研制网络计划图为依据,说明了关键链项目管理贝叶斯网络模型的建立过程。最后,基于贝叶斯网络推理成功识别出影响神舟飞船项目进度推迟的关键工序。     

高效精准混装作业调度策略研究

以汽车混装作业为研究对象，对照闭式生产，推导得出开式生产模式具有高效性的结论。研究了多产品混合装配时的投产序列调度和精准调控机理，认为只有投产序列和工位任务分配协同调度，才能使企业生产高效和调度作业精准。论述了该协同调度措施的层次实现策略，指出面向多产品混合装配工序，柔性装配和虚拟装配是策略实施的关键技术手段。     

分布式混合优化调度方法研究

在敏捷制造环境下车间组织模型不再只是物理上集中在一起的生产作业车间，其制造资源分散在不同地域的企业联盟中。引入了部分全局优化调度的概念，将作业按其紧迫程度进行分组并完成优化；针对分布式调度中优化与动态响应的冲突问题，提出了一种将优化调度和分布式动态调度相结合的混合调度控制方法；设计了多Agent的动态调度系统结构，描述了处于不同角色Agent的运作过程；详细阐述了系统中可能遭遇的随机干扰事件及其动态应对策略。给出了算例，对计算结果进行了分析。     

NEW NONSTANDARD JOB SHOP SCHEDULING ALGORITHM

Considering the complex constraint between operations in nonstandard job shop scheduling problem （NJSSP）, critical path of job manufacturing tree is determined according to priority scheduling function constructed. Operations are divided into dependent operations and independent operations with the idea of subsection, and corresponding scheduling strategy is put forward according to operation characteristic in the segment and the complementarities of identical function machines. Forward greedy rule is adopted mainly for dependent operations to make operations arranged in the right position of machine selected, then each operation can be processed as early as possible, and the total processing time of job can be shortened as much as possible. For independent operations optimum scheduling rule is adopted mainly, the inserting position of operations will be determined according to the gap that the processing time of operations is subtracted from idle time of machine, and the operation will be inserted in the position with minimal gap. Experiments show, under the same conditions, the result that operations are scheduled according to the object function constructed, and the scheduling strategy adopted is better than the result that operations are scheduled according to efficiency scheduling algorithm.     

An intelligent operations scheduling system in a job shop

Scheduling jobs effectively under the consideration of actual loads on machines is one of the most complicated tasks in production control. The conventional scheduling methods fail because of the complexity of the tasks. To deal with the complexity, knowledge-based approaches to job shop scheduling have been attempted. This paper presents an interactive scheduling expert system, IOSS (Intelligent Operations Scheduling System), which performs both predictive and reactive scheduling. IOSS combines the knowledge-based scheduling method with the interactive scheduling method to generate a feasible schedule and to revise the existing schedule. It is based on opportunistic and interactive repair based problem solving within a blackboard architecture. To handle conflicting events, heuristics are applied from the order point of view. Flexible reaction management is possible while keeping the changes in the generated schedule to a minimum by adjusting the schedule for tardy operations or changes in job shop status. The effectiveness of the proposed concept is demonstrated by applying the developed system to an example case.     

车间调度中的动态工作日制研究与实现

车间调度问题在实际应用中更多地表现为动态调度问题.在分析调度问题的三个基本要素的基础上,并结合车间实际生产情况,对时间的动态变化这个影响动态调度最基本的因素进行了研究.提出了动态工作日制的实现策略和关键算法,为动态日制的离散实现提供了一个应用的具体方案,最后通过实例证明了该方案的可行性.     

代理技术在作业车间调度问题中的应用研究

分析了基于代理技术的分布式作业车间调度结构,提出了自主调度执行的概念,给出了一种基于扰动分析的自主调度执行算法,以便调度执行代理对系统扰动自主地作出快速和优化的决策。最后通过案例分析验证了该算法的有效性。     

面向配做的柔性生产线调度

配做是精密加工中常用的方法,它增加了调度约束和调度的难度。为解决这一难题,在对各种调度约束标准化的基础上,进行了适于配做的调度操作标准化技术和启发式调度算法的研究,保证了调度解的正确性并实现了调度解的快速生成,在此基础上进行了调度解优化技术和调度评估方法的研究,最终实现了人机协同的调度、评估一体化,为配做生产提供了有效的调度工具。     

网络控制系统中信息调度的研究进展

由于网络带宽的限制以及控制系统的时限要求，网络控制系统的性能不仅取决于控制算法的设计，而且取决于网络信息的调度，以实现各个网络节点资源分配。文中综述了网络控制系统中信息调度的研究进展，主要内容：首先比较了单处理器的任务调度与网络控制系统的信息调度；介绍了单处理器的RM和EDF两种实时调度算法以及多处理器的调度算法；讨论了调度的单独设计和调度与控制的共同设计；最后探讨了若干待解决的问题及发展趋势。     

一种新调度类型及其在作业车间调度中的应用

研究改进遗传算法解决作业车间调度问题,问题染色体的编码采用基于工序的编码。针对传统的调度类型的局限性,提出全主动调度及其基于工序编码的产生机制。为了克服传统遗传算法求解调度问题易于早熟收敛的缺点,设计基于优先工序交叉(Precedence operation crossover,POX)和改进子代产生模式的遗传算法。用改进的遗传算法求解传统调度问题、交货期调度问题和提前/拖期(Earliness/Tardiness, E/T)调度问题,研究半主动、主动和全主动三种不同的调度解码机制对遗传算法提供解质量的影响。     

多用户MIMO无线通信系统经典调度算法研究

该文研究多用户MIMO下行通信系统的调度问题。下行链路的调度是为了在各个用户之间进行公平的资源分配,并通过获取多用户分集增益来提高系统的容量。因此,用户之间的公平性和系统吞吐量成为衡量一个调度算法性能的重要指标。