A PRODUCTION INVENTORY MODEL WITH SHORTAGES,FUZZY PREPARATION TIME AND VARIABLE PRODUCTION AND DEMAND. 1. Introduction



Similar documents
INVENTORY MODELS WITH STOCK- AND PRICE- DEPENDENT DEMAND FOR DETERIORATING ITEMS BASED ON LIMITED SHELF SPACE

An Entropic Order Quantity (EnOQ) Model. with Post Deterioration Cash Discounts

Optimization of Fuzzy Inventory Models under Fuzzy Demand and Fuzzy Lead Time

International Journal of Advances in Science and Technology (IJAST)

A New Method for Multi-Objective Linear Programming Models with Fuzzy Random Variables

A Profit-Maximizing Production Lot sizing Decision Model with Stochastic Demand

Inventory Management - A Teaching Note

Economic Production Quantity (EPQ) Model with Time- Dependent Demand and Reduction Delivery Policy

Single item inventory control under periodic review and a minimum order quantity

OPTIMAL CONTROL OF A PRODUCTION INVENTORY SYSTEM WITH GENERALIZED EXPONENTIAL DISTRIBUTED DETERIORATION

1 The EOQ and Extensions

STRATEGIC CAPACITY PLANNING USING STOCK CONTROL MODEL

2.3 Convex Constrained Optimization Problems

ISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 12, June 2014

Web based Multi Product Inventory Optimization using Genetic Algorithm

1 Portfolio mean and variance

EXPONENTIAL DEPENDENT DEMAND RATE ECONOMIC PRODUCTION QUANTITY (EPQ) MODEL WITH FOR REDUCTION DELIVERY POLICY

ECON20310 LECTURE SYNOPSIS REAL BUSINESS CYCLE

An integrated Single Vendor-Single Buyer Production Inventory System Incorporating Warehouse Sizing Decisions 창고 크기의사결정을 포함한 단일 공급자구매자 생산재고 통합관리 시스템

Stochastic Inventory Control

A Log-Robust Optimization Approach to Portfolio Management

FIXED CHARGE UNBALANCED TRANSPORTATION PROBLEM IN INVENTORY POOLING WITH MULTIPLE RETAILERS

OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov

Proceedings of the World Congress on Engineering and Computer Science 2009 Vol II WCECS 2009, October 20-22, 2009, San Francisco, USA

Offline sorting buffers on Line

Discrete Optimization

Essays in Financial Mathematics

Revenue Management for Transportation Problems

A Robust Optimization Approach to Supply Chain Management

Coordinated Pricing and Inventory in A System with Minimum and Maximum Production Constraints

Optimization under fuzzy if-then rules

Supply planning for two-level assembly systems with stochastic component delivery times: trade-off between holding cost and service level

Inventory Theory Inventory Models. Chapter 25 Page 1

Material Requirements Planning MRP

Portfolio selection based on upper and lower exponential possibility distributions

Lecture 2. Marginal Functions, Average Functions, Elasticity, the Marginal Principle, and Constrained Optimization

2.1 Model Development: Economic Order Quantity (EOQ) Model

Vector and Matrix Norms

CASH FLOW MATCHING PROBLEM WITH CVaR CONSTRAINTS: A CASE STUDY WITH PORTFOLIO SAFEGUARD. Danjue Shang and Stan Uryasev

An Integrated Production Inventory System for. Perishable Items with Fixed and Linear Backorders

Project and Production Management Prof. Arun Kanda Department of Mechanical Engineering, Indian Institute of Technology, Delhi

A QUEUEING-INVENTORY SYSTEM WITH DEFECTIVE ITEMS AND POISSON DEMAND.

A Stochastic Inventory Placement Model for a Multi-echelon Seasonal Product Supply Chain with Multiple Retailers

The integrating factor method (Sect. 2.1).

Introduction to Fuzzy Control

The Advantages and Disadvantages of Online Linear Optimization

Fuzzy Probability Distributions in Bayesian Analysis

COMPLETE MARKETS DO NOT ALLOW FREE CASH FLOW STREAMS

Multi-variable Calculus and Optimization

1 Introduction. Linear Programming. Questions. A general optimization problem is of the form: choose x to. max f(x) subject to x S. where.

Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling

Asian Option Pricing Formula for Uncertain Financial Market

Analysis of a Production/Inventory System with Multiple Retailers

Supply Chain Planning Considering the Production of Defective Products

Motivated by a problem faced by a large manufacturer of a consumer product, we

Summary of specified general model for CHP system

Optimization Modeling for Mining Engineers

OPTIMAl PREMIUM CONTROl IN A NON-liFE INSURANCE BUSINESS

ARBITRAGE-FREE OPTION PRICING MODELS. Denis Bell. University of North Florida

Research Article Two-Period Inventory Control with Manufacturing and Remanufacturing under Return Compensation Policy

4: SINGLE-PERIOD MARKET MODELS

A LOT-SIZING PROBLEM WITH TIME VARIATION IMPACT IN CLOSED-LOOP SUPPLY CHAINS

INTEGRATED OPTIMIZATION OF SAFETY STOCK

Duality in General Programs. Ryan Tibshirani Convex Optimization /36-725

APPLICATION OF GENETIC ALGORITHMS IN INVENTORY MANAGEMENT

Fuzzy regression model with fuzzy input and output data for manpower forecasting

Project procurement and disposal decisions: An inventory management model

Numerical methods for American options

A FUZZY LOGIC APPROACH FOR SALES FORECASTING

Nonparametric adaptive age replacement with a one-cycle criterion

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

Keywords: Single-vendor Inventory Control System, Potential Demand, Machine Failure, Participation in the Chain, Heuristic Algorithm

Applications to Data Smoothing and Image Processing I

Notes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand

Review of Basic Options Concepts and Terminology

International Journal of Software and Web Sciences (IJSWS)

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

Integer Programming Model for Inventory Optimization for a Multi Echelon System

Christfried Webers. Canberra February June 2015

Principles of Inventory and Materials Management

Reliability Guarantees in Automata Based Scheduling for Embedded Control Software

Module1. x y 800.

A Direct Numerical Method for Observability Analysis

2 Applications to Business and Economics

A simulation study on supply chain performance with uncertainty using contract. Creative Commons: Attribution 3.0 Hong Kong License

Information Theory and Stock Market

Linear Programming I

Some Research Problems in Uncertainty Theory

THE SCHEDULING OF MAINTENANCE SERVICE

Joint Location-Two-Echelon-Inventory Supply chain Model with Stochastic Demand

24. The Branch and Bound Method

Cost-Per-Impression and Cost-Per-Action Pricing in Display Advertising with Risk Preferences

Practical Guide to the Simplex Method of Linear Programming

Transcription:

A PRODUCTION INVENTORY MODEL WITH SHORTAGES,FUZZY PREPARATION TIME AND VARIABLE PRODUCTION AND DEMAND U. K. BERA 1, N. K. MAHAPATRA 2 AND M. MAITI 3 1 Department of Mathematics, Bengal Institute of Technology & Management, Santiniketan, Birbhum, W.B.-731236, India, E-mail: bera uttam@yahoo.co.in 2 Department of Mathematics, Panskura Banamali College, Panskura RS-721152, Purba-Medinipur, W.B., India, E-mail: nirmal hridoy@yahoo.co.in 3 Department of Applied Mathematics, Vidyasagar University, Midnapore-72112, WB, India,Email: mmaiti25@yahoo.co.in Abstract. A production inventory model is formulated for a single item. Here,demand varies with the on-hand inventory level and production price. Shortages are allowed and fully backlogged. The time gap between the decision and actual commencement of production is termed as preparation time and is assumed to be crisp/imprecise in nature. The set-up cost depends on preparation time. The fuzzy preparation time is reduced to a crisp interval preparation time using nearest interval approximation and following the interval arithmetic, the reduced problem is converted to a multi-objective optimization problem. Mathematical analysis has been made for single objective crisp model (Model-I). Numerical illustration have been made for both crisp (Model-I) and fuzzy (Model-II) models. Model-I is solved by generalized reduced gradient technique and multi-objective model (Model-II) by Global Criteria Method. Sensitivity analyses have been made for some parameters of Model-I. Key words : Fuzzy preparation time, Interval number, Multi-objective, Global criteria method. 1. Introduction After the development of EOQ model by Harris[3] in 1915, a lot of researchers have extended the above model with different types of demands and replenishments. A detailed literature is available in the text book such as Hadley and Whitin[4], Tersine [5], Silver and Peterson [6], etc. In classical inventory models, demand is normally assumed to be constant. But, now-a-days, with the invasion of the multi-nationals under the WTO agreement in the developing countries like India, Bangladesh, etc., there is a strong competition amongst the sellers to capture the market i.e. to allure the customers through different tactics. Common practices in this regard is to have attractive decorative gorgeous display of the items in the show room to create psychological pressure or to motivate the customers to buy more. Furthermore, demand of an item depends on unit production cost, i.e. it varies inversely with the unit production cost. This marketing policy is very useful for fashionable goods / fruits etc. There is some literature on the inventory models with stock-dependent demand. Several authors like Mandal and Phaujdar [7], Urban [8], Bhunia and Maiti [9], and others studied the above-mentioned type of inventory models. Existence of Lead-time (the time gap between placement of order and the actual receipt of it) is a natural phenomenon in the field of business. So far, most of the researchers have dealt with Corresponding Author. 1

2 U.K.Bera, N.K.Mahapatra and M.Maiti either constant or stochastic lead-time. Elementary discussion on lead-time analysis are now-adays available in the textbooks like Naddor [1], Magson [11], Foote, Kebriaci and Kumin [12] and others. In practice, it is difficult to predict the lead-time definitely / pricelessly and sometimes, the past records are also not available to form a probability distribution for the lead-time. Hence, the only alternative available to DM is to define the lead-time parameter imprecisely by a fuzzy number. Generally, lead time is associated with EOQ model i.e. instantaneous procurement or purchase of the lot. But, in a production system,the scenario is different. Here the time gap between the decision production and the actual commencement of production matters known as preparation time for the analysis of inventory control models. This preparation time means the time to collect the raw-materials, to arrange skilled/ unskilled labors, to get machine ready for production, etc., and hence influences the set-up cost of the system. For the first time, Mahapatra and Maiti [1][2] formulated and solved production inventory models for a deteriorating/breakable item with imprecise preparation time. Though multiobjective decision making (MODM) problems have been formulated and solved in many other areas like air pollution, structural analysis ( cf. Rao[22]), transportation ( cf. Li and Lai [17]), etc., till now few papers on MODM have been published in the field of inventory control. Padmanabhan and Vrat[21] formulated an inventory problem of deteriorating items with two objectives minimization of total average cost and wastage cost in crisp environment (It is an environment where all input data are assumed to be deterministic, precisely defined and given.) and solved by non-linear goal programming method. Roy and Maiti[23] formulated an inventory problem of deteriorating items with two objectives, namely, maximizing total average profit and minimizing total waste cost in fuzzy environment. Mahapatra et. al. [18][19] formulated multi-objective multi-item inventory problems under some constraints. In this paper, a production inventory control system for a single item is considered. Here demand is dependent on unit production cost and current stock level. Shortages are allowed and backlogged fully. Preparation time in production of the new consignment is allowed and crisp/fuzzy in nature. The setup cost is dependent on preparation time. The crisp problem for minimizing average cost is solved by generalized reduced gradient method. The problem minimizing average total cost with fuzzy preparation time is converted to a multi-objective minimization problem with the help of interval arithmetic and then it is solved by global criteria method to get pareto-optimal solution. Mathematical derivation and analysis also have been made for both single and multi-objective models. Further, the sensitivity analysis is included and two numerical illustration are provided. 2. Interval arithmetic Throughout this section lower and upper case letters denote real numbers and closed intervals respectively. The set of all positive real numbers is denoted by R +. An order pair of brackets defines an interval A = [a L, a R ] = {a : a L a a R, a R + } where a L and a R are respectively left and right limits of A. Definition 1: Let {+,,., /} be a binary operation on the set of positive real numbers. If A and B are closed intervals then A B = {a b : a A, b B} defines a binary operation on the set of closed intervals. In the case of division, it is assumed that / B. The operations on intervals used in this paper may be explicitly calculated from the above definition as A = [a L, a R ] B [b L, b R ] = [a L, a R ] where / B, a L a R and < b L b R b R b L A + B = [a L, a R ] + [b L, b R ] = [a L + b L, a R + b R ] { [kal, ka ka = R ], for k (ka R, ka L ), for k <, where k is a real number.

A production inventory model with shortages and fuzzy preparation time 3 Order relations between intervals Here, the order relations which represent the decision-maker s preference between interval costs are defined for minimization problems. Let the uncertain costs for two alternatives be represented by intervals A and B respectively. It is assumed that the cost of each alternative is known only to lie to the corresponding interval. The order relation by the left and right limits of interval is defined in Definition-2. Definition-2 : The order relation LR between A = [a L, a R ] and B = [b L, b R ] is defined as A LR B iff a L b L and a R b R A < LR B iff A LR B and a R b R The order relation LR represents the DM s performance for the alternative with the lower minimum cost, that is, if A LR B, then A is preferred to B. Formulation of the multi-objective problem A general non-linear objective function with some interval valued parameters is as follows: Minimize Z(x) = subject to k i=1 C i k A i x j B j i=1 n j=1 x a ij j (1) x j >, (j = 1, 2,, n.), x = (x 1, x 2,, x n ) where C i = [c Li, c Ri ], A i = [a Li, a Ri ] and B j = [b Lj, b Rj ]. Now, we exhibit the formulation of the original problem (1) as a multi-objective non-linear problem. Since the objective function Z(x) and the constraints contain some parameters represented by intervals, it is natural that the solution set of (1) should be defined by preference relations between intervals. Now from equation (1) the right and left limits z R (x), z L (x) and centre z C (x) of the interval objective function Z(x) respectively may be elicited as z R (x) = z L (x) = k i=1 k i=1 c Li c Li n j=1 n j=1 x a ij j (2) x a ij j (3) z C (x) = 1 2 [z R(x) + z L (x)] (4) Thus the problem (1) is transformed into minimize {z R, z C } (5) k subject to a Li x j b Rj i=1 k a Ri x j b Lj i=1 x j >, (j = 1, 2,., n), x = (x 1, x 2,, x n )

4 U.K.Bera, N.K.Mahapatra and M.Maiti Basic fuzzy sets and fuzzy numbers Fuzzy set: A Fuzzy set à in a universe of discourse X is defined as the following set of pairs à = {(x, µã(x)) : x X} Where µã : X [, 1] is a mapping called the membership function of the fuzzy set à and µ à (x) is called the membership value or degree of membership of x X in the fuzzy set Ã. The larger µã(x) is the stronger grade of membership form in Ã. Fuzzy number : A fuzzy number is a fuzzy set in the universe of discourse X that is both convex and normal. Fig.-1 shows a fuzzy number à of the universe of discourse X that is both convex and normal. α - Cut of a fuzzy number : The a α- cut of a fuzzy number à is defined as crisp set A α = {x : µã(x) α, x X} where α [, 1] A α is a non-empty bounded closed interval contained in X and it can be denoted by A α = [A L (α), A R (α)]. A L (α) and A R (α) are the lower and upper bounds of the closed interval respectively. Fig.-1 shows a fuzzy number à with α-cuts A α 1 = [A L (α 1 ), A R (α 1 )], A α2 = [A L (α 2 ), A R (α 2 )]. It is seen that if α 2 α 1 then A L (α 2 ) A L (α 1 ) and A R (α 1 ) A R (α 2 ). Fuzzy numbers are represented by two type of membership functions: (a) Linear membership functions e.g. Triangular fuzzy number (TFN), Trapezoidal fuzzy number, Piecewise Linear fuzzy number etc. (b) Non-linear membership functions e.g. Parabolic fuzzy number (PFN), Parabolic flat fuzzy number, Exponential fuzzy number and other non-linear fuzzy number. Triangular Fuzzy Number (TFN) : TFN is the fuzzy number with the membership function µã(x), a continuous mapping : µã(x) : R [, 1] for < x a 1 b x µã(x) = for a x b b a 1 x b for b x c c b for c x <

A production inventory model with shortages and fuzzy preparation time 5 The nearest interval approximation Here we want to approximate a fuzzy number by crisp one. Suppose à and B are two fuzzy numbers with α-cuts are [A L (α), A R (α)] and [B L (α), B R (α)] respectively. Then the distance between à and B is d(ã, B) = (A L (α) B L (α)) 2 dα + (A R (α) B R (α)) 2 dα Given à is a fuzzy number. We have to find a closed interval Cd(Ã) which is nearest to à with respect to metric d. We can do it since each interval is also a fuzzy number with constant α-cut for all α [, 1]. Hence (C d (Ã)) α = [C L, C R ]. Now we have to minimize d(ã, Cd(Ã)) = (A L (α) C L (α)) 2 dα + (A R (α) C R (α)) 2 dα with respect to C L and C R. In order to minimize d(ã, Cd(Ã)), it is sufficient to minimize the 2 function D(C L, C R )(= (d (Ã, Cd(Ã))). The first partial derivatives are and Solving, D(C L, C R ) C L D(C L, C R ) = 2 (A L (α)dα + 2C L = 2 (A R (α)dα + 2C R C R D(C L, C R ) = and D(C L, C R ) = C L C R we get C L = (A L(α)dα and C R = (A R(α)dα. Again since D 2 (C L, C R ) C 2 L = 2 >, D 2 (C L, C R ) C 2 R = 2 > and H(CL, CR) = D2 (CL, C R ). D2 (CL, C R ) CL 2 CR 2 ( D 2 (CL, C R ) ) 2 = 4 > C L. C R

6 U.K.Bera, N.K.Mahapatra and M.Maiti So D(C L, C R ) i.e. d(ã, Cd(Ã)) is global minimum. Therefore the interval [ ] C d (Ã) = A L (α)dα, A R (α)dα is nearest interval approximation of fuzzy number à with respect to metric d. Let à = (a 1, a 2, a 3 ) be a fuzzy number. The α-level interval of à is defined as (Ã) α = [A L (α), A R (α)]. When à is a TFN then A L (α) = a 1 + α(a 2 a 1 ) and A R (α) = a 3 + α(a 3 a 2 ). By nearest interval approximation method lower and upper limits of the interval are respectively C L = and C R = A L (α)dα = A R (α)dα = [a 1 + α(a 2 a 1 )](α)dα] = 1 2 (a 2 + a 1 ) [a 3 α(a 3 a 2 )](α)dα] = 1 2 (a 2 + a 3 ) Therefore, interval number considering à as a TFN is [(a 1 + a 2 )/2, (a 2 + a 3 )/2]. 3. Assumptions and notations for the proposed model The following notations and assumptions are used in developing the model. (i) Production system involves only one non-deteriorating item. (ii) Shortages are allowed and fully backlogged. (iii) Time horizon is infinite. (iv) q(t) = inventory level at any time t. (v) Q m (Q s )= the maximum inventory ( shortages) level in an cycle. (vi) L = preparation time for the next production,which is a fuzzy number. (vii) C 3 = Set-up cost which is of the form C 3 = C 3 C 31 Lγ where γ 1 and C 3 and C 31 are two constants so chosen to best fit the set-up cost. (viii) p = production cost per unit item. (ix) D= Rate of demand which depends on production price and stock i.e., D(p, q) = { p ε (a + bq 1 β ) if q > ap ε, if q (6) where a, b are positive real constants. (x) t = cycle length of a cycle. (xi) C 1 = holding cost per unit per unit time. (xii) C 2 = shortage cost per unit per unit time. (xii) t = re-production time, i.e., time when production for next cycle is decided. (xii) K = production rate which is of the form K = µd and µ 1. 4. Mathematical Formulation Production inventory system involves only one item. A cycle starts with shortages at time t = and at time t 1 maximum shortages level is Q s and at that time production process starts to backlog the shortage quantities fully and after time t 2 the shortages reache to zero, inventory accumulates up to time t 3 of amount Q m. At that time production process stopped, accumulated inventory declines due to demand and reaches to zero at time t.

A production inventory model with shortages and fuzzy preparation time 7 The differential equations governing the stock status for this model are given by dq dt = dq dt = D if t t 1 K D if t 1 t t 2 K D if t 2 t t 3 D if t 3 t t (7) with the boundary conditions q() = q(t 2 ) = q(t ) =. These equations can be rewritten in the following form. ap ε if t t 1 (µ 1)ap ε if t 1 t t 2 (µ 1)p ε (a + bq 1 β (8) ) if t 2 t t 3 p ε (a + bq 1 β ) if t 3 t t For simplicity we take β =. Solving first and second equations of differential equation (8) in the intervals t t 1 and t 1 t t 2 respectively with the help of boundary conditions q() = = q(t 2 ), we get { ap q(t) = t, from first equation of (8) (µ 1)ap ε (t 2 t), from second equation of (8) { ap with Q s = t 1, from first equation (µ 1)ap ε (t 2 t 1 ), from second equation So at time t = t 1, ap ε t 1 = (µ 1)ap ε (t 2 t 1 ) µt 1 = (µ 1)t 2 (9)

8 U.K.Bera, N.K.Mahapatra and M.Maiti Similarly, solving third and fourth differential equations of (8) in the interval t 2 t t 3 and t 3 t t respectively with the help of the boundary conditions q(t 2 ) = = q(t ), we get { a q(t) = b {ex{t t 2} 1} from third equation of (8) a (t t) b {ebp ε 1}, from fourth equation of (8) { a with Q m = b {ex(t 3 t 2 ) 1} a (t t 3 ) b {ebp ε 1} where x = (µ 1)bp ε (1) At time t = t 3, a b {ex(t 3 t 2 ) 1} = a b {ebp ε (t t 3 ) 1} t 3 = t µ + t 1, using the relation (9) (11) Total shortages cost (S C ) is given by S C = C 2 [ t 1 q(t)dt + t 2 t 1 q(t)dt ] (12) = 1 2 C 2ap ε t 2 1 + 1 2 C 2(µ 1)ap ε (t 2 t 1 ) 2 where t 1 = L + t, t 2 = µ µ 1 t 1 t 3 = t µ + t 1 Now the total holding cost (H C ) during the interval [t 2, t 3 ] and [t 3, t ] is given by H C = C 1 [ t 3 t 2 q(t)dt + t t 3 q(t)dt ] = C 1a b [ 1 x {ex(t 3 t 2 ) 1} + t 2 ] C 1a b [ 1 bp ε {1 ebp ε (t t 3 ) } + t ] (13) Total Production cost (P C ) = p t 2 µap ε dt + p t 3 µp ε (a + bq)dt t 1 t 2 Now the average total cost (AT C) = p 1 ε µa(t 2 t 1 ) + 1 x p1 ε µa{e x(t 3 t 2 ) 1} = 1 t (Holding Cost+Set up Cost+Shortages Cost+Production Cost) = T C t where T C = [ C 1a bx {ex(t 3 t 2 ) 1} + C 1a b t 2 C 1a b 2 p {1 (t t 3 ) ε ebp ε } t C 1 a + C 3 C 31 L γ + 1 b 2 C 2ap ε t 2 1 + 1 2 C 2(µ 1)ap ε (t 2 t 1 ) 2 + p 1 ε µa(t 2 t 1 ) + 1 x p1 ε µa{e x(t 3 t 2 ) 1}] (14)

A production inventory model with shortages and fuzzy preparation time 9 Crisp Model (Model-I) Hence, the proposed model can be stated as Minimize AT C(t, t ) = 1 t [ C 1a bx {ex(t 3 t 2 ) 1} + C 1a b t 2 C 1a b 2 p ε {1 ebp ε (t t 3 ) } t C 1 a b + C 3 C 31 L γ + 1 2 C 2ap ε t 2 1 + 1 2 C 2(µ 1)ap ε (t 2 t 1 ) 2 + p 1 ε µa(t 2 t 1 ) + 1 x p1 ε µa{e x(t 3 t 2 ) 1}] (15) Fuzzy Model (Model-II) As in this case, preparation time is a fuzzy number L which is replaced by an appropriate interval number L = [L L, L R ]and so, in this case t 1 is replaced by [L L, L R ]+t (for details see Appendix-I) and the crisp problem (15) becomes a fuzzy optimization problem which, using interval arithmetic, becomes a multi-objective non-linear programming problem as follows: Minimize AT C C, AT C R (16) where AT C L = 1 t [H CL + C 3L + S CL + P CL ] AT C R = 1 t [H CR + C 3R + S CR + P CR ] and AT C C = 1 2 (AT C L + AT C R ) 5. Mathematical Analysis Model-I(Crisp Model): The objective function AT C of Model-I is a function of t and t as t 1, t 2 and t 3 are dependent variable (depend on t and t ). To achieve optimal t and t, the partial derivatives of the average total cost AT C with respect to t and t are set to zero. The resulting equation can be solved simultaneously to obtain the optimal t and t. AT C = 1 T C t t t = 1 [ C t 1a µ t b(µ 1) ex[ L µ 1 t µ 1 ] + C 1aµ b(µ 1) C 1a ebp ε µ 1 { µ t (L+t )} b + p1 ε µa µ 1 p1 ε µa t µ µ 1 ex[ L µ 1 t µ 1 ] + C 2 ap ε (L + t ) + C 2 ap ε 1 ( µ 1 t + 1 µ 1 and AT C = 1 T C 1 T C t t t t 2 = 1 [ C t 1a µ t bµ ex[ L µ 1 t L)] = (17) µ 1 ] + C 1a(µ 1) bµ e bp ε { µ 1 µ t (L+t )} C 1a b + p1 ε µa e x[ t µ L µ 1 t µ 1 ] ] 1 T C = (18) µ t 2 i.e. T C = 1 T C (19) t t

1 U.K.Bera, N.K.Mahapatra and M.Maiti AT C can be proved as strictly convex since all the principal minors of its Hessian matrix are strictly positive. 2 AT C = 1 T C 2 t 2 t t 2 T C2 C 1 ax t µ where = [ t 2 b(µ 1) 2 ex[ L µ 1 t µ 1 ] + C 1 ap ε e bp ε { µ 1 µ t (L+t )} where 2 AT C t 2 T C2 t 2 + p1 ε µax t µ (µ 1) 2 ex[ L µ 1 t µ 1 ] + C 2 ap ε + C 2ap ε µ 1 ] > = 1 T C 2 t t 2 = 1 T C 2 t t 2 and 2 AT C t 2 2 AT C 2 t 2 T C + 2 T C t t 3 using (18) = [ C t 1ax µ bµ 2 ex[ L µ 1 t µ 1 ] + C 1a(µ 1) 2 p ε e bp ε µ 1 { bµ 2 µ t (L+t )} + p1 ε µax e x[ t µ L µ 2 µ 1 t µ 1 ] ] > { { 2 AT C } 2 1 2 T C = t 2 t t t 2 t 2 using (16) = {C 2 ap ε + C 2ap ε µ 1 } 2 AT C > t 2 Hence, the solution of Model-I is global minimum of AT C. 2 T C t 2 { } 2 T C } 2 t t Model-II(Fuzzy Model): In Model-II, the objective functions AT C L and AT C R (and hence AT C C ) are functions of t and t as t 1, t 2 and t 3 are dependent variable (depend on t and t ). As of Model-I, it can be seen that AT C L and AT C R (and hence AT C C ) are strictly convex. Definition: A multi-objective optimization problem is convex if all the objective functions and the feasible region are convex. Definition: [t, t ] is said to be a Pareto optimal solution to the MONLP iff there does not exist another [t, t ] in the feasible region such that AT C i (t, t ) AT C i (t, t ) for all i (i = C, R) and AT C j (t, t ) < AT C j (t, t ) for at least one index j (j = C, R). An objective vector (AT CC, AT C R ) is Pareto-optimal if there does not exist another objective vector (AT C C, AT C R ) such that AT C i AT Ci for all i = C, R and AT C j < AT Cj for at least one index j = C, R. Therefore, (AT CC, AT C R ) is Pareto-optimal if the decision vector corresponding to it is Pareto optimal. Theorem : Let the multi-objective optimization problem be convex. Then every locally Pareto-optimal solution is also globally Pareto-optimum (cf. Miettinen[2])). Therefore the problem given by (16) is a strictly convex multi-objective minimization problem and hence possesses global Pareto-optimal solutions. Hence, the problem (16) is solved by Global Criteria Method. Global Criteria Method: The Multi-Objective Non-linear Programming (MONLP) problems are solved by Global Criteria (2)

A production inventory model with shortages and fuzzy preparation time 11 Method converting it to a single objective optimization problem. The solution procedure is as follows. Step-1 : Solve the multi-objective programming problem (16) as a single objective problem using only one objective at a time ignoring. Step-2 : From the above result, formulate a pay-off matrix as follows: ( AT C min C AT C max C AT CR max AT CR min Step-: 3 From the pay-off matrix of Step 2, determine the ideal objective vector, say (AT C min C, AT C min R ) and the corresponding value of (AT C max C, AT C max R ). Here, the ideal objective vector is used as a reference point. The problem is then to solve the following auxiliary problem: {( AT CC (t min ) p (, t ) AT C C AT CR (t min ) p } 1, t ) AT C p R GC = Minimize AT C max min + C AT C C AT C max min, (22) R AT C R where 1 p < and GC is known as global criteria. An usual value of p is 2. ) 6. Numerical Illustration Crisp Model (Model-I) : The equation (15) is non-linear in t and t and difficult to obtain the optimal values of t and t by Calculus method. Hence, we minimize (15) by a gradient based non-linear optimization method. Using the optimal values of t and t, the corresponding values of t 1, t 2, t 3, Q s, Q m and minimum average total cost (ATC) are be obtained. To illustrate the proposed inventory model (Model-I), following input data are considered. L =.6, µ = 1.8, a = 3, b = 2, ɛ =.7, γ =.5, C 1 = 1.5, p = 25, C 3 = 2, C 31 = 3, C 2 = 15 in appropriate units. Solving the Model-I, we get the following optimal values: AT C = 1356.35, t =.6169, t = 6.939239, Q s = 37.8277, Q m = 72.84892 Fuzzy Model (Model-II) : To illustrate the proposed inventory model-ii, following input data are considered. L L =.5, L R =.8, µ = 1.8, a = 3, b = 2, ɛ =.7, γ =.5, C 1 = 1.5, p = 25, C 3 = 2, C 31 = 3, C 2 = 15 in appropriate units. For the above input data, formulate a pay-off matrix as follows: ( AT C C AT C R ) 1364.5 1753.147 1385.53 1722.588 Solving the Model-II using Global Criteria Method, we obtain the following optimal values: AT C C = 1369.4, AT C R = 173.23, AT C L = 18.61, t =.6327567, t = 7.941731, GC =.3543743. 7. Discussion The Model-I is a single objective optimization problem and is solved using generalized reduced gradient method. The Model-II is a multiobjective problem and is solved by Global Criteria Method. In Model-II, the average cost minimization problem with interval objective function was converted into the multi-objective problem whose objectives are to minimize the centre (ATC C ) and right limit (ATC R ) of the interval objective function. These two objective functions can be considered as the minimization of the average case and the worst case. The solution sets of production inventory problems with interval objective functions are defined as the Pareto optimal (21)

12 U.K.Bera, N.K.Mahapatra and M.Maiti solutions of the corresponding multi objective problem. Therefore, the solution set defined in this paper includes the optimal solutions against both the worst and the average cases. Table-1: Sensitivity analysis of Model-I para- % % of t meter changes ATC t Q s Q m a 5 42.95 1.51922 9.5283 26.3292 54.5133 2 16.43247.7275575 7.69393 33.47436 66.22929 +2 +16.7881.56768 6.37338 41.8619 78.689 +5 +39.71182.4496 5.737264 47.479 86.3478 µ 5 no solution............ 2 4.761578.4635499 8.362338 33.52132 55.21444 +2 +2.5566.673337 6.36766 4.13326 83.8681 +5 +4.74787.73619 5.817491 42.11448 94.57485 L 5 +.7166992.92725 7.6199 38.47522 74.44632 2 +.2596661.7276148 6.983796 38.621 73.42793 +2.2364422.473386 6.898645 37.61337 72.32223 +5.5588499.284131 6.843172 37.32184 71.6373 p 5 2.621729.2851217 5.59982 45.31972 18.968 2 1.285355.4873798 6.48728 4.6651 83.596 +2 +1.36556.714259 7.332111 36.144 65.42835 +5 +3.48616.837634 7.836238 34.11446 57.3315 8. Sensitivity Analysis A sensitivity analysis of the decision variables t and t for Model-I have been made when each of the parameters a, µ, L, p being changed from 5% to +5%. The relative change of AT C, Q s, Q m are also taken into account and presented in Table-1. From Table-1, it is seen that ATC changes rapidly with the rapid change of the parameter a but these change are too slow in case of parameter µ and p. Again, ATC increases and decreases with decrease and increase in preparation time L respectively, but this change is slow which agrees with the real phenomenon.

A production inventory model with shortages and fuzzy preparation time 13 Figure-4 shows the ATC versus b graph. From this graph it is revealed that initially ATC decreases rapidly with the increase in b and after some time it begins to increase slowly. Here, it is interesting to note the effect of shape parameter b of the demand function on ATC. 9. Conclusion The present paper proposes a solution procedure for production inventory model with production cost and on hand inventory dependent demand rate and preparation time. Here, shortages are allowed and backlogged fully. Like lead time, time when the decision is taken for the preparation of next production run i.e. preparation time has been considered for a production inventory model. In real life, setup cost decreases with the increase of preparation time. This consideration is taken into account in Model-I. In Model-II, preparation time is taken as imprecise via a fuzzy number. The fuzzy number is described by linear / non-linear type membership function. Fuzzy number describing preparation time is then approximated to an interval number. Following this, the problem is converted into multi-objective inventory problem where the objective functions are represented by centre and right limit of interval function which are to be minimized. To obtain the solution of the multi-objective inventory problem, Global Criteria Method has been used. The proposed demand has a broad area of applicability. Demand of a commodity decreases with the increase in production cost but increases with the increase of stock of the displayed commodity and vice versa. Here, though the formulation of the model and the solution procedure are quite general, the model is a simple production model with demand dependent production rate. The unit production cost which is assumed here to be constant, in reality, varies with the preparation time and produced quantity. Moreover, time dependent production rate, partially lost sales, inflation, etc., can be incorporated to the model to make it more realistic. Here, demand is stock dependent. The present analysis can be repeated for the dynamic demand also. Though the problem has been presented in crisp and fuzzy environment, it can also be formulated and solved in fuzzy-stochastic environment representing production cost and inventory costs through probability distribution. 1. Acknowledgements This work is supported by University Grants Commission, Govt. of India under the research grand No. F.PSW-96/5-6 (ERO). Appendix-I Since preparation time is a fuzzy number which is replaced by an appropriate interval number L = [L L, L R ], therefore from equations (9) and (11), replacing t 1 by ([L L, L R ] + t ), we have Total shortages cost(s C )is given by t 1 = [L L, L R ] + t = [t 1L, t 1R ] t 2 = µ µ 1 t 1 = [t 2L, t 2R ] t 3 = t µ + t 1 = [t 3L, t 3R ] where t 1i = L i + t µ t 2i = µ 1 t 2i S C = [S CL, S CR ] t 3i = t µ + t 1i, (i = L, R) where S CL = [ 1 2 C 2ap ε t 2 1L + 1 2 C 2yt 2 2L C 2 yt 2R t 1R + 1 2 C 2yt 2 1L]

14 U.K.Bera, N.K.Mahapatra and M.Maiti Now the Set-up cost C 3 is given by C 3 = [C 3 C 31 L γ R, C 3 C 31 L γ L ] = [C 3L, C 3R ]. Now the total holding cost (H C )during the interval [t 2, t 3 ] and [t 3, t ] is given by H C = [H CL, H CR ], say where H CL = C 1a bx {ex(t 3L t 2R ) 1} + C 1a b t 2L C 1a b 2 p {1 (t t 3R ) ε ebp ε } t C 1 a b Total Production cost is given by P C = [P CL, P CR ] where P CL = p 1 ε µa(t 2L t 1R ) + p1 ε µa [e x(t 3L t 2R ) 1] x Now the expressions of S CR, H CR and P CR may be obtained from the expressions of S CL, H CL and P CL on replacing the suffices L by R and R by L respectively. Therefore, the total cost becomes AT C = 1 t [H C + C 3 + S C + P C ] = 1 t [(H CL, H CR ) + (C 3L, C 3R ) + (S CL, S CR ) + (P CL, P CR )] = [AT C L, AT C R ] Where AT C L = 1 t [H CL + C 3L + S CL + P CL ] AT C R = 1 t [H CR + C 3R + S CR + P CR ] Now AT C C = 1 2 (AT C L + AT C R ) (23) References [1] Mahapatra, N. K. and Maiti,M., Inventory model for breakable item with uncertain preparation time,tamsui Oxford Journal of Management Science, Vol. 2, No.2,83-12, 24. [2] Mahapatra, N. K. and Maiti, M., Production-inventory model for a deteriorating item with imprecise preparation time for production in finite time horizon,asia Pacific Journal of Operations Research, Vol.23, No.2,171-192,26. [3] Harris, F., Operations and Cost (Factory Management Series) Chicago, A.W. Shaw Co., 1915 pp. 48-52. [4] Hadley, G and Whitin, T. M., Analysis of Inventory Systems,Prentica Hall,Englewood Cliffs, N J, 1963. [5] Tersine,R.J.,Principles of Inventory and Materials Management, Elsivier North Holland Inc., New York,1982. [6] Silver, E. A. and Peterson, R.,Decision system for inventory management and research,john Wiley, New York,1985. [7] Mandal, B. N. and Phaujdar, S., A note on inventory model with stock-dependent consumption rate,opsearch, 26, 43-46,1989a. [8] Urban, T.L, Deterministic inventory models incorporating marketing decisions, Computer and Industrial Engineering, 22,85-93,1992. [9] Bhunia, A.K. and Maiti, M., An inventory model for decaying items with selling price, frequency of advertisement and linearly time dependent demand with shortages, IAPQR Transation, India. Vol. 22,41-49,1997. [1] Naddor, E., Inventory system,john Wiley, New York, 1966. [11] Magson, D., Stock control when lead-time can not be considered constant,opl. Res. Soc. 3,317-322,1979. [12] Foote,B., Kebriaci,N. and Kumin,H. Heuristic policies for inventory ordering problems with long and random varying lead times,j.opns.mgmt.7, 115-124.1988. [13] Bhunia, A. K. and Maiti, M., ), A Deterministic Inventory Replenishment Problem for Deteriorating Items with Time-Dependent Demand and Shortages for the finite Time Horizon,,OPSEARCH, 34, 51-61,1997a. [14] Mandal,M. and Maiti,M.,(1997),Inventory model for damageable items with stock-dependent demand and shortages, Opsearch 34,156-166.

A production inventory model with shortages and fuzzy preparation time 15 [15] Ross,S.M.,: Introduction to Probability Models Model,5th Edition,Academic Press, New York, 1993. [16] Mondal, S. and Maiti, M.,:Multi-item fuzzy EOQ models using genetic algorithm., Computers and Industrial Engineering, (22) 44, 15-117. [17] Li, L. and Lai, K. K., A fuzzy approach to the multiobjective transportation problem, Computers & Operations Research, 27, 43-57, 2. [18] Mahapatra, N. K., Roy, T. K. and Maiti,M., Multi-objective multi-item inventory problem,proceedings of the Seminar on Recent Trends and Developments in Applied Mathematics, B.E. College (DU), Howrah, India, March 3, 44-68, 21. [19] Mahapatra, N. K., Das, K., Bhunia, A. K. and Maiti, M., Multiobjective inventory model of deteriorating items with ramp type demand dependent production, setup and unit costs,proceedings of the National Symposium on Recent Advances of Mathematics and its aapplications in Sciecne and Society, University of kalyani, kalyani, India, 21-22 November, 89-11, 22. [2] Miettinen, K. M., Non-linear Multi-objective Optimization, Kluwer s International Series,1999. [21] Padmanabhan, G. and Vrat, P., EOQ models for perishable items under stock-dependent selling rare, European Journal of Operations Research, 86, 281-292, 1995. [22] Rao, S. S., Multi Objective Optimization in Structural Design with Uncertain Parameters and Stochastic Process, AIAA Journal, 22, 1984. [23] Roy, T. K. and Maiti, M., Multi-objective inventory models of deteriorating items with some constraints in a fuzzy environment, Computers and Operations Research, 25, 185-195, 1998.