- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Advances in Operations Research
Volume 2011 (2011), Article ID 521351, 17 pages
Geometric Programming Approach to an Interactive Fuzzy Inventory Problem
Department of Mathematics, Silda Chandrasekhar College, Silda, West Bengal, Paschim Medinipur 721515, India
Received 10 April 2011; Accepted 20 July 2011
Academic Editor: Lars Mönch
Copyright © 2011 Nirmal Kumar Mandal. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
An interactive multiobjective fuzzy inventory problem with two resource constraints is presented in this paper. The cost parameters and index parameters, the storage space, the budgetary cost, and the objective and constraint goals are imprecise in nature. These parameters and objective goals are quantified by linear/nonlinear membership functions. A compromise solution is obtained by geometric programming method. If the decision maker is not satisfied with this result, he/she may try to update the current solution to his/her satisfactory solution. In this way we implement man-machine interactive procedure to solve the problem through geometric programming method.
In formulating an inventory problem, various parameters involve in the objective functions and constraints which are assigned by the decision maker (DM) from past experiences. But in real world situation, it is observed that the possible values of the parameters are often imprecise and ambiguous to the DM. In different situations, different circumstances, it takes different values. So, it is difficult to assign the precise values of the parameters. With this observation, it would be certainly more appropriate to interpret the DM’s understanding of the parameters as fuzzy numerical data which can be represented by fuzzy numbers. In the conventional approaches the objective goals are taken as deterministic. The objective goals, however, may not be exactly known. The target may vary to some extent, which is then represented by the tolerance value. Due to inexactness of the objective goals, the objective functions may be characterized by different types of membership functions.
In a multiobjective nonlinear programming (MONLP) problem DM plays an important role to achieve his/her optimum goal. He/she has every right to choose or rechoose the suitable set of membership functions for different objective functions. He/she decides the types of fuzzy parameters and also free to assign the reference values of each objective functions/membership functions for the desired optimal solutions. In this way an interactive procedure can be established with the DM. Sakawa and Yano [1, 2] proposed a new technique to solve such type of problems.
Zadeh  first introduced the concept of fuzzy set theory. Later on, Bellman and Zadeh  used the fuzzy set theory to the decision-making problem. Fuzzy set theory now has made an entry into the inventory control systems. Park  examined the EOQ formula in the fuzzy set theoretic perspective associating the fuzziness with the cost data. Roy and Maiti  solved a single objective fuzzy EOQ model using GP technique. Ishibuchi and Tanaka  developed a concept for optimization of multiobjective-programming problem with interval objective function.
Such type of nonlinear programming (NLP) problem can be solved by geometric programming (GP) problem. It has a very popular and effective use to solve many real-life decision-making problem. Duffin et al.  first developed the idea on GP method. Kotchenberger  was the first to use it in an inventory problem. Later on, Worral and Hall  analysed a multi-item inventory problem with several constraints. Abou-El-Ata et al.  and Jung and Klein  developed single item inventory problems and solved by GP method. Mandal et al.  used GP technique in multi-item inventory problem and compared with the nonlinear programming (NLP) problem. Recently, inventory problems in fuzzy environment were formulated and solved by GP technique by Liu  and Sadjadi et al. .
In this paper, we formulate a multiobjective inventory problem. The manufacturer wants to minimize the total average cost which includes the production cost, set up cost and holding cost. He/she also wants to minimize the number of orders to supply the finished goods to different shops/wholesalers. The problem is formulated under total budgetary cost and total storage space capacity restrictions. The parameters involve in the model are taken as different types of fuzzy numbers. The fuzzy numbers are described by linear/nonlinear types of membership functions which will be selected by the DM. Interactive min-max procedure is followed up by two different ways. First, we solve a multiobjective interactive programming with crisp goal by GP method. Next, we proceed with fuzzy goal through GP method. The DM may update the solution until his/her satisfaction.
2. Definitions and Basic Concepts
2.1. Fuzzy Number and Its Membership Function
A fuzzy number is a fuzzy set of the real line whose membership function has the following characteristics with : where is continuous and strictly increasing; is continuous and strictly decreasing.
The general shape of a fuzzy number following the above definition is known as triangular-shaped fuzzy number (TiFN) (Buckley and Eslami ).
2.2. -Level Set
The -level of a fuzzy number is defined as a crisp set , where . is a nonempty bounded closed interval contained in and it can be denoted by and are the lower and upper bounds of the closed interval, respectively.
2.3. Multiobjective Nonlinear Programming (MONLP)
The MONLP problem is represented as the following vector minimization problem (Sakawa ): subject to , where objective functions and .
Note 2.3. When problem (2.2) reduces to a single objective nonlinear programming problem.
In general, the parameters in objectives and constraints are considered as crisp numbers. But there is some ambiguity to express the parameters precisely. So, it will be more realistic, if the parameters are considered as fuzzy numbers. The multiobjective nonlinear programming with fuzzy parameters (MONLP-FP) is described as subject to , where , and represent, respectively, fuzzy parameters involved in the objective functions and the constraint functions . These fuzzy parameters, which reflect the expert’s ambiguous understanding of the nature of the parameters in the problem formulation process are assumed to be characterized as fuzzy numbers.
We now assume that , , and in the MONLP-FP (2.3) are fuzzy numbers whose membership functions are , , and , respectively.
The -level set of the fuzzy numbers and , are defined as the ordinary set for which the degree of their membership functions exceeds the level :
The -level sets have the following property: are the nonempty bounded closed intervals contained in and it can be defined as , where and are the lower and upper bounds of and can be obtained from the left branch and right branch of the membership functions , and .
are TiFNs with different types of left and right branch of the membership functions. They may be of linear, parabolic, exponential, and so forth, type membership functions (Table 1).
The constraint goals may be more realistic if it can be taken a TiFN with only right membership functions called right TiFN such as . The corresponding membership function is
The right branch is monotone decreasing continuous function in which may be linear, parabolic, or exponential type membership functions. The corresponding -level interval is L: ,P: ,E: .
Now suppose that the DM decides that the degree of all of the membership functions of the fuzzy numbers involved in the MONLP-FP should be greater than or equal to some value of . Then for such a degree , the -MONLP-FP can be interpreted as the following crisp multiobjective linear programming problem which depends on the coefficient vector : Observe that there exists an infinite number of such problem (2.7) depending on the coefficient vector , and the values of are arbitrary for any in the sense that the degree of all of the membership functions in the problem (2.7) exceeds the level . However, if possible, it would be desirable for the DM to choose in the problem (2.7) to minimize the objective functions under the constraints. From such a point of view, for a certain degree , it seems to be quite natural to have the -MONLP-FP as the following MONLP problem (2.7):
On the basis of the -level sets of the fuzzy numbers, we can introduce the concept of an Pareto optimal solution to the -MONLP.
3. Interactive Min-Max Method
3.1. Interactive Nonlinear Programming with Fuzzy Parameter
To obtain the optimal solution, the DM is asked to specify the degree of the -level set and the reference levels of achievement of the objective functions. For the DM’s degree and reference levels the corresponding optimal solution, which is, in the min-max sense, nearest to the requirement (or better than that of the reference levels) are attainable, is obtained by solving the following min-max problem: or equivalently
3.2. Interactive Fuzzy Nonlinear Programming with Fuzzy Goals
Considering the imprecise nature of the DM’s judgements, it is quite natural to assume that the DM may have imprecise (or fuzzy) goals for each of the objective functions in the -MONLP. In a minimization problem, a fuzzy goal stated by the DM may have to achieve “substantially less than or equal to some value specified.” This type of statement can be quantified by eliciting a corresponding membership function.
In order to elicit a membership function from the DM for each of the objective functions in the -MONLP, we first calculate the individual minimum and maximum of each objective function under the given constraints for and . By taking into account the calculated individual minimum and maximum of each objective function for and together with the rate of increase of membership satisfaction, the DM may be able to determine a subjective membership function which is a strictly monotone decreasing function with respect to . For example, two nonlinear membership functions are shown below.
3.2.1. Parabolic Membership Function (Type 1)
For each of the objective functions, the corresponding quadratic membership functions are where and are to be chosen such that and is the tolerance of the -th objective function .
3.2.2. Exponential Membership Function (Type 2)
For each objective function, the corresponding exponential membership function is as follows:
The constants can be determined by asking the DM to specify the three points , and such that and are the tolerance of the -th objective function .
In a minimization problem, DM has a target goal with a flexibility . Having determined the membership functions for each of the objective functions, to generate a candidate for the satisficing solution which is also Pareto optimal, the DM is asked to specify the degree of the -level set and the reference levels of achievement of the membership functions called the reference membership values. Observe that the idea of the reference membership values (e.g., Sakawa and Yano [1, 2]) can be viewed as an obvious extension of the idea of the reference point. For the DM’s degree and the reference membership values the following min-max problem is solved to generate the Pareto optimal solution, which is, in the min-max sense, nearest to the requirement or better than that if the reference membership values are attainable which is equivalent to
The DM will select the membership functions for the corresponding objective functions from Type 1 and Type 2 membership functions. Then the above primal function can be solved by GP method as it has been expressed in signomial form and obtain optimal solution of says :
Now the DM selects his most important objective function from among the objective functions . If it is the -th objective, the following posynomial programming problem is solved by GP for : The problem is now solved by GP method and optimal solution is then examined by following Pareto optimality test by Wendell and Lee .
Pareto Optimality Test
Let be the optimal decision vector which is obtained from (3.7),
solve the problem
4. Interactive Min-Max Method in Inventory Problem
The following notations and assumptions are used in developing a multiobjective multi-item inventory model.
For the th item,= demand per unit item,= order quantity (decision variable), ,= unit cost of production (decision variable), ,= inventory carrying cost per item,= set up cost per cycle,= storage area per each item,= total budgetary cost,= total available storage area,= total average inventory cost function, = total number of order function,= storage space function,= budgetary cost function.
Assumptions. (1) Production is instantaneous with zero lead-time,
(2) when the demand of an item increases then the total purchasing cost spread all over the items and hence the demand of an item is inversely proportional to unit cost of production, that is, since the purchasing cost and the demand of an item are non-negative. We also require that the scaling constant , and index parameter as and are inversely related to each other.
4.1. Problem Formulation
A wholesaling organisation purchase and stocks some commodities in his/her godown. He/she then supplies that commodities to some retailers. In such environment, the wholesaler always tries to minimize the total average cost which includes the purchasing cost, set-up and cost, and holding cost. His/her aim is also to minimize the total numbers of order supply to the retailer.
For the item, the inventory costs over the time cycle is ,,.
Total average inventory cost + +
Total number of orders = sum of orders of all items
Total budgetary cost = sum of purchasing cost of all items
Total storage space = sum of storage space of all items
In formulating the inventory models, the effect of constraints like total budgetary cost and total storage space cannot be unlimited, they must have restrictions.
Under these circumstances the multiobjective inventory problem is then written as
In reality, the inventory costs such as carrying cost (), set-up cost (), the index parameter (), storage area per item , total budgetary cost (), and total available storage area () are not exactly known previously. They may fluctuate within some range and can be expressed as a fuzzy number where , , , , , .
The -level interval of these fuzzy numbers are represented by
, , , ,, and .
For any given , the problem (4.6) is then reduced to
4.2. Interactive Geometric Programming (IGP) Technique with Fuzzy Parameters
For any given , the problem (4.8) is equivalent to the standard form of primal GP problem
Problem (4.9) is a constrained signomial problem with degree of difficulty. Following Kuester and Mize , the problem is solved to obtain the Pareto-optimal solutions for different choices of and membership functions of fuzzy parameters by DM.
4.3. Interactive Fuzzy Geometric Programming (IFGP) Technique with Fuzzy Parameters and Fuzzy Goals
After determining the different linear/nonlinear membership functions for each of the objective functions proposed by Bellman and Zadeh  and following Zimmermann  the given problem can be formulated as For any given the problem (4.10) is equivalent to the standard form of primal GP problem
5. Numerical Example
A contractor undertakes to supply two types of goods to different distributors. The minimum storage space requirement for the goods are 600 . He can also arrange up to 640 storage space for the goods if necessary. The contractor invests $220 for his business with a maximum limit up to $250. From the past experience it was found that the holding cost of item-I is near about $1.5 but never less than $1.2 and above $2 (i.e., ). Similarly, holding cost of item-II is . The set-up cost and the index parameter of purchasing cost of each item are , ; and , respectively. The storage spaces of each item are and , respectively. It is also recorded from past that the scaling constant of the purchasing cost of each item are and , respectively.
The contractor wants to find the purchasing cost and inventory level of each item so as to minimize the total average cost and total number of order supply to the distributors.
The boundary level of purchasing cost and inventory level are given in Table 2.INPUT THE VALUE OF DO YOU WANT LIST OF MEMBERSHIP FUNCTIONS FOR FUZZY PARAMETERS? = YES(1) LINEAR (L) (2) PARABOLIC (P) (3) EXPONENTIAL (E)INPUT THE LIST OF MEMBERSHIP FUNCTIONS FOR LEFT BRANCH AND RIGHT BRANCH OF THE FUZZY PARAMETERS:
(LEFT AND RIGHT BRANCH OF FUZZY PARAMETERS)
|(1.4, 0.6)||(1.2, 1.6)||(2.2, 1.2)||(1.3, 0.6)|
|(1.5, 0.2)||(1.9, 0.7)||(2.4, 1.3)|
Solution with IGP
CALCULATION OF MAXIMUM AND MINIMUM VALUES OF OBJECTIVE FUNCTIONS
(INDIVIDUAL MINIMUM AND MAXIMUM)
Solution with IFGP
DO YOU WANT LIST OF MEMBERSHIP FUNCTIONS? = YES LIST OF MEMBERSHIP FUNCTIONS (1) PARABOLIC (2) EXPONENTIAL INPUT MEMBERSHIP FUNCTION TYPE FOR 1ST OBJECTIVE:INPUT TWO POINTS INPUT MEMBERSHIP FUNCTION TYPE FOR 2ND OBJECTIVE:INPUT TWO POINTS INPUT -MAX CALCULATION:OPTIMAL VALUE OF CHOICE MOST IMPORTANT OBJECTIVE FUNCTION = MINIMIZE
In a real-life problem, it is not always possible to achieve the optimum goal set by a DM. Depending upon the constraints and unavoidable, unthinkable and compelling conditions prevailed at that particular time, a DM has to comprise and to be satisfied with a near optimum (Pareto-optimal) solution for the decision. This phenomenon is more prevalent when there is more than one objective goal for a DM. But, the usual mathematical programming methods in both crisp and fuzzy environments evaluate only one best possible solution against a problem. Moreover, GP method is the most appropriate method applied to engineering design problems. Nowadays, it is also applied to solve the inventory control problems.
In this paper, for the first time GP methods in an imprecise environment have been used to obtain a Pareto-optimal solution for most suitable choice of the DM. In this connection, we introduce here a man-machine interaction for the DM. This may be easily applied to other inventory models with dynamic demand, quantity discount, and so forth. The method can be easily expanded to stochastic, fuzzy-stochastic environments of inventory models.
- M. Sakawa and H. Yano, “An interactive fuzzy satisficing method for generalized multiobjective linear programming problems with fuzzy parameters,” Fuzzy Sets and Systems, vol. 35, no. 2, pp. 125–142, 1990.
- M. Sakawa and H. Yano, “Interactive fuzzy decision making for multi-objective non-linear programming using augmented minimax problems,” Fuzzy Sets and Systems, vol. 20, no. 1, pp. 31–41, 1986.
- L. A. Zadeh, “Fuzzy sets,” Information and Computation, vol. 8, pp. 338–353, 1965.
- R. E. Bellman and L. A. Zadeh, “Decision-making in a fuzzy environment,” Management Science, vol. 17, pp. 141–164, 1970.
- K. S. Park, “Fuzzy set theoretic interpretation of economic order quantity,” IEEE Transactions on Systems, Man and Cybernetics, vol. 17, no. 6, pp. 1082–1084, 1987.
- T. K. Roy and M. Maiti, “A fuzzy EOQ model with demand-dependent unit cost under limited storage capacity,” European Journal of Operational Research, vol. 99, no. 2, pp. 425–432, 1997.
- H. Ishibuchi and H. Tanaka, “Multiobjective programming in optimization of the interval objective function,” European Journal of Operational Research, vol. 48, no. 2, pp. 219–225, 1990.
- R. J. Duffin, E. L. Peterson, and C. Zener, Geometric Programming: Theory and Application, John Wiley & Sons, New York, NY, USA, 1967.
- G. A. Kotchenberger, “Inventory models: optimization by geometric programming,” Decision Sciences, vol. 2, pp. 193–205, 1971.
- B. M. Worral and M. A. Hall, “The analysis of an inventory control model using Posynomial geometric programming,” International Journal of Production Research, vol. 20, pp. 657–667, 1982.
- M. O. Abuo-El-Ata, H. A. Fergany, and M. F. El-Wakeel, “Probabilistic multi-item inventory model with varying order cost under two restrictions: a geometric programming approach,” International Journal of Production Economics, vol. 83, no. 3, pp. 223–231, 2003.
- H. Jung and C. M. Klein, “Optimal inventory policies for an economic order quantity model with decreasing cost functions,” European Journal of Operational Research, vol. 165, no. 1, pp. 108–126, 2005.
- N. K. Mandal, T. K. Roy, and M. Maiti, “Multi-objective fuzzy inventory model with three constraints: a geometric programming approach,” Fuzzy Sets and Systems, vol. 150, no. 1, pp. 87–106, 2005.
- S. T. Liu, “Using geometric programming to profit maximization with interval coefficients and quantity discount,” Applied Mathematics and Computation, vol. 209, no. 2, pp. 259–265, 2009.
- S. J. Sadjadi, M. Ghazanfari, and A. Yousefli, “Fuzzy pricing and marketing planning model: a possibilistic geometric programming approach,” Expert Systems with Applications, vol. 37, no. 4, pp. 3392–3397, 2010.
- J. J. Buckley and E. Eslami, An Introduction to Fuzzy Logic and Fuzzy Sets, Fhysica, 2002.
- M. Sakawa, Fuzzy Sets and Interactive Multiobjective Optimization, Plenum Press, New York, USA, 1993.
- R. E. Wendell and D. N. Lee, “Efficiency in multiple objective optimization problems,” Mathematical Programming, vol. 12, no. 3, pp. 406–414, 1977.
- J. L. Kuester and J. H. Mize, Optimization Techniques with Fortran, McGraw-Hill, New York, NY, USA, 1973.
- H. J. Zimmermann, “Fuzzy programming and linear programming with several objective functions,” Fuzzy Sets and Systems, vol. 1, no. 1, pp. 46–55, 1978.