Details

Autor(en) / Beteiligte

• BECTOR, C. R.
• HAWALESHKA, O.
• GILL, A.

Titel

A 0-1 linear programming formulation for solving an equipment replacement problem

Ist Teil von

• International journal of systems science, 1992-12, Vol.23 (12), p.2393-2399

Ort / Verlag

London: Taylor & Francis Group

Erscheinungsjahr

1992

Quelle

Taylor & Francis

Beschreibungen/Notizen

• We formulate a deterministic equipment replacement problem (which is normally solved through the use of dynamic programming) as a 0-1 linear programming problem. The advantage of such a formulation is that it does not require a high degree of expertise, insight or 'art' (i.e. it is thus rather easily understood by practitioners), does not suffer from the so-called 'curse of dimensionality', a short-coming of dynamic programming, and can always yield optimal solution to fairly big sized problems using available software. A numerical example is solved on a personal computer and interpretation of the results is provided.