Konferensartikel

On the Facial Structure of the Replacement Polytope

Niclas Andréasson
Chalmers University of Technology, Sweden

Ladda ner artikelhttp://www.ep.liu.se/ecp_article/index.en.aspx?issue=014;article=006

Ingår i: Nordic MPS 2004. The Ninth Meeting of the Nordic Section of the Mathematical Programming Society

Linköping Electronic Conference Proceedings 14:6, s.

Visa mer +

Publicerad: 2004-12-28

ISBN:

ISSN: 1650-3686 (tryckt), 1650-3740 (online)

Abstract

Consider a system consisting of a finite number of parts; each with a specific lifetime. At the very latest when a part reaches its lifetime it must be replaced. Associated with a replacement is the cost of the part and a fixed cost independent of how many parts that are replaced. The replacement problem refers to finding a replacement schedule that minimizes the total cost for having a working system a finite time period. An integer linear program is presented for the replacement problem. The facial structure of the convex hull of the set of feasible solutions (the replacement polytope) is then investigated.

Nyckelord

Inga nyckelord är tillgängliga

Referenser

Inga referenser tillgängliga

Citeringar i Crossref