模糊需求环境下多产品采购配额优化模型

建立了模糊需求和价格折扣并存条件下多产品采购配额分配问题的模糊多目标混合整数规划模型.针对该模型的特点,提出了如下求解策略,即借助于隶属度函数,首先将模型中的模糊目标和模糊约束条件清晰化;然后,通过最大最小算子,将该模糊多目标混合整数规划模型转化为求解等价的多个单目标混合整数线性规划问题;最后,采用两阶段算法求得问题的最优解.通过应用算例验证了模型的有效性和可行性.     

基于模糊多目标下配送中心选址及配送量分配的模型研究

为了解决随机需求和模糊配送时间并存条件下的多产品配送中心选址问题,建立了相应的模糊多目标混合整数随机规划模型.该规划模型的特点是：模型的目标函数中含有模糊系数;约束条件中兼具确定性和随机性;通过约束条件方程和目标函数准确地表现了随机需求和模糊配送时间并存的假设条件.根据该模型的特殊结构,进行模型求解,最后,通过应用算例说明了模型的有效性和可行性.     

梯形模糊理论在配送中心选址中的应用研究

该研究利用模糊线性规划的综合评价方法及算法将物流配送中心选址的单目标模糊规划模型转化为多目标决策问题.利用相关系数法,用梯形模糊数评估各待选址方案的选择标准和评价指标权重,并基于优属度系数,将约束条件中含有梯形模糊数的模糊线性规划转化为经典的线性规划进行求解,并以实例进行说明.     

分式型模糊整数规划

本文给出了分式型模糊整数规划的定义,并将目标函数为分式型模糊整数规划转化为一般的目标模糊整数规划,再将它转化为清晰的线性规划,同时给出求解方法。     

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

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

基于二阶锥规划的无功补偿器选址定容策略

针对动态无功补偿装置选址和定容策略存在求解速度慢、参数选择困难等问题，提出了基于混合整数二阶锥规划（mixed integer second order cone programming，MISOCP）的动态无功补偿器选址和定容策略。首先,以配电网优化周期内的有功功率损耗最小和节点电压偏差最小为目标函数建立混合整数非线性规划（mixed integer nonlinear programming，MINLP）优化模型；其次,通过相角松弛和二阶锥松弛两步松弛法，将MINLP模型转化为MISOCP模型；然后,通过ε-松弛的方法将MISOCP模型转化为混合整数线性规划（mixed integer linear programming，MILP）模型，调用商业求解器求解；最后,在IEEE 33节点和IEEE 69节点的配电系统中进行测试，将模型求解时间、有功功率损耗量和节点电压偏差值作为评价指标，与运用求解器求解MISOCP模型、粒子群算法（PSO）和模拟退火粒子群算法（SA-PSO）求解MINLP模型的方法进行比较。结果表明,所提方法的模型求解时间和求解效果明显优于其他方法，验证了所提方法的可行性和有效性。所提出的多部松弛方法在保证得到最优解的同时简化了模型求解难度，缩短了模型求解时间，为配电系统的无功补偿提供了有效依据。     

基于随机规划的机场选址模型研究

随着中国经济的快速发展,中国民航业正在迅速崛起,越来越多的机场正在规划建设当中。机场选址作为机场建设的前期工作,是机场规划建设的一个重要组成部分。现有的机场选址理论大都基于单个新建机场自身出发,很少考虑同一个城市群当中其他机场的竞争与合作。将同一个城市群内的所有机场作为一个整体进行考虑,深入研究新建机场的选址问题。首先,从中国交通发展规划的要求出发,指出民航主要承担不同城市群间城市的旅客运输服务。随后建立了以旅客综合出行成本最低为目标函数的机场选址数学模型,该模型为非线性整数随机规划模型。设计了两阶段算法对模型进行求解。即采用枚举法将非线性规划问题转换成多个线性整数随机规划子问题。然后采用蒙特卡罗方法将随机规划子问题转化为线性整数规划问题,再采用分支定界算法进行求解得到解集后,采用统计分析和随机抽样的方法确定最优解。最后采用算例证明了该模型和求解算法的有效性和实用性。     

不确定需求下多类型自提点多目标选址

考虑顾客快递数量的不确定性，引入顾客满意度函数，以自提点运营成本最小化和顾客满意度最大化为目标，构建多类型自提点选址问题的整数二次规划模型，通过高德平台获取需求点与自提点之间的实际取货距离，运用三角模糊数刻画顾客快递数量的不确定性，进而将模型转化为模糊机会约束规划模型。采用Epsilon约束算法结合Cplex求解器对实例求解，并对比NSGA-Ⅱ算法，再应用模糊集理论得出折中解，折中解方案较目标最优方案顾客满意度降低了11.4%,运营成本增加了26.3%。结果表明：随着顾客快递数量的增加，自提点的运营成本和顾客满意度均呈现先增后减的趋势；构建多类型自提点可以有效兼顾成本和顾客满意度，实现系统最优。     

基于贪婪启发式的多期多目标动态网络选址

为弥补现有选址模型考虑需求变化及客户满意度的不足,研究了随机需求环境下的配送中心选址并设计了衡量客户满意度的函数. 运用随机机会约束规划为基本建模工具,将模型设计拓展到多期规划决策领域并构建了动态多期多目标选址模型,模型不仅考虑了最小化配送中心运作成本,而且考虑了客户最大满意度;运用主要目标法将多目标选址模型转化为单目标选址模型,采用满意度高优先的客户指派原则设计了贪婪启发式求解算法. 算例结果表明,模型的非劣解包含了传统的以最小化物流成本为目标的选址模型的最优解,从而为配送中心选址提供更加灵活全面的决策依据.     

基于满意优化的电动汽车充电站选址

充电站选址是当前电动汽车推广中面临的首要问题.基于满意优化理论,提出了电动汽车用户满意度评价函数;通过引入充电站等级概念,以平均电动汽车用户满意度最大为目标函数,建立了多等级电动汽车充电站选址的混合整数规划模型,并提出了基于免疫算法的模型求解算法.测试结果表明,该模型可以有效地确定充电站的位置、等级及服务区域,并且其求解算法是快速、有效的.