Title: Application of a genetic algorithm for multi-item inventory lot-sizing with supplier selection under quantity discount and lead time
Authors: Sunan Klinmalee; Thanakorn Naenna; Chirawat Woarawichai
Addresses: Department of Industrial Engineering, Mahidol University, Nakhonpathom 73170, Thailand ' Department of Industrial Engineering, Mahidol University, Nakhonpathom 73170, Thailand ' Department of Industrial Engineering, Rajamangala University of Technology Lanna Tak, 63000, Thailand
Abstract: This study presents an application of genetic algorithm (GA) for solving the multi-item inventory lot-sizing problem with supplier selection under discounts and lead time constraints. A mixed-integer linear programming (MILP) model is developed for proposed problem. To solve the problem, a genetic algorithm (GA) with two additional operations is proposed for handling the effect of the problem size. An adaptor for adjusting a chromosome data before the evaluation process and a penalty step for deterring an infeasible solution are developed. Finally, numerical examples are generated to evaluate the performance of the proposed GA, and the comparison with MILP approach about the solution quality and time is presented.
Keywords: genetic algorithm; GA; inventory lot-sizing; supplier selection; lead time; quantity discount; mixed-integer programming.
International Journal of Operational Research, 2020 Vol.38 No.3, pp.403 - 421
Received: 24 Apr 2017
Accepted: 29 Oct 2017
Published online: 17 Apr 2020 *