一种多阶段供应商选择的混合整数规划模型

在建立供应链合作伙伴关系中,供应商的选择是供应链管理的一项重要内容.在现有文献的基础上对供应商的选择模型进行了改进,建立了集成单阶段与多阶段供应商选择的混合整数规划模型:既可以选择单阶段供应商,也可选择多阶段供应商即供应商的供应商的供应商等等.在模型中考虑了每个潜在供应商的能力约束,以供应商在产品价格、质量、配送水平等三个方面引起总的客户不满意度最小化作为选优的依据.     

质量屋优化的混合整数规划模型

利用QFD(Quality Function Deployment)进行产品规划决策时,根据已建立的质量屋中的信息,帮助设计人员确定满足顾客需求的技术特征目标值,用于指导新产品开发,是质量屋决策的最终目标。已有的规划模型大多不能直接给出技术特征目标值,且在建立模型中没有分开考虑离散型技术特征,而是把离散型技术特征和连续型技术特征等同考虑,从而使得规划结果不能很好反映实际情况。笔者充分利用质量屋中的信息,同时考虑离散型技术特征,提出了一个质量屋优化的混合整数规划模型,并给出了实例。     

多产品供应商选择的模糊多目标整数规划模型

以成本、质量、交货为目标,考虑供应商供应能力、采购数量、供应数量的柔性、评价等级等约束,建立了多产品供应商选择的模糊多目标规划模型.采用降半梯形分布的隶属度函数将模糊多目标规划模型转化为单目标线性规划并求解,应用算例证明了模型的有效性和可行性.     

基于混合整数规划的工厂产品托盘打包及装箱问题研究

目的 针对工厂产品的托盘打包及装箱问题,提出一种优化产品在托盘上的布局以及托盘与产品整体在集装箱中的布局方法,以最大化集装箱的空间利用。方法 在满足现实约束的条件下,以最大化产品装载体积为目标建立混合整数规划模型。考虑问题的复杂性,本文将所研究的问题分解为2个子问题,并建立两阶段装载模型进行求解。第1阶段,建立二维集装箱装载模型,确定多种托盘类型在集装箱底面的平面布局;第2阶段,建立三维托盘装载模型,确定产品在托盘上的立体布局。鉴于精确求解该问题耗时较大,本文针对2个子问题设计两阶段启发式算法求解。为验证模型及算法的有效性,采用2组不同规模大小的算例进行测试。结果 算例结果表明,在小、大2种规模算例中,装载率平均差值分别为0和-0.5%,计算时间相差较大,本文提出的模型及算法在合理的时间内获得了最优解或近似最优解。结论 本研究能够为工厂产品的托盘打包及装箱提供快速高效的解决方案。     

基于混合整数模型的多载量小车调度方法

为了有效地解决车辆装配系统中多载量小车的调度问题,提出了基于混合整数模型的多载量小车调度方法。首先对多载量小车的调度题进行描述,同时建立以最小化零件的线边库存和搬运次数以及在满足不缺货的条件下,搬运时间尽量往后延迟的目标函数的混合整数模型。然后通过求解测量模型,可以精确知道何时搬运,搬运何种零件以及零件次序的调度策略。实验结果表明,本文提出的方法明显优于最小批量法,其搬运次数少,可以及时送货,不会出现缺货现象,平均在线库存低。     

非线性混合整数规划问题的改进差分进化算法

针对非线性混合整数规划问题,本文采用非固定多段映射罚函数法处理约束条件、用混合整数编码技术处理连续变量和整数变量,并在基本差分进化算法中加入一种新型的凸组合变异算子和一种指数递增交叉算子,由此构造出了一种求解非线性混合整数规划问题的改进差分进化算法。实验表明,所提出的算法全局收敛速度快,精度高,鲁棒性强。     

多层级应急系统选址模型

一般认为,应急设施对公众应满足"易接近性",也即需求点到应急设施的加权距离应尽量小。针对应急系统的以上特性,提出了基于P-中值问题的应急系统多层级选址问题。所要探讨的应急服务设施分为两层,其中高层能提供的服务包括低层能提供的服务。此外,需求的流动可以从需求点直接到高层级的应急设施,也可以从需求点先到层级低的应急设施,再由层级低的应急设施转到层级高的应急设施。在需求多方向地流向应急系统及层级系统之间有不同容量限制的背景下建立了整数规划模型,并借助于M atlab软件进行算例分析,有效地证实了模型的可行性。     

解复杂二次整数规划问题的新型分枝定界算法

针对二次整数规划问题的特征，本文对传统分枝定界算法做了一系列的改进，其包括用HNF算法寻求初始整数可行解、对变量进行某种先验排序以确定分枝变量的选取次序、及针对变量的特性来选取分枝方向等，给出了可用于求解中大规模复杂二次整数规划问题的改进型分枝定界算法。数值试验结果表明所给算法大大改进了传统的分枝定界算法，并有广泛的适用性。     

基于混合遗传算法的多箱型三维装箱问题研究

目的 提高电商仓储领域打包环节包装箱的利用率。方法 针对电商仓储领域多箱型多种物品类型的三维装箱问题,建立混合整数规划的数学模型,设计基于启发式经验规则和多种算子组合的装箱过程模块算法。分别从装箱顺序和带有改进型算子这两方面设计多箱型三维装箱问题混合遗传算法,对装箱方案进行优化。结果 经实验证明,在装箱顺序优化环节PSO–HGA算法系列中,PSO–HGA–S1算法最优。在带有改进算子的混合遗传算法中,IPO–HGA–S1算法最优。结论 文中设计的混合遗传算法能很好地提高电商仓储领域打包环节包装箱的利用率。     

多阶段应急医疗物资动态分配优化模型与算法

针对突发疫情环境下的医疗物资需求动态时变的特点,考虑医疗物资供应比例与康复率的关系,设计了改进的SEIR模型。该模型具有以下两个特点：感染者和潜伏者均有病毒传播能力且传染率不同;感染者康复情况依赖于医疗物资的供给情况。在此基础上,将疫情扩散模型与物资分配模型相结合,构建了多阶段的应急医疗物资动态分配优化模型,并设计了混合整数规划与粒子群算法的混合算法进行求解。以新型冠状病毒为背景进行算例测试,结果表明提出的模型和算法能够为应急医疗物资管理提供决策支持。     

奥运会网点的优化设计

本文将人流量转化为关于经过各商区人次数的函数,建立"点阵模型"计算各商区人流量分布.随后引入"购买力"的概念,将人流量及购物欲望的影响结合在一起,通过修改点阵模型的点权值求出各商区的购买力.再运用相关的数学知识将MS的规模及三个基本要求量化并引入"均衡度"来刻画均衡问题.继而以商业上赢利为目标,以满足观众的购物需求、各商区MS的个数均衡为约束建立混合整数规划模型,利用计算机搜索求解.     

奥运会网点的优化设计

木文将人流量转化为关于经过各商区人次数的函数,建立"点阵模型"计算各商区人流量分布。随后引入"购买力"的概念,将人流量及购物欲望的影响结合在一起,通过修改点阵模型的点权值求出各商区的购买力。而运用相关的数学知识将MS的规模及三个基本要求量化并引入"均衡度"来刻画均衡问题。继而以商业上赢利为目标,以满足观众的购物需求、各商区MS的个数均衡为约束建立混合整数规划模型,利用计算机搜索求解。     

混合整数双层线性规划的全局优化算法

本文讨论了上层决策变量为整数变量、下层决策变量为连续变量的混合整数双层线性规划问题,利用其可行解均落在约束域边界上的性质,提出了一种求解混合整数双层线性规划全局最优解的算法,并举例说明了算法的执行过程。     

基于蚁群算法的多目标配电网联络线规划

本文将模糊多目标规划方法应用于配电网联络线规划中,同时考虑经济性要求和可靠性要求,具体算例表明多目标规划方法综合了经济性和可靠性两者的对立和协调,中和了两者之间的满意度,因而得到了最佳规划方案。     

小型光伏发电系统的设计

随着化石燃料的不断枯竭,环境压力的不断加大,开发和利用新能源已引起了世界各国的广泛重视。太阳能具有无污染、分布广、取之不尽用之不蝎的特点,已在实际生活中得到了广泛的应用。本文首先介绍了目前国内外光伏发电的现状,然后分析了光伏电池的原理和输出特性,最后设计了实用的带蓄电池的小型光伏发电系统,能实现独立供电,也可并网运行。     

多核集群任务分配问题的0-1整数规划求解模型

研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性,而该求解模型考虑了节点内通讯代价,并采用了线性规划松弛技术,其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。     

一种独立光伏发电系统的设计与仿真研究

太阳能具有十分广阔的应用前景,在各种太阳能的应用方式中,光伏发电技术一直处于领先地位。该文从通信基站的节能和规划方向考虑,利用MATLAB/SIMULINK建立光伏数学物理模型,设计用于机房空调设施的独立光伏发电系统,模拟实际系统的工作情况。通过仿真结果验证了所提出的设计方法能够模拟实际光伏组件的工作情况,为光伏发电技术的进一步发展奠定了理论基础。     

基于GA-BFGS混合算法的多目标粘弹性模型参数优化

粘弹性材料的本构模型对复合结构的动力分析至关重要,一个精度高、结构简单的本构模型可以使系统分析简单、有效.本文首先采用动态力学热分析仪对一类沥青型阻尼材料进行力学特性测试,得出粘弹性沥青材料的存储模量,损耗模量及损耗因子随频率变化曲线.进而采用一种基于遗传算法(GA)和拟牛顿算法(BFGS)混合算法,对标准流变学模型(STD)、ADF模型以及GHM模型进行了参数优化,结合目标函数的优化结果,分析了各个模型的优缺点.研究表明:(1)GA-BFGS混合算法可以得到精确的全局最优解,且计算量不大.适合于该类问题的求解;(2)对于该类沥青型粘弹性阻尼材料,STD模型,ADF模型可以在较少的待定参数下得到较好的拟合结果;(3)由于ADF模型方便和有限元结合,更适合采用有限元方法对复杂结构分析.参数优化结果为该类阻尼材料的复合结构分析奠定了基础.     

反渗透系统中膜元件位置优化的0-1整数规划算法

通过膜元件参数对系统产水含盐量的相关分析得出了相应的系统灵敏度参数,进而形成了反渗透系统膜元件优化排列的0-1整数规划模型.通过对整数规划的求解与膜元件全排列的系统模拟计算,验证了膜元件优化排列的数值优势与统计优势.     

对太阳能光伏发电系统的研究分析

面对当今环境污染和能源枯竭日益严重的现象,使得人们越来越关注绿色能源和可再生能源的开发。在太阳能电池技术和电力电子技术日臻完善的今天,太阳能光伏发电技术在不断提高中得到发展,在发电技术上具有很大的发展,也是利用新能源的一种形式。光伏发电技术是以高效率、高可靠度、高功率密度和智能化为主要发展方向,不同于火力水力等传统能源发电的是太阳能主要是以并网发电系统为主要途径。本文主要就是对太阳能光伏发电系统来进行探究。