IIMB Management Review

Journal of Indian Institute of Management Bangalore

A Solution Procedure for the Multi-Component Deterministic Opportunistic Replacement Problem

Prof. A K Rao and M R Rao
2002
Working Paper No
194
Body

Researchers in the past dealt with the optimization problem relating to deterministic opportunistic replacement problem. Complete solutions were obtained for a two component situation for both finite and infinite time horizon. For the multicomponent opportunistic replacements with fixed time horizon, a mixed integer linear programming formulation is given in the literature. In this paper, a simplified alternative approach to solving the two-component problem is given. A Dynamic Programming approach to solve the two-component problem which can be extended to K-component situation is also discussed. The mixed integer programming formulation is modified and computational advantages are discussed.

Key words
optimization problem
wp.iimb_.194.pdf (1.55 MB)

A Solution Procedure for the Multi-Component Deterministic Opportunistic Replacement Problem

Author(s) Name: Prof. A K Rao and M R Rao, 2002
Working Paper No : 194
Abstract:

Researchers in the past dealt with the optimization problem relating to deterministic opportunistic replacement problem. Complete solutions were obtained for a two component situation for both finite and infinite time horizon. For the multicomponent opportunistic replacements with fixed time horizon, a mixed integer linear programming formulation is given in the literature. In this paper, a simplified alternative approach to solving the two-component problem is given. A Dynamic Programming approach to solve the two-component problem which can be extended to K-component situation is also discussed. The mixed integer programming formulation is modified and computational advantages are discussed.

Keywords: optimization problem
wp.iimb_.194.pdf (1.55 MB)