A heuristic approach to the multi-period single-sourcing problem with production and inventory capacities and perishability constraints

Ahuja, Ravindra, Huang, Wei, Romeijn, H. Edwin and Romero-Morales, Dolores (2007) A heuristic approach to the multi-period single-sourcing problem with production and inventory capacities and perishability constraints. INFORMS Journal on Computing, 19 (1). pp. 14-26.

[img] PDF - Published Version
Download (184kB)

Abstract

The multi-period single-sourcing problem that we address in this paper can be used as a tool for evaluating logistics network designs in a dynamic environment. We consider the assignment of retailers to facilities, taking into account the timing, location, and size of production and inventories, in the presence of various types of constraints. We formulate the problem as a nonlinear assignment problem, and develop efficient algorithms for solving the capacitated lot-sizing subproblems that form the objective function of this formulation. We propose a greedy heuristic, and prove that this heuristic is asymptotically optimal in a probabilistic sense when retailer demands share a common seasonality pattern. In addition, we develop an efficient implementation of the very-large-scale-neighborhood-search method that can be used to improve the greedy solution. We perform extensive tests on a set of randomly generated problem instances, and conclude that our approach produces very high quality solutions in limited time.

Item Type: Article
Keywords: production and inventory planning; capacity constraints; heuristics
Subject(s): Management science
Centre: Faculty of Management Science
Date Deposited: 27 Aug 2010 12:42
Last Modified: 23 Oct 2015 14:05
URI: http://eureka.sbs.ox.ac.uk/id/eprint/426

View statistics

Actions (login required)

Edit View Edit View