Solution algorithms for the parallel replacement problem under economy of scale

Naval Research Logistics

Volumn 45, Issue 3, 1998, Pages 279-295

  Chen, Zhi Long ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Benders' decomposition; Economy of scale; Integer program; Parallel replacement; Shortest path

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COST ACCOUNTING; INDUSTRIAL ECONOMICS; INTEGER PROGRAMMING; ITERATIVE METHODS; MACHINERY; MILITARY EQUIPMENT; PROBLEM SOLVING;

BENDERS' DECOMPOSITION METHOD; ECONOMY OF SCALE; PARALLEL REPLACEMENT;

LOGISTICS;

EID: 0032051052     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-6750(199804)45:3<279::AID-NAV3>3.0.CO;2-4     Document Type: Article

References (17)

1. Bean, J.C., Lohmann, J.R., and Smith, R.L., "A Dynamic Infinite Horizon Replacement Economy Decision Model," The Engineering Economist, 30, 99-120 (1985).
2. Bean, J.C., Lohmann, J.R., and Smith, R.L., "Equipment Replacement under Technological Change," Naval Research Logistics, 41, 117-128 (1994).
3. Benders, J.F., "Partitioning Procedures for Solving Mixed-Variable Programming Problems," Numerische Mathematik, 4, 238-252 (1962).
4. Cherkassky, B.V., Goldberg, A.V., and Radzik, T., "Shortest Paths Algorithms: Theory and Experimental Evaluation," Mathematical Programming, 73, 129-174 (1996).
5. CPLEX Optimization, Inc., Using the CPLEX Callable Library, Incline Village, NV, 1995.
6. Dijkstra, E.W., "A Note on Two Problems in Connection with Graphs," Numerische Mathematik, 1, 269-271 (1959).
7. Hall, A.D., "An Overview of Economies of Scale in Existing Communications System," IEEE Transactions on Systems, Man and Cybernetics, SMC-5(1), 2-14 (1975).
8. Hopp, W.J., Jones, P.C., and Zydiak, J.L., "A Further Note on Parallel Machine Replacement," Naval Research Logistics, 40, 575-579 (1993).
9. Hopp, W.J., and Nair, S.K., "Timing Replacement Decisions under Discontinuous Technological Change," Naval Research Logistics, 38, 203-220 (1991).
10. Jones, P.C., Zydiak, J.L., and Hopp, W.J., "Parallel Machine Replacement," Naval Research Logistics, 38, 351-365 (1991).
11. Karabakal, N., Lohmann, J.R., and Bean. J.C., "Parallel Replacement under Capital Rationing Constraints," Management Science, 40, 305-319 (1994).
12. Oakford, R.V., Lohmann, J.R., and Salazar, A., "A Dynamic Replacement Economy Decision Model," IIE Transactions, 16, 65-72 (1984).
13. Papadimitriou, C.H., and Steiglitz, K., Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, NJ, 1982.
14. Sethi, S., and Chand, S., "Planning Horizon Procedures for Machine Replacement Models," Management Science, 25, 140-151 (1979).
15. Tang, J., and Tang, K., "A Note on Parallel Machine Replacement," Naval Research Logistics, 40, 551-555 (1993).
16. Terborgh, G., Dynamic Equipment Policy, McGraw-Hill, New York, 1949.
17. Vander Veen, D.J., "Parallel Replacement Under Nonstationary Demand," unpublished Ph.D. dissertation, Department of Industrial and Operations Engineering, The University of Michigan, 1985.