基于智能算法的装配线平衡问题研究

为提高汽车发动机装配线的柔性程度,提出多目标混合整数线性规划模型.该模型考虑平衡问题的三个目标,即产品的节拍时间最小、将相同的工序尽可能放到同一个工作站、不同工作站间的工作负载均衡最大;采用粒子群算法进行装配线平衡优化.试验结果表明本文提出的多目标混合整数线性规划模型可以帮助决策者协调装配线的布局,实现生产效率的最大化.     

三相不平衡配电网中电动汽车充电问题的混合整数非线性规划模型

本文应用牛顿—拉弗逊方法及分割法线性化三相不平衡配电网的混合整数非线性模型,来替代常用的三相不平衡配电网混合整数线性规划模型,再引入电动汽车充电的线性化模型,来解决电动汽车充电的优化问题,并用实例证明了线性化后的非线性模型的可靠性和精确度。     

一种改进的非顺序型多目的工厂间歇调度模型

提出了一种考虑原料库存约束的非顺序型多目的工厂间歇调度的混合整数线性规划(MILP)模型.该模型主要包括两个部分:工厂原料库存的MILP模型和采用无限中间储罐(UIS)生产方式的非顺序型多目的工厂间歇调度的MILP模型.将这两个数学模型进行综合求解,从而得到原料库存约束条件下非顺序型多目的工厂的调度方案.最后通过算例研究证明了用该方法得到的调度方案更符合工厂实际生产的要求.     

求解安全约束机组组合问题的邻域搜索外逼近方法

提出一种求解安全约束机组组合(security constrained unit commitment,SCUC)问题的邻域搜索外逼近(outer approximation based on neighborhood search,NS-OA)法. OA将SCUC问题分解为一系列混合整数线性规划(mixed integer linear programming,MILP)主问题和非线性规划(nonlinear programming,NLP)子问题,通过MILP主问题和NLP子问题的最优解来逼近SCUC问题的最优解.为克服迭代过程中MILP主问题规模大的不足,利用SCUC问题对应UC问题的最优解为中心来构造邻域,然后在此邻域内搜索MILP主问题的最优解.数值结果表明,所提邻域搜索能有效减小搜索空间,大大提高了算法的计算效率,所提NS-OA算法能有效求解大规模SCUC问题,具有良好的应用前景.     

基于混合式两阶段的动态部分重构FPGA软硬件划分算法

动态部分重构的特性大大提高了硬件设计的灵活性,但传统的软硬件划分算法不再适用于针对这类硬件的系统设计。部分研究考虑了动态部分重构的特性,并建立了混合整数线性规划(MILP)模型进行求解。但是由于MILP自身的限制,求解时间特别长,只能处理规模较小的问题。为了能够处理规模较大的问题,并且缩短求解时间,该文对MILP方法进行了详细的分析,并且通过启发式算法确定部分关键任务的状态,从而减小MILP的规模,加快求解速度。实验结果表明:与传统的数学规划方法相比,在求解质量不变的情况下,该算法可以得到最高约200倍的速度提升。     

单抓钩周期性排序模型及其启发式算法

为了解决印刷电路板化学处理的排序问题,给出了一个新的单抓钩周期排序的混合整数规划模型,并针对该模型提出了结合线性规划模型的启发式算法．示例表明,该方法可以在短的计算时间内产生合理的排序,在适当条件下,混合整数规划模型可以结合搜索和线性规划模型以求得近似解     

带有基数限制的离散多因素投资组合模型

研究带有基数限制的离散多因素投资组合模型.与传统的投资组合模型不同的是,该模型中投资组合的决策变量是交易手数(整数),且限制资产投资的最大数目,其最优化模型是一个非线性整数规划问题.分别用随机产生的一组数据和来自纳斯达克的40只股票数据,利用拉格朗日松弛的混合分枝定界算法求解此模型,并用FORTRAN语言编程,数值结果表明该算法能有效求解此模型.     

求非线性规划的混合整数解的降维搜索法

我们在《求解混合整数线性规划的降维搜索法》一文中提出的方法和步骤可以完全推广到求非线性规划的混合整数解,有关定理的证明也完全相似。     

线性规划的网络流模型及其具有整数解的条件

本文把实际问题中的线性规划模型用网络流模型等价地表示，从而使求整数解这类在线性规划中比较麻烦的问题能够找到更为有效的求解算法。另外，本文还给出了该模型具有整数解的条件     

基于粒子群优化算法的分散式废水处理网络的综合

基于分散式废水处理网络的超结构，建立了废水处理网络系统最优化的非线性规划模型和混合整数非线性规划模型．它们是具有非凸性的复杂非线性数学规划问题，用现有的方法进行求解不能保证得到全局最优解．因此，提出了应用新型随机型算法——粒子群优化算法求解上述复杂非线性最优化问题．算例问题的求解计算表明，提出的废水处理网络粒子群优化方法具有不要求初始可行点以及适应全局优化等优点，能够快速有效地解决废水处理网络最优化问题．