求解具有时空约束的天车调度问题Memetic算法

天车调度是一个NP难的多机多任务调度问题.针对炼钢-精炼-连铸生产过程中的天车调度问题,考虑时间和空间约束,建立了以钢水等待时间最少为目标的天车调度模型.提出了改进的Memetic算法,设计了采用任务分配规则和冲突处理规则的个体解码方式、PPX交叉算子和局域搜索算子;用该算法对模型进行求解,并与遗传算法进行比较.对某钢厂炼钢-精炼-连铸生产过程的天车调度问题的测试表明:与遗传算法相比,用该算法求解的等待时间最多减少16.67%,并具有很高的稳定性.     

求解具有时空约束的天车调度问题Memetic算法

天车调度是一个NP难的多机多任务调度问题.针对炼钢-精炼-连铸生产过程中的天车调度问题,考虑时间和空间约束,建立了以钢水等待时间最少为目标的天车调度模型.提出了改进的Memetic算法,设计了采用任务分配规则和冲突处理规则的个体解码方式、PPX交叉算子和局域搜索算子;用该算法对模型进行求解,并与遗传算法进行比较.对某钢厂炼钢-精炼-连铸生产过程的天车调度问题的测试表明:与遗传算法相比,用该算法求解的等待时间最多减少1667%,并具有很高的稳定性.     

基于轨迹映射模型的天车多目标调度方法

为有效解决生产过程中的多天车调度问题,在统筹考虑天车任务初始态和时空约束等特征的基础上,提出一种全新的天车轨迹映射模型.结合传统差分进化方法,将库位分配规则和天车分配算法融合到调度算法的每一次迭代过程中以指导算法寻优.以最小化入库订单延迟成本和最小化出库订单等待成本作为评价指标,设计仿真试验并与经典多目标优化算法进行对比,验证了算法是有效可行的,进一步的数值试验表明了合理的调度规则可以有效提高天车调度性能.     

炼钢车间多天车动态调度仿真方案

针对炼钢车间多天车动态调度问题,提出了一种滚动调度策略下的仿真调度方案.模型目标函数考虑了最小化天车调度与工序调度在时间节奏上的偏离度,同时考虑了最小化天车工作量及其差异;约束条件在遵守天车避碰约束的同时,考虑了工位容量约束和重调度各种初始条件对天车调度的约束.模型以基于仿真的启发式方法求解.以某炼钢车间双天车调度为实例进行了仿真实验.实验结果表明,该天车调度方案能够维护工序调度稳定,减少和均匀天车工作量.滚动调度策略下,提出的启发式方法所得解的优化性能最高能达到最优解的96.3%.提出的滚动调度策略下的启发式方法相比于现场采用的实时规则调度方法,调度优化性能提高26.4%.     

基于Matlab仿真平台的多任务实时调度仿真

任务的调度策略是实时系统中的关键内容,直接影响系统的性能,多任务实时系统的调度问题是实时系统中的重要研究方向。基于Matlab仿真平台,利用其自带的Simulink软件包,并结合Turetime-1.5工具箱,构建多任务实时系统的仿真平台,实现对典型的调度算法的调度仿真。     

求解具有时空约束的板坯库天车调度问题Memetic算法

研究了钢铁企业板坯库天车调度问题,考虑了时间和空间以及热轧计划等实际限制,建立了一个板坯出库天车调度模型.针对天车调度问题具有实时性和不可交叉性的特点,设计了基于优先关系的天车分配编码方式、离散事件动态仿真解码、自适应交叉算子以及在交叉和变异后进行模拟退火局域搜索的Memetic算法.通过某钢厂板坯出库过程中天车调度的实际数据对模型和算法进行仿真测试,实验结果表明:该算法具有很高的收敛性和稳定性,满足实际生产需要.     

面向非线性工艺计划的动态多任务调度

提出了一种调度算法用对具有非线性工艺的任务进行调度。它包括交贷期算法和遗传调度算法,交货期算法根据主生产计划把产品计划分解为零件计划;然后利用改进的遗传算法实现具有非线性工艺的多个零件的动态调度。设计的遗传编码方法可以实现对具有非线性工艺的任务进行排序;改进的遗传损作算法可以避免非法解的产生,并适用于非线性工艺;设计的目标函数以确定的共有设备为基础进行计算,充分地反映了生产运行的动态性。     

面向汛期多任务的水库水资源优化调度研究

该文以面向汛期多任务的水库水资源优化调度为研究对象,探讨了基于多目标优化模型的水库优化调度方法,论文对汛期水库调度进行分期研究,利用多目标理论方法将多目标进行转换,使用动态规划法对汛限水位进行控制,并与传统调度方法进行对比分析,水电站水库优化调度是水电站长期经济运行的中心内容,是管理和控制水库安全可靠性,合理利用水资源、发挥水库综合效益的重要措施,是水电站及其水库长期运行计划的制定和实施的核心问题。相信对从事相关工作的同行能有所裨益。     

事件驱动的多任务智能调度方法

目前多任务调度问题非常普遍,然而在开放动态环境中多任务调度经常会遇到大量不确定性,导致任务调度崩溃。为此,以事件驱动程序结构为框架,用Petri网作为任务调度处理器,建立了多任务动态调度体系结构,给出了基于事件驱动的多任务智能调度方法。该方法能根据所发生事件自动检测调度处理器的状态,对调度处理器做出正确和最优调度决策,从而实现了对有效任务或任务组合进行调度。     

基于准时交货的Job Shop多机调度

提出了一个基于准时交货的Ｊｏｂ－Ｓｈｏｐ多机调度模型，应用模拟退火方法并结合启发式算法，给出求解该模型的一种新方法，通过仿真算例说明了方法的有效性。     

多Agent蚁群算法求解炼钢-连铸动态调度问题

为了求解炼钢-连铸动态调度问题,提出了多Agent系统与蚁群算法相融合的方法。建立了该问题的约束满足模型和多Agent协商机制;并将炉次与蚂蚁相对应,把调度过程看作路径寻优来处理,在满足约束的前提下搜索炉次全程占用时间最短的路线。针对国内某钢厂建立了仿真实验模型。结果表明,该方法能够缩短炉次在炼钢-连铸过程占用的时间,并能够在发生突发事件时做出快速合理的调整。     

基于多目标优化的炼钢-连铸生产智能调度模型与算法

针对现有数学规划模型和算法对设备冲突欠缺直接、有效的处理方法问题,应用多目标优化的基本思想,建立了新的炼钢-连铸生产智能调度模型,将炼钢-连铸生产调度问题转化为具有两个目标的多目标优化问题,其中,第1个目标为最小化全厂完工时间与所有炉次等待时间,第2个目标由不能消解的设备冲突时间转换得到,这样利用多目标优化方法的先天优势来克服传统方法的不足,并设计了基于多目标进化算法NSGA-Ⅱ的求解算法;此外,针对设备冲突困境,还提出了一种基于等待时间松弛的冲突消解方法,通过迭代松弛调整炉次的等待时间长度完全消解设备冲突。在国内某大型转炉炼钢厂的应用实践表明了所提模型和算法的有效性。     

CLM4.5对中国区域夏季土壤湿度的模拟研究

利用CESM(Community Earth System Model)框架最新发布的陆面模式CLM4.5模拟得到中国区域1991~2010年7月份0~10 cm的土壤湿度数据集;并以中国农作物生长发育和农田土壤湿度旬值数据集的土壤湿度作为实测值,与模拟结果进行了比较分析。结果表明CLM4.5能够揭示中国区域7月份0~10 cm土壤湿度的空间分布特征,与实测数据土壤湿度的年际变化趋势保持着较好的一致性。利用曼-肯德尔法进行突变现象检测表明,模拟和实测得到的二十年的土壤湿度在华北、东北地区有逐年减小的趋势,尤其是东北地区土壤变干现象尤为明显;而华东、华中地区的土壤湿度以2~3年为周期增减,并没有一个持续稳定的变化趋势。CLM4.5模拟的土壤湿度值普遍偏高,最大偏差超过0.1 mm3·mm-3,这可能与模式的参数化方案有关,在以今后的研究中有待进一步探索。     

选煤厂配煤调度中的云模型改进遗传算法

针对传统遗传算法求解最优值存在搜索速度慢、容易陷入局部最优解的问题,基于传统遗传算法和云模型,提出了云自适应遗传算法和云遗传算法,建立了选煤厂三产品配煤调度模型,并分别采用改进算法和传统遗传算法求解。实例表明,两种改进算法优于传统遗传算法,为选煤厂配煤调度优化提供了技术途径。     

网格资源管理与调度的多Agent模型

在分析了网格资源管理和调度需求的基础上,提出网格资源管理和调度的多Agent模型并说明了模型中各类Agent的组成、职能及其与外部环境的交互过程。讨论了基于FIPA(Foundation of Intelligent Physical Agents)合同网协议的各类A-gent的实现框架。该模型的优点在于可以充分利用多Agent的交互协议提高网格资源管理和调度的灵活性和给用户提供QoS保障。     

醋酸装置全流程仿真培训系统

利用序贯模块法开发了醋酸装置的全流程仿真培训系统。该系统采用严格的机理模型，通过有效的计算方法，保证了仿真速度的实时性与外部特性的逼真性。该系统已用于10万t醋酸装置的仿真培训，取得了良好的培训效果。     

用Optorsim仿真数据网格中调度和复制优化策略

数据网格中，调度和复制优化策略的好坏直接影响网格资源的使用性能。在将优化策略应用于网格之前，通常使用仿真环境对其进行评估。本文选取网格模拟器Optorsim2．0仿真动态网格环境。仿真模型使用不同的作业调度和复制优化策略来衡量其对网格性能的影响，并根据网格性能评价指标对仿真结果进行了分析。     

山西省入境游客时空分布格局及其变化研究

选取2003年~2011年山西省各地级市入境游客数据,采用相关的地理分析方法和GIS技术,对山西省11个地级市入境游客数量在时间和空间尺度上的分布变化情况进行了分析.通过研究得出:山西省各地级市入境游客数量呈上升趋势,但各地级市游客流波动性不一致,变化率不稳定;各地级市入境游客的空间集聚性逐年下降,分布越来越散,入境旅游差异逐渐缩小;入境游客空间分布由"两中心结构"向"一核两带南北辐射式"结构转变.