柔性Flow shop加权完成时间调度问题的启发式算法

使用单机松弛方法证明了,即使对于柔性F low shop加权完成时间调度问题,基于加权最短处理时间需求的启发式算法也是渐近最优的。     

卫星地面站资源调度优化模型及启发式算法

针对涉及合理确定各地面站各类设备的数量及其分布,对设备进行最优调度,提高地面系统资源利用率等卫星地面站资源优化问题,建立了一种非线性泛函优化模型,并根据实际,在适当假设的基础上建立了系统的0-1规划模型。为了求解模型,提出基于地面站资源冲突消解策略,提出了一种启发式调度算法。利用该算法,研究了一个5站10星问题的调度方案,并与人工经验调度方案进行了比较。结果表明,采用这种启发式调度算法,卫星获得服务的时间增加,平均每天服务总圈数没有明显下降,说明该算法是有效的。     

复杂FMS系统的启发式调度策略

用Petri网对柔性制造系统进行建模的基础上,提出了一种针对较大规模柔性制造系统的启发式调度优化算法.采用了改进的子节点处理方法、与派遣规则相结合的启发函数以及移动窗口等策略,弥补了算法在节点质量评价和节点搜索方面的不足,有效减小算法在可述图中寻路时对节点的搜索范围,加快了算法的收敛速度.仿真结果表明:相对于其他调度算法,该文算法可以快速、高效的编制系统调度计划.     

大型活动的安保警力部署和调度优化研究

近些年,我国大型活动(特别是大型体育活动)数量逐渐增多,规模日益扩大,活动中潜在的风险和威胁也随之增加,由此衍生出巨大的活动安保警力需求,这与有限的警力资源之间产生的矛盾就成为亟需解决的问题.通过对大型活动安保实践的调研,构建了警力部署点的数量与风险损失的函数关系,并建立了最小化预期风险损失的静态警力部署模型,以及在风险发生后有效调度警力的动态警力调度模型,准确刻画了大型活动中的警力初始部署和变动情况.两种模型可以分别用动态规划算法和线性规划算法求解.为使模型在实践中更易推广使用,依据贪婪算法为大型活动的安保警力部署和调度设计了一套优化规则.数值实验结果表明,对于静态警力部署模型,我们给出的优化规则和通过动态规划算法得到的精确解具有良好的近似程度;而对于动态调度模型,优化规则得到的解和线性规划算法得到的精确解在99.5%的情况下完全一致.研究丰富和发展了大型活动中安保警力优化调度的相关理论,也为公安部门的安保实践和相关规则的制定提供了理论基础.     

有新任务插入的多星动态调度模型与算法研究

对地观测卫星动态调度问题是一类复杂的调度问题.在对动态调度的要求进行分析的基础上,针对有新任务插入的多星动态调度问题的特点,建立了多星动态调度模型,提出了一种基于自由度规则的动态启发式求解算法.分别设计了基于最大自由度的退出启发式规则和基于自由度比例的退出启发式规则,采用深度有限搜索策略进行迭代搜索.仿真实例分析表明,基于自由度规则的动态启发式求解算法能够较好地解决有新任务插入的多星动态调度问题.     

公共交通实时调度控制方法研究

在公共交通的运行中,经常需要根据车辆运行状况在中途站对车辆实施临时调度措施,实时调度控制的主要目的就是要减少公共汽车的实际行驶状况与计划的行车时刻表的差距,本文研究了实时调度控制方法,即对照中途站行车时刻表与车辆实际到达本站的时间,对车辆实施控制策略,保证线路的行车间隔和各车辆的载客量均匀正常,论文重点讨论了实时调度的准点控制模型以及它的求解,最后给出了实例进行说明。     

交货期窗口下的并行机调度问题的遗传算法

给出了一种求解不同交货期窗口的并行机调度问题的混合遗传算法，根据问题的特征采用扩展排列编码方式表示工件的分配和排列，利用给出的调度优先级规则和最好适应值规则相结合的启发式算法对每台机器上工件的顺序进行调整，实验表明所给的算法是有效的。     

储存系统中的最优调度问题

本文研究存货控制中，货物单价和仓库系统输出量随时间变化及存在“数量折扣”等情况下的存货控制问题。本文采用了一动态规划算法解决以上问题，算法的复杂性是Ｏ（ｎ＾３）。     

基于改进遗传算法的流水车间调度求解方法

流水车间调度问题是一类经典的NP完全问题,为此提出了一种求解极小化总完工时间的流水车间调度问题的改进遗传算法.该算法采用构造型启发式算法和随机方法共同产生初始种群,结合禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能.仿真实例的结果表明该算法对问题求解的可行性和有效性.     

神经网络和启发式算法混合策略解Job-shop调度问题

提出一种有效的自适应神经网络和启发式算法混合策略来求解Ｊｏｂｓｈｏｐ调度问题．自适应神经网络具有在网络运行过程中神经元的偏置和连接权值自适应取值的特性,被用来求得调度问题的可行解,而启发式算法被分别用来加速神经网络的运行和保证神经网络收敛到可行解、获得确定排序下最优解和提高可行解的质量．仿真表明本文提出的混合策略是快速有效的     

求解作业排序问题的通用混合遗传算法研究

车间作业排序理论是生产管理与组合优化领域的重要研究方向 ,由于其固有的计算复杂性( NP-Hard) ,一般无法利用经典方法求出最优解。本文针对一般作业排序问题 ,将遗传算法与启发式方法相结合 ,建立了一种混合算法框架 ,利用遗传算法改进启发式方法的求解性能 ,同时利用启发式方法引导遗传搜索过程 ,以提高其搜索效率。通过对完工时间与平均延误时间等不同优化目标的计算分析与比较表明 ,该方法对不同类型的排序问题均具有相当满意的求解效果.     

基于随机来水量随机负荷的短期水火电调度

本文利用随机变量计及自然来水量及负荷的不确定性，用机会约束来描述水库蓄水量约束及线路的安全约束，并通过两阶段随机线性规划求解本文模型．本文最后给出了一样例系统的计算结果．     

国民经济动态投入占用产出分析的理论与方法研究

概述了国民经济动态投入占用产出分析的理论与方法的若干研究结果，包括：１．根据投入占用产出分析的思想建立动态投入占用产出分析基本模型，对经典动态投入产出模型做了修正；２．建立了考虑人力资源的动态投入占用产出分析模型系统；３．研究了水资源的投入占用产出分析问题     

n／m／F／C排序问题的启发式算法

流水车间以极小化平均完工时间为目标的排序问题已被证明为ＮＰ难题，本文给出了求解该问题的两种方法；求最优解的分枝定界法和求近化解的启发式算法．大量计算机模拟结果表明，本文给出的启发式算法优度较高，而且是简单的多项式算法．     

用于非直接对抗性体育比赛的编排算法

本文以非直接对抗性体育比赛的“最佳编排法”为基础,针对“最佳编排法”中没有考虑到的缺项现象设计了一种编排算法。该算法以偶图匹配、回溯技术为数学工具。     

带有交货期窗口的调度问题及算法

对不同交货期窗口下的提前／拖期单机调度问题进行了分析,给出了最优序列中相邻工件对所满足的必要条件,提出了两个优先级法则,并利用优先级法则设计出遗传算法的交叉算子,在文章的最后,给出了实验结果和结论．     

SOLVING RESOURCE—CONSTRAINED PROJECT SCHEDULING PROBLEMS WITH BI—CRITERIA HEURISTIC SEARCH TECHNIQUES

In this paper we formulate a bi-criteria search strategy of a heuristic learning algorithm forsolving multiple resource-constrained project scheduling problems. The heuristic solves problems intwo phases. In the pre-processing phase, the algorithm estimates distance between a state and the goalstate and measures complexity of problem instances. In the search phase, the algorithm uses estimatesof the pre-processing phase to further estimate distances to the goal state. The search continues in astepwise generation of a series of intermediate states through search path evaluation process withbacktracking. Developments of intermediate states are exclusively based on a bi-criteria new stateselection technique where we consider resource utilization and duration estimate to the goal state. Wealso propose a variable weighting technique based on initial problem complexity measures.Introducing this technique allows the algorithm to efficiently solve complex project schedulingproblems. A numerical example illustra     

带有滞留时间的流水作业计划排序方法研究

本文对带有滞留时间的流水作业车间以零件加工全长最小为目标的排序问题进行了分析和研究。分析证明了对于两台机床带有滞留时间的问题存在有效的多项式算法。本文还给出了三台以上机床带有滞留时间排序问题的启发式算法。     

INFORMATION AND COMPLEXITY IN CONTROL SYSTEMS: A TUTORIAL

1 IntroductionPhysical systems differ greatly in their sizes, structtires, compositions and operations. Consequently, quatiflcation and comparison of system complexities at physical levels are far beyondthe domain of control systems and information science. Systems theory studies physical systems from a generic and information poillt of view: Systems are regarded as plats that processsignals and information, regardless the underlying physical realizations. This paper will explore complealty i…