TY - CHAP

T1 - Inventory based Multi-Item Lot-Sizing problem in uncertain environment: BRKGA approach

AU - Chan, Tung Sun

AU - Tibrewal, R. K.

AU - Prakash, Anuj

AU - Tiwari, M. K.

PY - 2013/1/1

Y1 - 2013/1/1

N2 - In this paper, Multi-Item Capacitated Lot-Sizing Problem (MICLSP) has been taken into consideration. Demand for each item in each period is uncertain and it is known at the starting off first time period. This paper also addresses the backlogging and a high penalty cost occurred for backlogging. Simultaneously, the penalty cost for exceeding the resource capacity is also occurred. These both penalty costs are included in the main objective function. In this connection, the main objective is to achieve such a solution so that the total cost should be minimized. The ingredients of total cost are the setup cost, production cost, inventory holding cost, and aforementioned both the penalty cost. To solve this computationally complex problem, a less explored algorithm Biased Random Key Genetic Algorithm (BRKGA) has been applied. According to the authors’ knowledge, this paper presents the first study for the application of BRKGA in lot-sizing problem. The encouraging results proved that the proposed algorithm is an efficient algorithm to tackle such complex problems. A comparative study with other existing heuristics shows the supremacy of proposed algorithm on the basis of quality of the solution, number of generation and computational time.

AB - In this paper, Multi-Item Capacitated Lot-Sizing Problem (MICLSP) has been taken into consideration. Demand for each item in each period is uncertain and it is known at the starting off first time period. This paper also addresses the backlogging and a high penalty cost occurred for backlogging. Simultaneously, the penalty cost for exceeding the resource capacity is also occurred. These both penalty costs are included in the main objective function. In this connection, the main objective is to achieve such a solution so that the total cost should be minimized. The ingredients of total cost are the setup cost, production cost, inventory holding cost, and aforementioned both the penalty cost. To solve this computationally complex problem, a less explored algorithm Biased Random Key Genetic Algorithm (BRKGA) has been applied. According to the authors’ knowledge, this paper presents the first study for the application of BRKGA in lot-sizing problem. The encouraging results proved that the proposed algorithm is an efficient algorithm to tackle such complex problems. A comparative study with other existing heuristics shows the supremacy of proposed algorithm on the basis of quality of the solution, number of generation and computational time.

KW - Biased random key genetic algorithm (BRKGA)

KW - Multi-item capacitated lot-sizing problem (MICLSP)

KW - Nventory control

KW - Production planning

UR - http://www.scopus.com/inward/record.url?scp=84951115148&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-00557-7_98

DO - 10.1007/978-3-319-00557-7_98

M3 - Chapter in an edited book (as author)

T3 - Lecture Notes in Mechanical Engineering

SP - 1197

EP - 1206

BT - Lecture Notes in Mechanical Engineering

ER -