模糊批量生产计划问题的可信性规划模型与算法

描述模糊单位利润、模糊生产能力以及模糊需求下的批量生产计划,并应用可信性规划建立了模型.当模糊变量是梯形模糊数时,我们将模糊模型转化为确定意义下的模型.为了求解优化模型,我们设计了基于模糊模拟的遗传算法.最后,通过一个数值例子说明算法的有效性.     

具有惩罚因子的模糊集约生产计划

研究基于模糊环境下的集约生产计划问题,并设计了带有惩罚因子的模糊优化模型,以实现生产费用和惩罚费用之和最小.通过模糊变量和模糊等式定义的描述,简化了模型,并给出机会约束规划方法进行模型求解的整体步骤.通过仿真结果和灵敏度分析,表明模型和方法的有效性,并为决策者在模糊环境下的决策提供支持.     

模糊计划评审技术(F-PERT)中关键路径的规划解法

研究了模糊计划评审技术中关键路径的求解方法 .首先建立了模糊计划网络图中寻找关键路径的规划模型 ,指出该规划模型在模糊排序规则下可以转化为多目标线性规划问题 ,并给出了该类多目标线性规划问题的求解步骤 .最后的算例表明 ,文中提出的方法是切实可行的 .     

2-型供应链网络设计优化

基于模糊可能性理论,研究了2-型模糊供应链网络设计问题。考虑到运输费用和顾客需求的不确定性,我们用2-型模糊变量来刻画,建立了2-型模糊环境下的期望值供应链网络设计模型。当2-型模糊变量相互独立且服从三角分布时,我们将原模型转化为等价的确定模型。等价模型是一个0-1混合整数参数规划,因此可采用Lingo软件求解。最后,我们通过数值例子演示所提建模思想。实验结果证明了所建模型的有效性。     

一类系数为梯形模糊数的整数规划

介绍了模糊数学和整数规划的背景、现状、以及发展趋势,并以模糊结构元理论定义了梯形模糊加权序,进一步证明了模糊整数规划模型的最优解等价于整数规划模型的最优解,再利用整数规划模型的最优解的求解方法求解模糊整数规划模型的最优解,最后,通过算例验证方法的可行性.     

含模糊变量的水污染控制系统研究

在水流量为模糊变量且河流中工业污水含量标准给定的条件下,分别建立了水污染控制系统问题的模糊期望值模型和模糊机会约束规划模型来满足不同的优化需求.为了有效求解优化模型,采用了将模糊模拟、神经元网络及遗传算法相结合的混合智能算法.最后用算例进行了验证,结果表明该算法是有效可行的.     

动态模糊规划模型的构建及应用

常规规划模型通常存在如下两种缺陷:首先,它的目标系数及约束条件都是在硬性限制下的确定值,因而在建模方面弹性小、硬度大;其次,它的目标系数与时间无关,因此不能有效地刻划时时刻刻变化着的目标系数,而动态模糊规划模型可以有效地解决上述缺陷.首先应用模糊动态AHP确定目标系数;然后根据L-R模糊数的强序关系准则,将动态模糊规划模型分解为最优与最劣两个模糊规划模型;再根据以α水平截集为基础的求解方法,将上述两个模型进行相应的转换,建立具有风险分析功能的动态模糊规划模型;最后将其应用到一个实际算例中,收到较好的结果.     

分式规划模糊投资组合模型的遗传算法求解

将预期收益率表示为模糊数,以E-SV风险测度为基础给出了组合证券投资决策的效用函数,并建立了基于分式规划的模糊投资组合选择模型,考虑到模型求解的复杂性,我们利用遗传算法构造罚函数对模型进行了求解,并通过实例,验证了该模型解法的可行性和有效性.     

一个新的最优模糊存储模型

提出一个新的具有积压定单的关于模糊订购量的模糊存储模型.在模糊函数原理下,给出了模糊总存储成本.为了寻找最优解,把最优模糊存储模型转化为双目标最优化模型,利用L ingo8.0求解不等式约束问题,我们发现最优解都是确定的实数.此外,当模糊订购量和模糊总需求都是三角形(或权重均为1/2梯形)模糊数时,我们提出模型的最优解与经典的具有积压定单存储模型具有相同的结果.     

模糊遗传规划方法在预测深部开采岩体移动中的应用

运用模糊(Fuzzy)系统理论,给出了地下深部开采岩体移动变形预测分析的Fuzzy模型,对岩体移动参数采用遗传规划(GP)方法进行确定,进而形成了模糊遗传规划方法.用工程实测数据对遗传规划网络进行了训练,并用测试样本对GP模型进行了测试,证明了模型的预测性能是令人满意的.通过工程实例计算分析表明,采用本文提出的模糊遗传规划方法所获结果符合工程实际.     

Maximum cut in fuzzy nature: Models and algorithms

The maximum cut (Max-Cut) problem has extensive applications in various real-world fields, such as network design and statistical physics. In this paper, a more practical version, the Max-Cut problem with fuzzy coefficients, is discussed. Specifically, based on credibility theory, the Max-Cut problem with fuzzy coefficients is formulated as an expected value model, a chance-constrained programming model and a dependent-chance programming model respectively according to different decision criteria. When these fuzzy coefficients are represented by special fuzzy variables like triangular fuzzy numbers and trapezoidal fuzzy numbers, the crisp equivalents of the fuzzy Max-Cut problem can be obtained. Finally, a genetic algorithm combined with fuzzy simulation techniques is designed for the general fuzzy Max-Cut problem under these models and numerical experiment confirms the effectiveness of the designed genetic algorithm.     

Chance constrained integer programming models for capital budgeting in fuzzy environments

This paper attempts to model capital budgeting problems by chance constrained integer programming in a fuzzy environment (rather than a stochastic environment). Some examples are also provided to illustrate the potential applications of new models. Finally, a fuzzy simulation based genetic algorithm is designed for solving chance constrained integer programming models with fuzzy parameters.     

综合型模糊线性规划分析

模糊线性规划问题是模糊数学规划的研究基础，已经有许多学在这一领域取得了卓有成效的研究成果。但这些研究都是针对特定类型的模糊线性规划开展的，而没有将模糊线性规划放在一般环境下进行综合考虑。本对模糊线性规划的一般模型进行了分析，提出了综合型模糊线性规划问题的求解方法。     

Capacitated location allocation problem with stochastic location and fuzzy demand: A hybrid algorithm

In this article, a capacitated location allocation problem is considered in which the demands and the locations of the customers are uncertain. The demands are assumed fuzzy, the locations follow a normal probability distribution, and the distances between the locations and the customers are taken Euclidean and squared Euclidean. The fuzzy expected cost programming, the fuzzy β-cost minimization model, and the credibility maximization model are three types of fuzzy programming that are developed to model the problem. Moreover, two closed-form Euclidean and squared Euclidean expressions are used to evaluate the expected distance between customers and facilities. In order to solve the problem at hand, a hybrid intelligent algorithm is applied in which the simplex algorithm, fuzzy simulation, and a modified genetic algorithm are integrated. Finally, in order to illustrate the efficiency of the proposed hybrid algorithm, some numerical examples are presented.     

模糊环境下批量制造业提前/拖期交货的生产计划

描述了基于客户需求为模糊量的批量生产提前/拖期交货的生产计划,并建立了模糊环境下的三个模型.为了有效求解优化模型,我们将模糊模拟和遗传算法相结合给出了混合智能算法.最后通过数值例子说明算法的有效性.     

Monomial geometric programming with fuzzy relation equation constraints

Monomials are widely used. They are basic structural units of geometric programming. In the process of optimization, many objective functions can be denoted by monomials. We can often see them in resource allocation and structure optimization and technology management, etc. Fuzzy relation equations are important elements of fuzzy mathematics, and they have recently been widely applied in fuzzy comprehensive evaluation and cybernetics. In view of the importance of monomial functions and fuzzy relation equations, we present a fuzzy relation geometric programming model with a monomial objective function subject to the fuzzy relation equation constraints, and develop an algorithm to find an optimal solution based on the structure of the solution set of fuzzy relation equations. Two numerical examples are given to verify the developed algorithm. Our numerical results show that the algorithm is feasible and effective.     

A hybrid intelligent algorithm for portfolio selection problem with fuzzy returns

Portfolio selection theory with fuzzy returns has been well developed and widely applied. Within the framework of credibility theory, several fuzzy portfolio selection models have been proposed such as mean–variance model, entropy optimization model, chance constrained programming model and so on. In order to solve these nonlinear optimization models, a hybrid intelligent algorithm is designed by integrating simulated annealing algorithm, neural network and fuzzy simulation techniques, where the neural network is used to approximate the expected value and variance for fuzzy returns and the fuzzy simulation is used to generate the training data for neural network. Since these models are used to be solved by genetic algorithm, some comparisons between the hybrid intelligent algorithm and genetic algorithm are given in terms of numerical examples, which imply that the hybrid intelligent algorithm is robust and more effective. In particular, it reduces the running time significantly for large size problems.     

Logistics distribution centers location problem and algorithm under fuzzy environment

Distribution centers location problem is concerned with how to select distribution centers from the potential set so that the total relevant cost is minimized. This paper mainly investigates this problem under fuzzy environment. Consequentially, chance-constrained programming model for the problem is designed and some properties of the model are investigated. Tabu search algorithm, genetic algorithm and fuzzy simulation algorithm are integrated to seek the approximate best solution of the model. A numerical example is also given to show the application of the algorithm.