A genetic algorithm approach to the balanced allocation of customers to multiple warehouses with varying capacities

Author: Min Hokey  

Publisher: Taylor & Francis Ltd

ISSN: 1367-5567

Source: International Journal of Logistics, Vol.8, Iss.3, 2005-09, pp. : 181-192

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

With the increasing importance of seamless supply chain integration to business success, the role of warehouses has become more of flow-through transhipment facilities intended for timely order fulfilment than inventory stocking points. As the role of warehouses changes, their strategic position is often decided by their ability to serve as many customers as possible in a timely manner without incurring additional costs. One of the most effective ways of enhancing the strategic position of warehouses is the balanced allocation of customers to nearby warehouses. To solve the balanced allocation problem, this paper presents an integer programming model to formulate the balanced allocation problem with capacity constraints and then develops a tree-based genetic algorithm (GA) to solve it through its equivalent formulation of a capacitated balanced star-spanning forest. Unlike traditional heuristics, the proposed GA allows the decision-maker to consider many practical alternatives by generating multiple “satisficing” solutions. Tests of a new heuristic algorithm with real data show its usefulness and accuracy.