Electronic Resource
350 Main Street , Malden , MA 02148 , USA , and 9600 Garsington Road , Oxford OX4 2DQ , UK .
:
Blackwell Publishing, Inc.
Decision sciences
35 (2004), S. 0
ISSN:
1540-5915
Source:
Blackwell Publishing Journal Backfiles 1879-2005
Topics:
Economics
Notes:
Coordinated replenishment problems are common in manufacturing and distribution when a family of items shares a common production line, supplier, or a mode of transportation. In these situations the coordination of shared, and often limited, resources across items is economically attractive. This paper describes a mixed-integer programming formulation and Lagrangian relaxation solution procedure for the single-family coordinated capacitated lot-sizing problem with dynamic demand. The problem extends both the multi-item capacitated dynamic demand lot-sizing problem and the uncapacitated coordinated dynamic demand lot-sizing problem. We provide the results of computational experiments investigating the mathematical properties of the formulation and the performance of the Lagrangian procedures. The results indicate the superiority of the dual-based heuristic over linear programming-based approaches to the problem. The quality of the Lagrangian heuristic solution improved in most instances with increases in problem size. Heuristic solutions averaged 2.52% above optimal. The procedures were applied to an industry test problem yielding a 22.5% reduction in total costs.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1111/j.1540-5414.2004.02396.x
Permalink
|
Location |
Call Number |
Expected |
Availability |