动态加强CPT解job-shop调度约束满足优化问题

带有相同到达期与交货期的job-shop调度问题(JSSP)作为多种实际生产调度问题简化模型,是一类典型强NP-hard问题.对优化目标是最小化最大完工时间的JSSP问题,建立了约束满足优化问题模型(JSSC-SOP).利用弧一致约束传播算法和深度优先启发式构造活动调度,逐步加入新约束,实现活动调度集的部分列举与寻优.提出3种动态加强约束传播技术(CPT),嵌入搜索过程,提高求解效率.最后通过随机生成的实例,验证了各方法可行性与有效性.     

动态围堵嫌犯模型

研究了根据嫌犯逃跑信息更新调整围堵方案的动态围堵嫌犯问题.嫌犯在路口节点选择下一步逃跑方向时,交巡警获取该信息,并重新调度警力.将网络的边进行分割,在新网络的节点间调度交巡警.假设交巡警与嫌犯的速度相等,速度不相等时只需修改模型的相应部分.建立了重新调度的线性整数规划模型,该模型利用点截集判断优化模型减小包围圈的缺口....     

PAPOA法在综合利用水库优化调度中的应用

本文建立了综合利用水库优化调度的动态确定性多目标非线性数学模型。利用逐次逼近的逐步优化法，即ＰＡＰＯＡ法求解模型的最优解集。在这实例分析计算中，较大地提高了水库效益，获得了较为满意的结果.     

基于DSM的产品开发过程资源优化算法

针对并行产品开发过程的特点,利用设计结构矩阵,提出了一种产品并行开发过程的资源调度与优化算法.首先本文建立了开发过程的DSM集合模型及时间与资源模型,在此基础上详细阐述了遗传算法结合启发式调度规则在过程资源优化中的实现.最后通过实例,说明了该算法对过程资源优化的有效性.     

基于Agent的航天测控资源调度问题建模分析

为了研究航天测控资源调度与优化问题,需要建立问题的标准化描述模型.通过对航天测控工程需求的分析,明确了与航天测控资源调度有关的各仿真对象定义及测控调度过程,并指出了需要考虑的规刖和约束.采用基于Agent技术的对象属性、交互、规则、状态的描述方法,建立了可扩展的航天测控资源调度问题中各时象描述模型和资源分配过程模型.通过一个实例验证了该建模分析方法的可行性.     

基于内分泌激素调节机制的免疫算法的Flowshop调度问题

针对不确定条件下具有零等待的Flowshop调度问题,采用三角模糊数来描述不确定的产品处理时间,在模糊规划理论的基础上建立了相应的调度模型,通过中间值最大隶属度算法,将原来的模糊调度模型转化为单目标的规划模型;并基于内分泌激素调节规律,利用内分泌系统与免疫系统之间密切的双向调节关系,提出了一种新颖的解决此类问题的自适应内分泌免疫调度算法.仿真实例表明,该算法的收敛速度和搜索精度均明显优于改进的免疫算法,表明该算法的有效性和优越性.     

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

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

基于滚动优化策略的成像侦察卫星应急调度方法

针对成像侦察卫星应急调度问题进行研究, 在分析主要约束条件的基础上, 构建了多星调度问题的约束满足模型. 根据应急任务具有独立到达时刻与执行截止期需求的特点, 提出了基于滚动优化策略的调度算法. 该策略采用周期驱动与事件驱动相结合的混合驱动模式, 可将调度过程划分为一系列静态的调度区间. 通过优化各区间内任务的规划方案, 实现应急任务的动态调度. 在问题求解过程中, 将滚动优化策略与启发式算法结合, 形成了三种应急调度算法. 最后通过仿真实验, 对不同算法的调度效果进行对比, 验证了滚动优化策略的有效性.     

井下机车运输调度的资源分配模型及无死锁优化调度

对井下机车运输系统进行无死锁调度和性能优化, 首先, 建立三种不同调度策略下的资源分配Petri网模型, 设计对应调度策略下无死锁标识的最大边界设置算法, 证明了调度策略在最大标识边界设置下的无死锁性. 然后, 以最小化时耗和能耗为优化目标, 利用遗传算法, 采用变迁标号的自然编码方式, 通过检查变迁的引发条件检测染色体的可行性, 修复不可行的染色体使其对应的调度满足资源约束, 从而保证了算法所利用的所有染色体均可对应系统的可行调度, 最后进行实例仿真. 设计的无死锁调度的最大标识边界设置算法和遗传算法为井下机车的运输调度提供了可靠的理论基础.     

约束规划求解集装箱装卸系统集成调度问题

集装箱码头装卸系统中的岸桥、集卡和场桥的集成调度问题本质上是有阻塞、准备时间可分离并且依赖操作顺序的三阶段混合流水车间调度问题,现有文献多采用启发式算法求解该问题.本文先建立了一个紧凑的混合整数规划模型,然后从约束规划的角度建模求解该问题,提出了一个约束规划模型,以区间变量作为决策变量,并采用"扩展操作任务"的概念来定义区间决策变量以提升求解效率.为了展示约束规划的建模灵活性,还扩展了模型以考虑机器效率不同的因素.数值实验显示约束规划模型能够在很短的时间内对大规模算例求出高质量的解.     

An Intergrated Optimal Irrigation Model in Polder Area

ＡｎＩｎｔｅｒｇｒａｔｅｄＯｐｔｉｍａｌＩｒｒｉｇａｔｉｏｎＭｏｄｅｌｉｎＰｏｌｄｅｒＡｒｅａＦＡＮＷｅｎｔａｏＬＩＨｏｎｇ（ＷｕｈａｎＩｎｓｔｉｔｕｔｅｏｆＭａｔｈｅｍａｔｉｃａｌＳｃｉｅｎｃｅｓ，ＡｃａｄｅｍｉａＳｉｎｉｃａ，Ｗｕｈａｎ４３００７...     

灌区灌溉规划模型研究

比较详细地讨论了灌区灌溉规划问题,并提出了一种基于灰色系统理论的灌溉规划模型,该模型比较符合我国众多灌区的实际管理水平,且具有运算简单,适应性强的特点。对于任何一个实际的灌溉规划问题,不管目标函数和约束条件如何,本文给出的这一模型均可提供较为合理的成果,用于指导灌区实践。本文最后以简单示例说明了该模型的应用。     

基于自适应遗传算法的渠系优化配水模型研究

针对现有的建立在假定下级渠道配水流量相等基础上的渠道优化配水模型与绝大多数渠系实际配水要求不相符合等问题,研究了下级渠道流量不等时的渠系优化配水模型及其求解方法,并通过实例对基于自适应遗传算法和基本遗传算法的模型求解方法进行了比较。结果表明,与传统方法编制的配水方案相比,提出的模型和算法确定的渠系优化配水方案斗渠配水时间搭配合理、支渠配水流量均匀,符合优化配水原则;利用自适应遗传算法求解模型,能在进化过程中按个体优劣和群体分散程度自动调整遗传控制参数,可显著加快收敛速度和提高计算稳定性,具有较高的工程应用价值。     

宁夏银北灌区水资源优化配置模型及应用

以宁夏银北灌区为例,基于大系统分解协调原理建立了地表水地下水联合运用的递阶优化模型.子系统优化模型采用增量动态规划法求解,协调层利用目标协调法和关联预估法实现全局最优,获得不同约束方案下的时段最优引黄水量、井灌水量、井排水量和运行费用.所建模型及求解方法弥补了以往水资源配置模型只考虑地下水垂向运动,忽略水平运动的不足, 改善了模型的仿真性和决策的可靠性.     

冻融土壤水热迁移数值模型的建立及仿真分析

根据土壤中能量和质量守衡、地表能量平衡及空气动力学理论建立了冻融条件下土壤水、热耦合迁移模型、反映负温下土壤温度与液态水含量关系的联系方程和地－气间水热交换模型，采用隐式有限差分线性化迭代方法求解模型。在此基础上，对冻结条件下太原盆地中部汾河中洪积平原区土壤冻结规律及不同灌水定额下的水热动态进行了仿真分析，表明冬灌具有储水保墒作用。     

同龄纯林的林龄分布结构变化方程

本文推导出描述同龄纯林的林龄分布结构动态变化规律和特点的数学物理方程：它描述了同龄纯林这一森林类型的生灭过程，为同龄纯林的面积资源预测及监测、面积的林龄结构调整及最优控制、面积资源的最优模拟等研究建立了数学模型并提出了计算方法．     

农业水资源配置的博弈分析

水资源紧缺是制约社会经济发展的关键性因素.农业是我国的用水大户,推广农业节水灌溉技术是实现水资源高效利用的重要途径.从博弈论的角度,分析了灌区不同区域用水行为、供水单位和农户用水行为,说明了采用适当的制度安排和通过水权市场配置水资源,确定合理的水价,有利于节水灌溉技术的采用,有利于提高水资源的利用效率.     

绿洲灌区节水型种植业结构优化对策研究

采用系统分析方法，以张掖市甘州区为例，时典型绿洲灌区种植业结构的现状和发展进行了分析，提出了基于传统节水农业技术体系和高新节水枝术体系的优化节水型种植业结构。构建了以优化作物灌溉制度，压粮扩经，强化饲料作物生产，加强带田生产技术研发和应用，以种子和蔬菜产业为突破口，实现节水与增效目标的种植业结构优化对策。表4，参6。     

碳政策下分布式鲁棒优化模型的生产与减排策略

构建了碳排放限额和碳限额与交易政策下的两类分布式鲁棒优化模型,当市场需求分布的期望和方差已知且制造商生产过程产生碳排放时,求解了制造商的最优生产和减排投资策略.将两类碳政策下的分布式鲁棒优化模型分别与无碳约束的情形进行比较,结果表明:在两类碳政策下减排投资有利于制造商获得更高的利润,并且减排投资在碳限额与交易政策下能够降低碳排放量而在碳排放限额政策下对控制碳排放量没有效果;与碳排放限额政策相比,碳限额与交易政策能够实现高利润低排放;碳排放限额政策下制造商的利润不高于无碳约束的情形,而在碳限额与交易政策下当碳配额满足一定条件时制造商的利润大于无碳约束的情形.最后利用数值算例验证了理论结果同时通过碳系数的变化检验了两类碳政策的鲁棒性.     

基于农业生态系统耦合的退耕还林工程影响评估

基于黄土丘陵退耕区米脂、安塞和吴起三县的农户抽样调查数据,运用灰色关联分析法定量测算该区域农业生态系统耦合协调发展态势,在此基础上建立计量经济模型实证分析国家退耕还林工程对农业生态系统耦合的影响.研究结果表明:1)黄土丘陵退耕区生态资源与农业生产耦合处于一种中度协调发展态势,并没有实现完全匹配与协调发展;2)退耕还林工程对样本地区农业生态系统的有序耦合产生了抑制作用,表现为退耕还林对农户生产结构调整激励不足.新一轮退耕还林工程的推进有必要考虑制定相应的激励措施,引导农户建立与生态资源禀赋相适应的、协调的农业生产模式.同时考虑将农业适应气候变化纳入退耕还林工程,以提高生态脆弱区的适应能力.该研究为我国生态脆弱地区农业发展和生态治理的政策制定提供决策依据.