Multi crteria decision making and its applications : a literature review

This paper presents current techniques used in Multi Criteria Decision Making (MCDM) and their applications. Two basic approaches for MCDM, namely Artificial Intelligence MCDM (AIMCDM) and Classical MCDM (CMCDM) are discussed and investigated. Recent articles from international journals related to MCDM are collected and analyzed to find which approach is more common than the other in MCDM. Also, which area these techniques are applied to. Those articles are appearing in journals for the year 2008 only. This paper provides evidence that currently, both AIMCDM and CMCDM are equally common in MCDM

A multistage graph-based procedure for solving a just-in-time flexible job-shop scheduling problem with machine and time-dependent processing costs

This paper deals with a new flexible job-shop scheduling problem in which the objective function to be minimised is the sum of the earliness and tardiness costs of the jobs and the costs of the operations required to perform the jobs, the latter depending on the machine and the time interval in which they are performed (as happens in many countries with the costs of electric power or those of manpower). We formalise the problem with a mathematical model and we propose a heuristic procedure that is based primarily on constructing a multistage graph and finding in it the shortest path from the source to the sink. We also describe the generation of the data-set used in an extensive computational experiment and expose and analyse the obtained results.Peer ReviewedPostprint (author's final draft

A multi-attribute decision making procedure using fuzzy numbers and hybrid aggregators

The classical Analytical Hierarchy Process (AHP) has two limitations. Firstly, it disregards the aspect of uncertainty that usually embedded in the data or information expressed by human. Secondly, it ignores the aspect of interdependencies among attributes during aggregation. The application of fuzzy numbers aids in confronting the former issue whereas, the usage of Choquet Integral operator helps in dealing with the later issue. However, the application of fuzzy numbers into multi-attribute decision making (MADM) demands some additional steps and inputs from decision maker(s). Similarly, identification of monotone measure weights prior to employing Choquet Integral requires huge number of computational steps and amount of inputs from decision makers, especially with the increasing number of attributes. Therefore, this research proposed a MADM procedure which able to reduce the number of computational steps and amount of information required from the decision makers when dealing with these two aspects simultaneously. To attain primary goal of this research, five phases were executed. First, the concept of fuzzy set theory and its application in AHP were investigated. Second, an analysis on the aggregation operators was conducted. Third, the investigation was narrowed on Choquet Integral and its associate monotone measure. Subsequently, the proposed procedure was developed with the convergence of five major components namely Factor Analysis, Fuzzy-Linguistic Estimator, Choquet Integral, Mikhailov‘s Fuzzy AHP, and Simple Weighted Average. Finally, the feasibility of the proposed procedure was verified by solving a real MADM problem where the image of three stores located in Sabak Bernam, Selangor, Malaysia was analysed from the homemakers‘ perspective. This research has a potential in motivating more decision makers to simultaneously include uncertainties in human‘s data and interdependencies among attributes when solving any MADM problems

Diminishing Choquet Hesitant 2-Tuple Linguistic Aggregation Operator for Multiple Attributes Group Decision Making

In this article, we develop a diminishing hesitant 2-tuple averaging operator (DH2TA) for hesitant 2-tuple linguistic arguments. DH2TA work in the way that it aggregate all hesitant 2-tuple linguistic elements and during the aggregation process it also controls the hesitation in translation of the resultant aggregated linguistic term. We develop a scalar product for hesitant 2-tuple linguistic elements and based on the scalar product a weighted diminishing hesitant 2-tuple averaging operator (DWH2TA) is introduced. Moreover, combining Choquet integral with hesitant 2-tuple linguistic information, the diminishing Chouqet hesitant 2-tuple average operator (DCH2TA) is defined. The proposed operators higher reflect the correlations among the elements. After investigating the properties of these operators, a multiple attribute decision making method based on DCH2TA operator is proposed. Finally, an example is given to illustrate the significance and usefulness of proposed method

Choquet integral for criteria aggregation in the flexible job-shop scheduling problems

International audienceMost complex scheduling problems are combinatorial problems and difficult to solve. That is why, several methods focus on the optimization according to a single criterion such as makespan, workloads of machines, waiting times, etc. In this paper, the Choquet integral is introduced as a general tool for dealing with multiple criteria decision making and used in optimization flexible job-shop scheduling problems. The considered optimization problem is based of the Genetic Algorithm (GA) used as objective function the Choquet integral for criteria aggregation. Then lower bounds are defined for each criterion. Presented examples illustrate theoretical considerations and show the efficiency of the proposed approach

Esnek atölye tipi hücre çizelgeleme problemleri için çok amaçlı matematiksel model ve genetik algoritma ile çözüm önerisi

06.03.2018 tarihli ve 30352 sayılı Resmi Gazetede yayımlanan “Yükseköğretim Kanunu İle Bazı Kanun Ve Kanun Hükmünde Kararnamelerde Değişiklik Yapılması Hakkında Kanun” ile 18.06.2018 tarihli “Lisansüstü Tezlerin Elektronik Ortamda Toplanması, Düzenlenmesi ve Erişime Açılmasına İlişkin Yönerge” gereğince tam metin erişime açılmıştır.Günümüz rekabetçi iş ortamında, müşteriler daha düşük maliyetle daha yüksek kalitede çeşitli ürünleri satın almak istemektedir. İmalat firmaları, talep çeşitliliğini karşılamak için yüksek derecede ürün çeşitliliğine ve küçük imalat parti büyüklüğüne ihtiyaç duymaktadır. Üretimdeki ürün çeşitlilikleri uzun hazırlık ve taşıma süreleri, karmaşık çizelgeleme problemleri gibi birçok probleme neden olmaktadır. Geleneksel imalat sistemleri, bu tip değişikliklere cevap vermede yeterince esnek değilken Hücresel Üretim Sistemleri üreticilerin bu ihtiyaçlarına cevap verebilecek özelliklere sahiptir. Ayrıca gerçek hayat problemlerinin çoğunda, bir parçanın bazı ya da bütün operasyonları birden fazla makinede işlem görebilmekte ve bazen de bu operasyonlar bir makineyi ya da iş merkezini birden fazla kez ziyaret etmektedir. Bu seçenek sisteme esneklik kazandırırken bu kadar karmaşık bir üretim sisteminin başarılı ve doğru bir şekilde işletilebilmesi kaynakların etkin kullanılmasını da gerektirmektedir. Bu çalışma, istisnai parçaları, hücrelerarası hareketleri, hücrelerarası taşıma sürelerini, sıra bağımlı parça ailesi hazırlık sürelerini ve yeniden işlem gören parçaları dikkate alarak hücresel imalat ortamında esnek atölye tipi çizelgeleme probleminin çözümüne dair bir matematiksel model ve çözüm yöntemi sunmaktadır. Mevcut bilgilerimiz ışığında yapılan bu çalışma Esnek Atölye Tipi Hücre Çizelgeleme Probleminde (EATHÇP) çok amaçlı matematiksel model ve meta-sezgiselinin kullanımı için ilk girişimdir. Bununla birlikte gerçek hayat uygulamaları için EATHÇP süreci, birçok çelişen amacı dikkate almayı gerektirdiği için ele alınan skalerleştirme metodu pratik uygulama ve teorik araştırma açısından oldukça önemlidir. Önerilen karma tamsayılı doğrusal olmayan matematiksel modelle küçük ve orta boyutlu problemler çözülebilmektedir. Büyük boyutlu problemlerin çözümü, doğrusal olmayan modellerle makul zamanlarda olamayacağı ya da çok uzun süreceği için konik skalerleştirmeli çok amaçlı matematiksel modeli kullanan bir Genetik Algoritma (GA) meta-sezgisel çözüm yöntemi önerilmiştir. GA yaklaşımının en iyi veya en iyiye yakın çözüme ulaşmasına etki eden parametrelerin en iyi kombinasyonu belirlemek amacı ile bir deney tasarımı gerçekleştirilmiştir. Bu tez çalışması için Eskişehir Tülomsaş Motor Fabrikası'nda bir uygulama çalışması yürütülmüştür. Yürütülen bu çalışma, altı farklı amaç ağırlık değerleri kullanılarak hem konik skalerleştirmeli GA yaklaşımı ile hem de ağırlıklı toplam skalerleştirmeli GA yaklaşımı ile çözülmüştür. Amaç ağırlıklarının beşinde çok amaçlı konik skalerleştirme GA yaklaşımının daha baskın sonuçlara ulaşabildiği vurgulanmıştır. Ayrıca, önerilen çok amaçlı modelin gerçek hayat problemleri için de makul zamanda uygun çözümler üretebildiği gösterilmiştir.In today's highly competitive business environment, customers desire to buy various products with higher quality at lower costs. Manufacturing firms require a high degree of product variety and small manufacturing lot sizes to meet the demand variability. The product variations in manufacturing cause many problems such as lengthy setup and transportation times, complex scheduling. Cellular Manufacturing Systems contain the characteristics, which will respond to the needs of manufacturers, even though Conventional Manufacturing Systems are not flexible enough to respond to changes. In addition, in most real life manufacturing problems, some or all operations of a part can be processed on more than one machine, and sometimes operations may visit a machine or work center more than once. It is necessary to use resources effectively in order to run such a complex production system successfully. In this study, a mathematical model and a solution approach that deals with a flexible job shop scheduling problem in cellular manufacturing environment is proposed by taking into consideration exceptional parts, intercellular moves, intercellular transportation times, sequence-dependent family setup times, and recirculation. To the best of our knowledge, this is the first attempt to use multi-objective mathematical model and meta-heuristic approach for a Flexible Job Shop Cell Scheduling Problem (FJCSP). However, in the real-life applications, the scalarization method considered is highly important in terms of theoretical research and practical application because the FJCSP process is not easy because of many conflicting objectives. The proposed mixed integer non-linear model can be used for solving small and middle scaled problems. Solution of large scaled problems is not possible in reasonable time or takes too long time, so a Genetic Algorithm (GA) meta-heuristic approach that uses a multi-objective mathematical model with conic scalarization has been presented. An experimental design was used to determine the best combination of parameters which are affected performance of genetic algorithm to achieve optimum or sub-optimum solution. In this thesis study, a case study was conducted in Tülomsaş Locomotive and Engine Factory in Eskişehir. This study was solved by using both conic scalarization GA approach and weighted sum scalarization GA approach with six different weights of objective. It is emphasized that the multi-objective conic scalarization GA approach has better quality than other approach for five different weights of objective. In addition, it has been shown that the multi-objective model could also obtain optimum results in reasonable time for the real-world problems

Resolución del problema de flujo general flexible con fechas comprometidas y costes dependientes del intervalo de realización de las operaciones

En el marco de la problemática de la programación de operaciones en taller, en esta tesis se introduce un nuevo problema, que se identifica como problema de flujo general flexible (fJSP) con fechas comprometidas y costes dependientes del intervalo de realización de las operaciones. En el fJSP se deben tratar dos subproblemas, el de asignación de las operaciones a las máquinas que pueden ejecutarlas y el de secuenciación de las operaciones en cada una de las máquinas. Para este problema se propone, como función objetivo, minimizar la suma de los costes asociados a los adelantos y retrasos que se generan con respecto a la fecha de entrega comprometida y unos costes dependientes del intervalo de realización de las operaciones. De entre estos últimos se utiliza el coste de la energía necesaria para ejecutar las operaciones de los jobs (tareas) en las máquinas. Para resolver el problema propuesto se plantea un procedimiento dividido en tres pasos. En el Paso 1 se obtiene una secuencia inicial de jobs; en el Paso 2 se genera una solución inicial mediante un procedimiento que se basa principalmente en realizar, simultáneamente, la construcción y búsqueda del camino mínimo en un grafo polietápico para cada job; y en el Paso 3 se emplean procedimientos de mejora de la solución inicial. También se exponen los resultados de la experiencia computacional que evalúa el procedimiento de resolución propuesto. En los resultados se observa que el procedimiento favorece la programación de las operaciones respetando las fechas de entrega, y ayuda a reducir la factura de la empresa eléctrica, ya que en las soluciones de un conjunto de tipos de ejemplares se observa cómo se asignan, mayoritariamente, operaciones a máquinas con menor consumo de energía, y principalmente en aquellos intervalos de tiempo en los que el coste de la energía es menor. Al analizar los resultados de la experiencia computacional se observa, además, que el procedimiento encuentra la solución de ejemplares de diferente dimensión en un tiempo de proceso de ordenador razonableIn the context of the job-shop scheduling problem, this thesis introduces a new problem, which is identified as the flexible job-shop scheduling problem (fJSP) with due dates and energy costs that are dependent on the time interval in which the operations are processed. The fJSP involves two subproblems: that of assigning operations to the machines that can process them and that of sequencing the operations on each of the machines. For this problem, we propose an objective function that minimizes the sum of the costs of earliness and tardiness with respect to the due date and the costs that depend on the time interval in which the operations are processed. Regarding these costs, we have focused primarily on the cost of the energy required to process the jobs on the machines. To solve the proposed problem, we suggest a solution procedure that is divided into three steps. Step 1 involves obtaining an initial sequence of jobs, Step 2 involves generating an initial solution using a procedure based primarily on simultaneously constructing and finding the shortest path in a multistage graph for each job, and Step 3 involves implementing procedures for improving the initial solution. We report the results of the computational experiment used to test the proposed solution procedure. We were able to conclude from the results that the procedure is useful for scheduling operations while respecting due dates and that it could help reduce electricity bills, since the solutions to a set of example types demonstrated that operations were generally assigned to machines with a lower energy consumption, and mainly in time intervals in which the energy costs is low. When analysing the results of the computational experiment, we also observed that the procedure found the solution for examples of varying sizes in a fairly reasonable computer processing time