9,676 research outputs found

    Cooperation, allocation and strategy in interactive decision-making

    Get PDF
    Game theory is the mathematical theory to analyze the behavior of rational decisionmakers in both cooperative and strategic interactive situations. It aims to resolve these situations by developing mathematical models and applying mathematical tools to provide insights in the interactive decision-making process. This dissertation studies the theoretical model of a transferable utility game with limited cooperation possibilities as well as altruistic equilibrium concepts for the model of a strategic game. Furthermore, this dissertation deals with several interactive allocation and operations research problems related to claims, sequencing and purchasing situations in which both cooperative and strategic approaches play a role

    Sequencing Situations and Games with Non-Linear Cost Functions

    Get PDF
    This paper studies sequencing situations with non-linear cost functions. We show that the neighbor switching gains are now time-dependent, in contrast to the standard sequencing situations with linear cost functions, which complicate finding an optimal order and stable allocations. We derive conditions on the time-dependent neighbor switching gains in a (general) sequencing situation to guarantee convexity of the associated sequencing game. Moreover, we provide two procedures that uniquely specify a path from the initial order to an optimal order and we define two corresponding allocation rules that divide the neighbor switching gains equally in every step of the path. We show that the same conditions on the gains also guarantee stability for the allocations prescribed by these rules

    Visualizing dimensionality reduction of systems biology data

    Full text link
    One of the challenges in analyzing high-dimensional expression data is the detection of important biological signals. A common approach is to apply a dimension reduction method, such as principal component analysis. Typically, after application of such a method the data is projected and visualized in the new coordinate system, using scatter plots or profile plots. These methods provide good results if the data have certain properties which become visible in the new coordinate system and which were hard to detect in the original coordinate system. Often however, the application of only one method does not suffice to capture all important signals. Therefore several methods addressing different aspects of the data need to be applied. We have developed a framework for linear and non-linear dimension reduction methods within our visual analytics pipeline SpRay. This includes measures that assist the interpretation of the factorization result. Different visualizations of these measures can be combined with functional annotations that support the interpretation of the results. We show an application to high-resolution time series microarray data in the antibiotic-producing organism Streptomyces coelicolor as well as to microarray data measuring expression of cells with normal karyotype and cells with trisomies of human chromosomes 13 and 21

    A Methodology for Assessing Eco-efficiency in Logistics Networks

    Get PDF
    Recent literature on sustainable logistics networks points to two important questions: (i) How to spot the preferred solution(s) balancing environmental and business concerns? (ii) How to improve the understanding of the trade-offs between these two dimensions? We posit that a complete exploration of the efficient frontier and trade-offs between profitability and environmental impacts are particularly suitable to answer these two questions. In order to deal with the exponential number of basic efficient points in the frontier, we propose a formulation that performs in exponential time for the number of objective functions only. We illustrate our findings by designing a complex recycling logistics network in Germany.Eco-efficiency;Environmental impacts;Profitability;Recycling logistics network

    An overview of decision table literature 1982-1995.

    Get PDF
    This report gives an overview of the literature on decision tables over the past 15 years. As much as possible, for each reference, an author supplied abstract, a number of keywords and a classification are provided. In some cases own comments are added. The purpose of these comments is to show where, how and why decision tables are used. The literature is classified according to application area, theoretical versus practical character, year of publication, country or origin (not necessarily country of publication) and the language of the document. After a description of the scope of the interview, classification results and the classification by topic are presented. The main body of the paper is the ordered list of publications with abstract, classification and comments.

    Development of a decision support system for decision-based part/fixture assignment and fixture flow control = Ukusungulwa kohlelo lokuxhaswa kwezinqumo mayelana nokwabiwa kwezingxenye ezakhiwayo kanye nokuhanjiswa kwazo.

    Get PDF
    Doctoral Degree. University of KwaZulu-Natal, Durban.ABSTRACT: An intense competition in a dynamic situation has increased the requirements that must be considered in the current manufacturing systems. Among those factors, fixtures are one of the major problematic components. The cost of fixture design and manufacture contributes to 10-20% of production costs. Manufacturing firms usually use traditional methods for part/fixture assignment works. These methods are highly resource consuming and cumbersome to enumerate the available fixtures and stabilise the number of fixtures required in a system. The aim of this study was to research and develop a Decision Support System (DSS), which was useful to perform a decision-based part/fixture assignment and fixture flow control during planned production periods. The DSS was designed to assist its users to reuse/adapt the retrieved fixtures or manufacture new fixtures depending upon the state of the retrieved fixtures and the similarities between the current and retrieved cases. This DSS combined Case-Based Reasoning (CBR), fuzzy set theory, the Analytic Hierarchy Process (AHP) and Discrete-Event Simulation (DES) techniques. The Artificial Intelligence (AI) component of the DSS immensely used a fuzzy CBR system combined with the fuzzy AHP and guiding rules from general domain knowledge. The fuzzy CBR was used to represent the uncertain and imprecise values of case attributes. The fuzzy AHP was applied to elicit domain knowledge from experts to prioritise case attributes. New part orders and training samples were represented as new and prior cases respectively using an Object-Oriented (OO) method for case retrieval and decision proposal. Popular fuzzy ranking and similarity measuring approaches were utilised in the case retrieval process. A DES model was implemented to analyse the performances of the proposed solutions by the fuzzy CBR subsystem. Three scenarios were generated by this subsystem as solution alternatives that were the proposed numbers of fixtures. The performances of these scenarios were evaluated using the DES model and the best alternative was identified. The novelty of this study employed the combination of fuzzy CBR and DES methods since such kinds of combinations have not been addressed yet. A numerical example was illustrated to present the soundness of the proposed methodological approach. Keywords: Decision support systems, case-based reasoning, analytic hierarchy process, fuzzy set theory, object-oriented methods, discrete-event simulation, fixtures. IQOQA LOCWANINGO : Ukuncintisana okunezinhlelo eziguquguqukayo kulesi sikhathi samanje sekwenze ukuthi kube nezidingo ezintsha ezinhlelweni zokukhiqiza. Phakathi kwakho konke lokhu izingxenye (fixtures) zingezinye zezinto ezidala izinkinga. Intengo yokwakha uhlaka lwengxenye kanye nokuyikhiqiza kubiza amaphesenti ayi-10 kuya kwangama-20 entengo yokukhiqiza. Amafemu akhiqizayo avamise ukusebenzisa izindlela ezindala zomsebenzi wokwaba izingxenye. Lezi zindlela zidla kakhulu izinsizangqangi futhi kuthatha isikhathi eside ukubala izingxenye ezikhona nokuqinisekisa ukuthi kunesibalo esanele kulokho okumele kube yikho ohlelweni lokusebenza. Inhloso yalolu cwaningo bekungukucwaninga nokusungula i-Decision Support System (DSS) ebe lusizo ekwenzeni umsebenzi wokuthatha izinqumo ngokwabiwa kwezingxenye kanye nokuhanjiswa kwazo ngezikhathi ezimiselwe ukukhiqiza. I-DSS yakhelwa ukusiza labo abayisebenzisayo ukuze basebenzise noma bazisebenzise lapho zingakaze zisetshenziswe khona lezo zingxenye ezibuyisiwe, noma kwakhiwe ezintsha kuya ngokuthi zibuyiswe zinjani lezi ezibuyisiwe nokuthi ziyafana yini nalezo ezintsha. I-DSS isebenzise amasu ahlanganise i-Case-Based Reasoning (CBR), injulalwazi echazwa ngokuthi i-fuzzy, ne-Analytic Hierarchy Process (AHP) ne-Discrete-Event Simulation (DES). I-Artificial Intelligence (AI) eyingxenye ye-DSS isebenzise kakhulu uhlelo lwe-fuzzy CBR luhlangene ne-fuzzy AHP kulandelwa imithetho yolwazi olumayelana nohlobo lomsebenzi. I-CBR isetshenziswe ukumelela lezo zimo zamanani ezingaqondakali nezingaphelele kulezo zingxenye. I-AHP e-fuzzy yasetshenziswa ukuze kutholakale ulwazi kochwepheshe olubeka phambili lezo zingxenye. Ama-oda ezingxenye ezintsha kanye namasampuli asetshenziselwa ukuqeqesha avezwe njengamasha kanye nabekade evele ekhona ngokulandelana kusetshenziswa indlela eyaziwa ngokuthi yi-Object-Oriented (OO) method lapho kubuyiswa izinto noma kunezinqumo eziphakanyiswayo. Izindlela ezijwayelekile zokulandelanisa nokufanisa zisetshenziswe ohlelweni lokubuyisa izinto. Kusetshenziswe isu eliyi-DES ukuhlaziya ukusebenza kwezisombululo eziphakanyiswe yindlela ye-CBR e-fuzzy. Le ndlela iphinde yaveza izimo ezintathu eziphakanyiswe ukuba zibe yisisombululo esibalweni sezingxenye ezihlongozwayo. Ukusebenza kwalezi zimo kuhlungwe ngokusebenzisa indlela ye-DES kwase kuvela inqubo engcono. Ukungajwayeleki kwalolu cwaningo kusebenzise ingxube yezindlela ze-fuzzy CBR ne-DES ngoba lolu hlobo lwengxube belungakaze lusetshenziswe. Kusetshenziswe isibonelo sezibalo ekwethuleni ukusebenza kwale nqubo yokusebenza ehlongozwayo
    • …
    corecore