Capacity flexibility of a maintenance service provider in specialized and commoditized system environments

In the last decades, after-sales services have become increasingly important since service is a source of differentiation as well as a lucrative business opportunity due to the substantial amount of revenue that can be generated from the products in use throughout their life cycle. Following this trend, many after-sales service providers have emerged in the market or evolved as semi-autonomous units within the OEM (Original Equipment Manufacturer) companies. In this thesis, we focus on the maintenance aspect of after-sales services. We assume that a maintenance service provider (MSP) is running a repair shop in an environment with numerous operating systems that are prone to failure. The MSP is responsible for keeping all systems in an environment up and working. We mainly focus on two types of environments: 1) Specialized System Environment 2) Commoditized System Environment. The systems in the first environment are highly customized. They are designed and built specifically following the owners’ precise requirements. Defense systems, specific lithography systems, mission aircrafts or other advanced/complex, engineer-to-order capital goods are examples of such specialized systems. Due to the diversity of owners’ requirements, each system develops many unique characteristics, which make it hard, if not impossible, to find a substitute for the system, in the market as a whole. In the second environment, the systems are more generic in terms of their functionality. Trucks, cranes, printers, copy machines, forklifts, computer systems, cooling towers, some common medical devices (i.e. anesthesia, x-ray and ultrasound machines, etc…), power systems are examples of such more commoditized systems. Due to the more generic features of the owners’ requirements, it is easier to find a substitute for a system in the market, with more or less the same functionality, for short-term hiring purposes. Upon a system breakdown, the defective unit (system/subsystem) is sent to the repair shop. MSP is responsible for the repair and also liable for the costs related to the down time. In order to alleviate the down-time costs, there are chiefly two different downtime service strategies that the MSP can follow, depending on the environment the repair shop is operating in. In the specialized system environment, the MSP holds a spare unit inventory for the critical subsystem that causes most of the failures. The downtime service related decision in such a case would be the inventory level of the critical spare subsystems. On the other hand, in the commoditized system environment, rather than keeping a spare unit inventory, the MSP hires a substitute system from an agreed rental store/3rd party supplier. The downtime service related decision in this case is the hiring duration. Next to the above downtime service related decisions, repair shop’s capacity level is the other primary determinant of the systems’ uptime/availability. Since maintenance is a labor-intensive industry, the capacity costs constitute a large portion of the total costs. Increasing pressure on profitability and the growing role of External Labor Supplier Agencies motivate service provider firms to scrutinize the prospects and possibilities of capacity flexibility by using contingent workforce. For various reasons, flexible capacity practices in real life are often periodic, and the period length is both a decision parameter and a metric for flexibility. A shorter period length implies more frequent adapting possibilities and a better tailoring of the capacity. On the other hand, the flexible capacity cost per unit time is higher for shorter period lengths due to the compensating wage differentials, which models the relation between the wage rate and the unpleasantness, risk or other undesirable attributes of the job. Certainly, short period length in this context is an undesirable attribute for the flexible capacity resource, as it mandates the resource to switch tasks and to be ready/available more frequently, without the guarantee that s/he will be actually employed. Therefore, we propose several empirically testable functional forms for the cost rate of a flexible capacity unit, which are decreasing with the period length and, in the limit, approaches to the cost rate of a permanent capacity unit from above. In the light of discussions above, we investigate three different capacity modes in this dissertation: ¿ Fixed Capacity Mode: In this mode, all of the capacity is permanent and ready for use in the repair shop. This mode serves as a reference point in order to assess the benefits of other flexible capacity modes. The relevant capacity decision in this mode is the single capacity level of the repair shop. ¿ Periodic Two-Level Capacity Mode: In this mode, we assume two levels of repair shop capacity: permanent and permanent plus contingent capacity levels. The permanent capacity is always available in the system, whereas the deployment of the contingent capacity is decided at the start of each period based on the number of units waiting to be repaired in the shop. The relevant capacity decisions in this mode are the permanent and contingent capacity levels, the period length and the states (in terms of number of defective units waiting) where the contingent capacity is deployed. ¿ Periodic Capacity Sell-Back Mode: In this mode, the failed units are sent to the repair shop at regular intervals in time. Due to this admission structure, when the repair of all the defective units in the repair shop are completed in a period, it is known that no new defective parts will arrive to the shop at least until the start of the next period. This certainty in idle times allows for a contract, where the repair shop capacity is sold at a reduced price to the capacity agency where it is assigned to other tasks until the start of the next period. The original cost of the multi-skilled repair shop capacity per time unit is higher than the permanent capacity cost that is mentioned in previous modes due to the compensation factors such as additional skills, frequent task switching and transportation/transaction costs. Similar to the previous capacity mode, the compensation decreases with the length of the period length. The relevant capacity decisions in this mode are the capacity level and the period length. The primary goal of this thesis is to develop quantitative models and methods for taking optimal capacity decisions for the repair shop in the presence of the capacity modes described above and to integrate these decisions with the other downtime service decisions of the MSP for two different types of system environments (specialized vs. commoditized). After the introduction of the problem, concepts and literature review are given in Chapters 1. In Chapter 2, we focus on the use of capacity flexibility in the repair operations of the MSP in specialized system environment. The capacity related decisions are integrated with the decision on the stock level of the spare unit inventory for all three capacity modes. In Chapter 3 we investigate the same three capacity modes in a (partially) commoditized system environment, where hiring a substitute system for a pre-determined, uniform duration becomes the conventional method upon a failure. In this chapter the decision on the hiring duration is integrated with the other capacity related decisions. Then we provide some preliminary analysis and give the early results on the hybrid strategy where both "keeping stock" and "hire substitute" strategies are followed. Finally in Chapter 4, we summarize our results, give the conclusion and discuss the topics covered in this thesis with a brief exploration on the future research. The numerical results reveal that, in both specialized and commoditized system environments, substantial cost savings (up to 70%) can be achieved under periodic two-level capacity and periodic capacity sell-back modes compared to the fixed capacity mode. However, both period length and the compensation scheme of the capacity resources greatly influence the savings, even in some cost instances, flexible modes (periodic two-level and capacity sell-back) become less economical compared to the fixed capacity mode. Cost parameter instances in which each of the 3 capacity modes becomes cost-optimal, the characteristics of the cost savings and the sensitivity analysis of cost/policy parameters are investigated in both of the system environments in Chapter 2 and Chapter 3, respectively. In the commoditized system environment, under the same cost parameter settings, the hiring substitute from an external supplier for a fixed duration causes a better, more refined and certain control compared to keeping an inventory. Hybrid strategy, in which a substitute is hired after a stock-out instance, is applicable in commoditized as well as commoditizing (previously specialized systems that are in the ongoing commoditization process) system environments. Hybrid strategy outperforms both "only keeping stock" and "only hiring substitute" alternatives; however, in the commoditized system environment, a MSP may still have a proclivity to employ the "hiring substitute" strategy only, because it does not require any initial investment, which is convenient for SMEs. These issues will be explicated further in Chapter 5. We believe that the framework, the design and analysis of the problems addressed as well as the results and the insights obtained in this dissertation can help and motivate other researchers/practitioners to further investigate the cost saving prospects from capacity flexibility in maintenance service operations. We also anticipate that the commoditization framework described in this thesis will be increasingly useful in the future, since the commoditization of the parts/machines will be much more widespread, pushing all the after-sales service providers to compete on the efficiency of their operatio

Physics based supervised and unsupervised learning of graph structure

Graphs are central tools to aid our understanding of biological, physical, and social systems. Graphs also play a key role in representing and understanding the visual world around us, 3D-shapes and 2D-images alike. In this dissertation, I propose the use of physical or natural phenomenon to understand graph structure. I investigate four phenomenon or laws in nature: (1) Brownian motion, (2) Gauss\u27s law, (3) feedback loops, and (3) neural synapses, to discover patterns in graphs

A framework for robust control of uncertainty in self-adaptive software connectors

Context and motivations. The desired behavior of a system in ubiquitous environments considers not only its correct functionality, but also the satisfaction of its non-functional properties, i.e., its quality of service. Given the heterogeneity and dynamism characterizing the ubiquitous environments and the need for continuous satisfaction of non-functional properties, self-adaptive solutions appear to be an appropriate approach to achieve interoperability. In this work, self-adaptation is adopted to enable software connectors to adapt the interaction protocols run by the connected components to let them communicate in a timely manner and with the required level of quality. However, this self-adaptation should be dependable, reliable and resilient to be adopted in dynamic, unpredictable environments with different sources of uncertainty. The majority of current approaches for the construction of self-adaptive software ignore the uncertainty underlying non-functional requirement verification and adaptation reasoning. Consequently, these approaches jeopardize system reliability and hinder the adoption of self-adaptive software in areas where dependability is of utmost importance. Objective. The main objective of this research is to properly handle the uncertainties in the non-functional requirement verification and the adaptation reasoning part of the self-adaptive feedback control loop of software connectors. This will enable a robust and runtime efficient adaptation in software connectors and make them reliable for usage in uncertain environments. Method. In the context of this thesis, a framework has been developed with the following functionalities: 1) Robust control of uncertainty in runtime requirement verification. The main activity in runtime verification is fine-tuning of the models that are adopted for runtime reasoning. The proposed stochastic approach is able to update the unknown parameters of the models at runtime even in the presence of incomplete and noisy observations. 2) Robust control of uncertainty in adaptation reasoning. A general methodology based on type-2 fuzzy logic has been introduced for the control of adaptation decision-making that adjusts the configuration of component connectors to the appropriate mode. The methodology enables a systematic development of fuzzy logic controllers that can derive the right mode for connectors even in the presence of measurement inaccuracy and adaptation policy conflicts. Results. The proposed model evolution mechanism is empirically evaluated, showing a significant precision of parameter estimation with an acceptable overhead at runtime. In addition, the fuzzy based controller, generated by the methodology, has been shown to be robust against uncertainties in the input data, efficient in terms of runtime overhead even in large-scale knowledge bases and stable in terms of control theory properties. We also demonstrate the applicability of the developed framework in a real-world domain. Thesis statement. We enable reliable and dependable self-adaptations of component connectors in unreliable environments with imperfect monitoring facilities and conflicting user opinions about adaptation policies by developing a framework which comprises: (a) mechanisms for robust model evolution, (b) a method for adaptation reasoning, and (c) tool support that allows an end-to-end application of the developed techniques in real-world domains