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.

DOI: 10.1504/IJOR.2020.107540

International Journal of Operational Research, 2020 Vol.38 No.3, pp.403 - 421

Received: 24 Apr 2017
Accepted: 29 Oct 2017
Published online: 01 Jun 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article