基于模糊机会约束的博弈联盟收益

在模糊博弈环境下,研究联盟收益问题.基于Tsurumi合作联盟概念,利用模糊变量刻画局中人参与联盟程度,拓展了模糊联盟概念.针对博弈决策者在一定置信水平下极大化联盟收益的乐观值或极大化联盟收益的悲观值情形,引入模糊变量的可信性测度,建立了模糊联盟最优收益的模糊机会约束规划模型.该模型反映了博弈偏好对模糊联盟整体收益的影响.     

供应链二级分销网络生产计划双层模糊机会约束规划模型

从供应链的集成和协作角度出发,提出了在模糊环境下二级分销网络生产计划制定的双层模糊机会约束规划模型,并根据可能性理论将之清晰化.然后采用模糊交互式决策方法将二层规划问题化为一层来求解,并给出了一个数值算例.     

可追加订购报童问题的模糊机会约束规划模型

研究模糊环境下可追加订购的报童问题.假设需求量、追加定购的价格等均为模糊变量,在本金有限制的条件下,以极大化收益为目标,建立一个模糊机会约束规划,并将模糊随机模拟、神经元网络及遗传算法相结合,给出一个混合智能算法来求解该模型,从而得到最优订购量及追加的最大定购量.最后给出了数值例子.     

山东省能源-经济-环境系统模糊机会约束目标规划模型

能源-经济-环境系统科学发展是区域可持续发展的关键。根据山东省“十二五”规划,选取目标参数与决策变量,视三次产业单位投资产值、主要污染物产生系数与单位治理投资去除量等参数为模糊变量,构建山东省能源-经济-环境系统模糊机会约束目标规划模型,应用混合智能算法进行求解。实证分析结果验证了模型的可行性与有效性,为山东省能源-经济-环境系统发展提供决策支持。     

关联运输调度问题的模糊机会约束规划模型

提出了针对多车场多车型的关联运输调度问题(Multiple-depot and Heterogeneous-vehicle Incident Vehicle Routing Problem)的模糊机会约束规划模型,将问题模型中各个客户的需求量及各供货点库存看成是模糊参数,讨论了如何处理模糊目标函数,并讨论了改进的遗传算法和免疫克隆选择算法,比较其优劣。实验证明,对于求解该模型,免疫克隆选择算法能够快速收敛于全局最优解,优于改进的遗传算法,能有效地解决关联运输调度问题。     

战时不确定性运输路径优化

基于战时运输随机时间与模糊损耗,建立了路径优化的相关机会规划模型和遗传算法;针对运输中的“必经点”问题,设计了特殊染色体编码、交叉与变异规则;提出通过对初始种群染色体的预处理来提高算法性能;给出了获取时间与损耗的模拟步骤。最后,还进行了算法比较实验和结果分析,验证了算法的有效性。     

模糊环境下资金预算的机会约束NPV目标规划模型

运用净现值方法,考虑了当投资金额和回收期的现金流入与流出均为模糊变量,且投资者有多个目标时的资金预算问题,建立了资金预算的机会约束目标规划模型,并采用基于模糊模拟的遗传算法求解了模型问题.     

不确定环境下再制造加工车间多目标调度优化方法

针对再制造生产过程中工件的加工时间和成本不确定性调度问题,文章提出了一种不确定环境下再制造加工车间多目标调度优化方法。该方法采用模糊变量表示其不确定性参数,以最小化加工时间和成本为目标,在满足模糊交货期等约束条件下,构建了不确定环境下多目标决策的模糊机会约束规划模型,并提出了求解该模型的混合智能算法;应用模糊模拟技术产生样本数据,用于训练神经网络以逼近不确定函数;针对神经网络中存在收敛速度慢、容易陷入局部最优的缺点,应用改进的粒子群算法优化神经网路,将训练好的神经网路嵌入改进的遗传算法中求解调度模型。最后,通过仿真实例,验证该模型和算法的可行性。     

基于混合智能算法的模糊运输问题的研究

本文研究了在模糊费用条件下的运输问题,并利用不确定理论中的机会约束规划模型和相关机会规划模型的思想,建立了具有模糊费用的运输问题的数学模型。此外,设计了一种混合智能算法,即在模糊条件下的遗传算法的应用。最后,利用这种算法求解一个算例。     

基于灰色模拟的灰色机会约束规划

针对不确定规划中存在灰色变量的情况，传统灰色规划方法将其转化为确定型规划后再求解，忽视了不确定因素的影响。本文提出了灰色模拟的概念、方法，给出灰色机会约束规划模型，并进一步给出基于灰色模拟和遗传算法的模型优化求解方法，较好地处理了不确定规划问题中的灰量。实验表明，优化方法适用有效。     

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

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

Fuzzy Economic Order Quantity Inventory Models Without Backordering

In economic order quantity models without backordering, both the stock cost of each unit quantity and the order cost of each cycle are characterized as independent fuzzy variables rather than fuzzy numbers as in previous studies. Based on an expected value criterion or a credibility criterion, a fuzzy expected value model and a fuzzy dependent chance programming (DCP) model are constructed. The purpose of the fuzzy expected value model is to find the optimal order quantity such that the fuzzy expected value of the total cost is minimal. The fuzzy DCP model is used to find the optimal order quantity for maximizing the credibility of an event such that the total cost in the planning periods does not exceed a certain budget level. Fuzzy simulations are designed to calculate the expected value of the fuzzy objective function and the credibility of each fuzzy event. A particle swarm optimization (PSO) algorithm based on a fuzzy simulation is designed, by integrating the fuzzy simulation and the PSO algorithm. Finally, a numerical example is given to illustrate the feasibility and validity of the proposed algorithm.     

考虑路径风险的不确定需求应急物流定位-路径问题

针对突发事件发生后路网和救援物资需求的不确定性,考虑路径运行时间超期风险、路网通行能力风险、路径复杂性及应急物资需求不确定性,以应急物资运达总时间最小和系统总成本最小为目标,建立了基于随机机会约束规划的多目标应急物流定位-路径模型,设计了改进的遗传算法对其进行求解,采用罚函数法处理模型中的约束条件.算例分析验证了模型的合理性和算法的可行性.     

考虑源荷不确定性的综合能源系统日前经济调度

针对可再生能源出力及负荷不确定性对综合能源系统日前经济调度的影响,基于由热电联产系统、储热、蓄电装置以及电锅炉等组成的电热综合能源系统,研究了考虑源荷不确定因素的日前经济调度问题.将系统中可再生能源出力以及电热负荷均用梯形模糊参数表示,构建了基于可信性理论的模糊机会约束规划优化调度模型;采用模糊机会约束的清晰等价类将含模糊参数的机会约束规划模型转化为确定性的混合整数规划模型,在Python环境中建模,利用Gurobi求解器求解.最后,通过算例分析了储能装置对于提高系统经济性的作用以及源荷不确定性程度、不同置信水平对系统运行成本的影响,验证了所提模型的有效性.     

运筹学中几个特殊离散线性规划的相对差分图上作业解法

为求解运筹学中某些特殊的线性整数规划和0-1规划问题,应用相对差分法发展了一种图上作业法,建立了这些规划问题的数学模型．该作业法通过目标函数与决策变量的约束条件间的相对差分,比较容易地求解了运输问题、分派问题、最短路程问题和货郎担问题,证明了方法的有效性。     

Integrated optimal method for cell formation and layout problems based on hybrid SA algorithm with fuzzy simulation

To adapt to the complex and changeable market environment,the cell formation problems (CFPs) and the cell layout problems (CLPs) with fuzzy demands were optimized simultaneously.Firstly,CFPs and CLPs were described formally.To deal with the uncertainty fuzzy parameters brought,a chance constraint was introduced.A mathematical model was established with an objective function of minimizing intra-cell and inter-cell material handling cost.As the chance constraint of this problem could not be converted into its crisp equivalent,a hybrid simulated annealing(HSA) based on fuzzy simulation was put forward.Finally,simulation experiments were conducted under different confidence levels.Results indicated that the proposed hybrid algorithm was feasible and effective.     

Dependent-Chance Programming Models for Capital Budgeting in Fuzzy Environments

Capital budgeting is concerned with maximizing the total net profit subject to budget constraints by selecting an appropriate combination of projects. This paper presents chance maximizing models for capital budgeting with fuzzy input data and multiple conflicting objectives. When the decision maker sets a prospective profit level and wants to maximize the chances of the total profit achieving the prospective profit level, a fuzzy dependent-chance programming model, a fuzzy multi-objective dependent-chance programming model, and a fuzzy goal dependent-chance programming model are used to formulate the fuzzy capital budgeting problem. A fuzzy simulation based genetic algorithm is used to solve these models. Numerical examples are provided to illustrate the effectiveness of the simulation-based genetic algorithm and the potential applications of these models.     

基于模糊约束满意度的烟草配送模糊线性规划

 为降低烟草配送成本,采用一级配二级送模式进行烟草配送。对传统的烟草配送问题进行了改进,应用最大覆盖模型对中转站进行选址,然后提出了含有梯形模糊数的烟草配送优化模型。结合供应点的供应能力和需求点的需求量为模糊参数的约束条件,提出了一种基于模糊约束满意度的求解方法。针对该模糊运输规划模型,利用期望区间均值将不确定模型转化为区间线性规划模型,然后分别对目标函数和约束条件进行处理,将区间线性规划模型转化为确定性的线性规划模型进行求解。这样决策者就可以根据客观情况和主观判断,得到不同的决策方案,使得决策更具有柔性,更加符合实际决策过程。应用该方法,郴州某烟草公司的运输成本大幅下降,比一级配一级送模式节约成本5.37%,验证了该模型的可行性和有效性。