自动优化露天矿短期进度计划的渐进细化法

分析了露天矿生产计划技术现状,提出计算机辅助设计法与数学规划法有机结合是制定露天生产进度计划的最佳手段.针对整数规划和具有前后时段顺序的0-1整数规划在露天矿生产进度计划应用中存在的问题,提出了渐进细化的生产进度计划优化方法,论述了渐进细化过程,建立了相应的0-1整数规划模型.在VC++环境下通过调用LindoAPI实现模型求解,该细化0-1整数规划方法,较前后时段0-1整数规划方法提高了计算速度,满足设计细化需要.     

突发事件下旅客列车行车组织双层规划模型

针对突发事件条件下行车组织所具有的结构复杂、涉及对象多样、运营环境动态变化等特点,建立了列车开行方案与运行计划调整的双层规划模型.上层对列车迂回、列车重联、列车停运等调度策略进行优化,以充分利用路网能力,完成旅客输送过程.在给定上层调度方案后,下层采取改变列车区间运行时间、列车停站时间和列车越行方式等策略,以尽量减少列车晚点的情况和被严重影响的列车数量,恢复按图行车.下层为上层提供调整后的运行时刻表,实现双层迭代整体优化.以京沪高速及相关铁路进行实例分析,实现了在不同突发事件影响范围和限速条件下双层规划模型的迭代过程.实验结果证明,借助双层规划模型可充分利用路网能力,减少突发事件造成的不利影响.     

基于动态燃料成本双层优化的 燃煤发电企业管控模型

为使燃煤发电企业降低燃料成本,实现燃料科学管控,提出一种综合考虑发电可靠性和生产经济性的燃料成本双层优化模型,上层为电煤采购库存混合整数规划模型,下层为混煤掺烧非线性优化模型,双层模型交替迭代协调优化,实现燃料管控动态决策.针对优化模型高维多约束情况,提出一种混沌映射初始化和高斯变异结合的改进灰狼优化算法.以某燃煤电厂模拟运营进行算例验证分析,结果表明,所提模型可以降低燃煤电厂7.80％的燃煤成本,证明了所提模型与求解算法的有效性和可行性.     

汽车涂装中虚拟重排序问题建模与求解

针对汽车涂装中的虚拟重排序问题,建立了关于颜色转换次数最少的0-1二次整数规划模型.根据0-1变量的特点,把该0-1二次整数规划转化为以相邻颜色个数最大为目标的0-1线性整数规划,从而使得所建立的虚拟重排序模型可直接用现有优化软件求解,无须设计专门解法.所建模型在任何虚拟重排序场合均可采用或借鉴.     

基于AHCP算法的大规模露天矿生产计划问题求解

随着露天矿生产计划问题规模的扩大,生产计划求解的难度急剧增加,传统求解方法难以在合理时间范围内获得高质量的解。针对以上问题,根据矿床开采过程中的特点,设计了一种具有惩罚的凝聚层次聚类算法(agglomerative hierarchical clustering algorithm with penalties,AHCP)与二进制入侵式杂草算法(binary intrusive weed algorithm,BIWO)相结合的方法来求解大规模露天矿生产计划问题。首先采用AHCP算法对块状矿床模型进行块体聚类处理,然后将聚合体作为对象建立0-1整数规划模型,并使用BIWO算法对其进行求解。实验结果表明,AHCP算法可以显著地提高BIWO算法求解大规模露天矿生产计划问题的能力。在保证解的质量的前提下,可将问题的整体求解时间缩短近90%。     

VTS中心布局及雷达站选址-配置双层规划模型

研究VTS中心布局及雷达站选址-配置问题,建立双层规划优化模型:上层规划模型解决雷达站的选址及雷达配置问题,下层规划模型解决VTS中心布局问题.针对模型设计双层遗传算法求解.算例结果显示,双层遗传算法能够找到问题的满意解.将程序运行100次,计算结果具有稳定性.将VTS中心布局及雷达站选址-配置集成考虑,可以有效避免雷达站的重复建设问题,同时,也实现了整个区域的完全覆盖.     

基于差分进化算法的油田开发二层规划模型求解及应用

建立同时受投资、产量目标和施工能力等约束的油田开发二层优化模型以获得最大收益.在该模型中,油田公司(上层)进行整体规划,并将投资分配给不同的开发板块(下层).下层根据投资约束和产量约束制定各自的开发规划,然后反馈给上层.由于该模型是一个混合整数非线性规划问题,故采用差分进化算法,结合有效集方法和隐枚举法对其进行求解.最后,将所建立的模型应用于我国东部某油田的"十三五"开发规划中,获得了符合该油田实际情况的最优开发规划.     

基于可变车道优化的交通网络设计问题

针对"潮汐交通"问题所引起的道路资源利用不合理的现象,文章提出了考虑可变车道优化的交通网络设计问题,旨在通过合理的路段拓展和车道配置方案来提高交通网络的运行效率;构建了一个双层规划模型来描述提出的交通网络设计问题,上层问题以系统总阻抗与总投资额之和最小为目标,制定最优的道路拓展方案,并针对道路网络早晚高峰不同的OD需求水平,分时段对车道进行优化配置,下层模型采用了用户平衡(UE)配流模型来描述出行者在不同时段的路径选择行为;设计了人工蜂群算法来求解此双层规划模型。最后,采用数值算例验证了文中模型与算法的有效性。     

电动汽车有序充放电分群调度策略

为解决大规模电动汽车无序入网会给配电网安全稳定运行带来一系列不良影响问题,提出了车联网(vehicle to grid,V2G)模式下电动汽车有序充放电实时响应分群调度策略.从日前-日内多时间尺度出发,充分计及车主响应意愿及响应能力,对电动汽车集群进行细致划分.针对每个调度时段,综合考虑电网、电池、车主等约束条件,建立电动汽车有序充放电优化模型.模型分为上、下两层求取电动汽车充放电调度计划:上层以调度时间区间内的配电网方差负荷曲线最小为目标,求取当前时段集群总的充放电功率;下层以电动汽车车主费用最低为目标,求取单辆电动汽车的充放电计划.通过算例仿真,验证所提模型的有效性.     

基于遗传算法的列车开行方案优化

根据列车停站方案的4种模式,建立了列车开行方案双层规划模型.上层以总的运营费用最小和未服务的旅客数量最少为目标进行停站方案和开行频次的优化;给定停站方案和开行频次后,下层以服务旅客数量最大和旅客总的旅行时间最小为目标,建立了客流分配的混合整数规划.基于GA的开行方案优化算法实现了停站方案生成与客流分配循环反馈优化.最后以台湾高铁为实例分析,验证了本文模型和算法的有效性.     

多优化目标视角下高铁站到发线运用计划编制

在给定列车运行图和车站候车厅布局的前提下,研究高速铁路车站到发线运用问题。以股道和道岔的相容性约束作为前提,分析检票口附近固定座位数量和检票口与站台的通道距离,以增强车站作业计划稳定性、列车站内走行距离最短和最大化满足候车厅布局为3个优化目标,建立了到发线运用的0-1整数规划模型。针对模型特点,采用Lingo编程进行求解,最后通过某客运站为例证明该模型的有效性。结果表明,该模型能准确描述实际问题,适用于大型高铁站的股道分配问题。     

求解0－1规划的Petri网方法

本文提出了０－１规划的Ｐｅｔｒｉ网模型，并用Ｐｅｔｒｉ的可达性树来求０－１规划的最优解。此方法优于隐枚举法和分枝定界算法，因此为０－１规划的求解提供了更好的方法。     

求解线性0-1规划的一种连续化方法

线性0-1规划作为一种特殊形式的整数规划,在科学和工程问题中有许多应用.基于拉格朗日松弛方法,提出求解线性0-1规划的一种连续化方法.该方法不仅给出了原问题显式形式的对偶函数,而且对偶变量的数目仅等于原问题部分约束的个数,原来的线性0-1规划问题被转化为只有简单约束的普通优化问题,极大地方便了工程应用.以背包问题为例进行的数值实验表明,该方法是求解线性0-1规划的行之有效的实用方法.     

连铸与热轧工序余材集成匹配模型与算法

针对钢铁企业连铸工序余材板坯及热轧工序余材钢卷对热轧生产合同的匹配问题,基于一体化的管理思想建立了余材板坯、钢卷与合同集成匹配的多目标0-1非线性整数规划模型,在模型中引入板坯材质与合同要求钢种特征差异值矩阵及钢卷钢种与合同要求钢种特征差异值矩阵.采用分段整数编码、基于启发式修复策略的改进遗传算法求解.最后,通过对实际生产数据的仿真实验验证了所提模型和算法的有效性,为科学合理地匹配铸轧工序余材板坯、钢卷提供了有效的解决方法.     

分销配送网络优化模型及其求解算法

为了优化网络结构 ,寻求最佳配送策略 ,最终找出成本最小的供应链 ,针对需求拖动式供应链中 ,多供应商、多产品、多客户分销配送网络的优化设计问题 ,在考虑需求分配的情况下 ,提出了分销配送网络的优化模型。为了求解优化模型 ,提出了基于混合遗传算法求解混合 0 - 1整数规划问题的算法 ,它是用遗传算法搜索 0 - 1变量的最优解 ,将其他算法融入遗传算法中 ,对非 0 - 1变量进行求解的一种算法。最后通过两个算例进行了仿真实验 ,验证了优化模型的正确性和算法的有效性。模型简明、客观 ,算法易于扩展并具有鲁棒性、通用性     

地下金属矿山采掘作业计划优化模型

为了实现地下金属矿山采掘作业计划编制的实时准确与科学有效性,针对矿山作业地点分散、生产组织复杂、矿石质量难以控制等特征,构建了基于0-1整数规划的作业计划优化模型.通过分析开采技术经济指标及空间逻辑关系,以最小品位偏差为目标,将产量均衡、出矿能力以及品位高低结合开采等转化为约束条件,考虑各采场作业工序、回采顺序、生产能力以及其他生产要素等,运用计算机技术和整数规划方法,得出地下矿山采掘作业计划最优方案.以国内某大型金矿为案例进行了模型的有效性验证,解算出矿山最优的采掘作业计划,并得出作业计划甘特图.结果表明,模型能够指导完成生产作业任务,且满足作业计划连续性和均衡性要求.     

0-1整数规划模型在漂流旅行行程安排中的应用

本文通过一个0-1整数规划模型较好地解决了漂流旅行中的行程安排问题。目的是使旅行社在运河最大承受范围之内,接待最多的游客,并保证游客的漂流旅行质量。行程按安排问题属于优化问题,本文通过对行程安排问题的讨论,提出配置方法,给出一个明确的分配方案,并且以建议书的形式向旅行社社提供有益的建议。     

机会约束规划在地对空雷达干扰资源优化分配中的应用

应用机会约束规划理论,研究了反空袭作战中地对空雷达干扰资源优化分配问题。首先,在给出雷达威胁等级判定模型的基础上,利用干扰压制区建立了地对空雷达干扰效果评定模型。其次,根据所建干扰效果评定模型,综合考虑干扰资源分配过程中存在的不确定因素,建立了双层模糊机会约束混合整数规划模型。最后,利用可能性测度理论,将干扰资源优化分配模型清晰化为双层混合整数规划模型,通过求解混合整数线性规划来获取优化分配模型的最优解。仿真算例表明:所建的干扰资源优化分配模型不仅能够有效处理分配过程中的不确定信息,而且能够在本级干扰效果最大化的同时实现全局最优化;模型的求解算法针对性更强,非常适合求解该问题。     

多项式0-1整规划的两个连续化途径

本文给出一种整系数多项式０－１整规划的两个连续化途径,能将含等式和不等式约束的０－１多项式规划转化成无约束多项式规划问题