15 research outputs found

    Level of Repair Analysis: A Generic Model

    Get PDF
    Given a product design and a repair network, a level of repair analysis (lora) determines for each component in the product (1) whether it should be discarded or repaired upon failure and (2) at which echelon in the repair network to do this. The objective of the lora is to minimize the total (variable and fixed) costs. We propose an ip model that generalizes the existing models, based on cases that we have seen in practice. Analysis of our model reveals that the integrality constraints on a large number of binary variables can be relaxed without yielding a fractional solution. As a result, we are able to solve problem instances of a realistic size in a couple of seconds on average. Furthermore, we suggest some improvements to the lora analysis in the current literature

    An efficient model formulation for level of repair analysis \ud

    Get PDF
    Given a product design and a repair network, a level of repair analysis (LORA)\ud determines for each component in the product (1) whether it should be discarded or repaired\ud upon failure and (2) at which echelon in the repair network to do this. The objective of\ud the LORA is to minimize the total (variable and fixed) costs. We propose an IP model that\ud generalizes the existing models, based on cases that we have seen in practice. Analysis of\ud our model reveals that the integrality constraints on a large number of binary variables can\ud be relaxed without yielding a fractional solution. As a result, we are able to solve problem\ud instances of a realistic size in a couple of seconds on average. Furthermore, we suggest some\ud improvements to the LORA analysis in the current literatur

    Computational Complexity of the Minimum Cost Homomorphism Problem on Three-Element Domains

    Get PDF
    In this paper we study the computational complexity of the (extended) minimum cost homomorphism problem (Min-Cost-Hom) as a function of a constraint language, i.e. a set of constraint relations and cost functions that are allowed to appear in instances. A wide range of natural combinatorial optimisation problems can be expressed as Min-Cost-Homs and a classification of their complexity would be highly desirable, both from a direct, applied point of view as well as from a theoretical perspective. Min-Cost-Hom can be understood either as a flexible optimisation version of the constraint satisfaction problem (CSP) or a restriction of the (general-valued) valued constraint satisfaction problem (VCSP). Other optimisation versions of CSPs such as the minimum solution problem (Min-Sol) and the minimum ones problem (Min-Ones) are special cases of Min-Cost-Hom. The study of VCSPs has recently seen remarkable progress. A complete classification for the complexity of finite-valued languages on arbitrary finite domains has been obtained Thapper and Zivny [STOC'13]. However, understanding the complexity of languages that are not finite-valued appears to be more difficult. Min-Cost-Hom allows us to study problematic languages of this type without having to deal with with the full generality of the VCSP. A recent classification for the complexity of three-element Min-Sol, Uppman [ICALP'13], takes a step in this direction. In this paper we extend this result considerably by determining the complexity of three-element Min-Cost-Hom

    Entegre lojistik sistemler için yeni bir onarım ağı yapısı önerisi

    Get PDF
    Askeri silah sistemleri gibi ilk yatırım maliyeti yüksek olan sistemlerdeonarım seviyesi analizi son yıllarda kritik ve karmaşık bir karar vermeproblemi olarak karşımıza çıkmaktadır. Onarım seviyesi analizinde, onarımfaaliyetleriyle ilgili kararlarının verilmesinde onarım ağ yapılarındanfaydalanılmaktadır. Bu çalışmada, öncelikle literatürde yer alan onarım ağyapıları gözden geçirilmiştir. Ardından onarım seviyesi analizi için dahaelverişli olabilecek bir ağ yapısına ilişkin öneriler sunulmuştur

    Whole life costing optimisation with integrated logistics support considerations.

    Get PDF
    It has long been recognised that, in the military sector, the Integrated Logistics Support ILS can significantly enhance system effectiveness and add value to their competitiveness. Hence, it is not surprising that many organisations outside to the military support the ILS adoption to increase their competence level. Even though the ILS underlying theory is general, there is a lack of suitable methodology that facilitates ILS implementation in other industries such as Oil & Gas industry. In particular when considering complex systems with long life-span, the optimisation of maintenance-related activities is important to fulfil system readiness, safety and whole life cost requirements. Modern petroleum equipment like gas turbines and drilling rigs are dependent on readily available maintenance supports in order to maximise their operational ability. Therefore, it has been identified that the study should be conducted to an effective use of ILS with the petroleum industry. In doing so, the usage of the ILS framework as a decision tool for maintenance optimisation is outlined. This framework embraces ILS concepts to support asset managers in developing their maintenance strategies. Level of repair analysis and spare parts management have been identified as potential areas for enhancing the use of ILS. In particular, maintenance optimisation is approached as a trade-off between investment in spare parts level and repair capacity. The developed framework delivers cost-effective support strategies obtained with iterative optimisation algorithm built on heuristics and genetic algorithm techniques. Finally, this algorithm has been implemented into computational algorithms. The framework can be employed to identify the optimum level of spare parts and the optimum amount of repair capacity for multi echelon repair network and multi-indenture systems. The framework has been used to carry out optimisations intended to maximise the availability of gas turbines by varying logistics support parameters. Typical results have shown that a joint optimisation of spare parts and level of repair analysis leads to better results than optimising them separately and emphasises the need for the developed framework. As part of this research, an expert panel validation method has been used to both refine the design of the developed framework and also evaluate its functionality from experienced practitioners within the Algerian petroleum industry. The results of this validation have demonstrated the advantages of integrating spare part management and level of repair analysis LORA to the problem of maintenance optimisation and shown that the framework is able to deliver optimal maintenance supportability decisions. The generic framework developed in this thesis can be seen a novel and comprehensive model for integrating two ILS elements into the operating tool in a manner that improves maintenance support provision, while remaining both flexible and usable; and therefore as a contribution to a better adoption of ILS technique within Algerian Petroleum Industry
    corecore