An application of tournament genetic algorithm in a marketing oriented economic production lot-size model for deteriorating items

被引:33
作者
Bhunia, A. K. [1 ]
Kundu, S. [1 ]
Sannigrahi, T. [1 ]
Goyal, S. K. [2 ,3 ]
机构
[1] Univ Burdwan, Dept Math, Burdwan 713104, W Bengal, India
[2] Concordia Univ, Dept Decis Sci, John Molson Sch Business, Montreal, PQ H3G 1M8, Canada
[3] Concordia Univ, MIS, John Molson Sch Business, Montreal, PQ H3G 1M8, Canada
关键词
Genetic algorithm; Production; Deterioration; Partial backlogging; Variable demand; SCHEDULING PROBLEM; FINITE PRODUCTION; INVENTORY MODEL; LOST SALE; POLICY;
D O I
10.1016/j.ijpe.2009.01.010
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The goal of this research is to discuss an application of tournament genetic algorithm (TGA) for solving an economic production lot-size (EPL) model. In this model, the production rate of the item is finite and it is assumed to be a decision variable. The demand rate is also a deterministic function of selling price and the marketing cost. The selling price per unit item is determined by a mark-up over the unit production cost. The deterioration rate at any instant is a linear increasing/decreasing function of time. Partial backlogging shortages are allowed with a variable rate dependent on the length of the waiting time up to the starting of next production. This model is formulated as a highly non-linear constrained optimization problem. To solve this problem, a TGA with steady-state selection, whole arithmetic crossover and non-uniform mutation has been developed and applied. The model has been illustrated with three numerical examples. Finally, sensitivity analyses have been shown graphically to study the variations of the average profit with respect to the different parameters, (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:112 / 121
页数:10
相关论文
共 22 条
[1]   Optimal pricing and lot-sizing under conditions of perishability, finite production and partial backordering and lost sale [J].
Abad, PL .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (03) :677-685
[2]   Optimal lot size for a perishable good under conditions of finite production and partial backordering and lost sale [J].
Abad, PL .
COMPUTERS & INDUSTRIAL ENGINEERING, 2000, 38 (04) :457-465
[3]  
ALVARENGA GB, 2004, P 4 INT C HYBR INT S, P410
[4]   Deterministic inventory model for deteriorating items with finite rate of replenishment dependent on inventory level [J].
Bhunia, AK ;
Maiti, M .
COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (11) :997-1006
[5]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[6]   A hierarchical genetic algorithm with search space partitioning scheme [J].
Garai, G ;
Chaudhuri, BB .
INTERNATIONAL CONFERENCE ON INTEGRATION OF KNOWLEDGE INTENSIVE MULTI-AGENT SYSTEMS: KIMAS'03: MODELING, EXPLORATION, AND ENGINEERING, 2003, :139-144
[7]  
Goldberg EE., 1989, Genetic Algorithm in Searching, Optimization, and Machine Learning
[8]  
GOWSWAMI A, 1992, INT J PROD ECON, V27, P111
[9]  
Goyal S. K., 1997, COMPUT IND ENG, V28, P41
[10]   The use of genetic algorithms to solve the economic lot size scheduling problem [J].
Khouja, M ;
Michalewicz, Z ;
Wilmot, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 110 (03) :509-524