Research Article | Open Access
Dipak Kumar Jana, K. Maity, M. Maiti, T. K. Roy, "A Multiobjective Multi-Item Inventory Control Problem in Fuzzy-Rough Environment Using Soft Computing Techniques", Advances in Decision Sciences, vol. 2014, Article ID 617989, 13 pages, 2014. https://doi.org/10.1155/2014/617989
A Multiobjective Multi-Item Inventory Control Problem in Fuzzy-Rough Environment Using Soft Computing Techniques
The optimal production and advertising policies for an inventory control system of multi-item multiobjective problem under a single management are formulated as an optimal control problem with resource constraints under inflation and discounting in fuzzy rough (Fu-Ro) environment. The objectives and constraints in Fu-Ro are made deterministic using fuzzy rough expected values method (EVM). Here, the production and advertisement rates are unknown and considered as control (decision) variables. The production, advertisement, and demand rates are functions of time t. Maximization of the total proceed from perfect and imperfect units and minimization of the total cost consisting of production, holding, and advertisement costs are formulated as optimal control problems and solved directly using multiobjective genetic algorithm (MOGA). In another method for solution, membership functions of the objectives are derived and the multi-objective problems are transformed to a single objective by the convex combination of the membership functions and then the problem is solved by generalized reduced gradient (GRG) method. Finally, numerical experiment and graphical representation are provided to illustrate the system.
From financial standpoint, an inventory represents a capital investment and a lot of researchers’ works have been done since the Second World War. Most of the classical inventory models did not take into account the effects of inflation and time value of money. This has happened mostly because of the belief that inflation and time value of money will not influence the cost and price components (i.e., the inventory policy) to any significant degree. But, during last few decades, due to high inflation and consequent sharp decline in the purchasing power of money in the developing countries like Brazil, Argentina, India, Bangladesh, and so forth, the financial situation has been changed and so it is not possible to ignore the effect of inflation and time value of money any further. Following Buzacott , Misra  extended his approaches to different inventory models with finite replenishment, shortages, and so forth, by considering the time value of money, different inflation rates for the costs. Also Lo et al.  developed an integrated production-inventory model with a varying rate of deterioration under imperfect production process, partial backordering, and inflation. Again, some researchers (cf. Cho  and others) have assumed depreciation rate of sales as a function of time, . This assumption is supported by a general fact that, as time goes on, a firm usually faces more competition (thus it may lose its sales at an increasing rate). Again, to boost up the sale, the management goes for advertisement and thus advertisement policy plays an important role of increasing the demand. Also, a promotional cost (cf. Datta et al. , etc.) is introduced to provide the advertisement that increases the demand. Sivashankari and Panayappan  have developed a production inventory model with reworking of imperfect production, scrap, and shortages. Krishnamoorthi and Panayappan  have implemented an EPQ model for imperfect production systems with rework and incorporating a multidelivery policy. Mandal and Khan  have developed the theory and methodology for the JELS model in one-vendor, multicustomer situations when costs are fuzzy and lot sizes are deterministic.
Uncertainty, such as randomness, fuzziness, and/or roughness, is common in real-life problems. In 1965, Zadeh  first has introduced the idea of fuzzy set theory. The fuzzy set theory has been well developed and applied in a wide variety of real problems. Possibility theory was also proposed by Zadeh  and developed by many researchers such as Dubois and Prade  and Jana et al. . However, in a decision-making process, we may face a hybrid uncertain environment where fuzziness and roughness exist at the same time. In such cases, a fuzzy rough variable is a useful tool. Fuzziness and roughness play an important role for the uncertainty problems. The concept of fuzzy rough sets introduced by Dubois and Prade  plays a key role in dealing with the two types of uncertainty simultaneously.
Dubois and Prade  first introduced the fuzzification problem of rough sets. Fuzzy programming and rough programming have been proposed for decisions under uncertainty environment. In these programming models, roughness, and fuzziness are considered as separate aspects. Several researchers have considered the issue of combining fuzziness and roughness in a general framework for the study of fuzzy rough sets. Morsi and Yakout  have developed an approximation for fuzzy rough sets. At present, the fuzzy rough set has been applied to practical problems. Furthermore, the fuzzy rough set theory was used to extract fuzzy decision rules from fuzzy information systems. In 2008, Xu and Zhao  also developed a class of fuzzy rough expected value multiobjective decision-making models and its application to inventory problems. However, no attempt has been made that includes all selling prices, production cost, holding cost, and advertisement cost as fuzzy rough variables. It has been considered within the multiobjective inventory decision-making system with defective items. Therefore, there is a strong motivation for further research in this area. Based on the concept of fuzzy rough variables, we develop a fuzzy rough model applicable to multiobjective multi-item production inventory problems.
The multiobjective decision-making (MODM) problems have been formulated and solved in many areas like production inventory control problem, air pollution, structural analysis, and transportation (cf. Tao and Xu , etc.). Till now, only a few papers on MODM have been published in the field of inventory control system in fuzzy-rough environment. Maity and Maiti  formulated production inventory control problem in fuzzy environment. Xu and Zhao  have developed a multiobjective decision-making model with fuzzy rough coefficients and made its application to the inventory problem.
Genetic algorithm approach was first proposed by Holland . Because of its generality, it has been successfully applied to many optimization problems for its several advantages over conventional optimization methods. There are several approaches using genetic algorithms to deal with the multiobjective optimization problems. These algorithms can be classified into two types—(i) nonelitist MOGA and (ii) elitist MOGA. Among nonelitist MOGAs, Fonseca and Fleming’s MOGA  and Srinivas and Deb’s NSGA  enjoyed more attention. Among nonelitist MOGAs, Srinivas and Deb’s NSGA  is discussed here and used to solve a multiobjective inventory model. A fast and elitist MOGA is developed following Deb et al. , Jana et al. , and others and used to solve the present models also. This algorithm is named Fast and Elitist Multiobjective Genetic Algorithm (FEMOGA).
For the inventory problem, the classical inventory decision-making models are normally considered for a single-item. However, single-item inventories seldom occur, whereas multi-item inventories are common in real-life situations. Several researchers (cf. Lee and Yao , Taleizadeh et al. , and Balkhi and Foul ) discussed multi-item classical inventory models under resource constraints. In reality, the parameters involved in solving inventory problems may be uncertain and fuzzy rough in nature. For example, production costs of an item may be dependent upon the total quantity to be produced. But in the inventory system the amount produced within a scheduling period may be uncertain and may range within an interval arising from specific requirements, such as local conditions and customer demand. In such situations, the fuzzy rough theory can be used for the formulation of inventory models. Therefore, there is a strong motivation for the present research in the area, where we consider fuzzy rough constrained multi-item inventory problems.
In this paper, advertising and production policies are developed for a multi-item multiobjective production inventory control problem. The system is under the control of inflation and discounting. We sell the defective items at production center by reduced price. The salvage price for selling the marginal stock is also included. The warehouse to store the items is of limited capacity and the investment is also limited; these are fuzzy rough in nature. The relevant inventory costs like production, holding, and advertisement costs are considered as fuzzy rough variables. Here, we consider multiobjective production inventory control problems of which the first objective is the total profit which is maximized and the second is the minimization of the total cost. This multiobjective problem is formulated as an optimal control problem and solved numerically using MOGA and GRG techniques (cf. Gabriele and Ragsdell ). Optimum productions, the stock levels, and demands are determined with different types of advertising policies for different items. The model is illustrated through numerical example.
2. Mathematical Preliminaries
2.1. Fuzzy Rough Set
In this section, we present some basic knowledge on fuzzy rough set theory. These results are crucial for the rest of this paper and interested readers may consult . The fundamental concept in rough set theory is the approximation space. Suppose is a finite set of objectives. Let be an equivalence relation on ; that is, is reflexive, symmetric, and transitive. Then, the pair is called an approximation space.
The equivalence relation forms a partition of ; that is, the families satisfy , , , and . Conversely, , which is a partition of , determines an equivalence relation on in such way that if , . We use to denote the set of all equivalence classes of and use to denote an equivalence class in containing an element . Then, .
Definition 2. The collection of all sets having the same lower and upper approximations is called a rough set, denoted by . The figure of a rough set is depicted in Figure 1.
Example 3. Let focus on the continuous set in the one-dimension real space . There are still some vague sets which cannot be directly fixed and need to be described by the rough approximation. For example, let be the universe, a similarity relation is defined as if and only if . We have that, for the set , its lower approximation and its upper approximation . Then, the upper and lower approximation of the set make up a rough set which is the collection of all sets having the same lower approximation and upper approximation .
2.2. Fuzzy Rough Variables
Definition 4. A fuzzy rough variable is a fuzzy variable with uncertain parameter , where is approximated by according to the similarity relation , namely, .
For convenience, we usually denote expressing that is in some set which is approximated by according to the similarity relation , namely, .
Example 5. We consider the LR fuzzy variable with the following membership function: where ; then, is a fuzzy rough variable.
Example 6. Let be a universe and let be an equivalent relation on defined by the partition , and . Denote . It follows from the concept of rough membership that
2.2.1. Equivalent Crisp Model for Fu-Ro EVM
For the multiobjective model (5) with Fu-Ro parameters, we cannot deal with it directly and should use some tools to make it have mathematical meaning; then, we can solve it. According to Xu and Zhou , we employ the expected value operator to transform the fuzzy rough model into Fu-Ro EVM. Consider the following multiobjective decision-making model (5) with fuzzy rough coefficients: where is a -dimensional decision vector, is a Fu-Ro vector, and are objective functions, . Because of the existence of Fu-Ro vector, problem (5) is not well-defined. That is, the meaning of maximizing , is not clear and constraints , , do not define a deterministic feasible set. In the following, we use Fu-Ro EVM to deal with the meaningless model.
2.3. Fu-Ro EVM
Based on the definition of the expected value of fuzzy rough events and , the general model for Fu-Ro EVM is proposed as follows:
Definition 7. If is an efficient solution of problem (6), one call it as a fuzzy rough expected efficient solution. Clearly, the problem (6) is a multiobjective with crisp parameters. Then, one can convert it into a single-objective programming by traditional method of weight sum. Consider
Lemma 8. Assume that and are the introduction of variables with finite expected values. Then, for any real numbers and , one has
Proof. The proof of the Lemma is in .
Theorem 9. If trapezoidal fuzzy rough numbers are defined as with , for , , , < , then is equivalent to
Proof. The proof of the theorem is in .
Theorem 10. If trapezoidal fuzzy rough numbers and are defined as follows: with ,with ,for , , , , then , is equivalent to
Proof. The proof of the theorem is in .
2.4. Multiobjective Genetic Algorithm (MOGA)
Fast and Elitist Multiobjective Genetic Algorithm has the following two important components.(a) Division of a population of solutions into subsets having nondominated solutions: consider a problem having objectives and take a population of feasible solutions of the problem of size . We like to partition into subsets , such that every subset contains nondominated solutions, but every solution of is not dominated by any solution of , for . To do this for each solution, , of , calculate the following two entities.(i)Number of solutions of which dominate . Let it be .(ii)Set of solutions of that are dominated by . Let it be . The above two steps require computations. Clearly contains every solution having . Now for each solution , visit every member of and decrease by . In doing so if, for any member , , then . In this way is constructed. The above process is continued to every member of and thus is obtained. This process is continued until all subsets are identified. For each solution in the second or higher level of nondominated subsets, can be at most . So each solution will be visited at most times before becomes zero. At this point, the solution is assigned a subset and will never be visited again. Since there is at most such solutions, the total complexity is . So overall complexity of this component is .(b) Determine distance of a solution from other solutions of a subset: to determine distance of a solution from other solutions of a subset the following steps are followed.(i)First sort the subset according to each objective function values in ascending order of magnitude.(ii)For each objective function, the boundary solutions are assigned an infinite distance value (a large value).(iii)All other intermediate solutions are assigned a distance value for the objective, equal to the absolute normalized difference in the objective values of two adjacent solutions.(iv)This calculation is continued with other objective functions.(v)The overall distance of a solution from others is calculated as the sum of individual distance values corresponding to each objective. Since independent sorting of at most solutions (in case the subset contains all the solutions of the population) is involved, the above algorithm has computational complexity.
Using the above two operations, proposed multiobjective genetic algorithm takes the following form.(1)Set probability of crossover and probability of mutation .(2)Set iteration counter .(3)Generate initial population set of solution of size .(4)Select solution from for crossover and mutation.(5)Made crossover and mutation on selected solution and get the child set .(6)Set //, where stands for union operation.(7)Divide into disjoint subsets having nondominated solutions. Let these sets be .(8)Select maximum integer such that order of .(9)If sort solutions of in descending order of their distance from other solutions of the subset, then select first solutions from and add with , where represents order of .(10)Set and .(11)If termination condition does not hold, go to Step 4.(12)Output: (13)End algorithm.
MOGAs that use nondominated sorting and sharing are mainly criticized for their(i) computational complexity;(ii)nonelitism approach;(iii)the need for specifying a sharing parameter to maintain diversity of solutions in the population.
In the above algorithm, these drawbacks are overcome. Since in the above algorithm computational complexity of Step 7 is , Step 9 is , and other steps are , so overall time complexity of the algorithm is . Here, selection of new population after crossover and mutation on old population is done by creating a mating pool by combining the parent and offspring population and among them, best solutions are taken as solutions of new population. By this way, elitism is introduced in the algorithm. When some solutions from a nondominated set (i.e., a subset of ) are selected for new population, those are accepted whose distance compared to others (which are not selected) are rejected; that is, isolated solutions are accepted. In this way, taking some isolated solutions in the new population, diversity among the solutions is introduced in the algorithm, without using any sharing function. Since computational complexity of this algorithm and elitism are introduced, this algorithm is named FEMOGA. Time complexity of NSGA can be reduced to if Step 4 of NSGA is done following Step 7 of above FEMOGA, but the deeded for sharing function in NSGA cannot be removed. Different procedures of the above FEMOGA are discussed in the following section. Procedures for NSGA can easily be developed similarly.
Procedures of the Proposed FEMOGA(a)Representation: a “ dimensional real vector” is used to represent a solution, where represent different decision variables of the problem such that constraints of the problem are satisfied.(b)Initialization: solutions are randomly generated by random number generator from the search space such that each satisfies the constraints of the problem. This solution set is taken as initial population . Also set , , and .(c)Crossover:(i)selection for crossover: for each solution of generate a random number from the range . If , then the solution is taken for crossover;(ii)crossover process: crossover takes place on the selected solutions. For each pair of coupled solutions , a random number is generated from the range and offsprings and are calculated by , .(d)Mutation:(i)selection for mutation: for each solution of generate a random number from the range . If , then the solution is taken for mutation;(ii)mutation process: to mutate a solution select a random integer in the range . Then replace by randomly generated value within the boundary of th component of .(e)Division of into disjoint subsets having nondominated solutions: following the discussions of the previous section Algorithm 1 is developed for this purpose.(f)Determine distance of a solution of subset from other solutions: Algorithm 2 is used for this purpose.
In the algorithm represents th solution of , represent th objective value of . and represent the maximum and minimum values of th objective function.
3. Production-Inventory Model in Fuzzy-Rough Environment
: number of items,: time length of the cycle,: fuzzy rough maximum space available for storage,: fuzzy rough maximum investment costs.
For th Item: rate of demand at time ,: production rate at time , where , , and are the control (decision) variables,: the inventory level at time ,: rate of depreciation,: imperfect production rate,: storage area for per unit item,: the rate of demand created by the advertisement at time where is the control (decision) variable and are positive constants,: salvage value which is also called reduction selling price for marginal stock,: reduced selling price for defective item,: discount rate,: rate of inflation,: net discount rate of inflation : fuzzy rough production cost per unit item,: fuzzy rough advertisement cost per unit advertisement,: fuzzy rough holding costs per unit item per unit time,: fuzzy rough selling price per unit item.
For th () item, the following assumptions are made.(i)Advertisements through different media like print media, electric media, and so forth are made to boost the demand.(ii)Allowing shortages will have the adverse effect on the sale. Moreover, shortages always bring loss of goodwill to the firm. Hence, shortages are not allowed; that is, mathematically stock level is always greater than or equal to zero.(iii)The promotional cost is introduced to provide the advertising that increases the demand of an item and it is taken as an exponential function.(iv)The inflation rateand the discount rate representing the time value of money are crisp; therefore, the net discount rate of inflation is, .(v)Unit production cost is produced-quantity dependent. This means that as some constant expenditure in production is spread over the number of produced units, unit production cost is inversely proportional to the produced quantity.(vi)The inventory level, demand, and production are continuous variables with appropriate units.(vii)There are items in the system.(viii)The maximum space and investment are limited.(ix)This is a single period inventory model with finite time horizon.
3.3. Model Formulation
A production-inventory system for -items is considered with warehouse capacity and investment constraints. Here, the items are produced at a variable rate . Demand of the items is time dependent; it decreases due to the depreciation of sale and increases due to the advertising policy. So the promotional cost (cf. Datta et al. ) is introduced to provide the advertisement that increases the demand of an item and it is taken as a constant with zero promotional cost implying no advertise. The stock level at time decreases due to sale. Shortages are not allowed. The effect of inflation and time value of money are taken into consideration.
The differential equations for th item representing the above system during a fixed time-horizon are
The demand rate is created by the advertisement and it is destroyed due to the depreciation of competition market, so the differential equation of demand for th item during the fixed time-horizon is
The net revenue from sale of fresh item and sale from the defective th item is
Assuming the produced-quantity-dependent unit production cost, the warehouse of finite capacity and investment constraint, maximization of total profit consisting of sales proceeds, holding, promotional, and production costs lead to subject to the constraints (11)-(12), and
3.3.1. Model with Linearly Time Dependent Advertisement Cost
In this case, we take the advertisement rate and the solving the equation (12); then, we get
Solving the equations (11) and (12), using (16), (18) and (19), we obtain the following equation (20) as: (here denotes the fuzzy rough of the parameters), where fuzzy rough variables are defined as follows: with , , with , , with , , , with , , with , , with , .
4. Solution of the Equivalent Crisp Inventory Model
To solve the above fuzzy rough multiobjective multi-item production inventory model, we transform the above problem into its expected value model using Lemma 8 and Theorems 9 and 10. Thus, we have the following fuzzy rough expected value multiobjective inventory model: where where We also define the profit for the system .
4.1. Method 1: Solution by MOGA
4.2. Method 2: Solution by GRG
To solve the multiobjective problem (21) by GRG technique, we use the following procedures as follows.
Step 1. Seek only the first objective function that is and solve it as a single objective function by fuzzy rough simulation algorithm. The steps of fuzzy rough simulation algorithm are followed as per Liu .
Let () be the optimal value of the decision variables and hence the optimal value of the objective function is . Next, find the value of the second objective function at () that is equals to .
Step 2. In a similar way, pick up only the second objective function and solve it by using fuzzy rough simulation algorithm. Let () be the optimal value of the decision variables and hence the optimal value of the objective function is . Next, find the value of the first objective function at () that is equals to .
Step 3. The objective functions will then be defined by the relations and .
Step 4. The membership functions corresponding to the objective functions of model (21) are then formulated as
Step 5. Then, maximize the membership functions using a max-convex combination operator following Bellman and Zadeh . Using weighted sum method for the membership functions and , the multiobjective problem can be formulated in a single objective problem as (where ). Then, the problem (25) now can be solved by the GRG technique (Lingo-11.0).
5. Numerical Experiment
5.1. Collected of Data from a Firm
With the development and innovation of technology, Remond Collon Mill company, Kolkata, India, produces two new products. The production cost, holding cost, selling price, and others are considered as trapezoidal fuzzy rough variables. The advertisement cost is also trapezoidal fuzzy rough variables. The defective products are sold by a reduced price. At a particular time of each year, the company offers the reduction sale to finish the stock. The collected data are given in Tables 1 and 2. In this case, we take two items, that is, and the business period months.