二级供应链建模及仿真研究

研究仅具有制造商和销售商的二级供应链模型，这类模型广泛适用于服务销售系统，建立了不但具有选址及市场顾客配置作用，还具有对于市场销路调控的供应链混合整数规划模型，设计了适用于这种混合整数规划供应链管理决策的遗传算法．对于服务销售中的实例——奶品零售问题进行了供应链仿真实验，仿真效果趋于客观．     

混合编码的遗传算法在生产计划中的应用

针对某公司带储存的生产计划问题建立混合整数非线性规划模型,并结合惩罚函数法和混合编码的遗传算法将模型求解.     

炼钢─连铸最优浇次（CAST）计划

研究钢铁厂ＣＩＭＳ中炼钢－连铸计划与调度中的浇次计划编制方法，建立了最优浇次计划的０－１整数规划模型，提出了求解这一带约束的０－１规划模型的遗传算法的构造和求解方法，用实际数据仿真计算结果表明，所建立的模型和求解方法是有效的     

换热网络非等温混合多目标同步最优综合

提出了一个非等温混合同步最优综合的混合整数非线性规划改进模型，可对公用工程费用、换热面积、换热设备台数以及流股的匹配选择进行多目标同时优化，且模型本身不依赖于夹点技术及其网络温差。由于采用了新算法，消除了流股分流时的等温混合线性化假设，只需求解一次混合整数非线性规划问题可得到包括分流情况在内的最优网络结果。     

分片线性逼近在电厂机组负荷分配中的应用

机组负荷优化分配是电厂提高经济效益的一种重要手段，已经成为经济调度领域内非常受关注的研究课题．针对该问题中机组发电费用为凸函数的特点，利用分片线性逼近技术建立了一种新的0—1线性混合整数规划模型．该模型既保证了求解的精度，又避免了非线性混合整数规划问题难以确定全局最优解的缺点．文章最后用一个具体的数值仿真例子说明该方法的有效性．     

炼钢—连铸最优浇次（CAST）计划

研究了钢铁厂ＣＩＭＳ中炼钢－连铸计划与调度中的浇次计算编制方法，建立了最优浇次计划的０－１整数规划模型，提出了求解这一带约束的０－１规划模型的遗传算法的构造和求解方法，用实际数据仿真计算结果表明，所建立的模型和求解方法是有效的。     

烧结钕铁硼成型生产计划编制的混合优化算法

为提高烧结钕铁硼成型工序生产效率,建立了1个多目标混合整数规划模型。提出遗传算法和对偶单纯形算法相结合的混合求解算法,改进了遗传算法的交叉算子。采用3PM交叉算子和随机动态位串变异的方式,改进了遗传算法的变异算子。基于所建立的多目标优化模型和提出的求解算法编制了成型生产计划。仿真结果表明,较采用人工编制的生产计划,采用该文算法编制的成型生产计划,总产量增加了近500模,成型机利用率提高了15%,且每日进炉的炉重得到了增加。     

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

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

考虑板坯设计的组炉优化模型

针对炼钢生产中的组炉优化问题,建立了一种考虑板坯设计的混合整数规划模型,并提出了一种基于非二分图匹配算法、二分图匹配算法、装箱算法、网络最大流算法的启发式求解算法。该算法首先使用非二分图匹配算法确定炉次,然后使用二分图匹配算法和装箱算法将剩余合同匹配到已有炉次中,最后使用网络最大流算法调整炉次中合同对应的板坯重量。实验结果表明利用该算法可以在较短的时间内给出较优的组炉方案,为计划员提供足够的决策支持。     

一类水火电系统的最优开发模型

本文研究一类水火电系统的最比开发规划问题，以黄河上游龙－青段梯级水电站群 升发规划研究为背景，建立了这类问题的一个非线性混合整数规划模型；根据西北地 区电力系统的实际资料，求解该问题，可优选出今后二十年内，该电力系统中计划建 设的新电站的顺序，各电站装机容量的大小及与水电站相应的水库的特征参数．     

混合整数规划性质及其构造的超加性函数

针对混合整数规划的一般性案例,给出其对应的线性松弛规划表达.用3个具体案例来解读有效不等式在整数规划问题中的使用,引出Gomory整数割平面.构造超加性函数并探寻它和混合整数规划割平面的关系.分析结果表明:当超加性函数中的参数取值不同时,可以获得Gomory整数割平面、混合整数规划的取整割平面及混合整数规划的整数割平面.     

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

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

服务销售系统供应链模型设计及其应用

研究了服务销售系统供应链模型,建立了不但具有选址、设施产品及市场顾客配置,还具有对于市场销路调控的供应链混合整数规划模型,并且设计了适用于这种混合整数规划供应链管理决策的遗传算法,最后对于报纸零售问题进行了供应链仿真计算·仿真结果表明,应用供应链模型对商业服务中设施选址、产品和市场顾客配置问题的进行优化,可以大大降低其零售过程中的销售成本·因此,如果能够结合实际问题作进一步的改进的话,此模型将具有很大的实用价值·     

B2C 电子商务物流中心选址-路径综合优化研究

为优化 B2C（business-to-customer）电子商务物流系统,结合 B2C 电子商务特点,构建以物流成本最小为目标函数、以运输时间和供需关系限制为约束条件的电子商务物流中心混合整数规划模型,采用改进的遗传算法将电子商务物流中心选址的混合整数规划模型求解过程转换成求解最优运输路径问题,并且设置惩罚算子对超过运输时间限制的方案进行特定的惩罚处理,设计合适的染色体编码方式、交叉算子、变异算子、惩罚函数等。通过随机生成的数据运用 Matlab 软件进行算例仿真模拟,验证模型的有效性。     

混合整数非线性规划问题的全局最优性条件

近年来混合整数非线性规划问题的应用非常广泛。本文给出了带界约束的混合整数非线性规划问题全局极小点的必要条件,包含连续优化和离散优化问题。同时得到了带界约束的混合整数非线性规划问题的充分全局最优性条件。所针对的优化问题的目标函数只需要是二次连续可微的。如何目标函数的二次的,所得的最优性条件非常容易验证。我们给出了数值例子以说明全局最优性条件的意义。     

一类区间2次-线性双层规划的解法

针对上层目标函数含有区间系数的2次-线性双层规划问题,提出了区间2次-线性双层规划的最优值区间的定义,在此基础上把区间2次-线性双层规划模型转化为求解最好最优值和最差最优值的2个确定性模型,进而利用混合整数规划方法求解.最后给出数值算例验证该方法的有效性.     

一种改进的遗传退火算法以及收敛性分析

针对一种约束条件既有0-1变量又有整数变量的非线性混合整数规划模型,给出一种改进的遗传退火算法求解,并建立对应的Markov链且理论证明其收敛性.     

热电联产热力系统参数与结构方案同步综合

将复杂非线性蒸汽动力系统参数优化扩展到热电联产流程结构和蒸汽参数的联合优化,提出的混合整数非线性规划（ＭＩＮＬＰ）模型包含非凸非线性费用目标函数、复杂非线性过程约束及多方案选择的组合优化０－１变量逻辑约束．应用算例表明,所采用的模型和改进的遗传算法解决热力系统组合方案优化问题是可行的．     

一类混杂系统的优化控制

采用基于混合逻辑动态的建模方法,将系统的连续动态过程、逻辑部分和操作约束表示为带有混合整数不等式约束的线性状态方程的形式.在混合逻辑动态建模原理基础上,采用二次型的性能指标,将混杂系统的优化控制问题归结为求解一个混合整数二次规划(mixed integer quadratic pro-gramming,MIQP)问题.最后,针对混杂系统的优化控制问题,作了数值仿真计算.研究结果表明:基于混合逻辑动态模型的优化控制能够满足控制要求,并且进一步说明MIQP方法是解决一类混杂系统优化控制问题有效的且具有发展前景的方法.     

一种求解WTA问题的二次松弛方法

为了求解联合作战中的武器目标分配问题（WTA）,在简要介绍WTA模型的基础上,根据WTA模型特征,利用松驰理论和方法,先将模型松弛为混合整数线性规划问题,然后利用Lagrange松弛,将模型分解为2个子问题：线性规划子问题和整数规划子问题,利用全单模矩阵特性求解整数规划子问题,并根据2个子问题的关系调整参数范围。理论证明该方法可以快速有效地给出改善的WTA问题的可行解。数值实验结果表明该方法对不同规模的WTA问题都有较好效果,适合不同战场环境下联合作战对WTA问题求解的实时性要求。