A genetic algorithm approach to solving a multiple inventory loading problem

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

In this paper we consider a multiple-inventory loading problem involving a set of commodities that must be transported from a distributor to a retailer. The vehicle carrying out this distribution is divided into several compartments, in which only one type of commodity may be loaded. The problem becomes one of determining optimal assignments of vehicle compartments to commodities in order to minimize a mix of transportation and inventory costs. We first demonstrate the weakness of the underlying linear relaxation of a traditional mixed-integer programming approach that must be solved in a branch-and-bound framework. Instead of pursuing the development of an exact algorithm, we instead recommend the use of a genetic algorithm to quickly provide good quality solutions. Next, we introduce an additional strategy for defeating symmetry complications arising in certain specially structured problems. Finally, the effectiveness of each of the proposed techniques is demonstrated on a test bed of problems.

Original languageEnglish (US)
Pages (from-to)45-54
Number of pages10
JournalInternational Journal of Industrial Engineering : Theory Applications and Practice
Volume10
Issue number1
StatePublished - Mar 1 2003
Externally publishedYes

Keywords

  • Genetic algorithms
  • Inventory management
  • Logistics
  • Mathematical modeling

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'A genetic algorithm approach to solving a multiple inventory loading problem'. Together they form a unique fingerprint.

Cite this