This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

A Greedy Heuristic for a Three-Level Multi-Period Single-Sourcing Problem

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Romeijn, H.E.
Romero Morales, D. (Erasmus Research Institute of Management (ERIM), RSM Erasmus University)
Abstract

In this paper we consider a model for integrating transportation and inventory decisions in a three-level logistics network consisting of plants, warehouses, and retailers (or customers). Our model includes production and throughout capacity constraints, and minimizes production, holding, and tansportation costs in a dynamic environment. We show that the problem can be reformulated as a certain type of assignment problem with convex objective function. Based on this observation, we propose a greedy heuristic for the problem, and illustrate its behaviour on a class of randomly generated problem instances. These experiments suggest that the heuristic may be asymptotically feasible and optimal with probability one in the number of customers.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://hdl.handle.net/1765/13
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam. in its series Research Paper with number ERS-2000-04-LIS Revision_Date: 2008-03-04.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: 31 Mar 2000
Date of revision:
Handle: RePEc:dgr:eureri:20006

Contact details of provider:
Web page: http://www.erim.eur.nl/

For technical questions regarding this item, or to correct its listing, contact: (ERIM Series Handler at the ERIM Office).

Related research
Keywords: dynamic models; dynamic demand pattern; transportation costs; inventory costs; heuristic solution approaches;

Other versions of this item:

This paper has been announced in the following NEP Reports: References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Romijn, H.E. & Piersma, N., 1996. "A Probabilistic Feasibility and Value Analysis of the Generalized Assignment Problem," Papers 9661/a, Erasmus University of Rotterdam - Econometric Institute.
  2. Freling, R. & Romeijn, H.E. & Romero Morales, D. & Wagelmans, A.P.M., 1999. "A branch and price algorithm for the multi-period single-sourcing problem," Econometric Institute Report EI 9941-/A Revision_Date:, Erasmus University Rotterdam, Econometric Institute. [Downloadable!]
  3. Richard Freling & H. Edwin Romeijn & Dolores Romero Morales & Albert P.M. Wagelmans, 1999. "A Branch and Price Algorithm for the Multi-Period Single-Sourcing Problem," Tinbergen Institute Discussion Papers 99-092/4, Tinbergen Institute. [Downloadable!]
  4. Fleischmann, Bernhard, 1993. "Designing distribution systems with transport economies of scale," European Journal of Operational Research, Elsevier, vol. 70(1), pages 31-42, October. [Downloadable!] (restricted)
  5. Duran, F., 1987. "A large mixed integer production and distribution program," European Journal of Operational Research, Elsevier, vol. 28(2), pages 207-217, February. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? There are over 21000 authors registered on RePEc Author Service.

This page was last updated on 2009-12-23.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.