An asymptomatically optimal greedy heuristic for the multi-period single-sourcing problem: the cyclic case

Romeijn, H. Edwin and Romero-Morales, Dolores (2003) An asymptomatically optimal greedy heuristic for the multi-period single-sourcing problem: the cyclic case. Naval Research Logistics, 50 (5). pp. 412-437.

[img]
Preview
PDF
Download (209kB) | Preview

Abstract

The dynamics of the environment in which supply chains evolve requires that companies frequently redesign their logistics distribution networks. In this paper we address a multiperiod single-sourcing problem that can be used as a strategic tool for evaluating the costs of logistics network designs in a dynamic environment. The distribution networks that we consider consist of a set of production and storage facilities, and a set of customers who do not hold inventories. The facilities face production capacities, and each customer's demand needs to be delivered by a single facility in each period. We deal with the assignment of customers to facilities, as well as the location, timing, and size of inventories. In addition, to mitigate start and end-of-study effects, we view the planning period as a typical future one, which will repeat itself. This leads to a cyclic model, in which starting and ending inventories are equal. Based on an assignment formulation of the problem, we propose a greedy heuristic, and prove that this greedy heuristic is asymptotically feasible and optimal in a probabilistic sense. We illustrate the behavior of the greedy heuristic, as well as some improvements where the greedy heuristic is used as the starting point of a local interchange procedure, on a set of randomly generated test problems.

Item Type: Article
Subject(s): Management science
Centre: Faculty of Management Science
Date Deposited: 09 Sep 2010 14:29
Last Modified: 23 Oct 2015 14:05
URI: http://eureka.sbs.ox.ac.uk/id/eprint/433

View statistics

Actions (login required)

Edit View Edit View