Sökning: onr:"swepub:oai:gup.ub.gu.se/154951" >
The opportunistic r...
The opportunistic replacement problem with individual component lives
-
- Patriksson, Michael, 1964 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,Chalmers tekniska högskola,Chalmers University of Technology,University of Gothenburg
-
- Strömberg, Ann-Brith, 1961 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,Chalmers tekniska högskola,Chalmers University of Technology,University of Gothenburg
-
- Wojciechowski, Adam, 1982 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,University of Gothenburg,Chalmers tekniska högskola,Chalmers University of Technology
-
(creator_code:org_t)
- 2011
- Engelska.
- Relaterad länk:
-
https://gup.ub.gu.se...
-
visa fler...
-
https://research.cha...
-
visa färre...
Abstract
Ämnesord
Stäng
- We consider an extension of the opportunistic replacement problem, which has been studied by Dickman, Epstein and Wilamowsky [3], Andréasson [2], and Andréasson et al. [1], that allows the individuals of the same component to have nonidentical lives. Formulating and solving this problem defines a first step towards solving the opportunistic replacement problems with uncertain component lives. We show that the problem is NP-hard even with time independent costs, and present two mixed integer linear programming models for the problem. We show that in model I the binary requirement on the majority of the variables can be relaxed; this is in contrast to model II and Andréasson’s [2] model. We remove all superfluous variables and constraints in model I and show that the remaining constraints are facet inducing. We also utilize a linear transformation of model I to obtain a stronger version of model II, model II+, that inherits the polyhedral properties of model I. Numerical experiments show that the solution time of model I is significantly lower than the solution times of both model II and Andréasson’s model. It is also somewhat lower than the solution time of model II+.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Publikations- och innehållstyp
- vet (ämneskategori)
- ovr (ämneskategori)