一类混合整数双层线性规划的枚举法

通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的,根据分支定界法原理,给出了一种定界函数和寻找问题最优解的搜索准则,由此提出了一个求解混合整数双层线性规划问题的有效枚举方法。提出的算法能求得问题的全局最优解,并通过算例说明了算法的求解过程。     

用代理约束求混合整数线性规划问题的初始可行解

本文给出了用代理约束选取混合整数线性规划问题初始可行解的一种方法。理论上的分析和计算的例子表明用这种方法得到的初始可行解是令人满意的,嵌入分支定界法可以提供好的界。     

线性互补问题的一种混合整数线性规划解法

经典算法一般采用迭代过程求解线性互补问题,研究了线性互补问题的直接求解方法。把线性互补问题转化为一个混合整数线性规划,然后采用数学软件进行求解;数值实验结果表明,所给出的方法能够准确快速地求得原问题的最优解。     

一类混合整数二层线性规划问题的等价形式

考虑一类上层所有变量为0-1型变量和下层所有变量为连续型变量的混合整数二层线性规划问题(MI-BLPP),把该问题松弛为一个特殊的二层线性规划问题(BLPP2),证明了BLPP2与MIBLPP具有相同的最优解,最后给出了数值算例验证了结论是正确可行的。     

整数线性规划的一种混合算法

本文是将分支定界法与改进的割平面法、隐枚举法相结合,提出一种解决整数线性规划的混合型方法。用这种方法解决整数规划问题,能节省较多的计算量。     

智能自动化导引车配对调度的混合整数规划模型

为了提高自动化集装箱码头中混合尺寸集装箱搬运作业的效率,研究了由20 ft的智能自动化导引车(Intelligent and Autonomous Vehicle,IAV)配对并协调完成搬运作业:以最小化整体作业完成时间、空载时间和最大化闲置时间为目标,建立多目标混合整数规划模型,确定导引车配对调度方案;设计实验研究参数变化对模型特征的影响;对目标函数进行Pareto分析.通过实例验证了模型的有效性和可行性,为自动化集装箱码头提供IAV配对调度的参考方法.     

基于滚动时域混合整数线性规划的汽车紧急避让问题求解方法

为了提高汽车高速紧急避让行驶安全性,提出一种汽车紧急避让问题求解方法.基于滚动时域混合整数线性规划(RHC-MILP),通过引入逻辑变量和连续变量的混合形式的线性约束来描述障碍物避让约束,对车辆的动态特性进行线性近似,建立离散时间模型;以整数变量描述车辆和障碍物之间的相对位置,以安全顺利避开障碍物性能指标作为代价函数,建立混合整数规划,并采用滚动时域控制策略进行求解.仿真和实车试验结果表明,该方法能够求解汽车的紧急避让问题,具有求解精度高,求解时间短的优势,并且仿真值和试验值的变化趋势基本一致,从而验证了该方法的正确性和可行性.     

多产品批处理过程调度的MILP建模

基于时间间隙的概念和连续时间描述，将设备、产品分配给时间间隙分别表达为两类0-1变量。采用一个时间轴，建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型。模型表达为一个混合整数规划（Mixed Integer Linear Programming,MILP)问题。相对于已有的基于时间间隙描述的调度模型，该模型0-1变量少，且能处理顺序相关建立时间。求解采用分支定界法（BAB）。计算表明，该模型求解速度快，松弛线性规划和MILP的最优解之差（Integraligy Gap)小，尤其对包含多个相同批次的调度问题求解效果更为显著。     

基于混合整数规划法的地下矿采掘计划编制

矿山采掘计划编制对企业总体经济效益具有深远的影响,手动编制技术已难以满足矿山的需求.为有效提高计划编制的高效性和合理性,通过对无底柱分段崩落法的研究分析,建立了以出矿品位波动最小为目标函数的混合整数规划(MIP)模型.模型包含了生产开采的全过程,以保证井下各工序的合理衔接.对北洺河铁矿采掘计划编制的试验结果表明,该方法具有编制时间短、工序衔接更合理、计划结果较手动方法更优越的特点.研究表明采用该方法能有效提高计划的合理性,使企业获得更大经济效益.     

水库群水电站短期调度的整数规划方法

针对水库群水电站短期调度问题,在综合考虑非线性水电转换关系、机组最小开关机时间、水流延时、库容及河道容量约束等众多因素的情况下,建立了一种混合整数规划调度模型.引入了最小开关机时间约束,以限制机组频繁启停.对非线性水电转换关系采用分段线性化方法,通过引入辅助整数变量将模型转换为线性混合整数规划问题,在此基础上采用CPLEX优化软件包求解.对包含3个水库12台机组的一个模拟系统的测试结果表明,所建模型及相关的线性化方法能灵活处理水库群水电站短期调度中的多种复杂因素.     

基于双层模型的水利工程应急物资调度优化

为了提升水利工程事故应急物资调配的效率,构建综合考虑应急配送中心的应急物流能力和以总时间满意度最大为目标的应急物资调度双层模型,对应急物资调度过程进行优化。首先,根据改进的应急物流能力指标体系,对应急配送中心的应急物流能力做出评价并确定上层物资分配的权重;然后将降半哥西分布引入时间满意度函数可以综合考虑各事故点的受灾程度不同,提升物资分配的时效性与公平性。最后,根据实际水利工程事故设计算例,通过双层模型与传统模型的结果对比分析,验证该模型的有效性。结果表明：双层模型能够综合考虑实际的应急配送中心应急物流能力和各个受灾点不同的物资需求时间敏感度,得出总时间满意度最大且更为符合实际情况的应急物资调度方案。     

批量计划问题的一类非线性整数规划模型研究

讨论了生产管理中常见的一类问题．即对有均匀需求的产品或原料，其供应量是一确定性批量的整数倍且有上限，当供求不一致而产生存贮损失或延迟交货损失时，应如何制定出计划期内的最小成本计划方案．本文首先分析这类问题并建立描述这类问题的规划模型；接着分析目标函数的一般项──成本函数，证明了成本函数所具有的几个特征；在此基础上，用比较的方法证明了解决该问题的最优化定理．     

过失误差识别和数据校正的MILP模型的新视角

混合整数线性规划(MILP)方法成功地应用于同时识别过失误差和协调数据,使过程数据满足物料平衡、能量平衡和其他约束条件.然而,在混合整数线性规划的框架下,模型的扩展十分困难.采用公式推导的方式证明了数据校正的MILP模型可以等价地表示成非线性规划模型,因而该模型不仅可以用混合整数线性规划算法求解而且可以用非线性迭代算法...     

混合整数两层线性规划问题的一种算法

两层线性规划问题的求解已经提出很多算法,而混合整数两层线性规划问题的研究成果还较少出现。本文介绍了混合整数两层线性规划问题,提出一个基于树搜索的分支定界算法。计算例子说明所给算法是非常有效的。     

模糊环境下的海上溢油应急选址模型

针对海上环境的复杂性和不确定性,为了合理选择海上溢油应急服务设施点,从最大覆盖选址问题进行研究,构建了基于三角模糊数的最大覆盖模型,并给出模型的具体算法.结果表明,该模型对解决模糊环境下的海上溢油应急服务设施点布设是有效的.     

混合整数线性规划近优解的一种解法

所提出的混合整数线性规划的解法是利用目标函数来建立等值切割面，综合使用分支定界法、割平面法和枚举法，并在求解混合整数线性规划相应的线性规划问题时，运用两演段方法。它克服了上述方法各自单独使用在计算上的某些困难和不足，从而加速求解过程