基于混沌进化算法的输电网阻塞调度

以POOL交易模式为大环境,对电力市场下的输电网阻塞调度方法进行研究。基于DC潮流,利用混沌进化算法具有遍历性和随机性的特性,以及求解高维、非线性复杂优化问题的优势,对发、用电双方均参与的双拍卖模型和仅发电方参与的单一买方模型的阻塞调度过程进行研究。通过算例表明,混沌进化算法是电力市场环境下求解输电网最优阻塞调度问题的有效方法,值得推广应用。     

电力调度运行中的安全稳定管理浅析

电力调度运行直接决定着电网运行的稳定、安全。在电力调度运行工作中,不仅要求调度工作者具备高度的工作责任感以及良好的心理素质,还要求其具有扎实的专业知识及熟练的业务技术。为了保证电力调度的安全运行,必须通过构建安全防护体系、监督管理体系等措施,进一步提高电力调度运行的安全水平。基于电网运行的特殊性,就当前电网事故发生的一些特点,探讨了在电力调度日常管理中还潜在的一些问题以及如何构建稳定管理体系,以保证电力调度的安全、稳定运行,保障安全供电。     

Parallel scheduling strategy of web-based spatial computing tasks in multi-core environment

In order to improve the concurrent access performance of the web-based spatial computing system in cluster,a parallel scheduling strategy based on the multi-core environment is proposed,which includes two levels of parallel processing mechanisms.One is that it can evenly allocate tasks to each server node in the cluster and the other is that it can implement the load balancing inside a server node.Based on the strategy,a new web-based spatial computing model is designed in this paper,in which,a task response ratio calculation method,a request queue buffer mechanism and a thread scheduling strategy are focused on.Experimental results show that the new model can fully use the multi-core computing advantage of each server node in the concurrent access environment and improve the average hits per second,average I/O Hits,CPU utilization and throughput.Using speed-up ratio to analyze the traditional model and the new one,the result shows that the new model has the best performance.The performance of the multi-core server nodes in the cluster is optimized; the resource utilization and the parallel processing capabilities are enhanced.The more CPU cores you have,the higher parallel processing capabilities will be obtained.     

基于齐次马尔科夫链的机场业务统一运行视图模型研究

由于国内外大部分机场的指挥调度系统无法及时预知机场的复杂事件,致使机场无法适时对保障资源做出科学合理的调度分配,造成机场运行效率低下。为了提升机场运行效率,提出了基于齐次马尔科夫链的机场业务统一运行视图模型。利用马尔科夫建模机场复杂事件的关系,实现机场业务统一运行视图,进而提前预警机场将会发生的事件。研究成果有助于我国机场研发新一代的高度智能化的指挥调度系统,以促进"民航强国"战略的实施。     

岸桥干涉和作业量均衡的岸桥调度模型

为解决岸桥调度中岸桥之间的干涉问题,改善岸桥作业不均衡现象,建立以最小化岸桥的作业完成时间和作业时间标准差为目标函数的多目标混合整数规划模型,使用?-法确定权系数,将多目标问题转化为单目标问题,采用CPLEX求解.将两个单目标方案分别和多目标方案进行比较,结果表明:多目标方案的作业完成时间相较于以作业时间最平衡为目标的调度方案减少了近17.3%,岸桥作业时间标准差比以作业完成时间最小化为目标的调度方案减少了近33.33%,验证了模型在岸桥调度中的有效性.     

云计算环境下多级映射作业调度算法的研究

云计算是一种新兴的资源使用和计算交互模式,是目前商业机构和科研机构的研究热点之一.在云计算环境中用户需求和资源的分布对该环境中作业调度的影响很大,虚拟技术的使用使云计算环境中的作业调度与传统的作业调度存在很大的差别.针对云计算环境特点,根据用户的需求将作业进行分类,同时将资源分类,引入中间代理节点进行任务调度,形成多级映射作业调度算法,提高作业的并发度,使总任务完成时间缩短.通过实验验证多级映射作业调度算法是一种可行的作业调度算法.     

基于调度优先权的海上多物资应急调度方法

针对海上突发事件多物资应急调度存在优先权的问题,考虑到应急反应基地的运力无法满足将应急物资一次性运往事故点的要求,构建了有限运力下,满足各种应急物资应急限制期的前提下,使应急物资运输总时间最短的多物资调度模型,并给出了求解方法,最后通过算例仿真验证模型的有效性。     

二机流水作业带不可用区间、工件可拒绝的调度问题

考虑了二机流水作业第一台机器带不可用区间、工件可拒绝的调度问题.所有的工件都是加工可中断的,即当某一工件在不可用区间出现之前开始加工但在机器不可用时并未加工完成,在不可用区间结束后可以接着加工.目标函数是最小化接受加工工件的最大完工时间与拒绝工件的惩罚之和.此问题是NP-难的.首先提出了一个动态规划的最优算法以求解小规模问题,并给出了数值计算实例.所提出的动态规划算法的运算时间随着问题的规模成指数增长,进而又提出了一个启发式算法,并证明了该启发式算法的最坏性能比是3.     

基于多目标规划模型的校车最优配置与调度方案

首先根据深度优先遍历算法的思想,利用Matlab 7.0软件编程求解得到接送学生时的最优行车路径.进一步在满足接送基本需求前提下,建立了以校车的车辆数、校车的发车总次数以及各行车路径之间校车工作量的差值平方和最小为目标的非线性多目标整数规划模型,并利用Lingo 11.0软件对模型进行求解,获得了校车的最优配置与调度方案.     

考虑客流量差异的区域公交车辆调度

考虑到公交客流时间分布非均衡以及公交区域调度的多条线路客流高峰时间、空间分布集中会导致总体客流的高低峰客流量差异进一步加大,提出在低平峰期允许部分公交车辆停运的抽停策略,从"部分车次被某辆车完成"的集合划分角度研究区域公交车辆调度问题,建立改进的区域公交车辆调度优化模型,并设计了最大最小蚁群算法进行求解.算例结果显示:与常规调度方案相比,车辆等待时间减少4034 min,等待时间在总工作时间中占比减少10%,驾驶员减少14个,证明了文中模型的有效性和实用性.