Skip to main content
Article
Genetic-algorithms-based algorithm portfolio for inventory routing problem with stochastic demand
Faculty of Engineering - Papers (Archive)
  • Nagesh Shukla, University of Wollongong
  • M K Tiwari, Indian Institute Of Technology
  • Darek Ceglarek, University of Warwick
RIS ID
55511
Publication Date
1-1-2013
Publication Details

Shukla, N., Tiwari, M. K. & Ceglarek, D. (2013). Genetic-algorithms-based algorithm portfolio for inventory routing problem with stochastic demand. International Journal of Production Research, 51 (1), 118-137.

Abstract
This paper presents an algorithm portfolio methodology based on evolutionary algorithms to solve complex dynamic optimization problems. These problems are known to have computationally complex objective functions which make their solutions to be computationally hard to find, when problem instances of large dimensions are considered. This is due to the inability of the algorithms to provide optimal or near optimal solution within allocated time interval. Therefore, this paper employs a bundle of evolutionary algorithms (EAs) tied together with several processors, known as algorithm portfolio, to solve a complex optimization problem such as inventory routing problem (IRP) with stochastic demands. EAs considered for algorithm portfolios are genetic algorithm (GA) and its four variants like memetic algorithm (MA), genetic algorithm with chromosome differentiation (GACD), age genetic algorithm (AGA), and gender specific genetic algorithm (aka SGA). In order to illustrate the applicability of the proposed methodology, generic method for algorithm portfolios design, evaluation, and analysis is discussed in detail. Experimentation has been performed on varying dimensions of IRP instances to validate different properties of algorithm portfolio. A case study was conducted to illustrate that the set of EAs allocated to certain number of processors performed better than their individual counterparts.
Disciplines
Citation Information
Nagesh Shukla, M K Tiwari and Darek Ceglarek. "Genetic-algorithms-based algorithm portfolio for inventory routing problem with stochastic demand" (2013) p. 118 - 137
Available at: http://works.bepress.com/nagesh_shukla/13/