Multiple‐facility loading under capacity‐based economies of scope

Joseph B. Mazzola and Robert H. Schantz

Naval Research Logistics (NRL), 1997, vol. 44, issue 3, 229-256

Abstract: Multiple‐facility loading (MFL) involves the allocation of products among a set of finite‐capacity facilities. Applications of MFL arise naturally in a variety of production scheduling environments. MFL models typically assume that capacity is consumed as a linear function of products assigned to a facility. Product similarities and differences, however, result in capacity‐based economies or diseconomies of scope, and thus the effective capacity of the facility is often a (nonlinear) function of the set of tasks assigned to the facility. This article addresses the multiple‐facility loading problem under capacity‐based economies (and diseconomies) of scope (MFLS). We formulate MFLS as a nonlinear 0–1 mixed‐integer programming problem, and we discuss some useful properties. MFLS generalizes many well‐known combinatorial optimization problems, such as the capacitated facility location problem and the generalized assignment problem. We also define a tabu‐search heuristic and a branch‐and‐bound algorithm for MFLS. The tabu‐search heuristic alternates between two search phases, a regional search and a diversification search, and offers a novel approach to solution diversification. We also report computational experience with the procedures. In addition to demonstrating MFLS problem tractability, the computational results indicate that the heuristic is an effective tool for obtaining high‐quality solutions to MFLS. © 1997 John Wiley & Sons, Inc. Naval Research Logistics 44: 229–256, 1997

Date: 1997
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://doi.org/10.1002/(SICI)1520-6750(199704)44:33.0.CO;2-A

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:navres:v:44:y:1997:i:3:p:229-256

Access Statistics for this article

More articles in Naval Research Logistics (NRL) from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().