首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 44 毫秒
1.
Multi-item inventory models with stock dependent demand and two storage facilities are developed in a fuzzy environment where processing time of each unit is fuzzy and the processing time of a lot is correlated with its size. These are order-quantity reorder-point models with back-ordering if required. Here possibility and crisp constraints on investment and capacity of the small storehouse respectively are considered. The models are formulated as fuzzy chance constrained programming problem and is solved via generalized reduced gradient (GRG) technique when crisp equivalent of the constraints are available. A genetic algorithm (GA) is developed based on fuzzy simulation and entropy where region of search space gradually decreases to a small neighborhood of the optima and it is used to solve the models whenever the equivalent crisp form of the constraint is not available. The models are illustrated with some numerical examples and some sensitivity analyses have been done. For some particular cases results observed via GRG and GA are compared.  相似文献   

2.
The elaboration of optimal monetary policy strategies, and the statistical estimation of monetary policy rules followed by European Central Bank (ECB) in the new currency area of the Euro, are difficult to follow with the standard statistical models. For this reason we have developed an adaptive fuzzy expert system in order to mimic the framework on which the monetary policy strategy of the ECB is based. The expert system knowledge base consists of a set of fuzzy and crisp rules located at two different hierarchical levels. The high-level of the system receives some intermediate output values from the low-level and processes this information by means of a set of crisp rules. The low-level prepares these intermediate output values with the use of a fuzzy inference engine applied to economic input variables. The use of an expert system allows for modelling the ECB behaviour with the use of wider scope of knowledge, when compared with more traditional computational techniques. Rules at different hierarchical levels and at different intra-level groups, allow for managing the potentially contradictory structure of the ECB strategy. The system has been tested on the economic and financial time series going from the January 1999 to September 2000. The system’s correct prediction was estimated to overall 70% and, considering the complexity of the task, the results obtained are promising.  相似文献   

3.
In the present paper, we concentrate on dealing with a class of multi-objective programming problems with random coefficients and present its application to the multi-item inventory problem. The P-model is proposed to obtain the maximum probability of the objective functions and rough approximation is applied to deal with the feasible set with random parameters. The fuzzy programming technique and genetic algorithm are then applied to solve the crisp programming problem. Finally, the application to Auchan’s inventory system is given in order to show the efficiency of the proposed models and algorithms.  相似文献   

4.
The aim of this paper is to deal with a multiobjective linear programming problem with fuzzy random coefficients. Some crisp equivalent models are presented and a traditional algorithm based on an interactive fuzzy satisfying method is proposed to obtain the decision maker’s satisfying solution. In addition, the technique of fuzzy random simulation is adopted to handle general fuzzy random objective functions and fuzzy random constraints which are usually hard to be converted into their crisp equivalents. Furthermore, combined with the techniques of fuzzy random simulation, a genetic algorithm using the compromise approach is designed for solving a fuzzy random multiobjective programming problem. Finally, illustrative examples are given in order to show the application of the proposed models and algorithms.  相似文献   

5.
In this paper, we have introduced a Solid Transportation Problem where the constrains are mixed type. The model is developed under different environment like, crisp, fuzzy and intuitionistic fuzzy etc. Using the interval approximation method we defuzzify the fuzzy amount and for intuitionistic fuzzy set we use the ($\alpha,\beta$)-cut sets to get the corresponding crisp amount. To find the optimal transportation units a time and space based with order of convergence $O (MN^2)$ meta-heuristic Genetic Algorithm have been proposed. Also the equivalent crisp model so obtained are solved by using LINGO 13.0. The results obtained using GA treats as the best solution by comparing with LINGO results for this present study. The proposed models and techniques are finally illustrated by providing numerical examples. Degree of efficiency have been find out for both the algorithm.  相似文献   

6.
Fuzzy mathematical programming problems (FMP) form a subclass of decision - making problems where preferences between alternatives are described by means of objective function(s) defined on the set of alternatives. The formulation a FMP problem associated with the classical MP problem is presented. Then the concept of a feasible solution and optimal solution of FMP problem are defined. These concepts are based on generalized equality and inequality fuzzy relations. Among others we show that the class of all MP problems with (crisp) parameters can be naturally embedded into the class of FMP problems with fuzzy parameters. We also show that the feasible and optimal solutions being fuzzy sets are convex under some mild assumptions.  相似文献   

7.
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.  相似文献   

8.
An inventory model for a deteriorating item (seasonal product) with linearly displayed stock dependent demand is developed in imprecise environment (involving both fuzzy and random parameters) under inflation and time value of money. It is assumed that time horizon, i.e., period of business is random and follows exponential distribution with a known mean. The resultant effect of inflation and time value of money is assumed as fuzzy in nature. The particular case, when resultant effect of inflation and time value is crisp in nature, is also analyzed. A genetic algorithm (GA) is developed with roulette wheel selection, arithmetic crossover, random mutation. For crisp inflation effect, the total expected profit for the planning horizon is maximized using the above GA to derive optimal inventory decision. On the other hand when inflationary effect is fuzzy then the above expected profit is fuzzy in nature too. Since optimization of fuzzy objective is not well defined, the optimistic/pessimistic return of the expected profit is obtained using possibility/necessity measure of fuzzy event. Fuzzy simulation process is proposed to determine this optimistic/pessimistic return. Finally a fuzzy simulation based GA is developed and is used to maximize the above optimistic/pessimistic return to get optimal decision. The models are illustrated with some numerical examples and some sensitivity analyses have been presented.  相似文献   

9.
《Optimization》2012,61(2):203-221
We propose an (α,β)-optimal solution concept of fuzzy optimization problem based on the possibility and necessity measures. It is well known that the set of all fuzzy numbers can be embedded into a Banach space isometrically and isomorphically. Inspired by this embedding theorem, we can transform the fuzzy optimization problem into a biobjective programming problem by applying the embedding function to the original fuzzy optimization problem. Then the (α,β)-optimal solutions of fuzzy optimization problem can be obtained by solving its corresponding biobjective programming problem. We also consider the fuzzy optimization problem with fuzzy coefficients (i.e., the coefficients are assumed as fuzzy numbers). Under a setting of core value of fuzzy numbers, we provide the Karush–Kuhn–Tucker optimality conditions and show that the optimal solution of its corresponding crisp optimization problem (the usual optimization problem) is also a (1,1)-optimal solution of the original fuzzy optimization problem.  相似文献   

10.
Fuzzy analytic hierarchy process (AHP) proves to be a very useful methodology for multiple criteria decision-making in fuzzy environments, which has found substantial applications in recent years. The vast majority of the applications use a crisp point estimate method such as the extent analysis or the fuzzy preference programming (FPP) based nonlinear method for fuzzy AHP priority derivation. The extent analysis has been revealed to be invalid and the weights derived by this method do not represent the relative importance of decision criteria or alternatives. The FPP-based nonlinear priority method also turns out to be subject to significant drawbacks, one of which is that it may produce multiple, even conflict priority vectors for a fuzzy pairwise comparison matrix, leading to entirely different conclusions. To address these drawbacks and provide a valid yet practical priority method for fuzzy AHP, this paper proposes a logarithmic fuzzy preference programming (LFPP) based methodology for fuzzy AHP priority derivation, which formulates the priorities of a fuzzy pairwise comparison matrix as a logarithmic nonlinear programming and derives crisp priorities from fuzzy pairwise comparison matrices. Numerical examples are tested to show the advantages of the proposed methodology and its potential applications in fuzzy AHP decision-making.  相似文献   

11.
模糊批量生产计划问题的机会约束规划   总被引:2,自引:0,他引:2  
描述了模糊单位利润、模糊生产能力以及模糊需求下的批量生产计划,并应用模糊机会约束规划规划建立了模型.当模糊变量是梯形模糊数时,我们将模糊模型转化为确定意义下的模型.为了求解优化模型,我们设计了基于模糊模拟的遗传算法.最后,通过一个数值例子说明算法的有效性.  相似文献   

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

13.
模糊化是将物理空间的实测精确量影射为模糊推理空间上的模糊集合。在模糊控制中,不同的模糊推理方法要求不同的模糊化方法,不同的模糊化方法对模糊控制性能影响很大。本文首先系统地总结了现有的模糊化方法,然后提出了模糊向量真值修正模糊化方法,最后,针对常用的CRI法,完成了不同模糊化方法的一阶惯性时滞定常系统的模糊控制仿真,结果表明,该方法能够提高CRI法的模糊控制性能,消除稳态误差。  相似文献   

14.
Optimizing the charge in secondary steel production is challenging because the chemical composition of the scrap is highly uncertain. The uncertainty can cause a considerable risk of the scrap mix failing to satisfy the composition requirements for the final product. In this paper, we represent the uncertainty based on fuzzy set theory and constrain the failure risk based on a possibility measure. Consequently, the scrap charge optimization problem is modeled as a fuzzy chance constrained linear programming problem. Since the constraints of the model mainly address the specification of the product, the crisp equivalent of the fuzzy constraints should be less relaxed than that purely based on the concept of soft constraints. Based on the application context we adopt a strengthened version of soft constraints to interpret fuzzy constraints and form a crisp model with consistent and compact constraints for solution. Simulation results based on realistic data show that the failure risk can be managed by proper combination of aspiration levels and confidence factors for defining fuzzy numbers. There is a tradeoff between failure risk and material cost. The presented approach applies also for other scrap-based production processes.  相似文献   

15.
The objective of this paper is to deal with a kind of fuzzy linear programming problem involving triangular fuzzy numbers. Then some interesting and fundamental results are achieved which in turn lead to a solution of fuzzy linear programming models without converting the problems to the crisp linear programming models. Finally, the theoretical results are also supported by a real case study in a banking system. The same idea is emphasized to be also useful when a general LR fuzzy numbers is given.  相似文献   

16.
Multi-item inventory model with stock-dependent demand and two-storage facilities is developed in fuzzy environment (purchase cost, investment amount and storehouse capacity are imprecise) under inflation and time value of money. Joint replenishment and simultaneous transfer of items from one warehouse to another is proposed using basic period (BP) policy. As some parameters are fuzzy in nature, objective (average profit) function as well as some constraints are imprecise in nature. Model is formulated as to optimize the possibility/necessity measure of the fuzzy goal of the objective function and constraints are satisfied with some pre-defined necessity. A genetic algorithm (GA) is developed with roulette wheel selection, binary crossover and mutation and is used to solve the model when the equivalent crisp form of the model is available. In other cases fuzzy simulation process is proposed to measure possibility/necessity of the fuzzy goal as well as to check the constraints of the problem and finally the model is solved using fuzzy simulation based genetic algorithm (FSGA). The models are illustrated with some numerical examples and some sensitivity analyses have been done.  相似文献   

17.
In this paper, we first extend the dual simplex method to a type of fuzzy linear programming problem involving symmetric trapezoidal fuzzy numbers. The results obtained lead to a solution for fuzzy linear programming problems that does not require their conversion into crisp linear programming problems. We then study the ranges of values we can achieve so that when changes to the data of the problem are introduced, the fuzzy optimal solution remains invariant. Finally, we obtain the optimal value function with fuzzy coefficients in each case, and the results are described by means of numerical examples.  相似文献   

18.
一般化两人零和模糊对策的模糊规划法   总被引:1,自引:0,他引:1  
高璟  张强 《运筹与管理》2010,19(1):30-36
本文在充分考虑局中人的策略集是模糊子集的基础上,给出更一般化的具有模糊支付与模糊赢得的两人零和模糊对策的模糊规划模型。利用模糊数的序方法,得到了此对策求解问题可以转化为带有模糊参数的两个经典规划的求解问题。文末给出算例予以说明。  相似文献   

19.
The concept of intuitionistic fuzzy systems, including intuitionistic fuzzy sets and intuitionistic fuzzy logic, was introduced by Atanassov as a generalization of fuzzy systems. Intuitionistic fuzzy systems provide a mechanism for communication between computing systems and humans. In this paper, we describe the development of an intuitionistic fuzzy logic controller for heater fans, developed on the basis of intuitionistic fuzzy systems. Intuitionistic fuzzy inference systems and defuzzification techniques are used to obtain crisp output (i.e., speed of the heater fan) from an intuitionistic fuzzy input (i.e., ambient temperature). The speed of the heater fan is calculated using intuitionistic fuzzy rules applied in an inference engine using defuzzification methods.  相似文献   

20.
A multi-objective multi-item solid transportation problem with fuzzy coefficients for the objectives and constraints, is modeled and then solved by two different methods. A defuzzification method based on fuzzy linear programming is applied for fuzzy supplies, demands and conveyance capacities, including the condition that both total supply and conveyance capacity must not fall below the total demand. First, expected values of the fuzzy objective functions are considered to derive crisp values. Another method based on the concept of “minimum of fuzzy number” is applied for the objective functions that yields fuzzy values instead of particular crisp values for the fuzzy objectives. Fuzzy programming technique and global criterion method are applied to derive optimal compromise solutions of multi-objectives. A numerical example is solved using above mentioned methods and corresponding results are compared.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号