• Title/Summary/Keyword: Fuzzy linear programming

Search Result 64, Processing Time 0.027 seconds

APPLICATION OF LINEAR PROGRAMMING FOR SOLVING FUZZY TRANSPORTATION PROBLEMS

  • Kumar, Amit;Kaur, Amarpreet
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.831-846
    • /
    • 2011
  • There are several methods, in the literature, for finding the fuzzy optimal solution of fully fuzzy transportation problems (transportation problems in which all the parameters are represented by fuzzy numbers). In this paper, the shortcomings of some existing methods are pointed out and to overcome these shortcomings, a new method (based on fuzzy linear programming formulation) is proposed to find the fuzzy optimal solution of unbalanced fuzzy transportation problems with a new representation of trapezoidal fuzzy numbers. The advantages of the proposed method over existing method are discussed. Also, it is shown that it is better to use the proposed representation of trapezoidal fuzzy numbers instead of existing representation of trapezoidal fuzzy numbers for finding the fuzzy optimal solution of fuzzy transportation problems. To illustrate the proposed method a fuzzy transportation problem (FTP) is solved by using the proposed method and the obtained results are discussed. The proposed method is easy to understand and to apply for finding the fuzzy optimal solution of fuzzy transportation problems occurring in real life situations.

A study on fuzzy goals of system with hierarchical structure (계층적구조를 갖는 시스템의 FUZZY GOALS에 관한 연구)

  • 박주녕;송서일
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.12 no.20
    • /
    • pp.97-104
    • /
    • 1989
  • In this thesis, each objective functions with hierarchical system Bi-level linear programming (BLPP) Problem applications to fuzzy set theory conducted multiple objective programming problem. Using linear fuzzy membership functions make a change typical BLPP and presents modified method turn to account established BLPP method, presents operation results lead to example. Fuzzy Bi-level linear programming problem (FBLPP) can be natural describe realities of life then BLPP.

  • PDF

FUZZY NUMBER LINEAR PROGRAMMING: A PROBABILISTIC APPROACH (3)

  • maleki, H.R.;Mashinchi, M.
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.333-341
    • /
    • 2004
  • In the real world there are many linear programming problems where all decision parameters are fuzzy numbers. Several approaches exist which use different ranking functions for solving these problems. Unfortunately when there exist alternative optimal solutions, usually with different fuzzy value of the objective function for these solutions, these methods can not specify a clear approach for choosing a solution. In this paper we propose a method to remove the above shortcoming in solving fuzzy number linear programming problems using the concept of expectation and variance as ranking functions

A Fuzzy Allocation Model and Its Application to Attacker Assignment Problem (FUZZY 할당모형 및 공격항공기의 표적 할당 문제에 대한 응용)

  • Yun Seok-Jun;Go Sun-Ju
    • Journal of the military operations research society of Korea
    • /
    • v.18 no.1
    • /
    • pp.47-60
    • /
    • 1992
  • A class of allocation problems can be modeled in a linear programming formulation. But in reality, the coefficient of both the cost and constraint equations can not be generally determined by crisp numbers due to the imprecision or fuzziness in the related parameters. To account for this. a fuzzy version is considered and solved by transforming to a conventional non-linear programming model. This gives a solution as well as the degree that the solution satisfies the objective and constraints simultaneously and hence will be very useful to a decision maker. An attacker assignment problem for multiple fired targets has been modeled by a linear programming formulation by Lemus and David. in which the objective is to minimize the cost that might occur on attacker's losses during the mission. A fuzzy version of the model is formulated and solved by transforming it to a conventional nonlinear programming formulation following the Tanaka's approach. It is also expected that the fuzzy approach will have wide applicability in general allocation problems

  • PDF

A Study on a Solution Approach to Fuzzy Linear Programs and Its Application to Fuzzy DEA Models (퍼지 선형계획법 해법 및 퍼지 DEA에의 적용에 관한 연구)

  • Lim, Sung-Mook
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.31 no.2
    • /
    • pp.51-60
    • /
    • 2008
  • A solution method for fuzzy linear programs is proposed. A fuzzy linear program is converted to a crisp linear program with average indices being applied to the objective function and constraints. A comparative analysis between the proposed average index approach and the possibilistic approach is given. As an application example, the proposed method is applied to the linear programming model for fuzzy data envelopment analysis, and the result is compared with that of the possibilistic approach.

Optimal Operation Scheduling of Cogeneration Systems Using Fuzzy Linear Programming Method (퍼지선형계획법을 이용한 열병합발전시스템의 최적운전계획수립)

  • Lee, Jong-Beom;Jung, Chang-Ho;Lyu, Seung-Heon
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.516-518
    • /
    • 1995
  • This paper presents the optimal short-term operation scheduling by using fuzzy linear programming method on cogeneration systems connected with auxiliary equipments. Simulation is performed in case of the bottomming cycle. Modeling of cogeneration systems and auxiliary equipments is done, the effectiveness of modeling is evaluated through the detailed simulation. After the optimal operation scheduling is established by using linear programming method, the last optimal operation scheduling is established by using fuzzy linear programming method. The results of simulation show the auxiliary equipments can be effeciently operated in case of the bottomming cycle by modeling proposed in this paper.

  • PDF

A Fuzzy-Goal Programming Approach For Bilevel Linear Multiple Objective Decision Making Problem

  • Arora, S.R.;Gupta, Ritu
    • Management Science and Financial Engineering
    • /
    • v.13 no.2
    • /
    • pp.1-27
    • /
    • 2007
  • This paper presents a fuzzy-goal programming(FGP) approach for Bi-Level Linear Multiple Objective Decision Making(BLL-MODM) problem in a large hierarchical decision making and planning organization. The proposed approach combines the attractive features of both fuzzy set theory and goal programming(GP) for MODM problem. The GP problem has been developed by fixing the weights and aspiration levels for generating pareto-optimal(satisfactory) solution at each level for BLL-MODM problem. The higher level decision maker(HLDM) provides the preferred values of decision vector under his control and bounds of his objective function to direct the lower level decision maker(LLDM) to search for his solution in the right direction. Illustrative numerical example is provided to demonstrate the proposed approach.

MULTI-OBJECTIVES FUZZY MODELS FOR DESIGNING 3D TRAJECTORY IN HORIZONTAL WELLS

  • Qian, Weiyi;Feng, Enmin
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.265-275
    • /
    • 2004
  • In this paper, multi-objective models for designing 3D trajectory of horizontal wells are developed in a fuzzy environment. Here, the objectives of minimizing the length of the trajectory and the error of entry target point are fuzzy in nature. Some parameters, such as initial value, end value, lower bound and upper bound of the curvature radius, tool-face angle and the arc length of each curve section, are also assumed to be vague and imprecise. The impreciseness in the above objectives have been expressed by fuzzy linear membership functions and that in the above parameters by triangular fuzzy numbers. Models have been solved by the fuzzy non-linear programming method based on Zimmermann [1] and Lee and Li [2]. Models are applied to practical design of the horizontal wells. Numerical results illustrate the accuracy and efficiency of the fuzzy models.

Fuzzy Preference Based Interactive Fuzzy Physical Programming and Its Application in Multi-objective Optimization

  • Zhang Xu;Huang Hong-Zhong;Yu Lanfeng
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.6
    • /
    • pp.731-737
    • /
    • 2006
  • Interactive Fuzzy Physical Programming (IFPP) developed in this paper is a new efficient multi-objective optimization method, which retains the advantages of physical programming while considering the fuzziness of the designer's preferences. The fuzzy preference function is introduced based on the model of linear physical programming, which is used to guide the search for improved solutions by interactive decision analysis. The example of multi-objective optimization design of the spindle of internal grinder demonstrates that the improved preference conforms to the subjective desires of the designer.

A Fuzzy Multi-Objective Linear Programming Model: A Case Study of an LPG Distribution Network

  • Ozyoruk, Bahar;Donmez, Nilay
    • Industrial Engineering and Management Systems
    • /
    • v.13 no.3
    • /
    • pp.319-329
    • /
    • 2014
  • Supply chain management is a subject that has an increasing importance due to the developments in the global markets and technology. In this paper, a fuzzy multi-objective linear programming model is developed for the supply chain of a company dealing with procurement, storage, filling, and distribution of liquefied petroleum gas (LPG) in Turkey. The model intends to determine the quantities of LPG to be procured, stored, filled to cylinders, and transported between the plants and demand centers for six planning periods. In this model, which aims to minimize both total costs (sum of procurement, storage, filling, and transportation costs) and total transportation distances, demand quantities of the main demand centers and decision maker's aspiration levels about objective functions are fuzzy. After comparing the results obtained from the model with those obtained by using different methods, it is concluded that the proposed method can be applied to real world problems practically and it may be used in this type of problems in order to generate an efficient solution.