耦合航运要求的三峡-葛洲坝梯级水电站短期调度快速优化决策

考虑航运和短期电力调度需求, 进行三峡-葛洲坝梯级水电站短期调度快速优化决策研究. 以航运保证率、库水位符合率和平均坝前水位为决策指标, 提出航运条件的评价方法和短期调度快速优化决策策略. 结果表明: 在确定三峡电站日运行方案下, 所提策略可以快速得出可行和最优的三峡-葛洲坝梯级水电站联合运行方案. 最优方案不仅符合航运要求, 而且可以提高三峡-葛洲坝梯级水电站的日发电量, 达到同步实现改善航运和优化电力调度的双重目标.     

卫星观测联合调度问题的VRP与JSP模型

针对一类具有车辆路线和加工调度混合特征的卫星观测联合调度问题，对车辆路线和加工调度两类常见的优化问题模型及其求解技术进行了比较研究，探讨了两类模型的相互转化形式及模型特征与求解技术问的相互关系，在此基础上，给出了一种可行的卫星观测联合调度问题的建模方式，并利用约束规划工具软件进行了实现。与其它形式模型的比较表明，所建模型的求解效率和质量更适合大规模卫星调度问题的实际应用需求。     

在线订餐生产配送联合调度模型及算法

The delays of online mealordering delivery are currently serious. How to coordinate the production anddistribution to minimize arrival time has become an urgent problem for onlinemeal ordering during the peak period. Considering the fact that the order informationare unknown in advance, a parallel machine production and multi-trip vehicledistribution joint optimization model was established to minimize the makespan oftotal orders. Besides, a three phase heuristic algorithm was proposed. Througha series of experiments where the orders were generated based on Poissondistribution (),the results were compared with those of the traditionalalgorithm. Several enlightening findings are discovered: when the order arrivalrate, the makespan of total orders of the three phase heuristicalgorithm is shorter. Meanwhile with the growth of order arrival rate, the improvement amplitude increases gradually. The modeland algorithms proposed are conducive to generating efficiently production anddistribution joint scheduling solution during the peak period.     

水库联合调度的多目标多模型及分解协调算法

结合黄河干流水库联合调度，本文在探讨了调度目标选取、流达时间考虑、多年调节水库调度特点等有关问题的基础上，建立了水库优化调度的多目标多模型系统；应用大系统分解协调原理，提出了目标、模型组合问题及相应的分解协调算法；并给出详细的求解步骤。研究表明，文中提出的多目标多模型及算法对解决复杂河流大系统的水库联合调度具有重要意义和参考价值.     

IFF算法求解顺序依赖的单机总权重拖期调度问题

转换(启动)时间是工业中带有清洗、更换物料工序的生产过程所需要的, 该时间一般很大程度上依赖于紧接工序. 这种环境下的调度问题都是工件顺序依赖的. 本文研究顺序依赖的单机总权重拖期调度问题, 为NP难的组合优化问题. 针对该问题, 提出了一种迭代的过滤-扇出算法(IFF), 算法以分支树的结构形式在解空间中搜索. 在算法中, 当分支移动不能改进根节点时, 重新产生有继承性的根节点, 使得算法继续进行. 根据问题特性, 提出了带序列片段重组和参考局部搜索的分支移动策略, 获得分支节点. 对文献中的120组数据的算法测试结果表明: 对大多数实例, IFF算法的计算结果优于或不劣于DE算法和DPSO算法的计算结果, 同时改进了42个实例的最好解.     

用延迟-速率服务器模型优化流量调度算法

对数据流量进行合理调度在诸如TCP/IP这样的分组交换网络提供QoS服务过程中是很重要的。采用延迟 -速率服务器模型 (LR模型 )对广义的流量调度算法进行了分析和优化。在证明一种重要的调度算法—虚拟时钟算法符合LR模型的基础上 ,以丢失率为主要参数 ,根据分析结果对其进行了动态优化。模拟实验结果证明 ,该方法确能较好地改善资源利用率。     

股票-债券投资组合问题的数学模型及算法

针对股票一债券的最优投资组合策略问题,定义了股票一债券的半绝对偏差风险函数,建立了考虑不允许买空、不允许卖空、交易费用及交易单位等实际约束的股票一债券投资组合问题的数学模型,提出了一种基于布谷鸟搜索算法的改进算法,该算法不仅加快了最优鸟窝位置的搜索速度,同时增强了最优解的稳定性,并对该算法的复杂度进行了分析.最后通过数值算例验证了模型及算法的正确性及有效性.     

移动货架系统多机器人“存-取货架”调度优化方法

近年来,机器人移动货架系统已成为我国智慧物流与智能仓储的重要发展方向,多机器人“存-取货架”调度优化问题是影响该系统运行效率的挑战性难题.本文以减少机器人总行驶距离为目标,对机器人“存货架”和“取货架”进行联合决策,构建了多机器人“存-取货架”调度优化模型.针对该问题具有决策耦合性、解空间巨大的难点,设计了限定宽度的动态规划算法获取初始解,并将所构建的整数规划模型嵌入自适应大邻域搜索启发式框架中,通过两种分解算子将原模型转化为较小规模的子模型,提出自适应数学规划启发式算法,能够快速生成近似最优的调度方案.数值实验表明,与分别优化“存货架”和“取货架”调度相比,本文的联合调度优化方法能够减少约60%的机器人总行驶距离;与实践中普遍应用且性能表现最好的就近指派规则对比,本文方法可降低10%至15%的机器人总行驶距离.本文结论可为指导企业的仓库布局与调度提供借鉴,对我国智能仓储的发展具有重要意义.     

可更新资源受限的工期-费用权衡问题及粒子群算法

传统离散时间-费用权衡项目调度问题(DTCTP)中,可更新资源约束被忽略,将可更新资源约束引入DTCTP模型,形成可更新资源受限的工期-费用权衡项目调度问题(RRCDCTP)。在活动执行模式中增加可更新资源需求量,并考虑项目执行中的单位工期的可更新资源限量约束,基于可更新和不可更新两类资源的使用量计算活动费用。根据模型特点,提出一种求解该模型的粒子群优化算法。实例验证结果表明,当存在可更新资源约束时,在相同总费用预算约束下,RRCDCTP获得的最优项目工期比DTCTP获得最优工期长;同时,可更新资源限量越小,最优调度计划中具有浮动时差的活动数越少。     

针对AES算法的两点联合能量分析攻击及仿真

针对单点能量分析攻击中采样量较多、攻击信息利用率低等问题,提出了一种针对高级加密标准(Advanced Encryption Standard,AES)算法进行两点联合能量分析攻击的方法.该方法根据AES算法中能量泄漏点和密钥之间的相关性选择两个能量泄漏点进行能量分析,通过建立中间变量的能量泄露模型、构造中间值联合函数...     

三峡工程对洪湖地区地下水动态和土壤潜育的影响

土壤潜育化沼泽化对于长江水位变化的响应是通过地下水位变化间接实现的,因而直接研究三峡工程对土壤潜育化的影响比较困难。首先通过建立长江与地下水位之间的定量关系模型,阐述了长江月均水位每上升或下降0．5m、1m、1．5m、2m所导致的地下水月均水位的变化。引用地下水位相对变幅,建立其与距离的线性关系,计算得长江对研究区域地下水有明显影响的距离为21kin,影响最远可达27kin。然后通过土柱模拟实验研究了洪湖地区地下水位与土壤潜育化指标的关系,结果表明地下水位变化对各土层的潜育化指标均有显著影响。最后,结合遥感影像,描述了三峡水库蓄水后土壤潜沼化的演变及趋势,为该地区农业生产发展提供了有意义的借鉴。图3,表3,参12。     

轧制计划的优化模型及其算法的应用研究

为保证热轧生产调度计划的可行性，提高排程的效率，根据热轧生产模式和轧制计划的结构特点，提出了一种车辆路径问题（VRP）模型来建模轧制调度问题，发展了一种混合调度方法（SAMPSO算法）来解决这个问题．试方法利用修正粒子群优化算法的局部和全局搜索能力来寻找全局最优解，利用模拟退火方法来避免陷于局部最优。对某钢厂实际生产数据的仿真结果表明，所提出的模型和算法具有良好的适应性和可行性。     

一种两层生产计划问题建模及其遗传算法设计

研究了一种两层生产计划集成问题,上层为能力约束批量计划问题,下层为并行双机调度问题。采用单个模型来描述整个集成问题,目标函数由库存费用、缺货费用和加班费用三部分组成。对于该集成优化问题,设计了遗传算法整体求解,每个个体中同时包含了批量计划和作业排序的信息,并通过遗传算子的设计,避免了不可行解的出现。通过数值仿真实验,对三种不同规模的问题进行了计算,通过对计算结果的分析,验证了遗传算法的可行性和有效性。     

铁路编组站阶段计划编制的模型及其算法研究

以压缩车辆在编组站停留时间为目标，建立阶段计划车流推算模型，考虑列车解体顺序与列车出发计划的综合协调问题，并通过求解带分枝定界策略的网络流及有准备时间的带权最小误工工件数问题，解决了编组站因车流不足需停运出发列车运行线的问题.     

The Priority Problem of the Cumulative Preponderance and the Maximum Covariance

1　PrincipleandMethod:ForsomecriterionCthecomparativeimportanceofnprojectsisdenotedbyagroupofweightsω1,ω2,…,ωn,whereωi>0,∑ni=1ωi=1.Thelargerweightismoreimportant.Apositiven-dimensionvetorω=(ω1,…,ωn)Tcomprisedbyagroupofweightsiscalledapri-orityvector.ThesetofallpriorityvectorsisdenotedbyVn.IfthejudgementmatrixA=(aij)isconstructedbypointwisecomparisonsofnprojects,thenAisapositivereciprocaln×nmatrix,satisfying:aij>0,aij=1aji　i,j=1,2,…,n.　　LetR ndenotethesetofallpositiverecipro…     

A Job Scheduling Model and Heuristic Algorithm for Minimizing the Range of Lateness and Makespan on Parallel Machines

ＡＪｏｂＳｃｈｅｄｕｌｉｎｇＭｏｄｅｌａｎｄＨｅｕｒｉｓｔｉｃＡｌｇｏｒｉｔｈｍｆｏｒＭｉｎｉｍｉｚｉｎｇｔｈｅＲａｎｇｅｏｆＬａｔｅｎｅｓａｎｄＭａｋｅｓｐａｎｏｎＰａｒａｌｅｌＭａｃｈｉｎｅｓ⒇ＨＵＡＮＧＤｅｃａｉＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉ...     

相同并行机上工件排序问题的一种新算法

根据工件排序问题的特点,建立了在相同种类的并行机上加工一批相同种类工件的优化数学模型。在蚂蚁系统的基础上对其进行了改进,并把改进的蚂蚁系统用于工件排序问题的优化中。通过与其他算法的仿真比较表明,该基于蚂蚁系统的算法是有效的,特别是问题规模很大时更显示其较快的收敛速度和较高的精度。     

带时间窗可回程取货车辆路径问题的元胞鱼群算法

在研究带时间窗可回程取货车辆路径问题数据模型的基础上,将人工鱼群算法的仿生学原理与元胞自动机的邻域邻域模型和状态迁移规则相结合设计了元胞鱼群算法.算法通过在每次迭代后进行元胞空间的信息交换,并利用交换序方法对鱼群算法进行重构,改善了对解空间的搜索性能.仿真实验结果表明,元胞鱼群算法有良好的寻优能力,具有一定的工程应用价值.