 The Multiregion Dynamic Capacity Expansion Problem, Part IIC. O. Fong and
V. Srinivasan
Operations Research, 1981, vol. 29, issue 4, 800-816 Abstract: Consider the problem of determining a schedule of capacity expansions for m producing regions and a schedule of shipments from the regions to the n markets so as to meet the market demands over a T -period planning horizon at minimum discounted capacity expansion and shipment costs. The capacity expansion costs are assumed to be in the form of a fixed charge plus a cost proportional to the size of the expansion and the shipment costs are assumed to be proportional to the amounts involved. The heuristic algorithm of this paper improves on feasible solutions by the exchange of capacities between pairs of regions. The algorithm imbeds a branch and bound procedure to determine the optimal amounts for the pair-wise exchange of capacities and uses as a subroutine the corresponding algorithm for linear capacity expansion costs developed in an earlier paper. Computational results for both real and randomly generated problems show that the heuristic algorithm is computationally efficient and yields close to optimum solutions. Keywords: 181; 182; 632 multiregion dynamic capacity expansion (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:29:y:1981:i:4:p:800-816 Access Statistics for this article More articles in Operations Research from INFORMS Contact information at EDIRC. |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.