TR-Dizin İndeksli Yayınlar Koleksiyonu

Permanent URI for this collectionhttps://gcris.yasar.edu.tr/handle/123456789/11291

Browse

Browsing TR-Dizin İndeksli Yayınlar Koleksiyonu by Journal "Academic Platform-Journal of Engineering and Science"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    Article
    A New Genetic Algorithm for the 0-1 Knapsack Problem
    (2016) MURAT ERSEN BERBERLER; Urfat G. NURİYEV; Aslı GÜLER; Berberler, Murat Ersen; Güler, Aslı; Nuriyev, Urfat G.
    In this paper the 0-1 Knapsack Problem (KP) which occurs in many different applications is studied and a new genetic algorithm to solve the KP is proposed. In our methodology n items are represented by n genes on a bit array that compactly stores the values 0 or 1. When calculating fitness values of items coefficients of items whose values are 1 in the bit array are summed. Roulette wheel method is used for choosing parents, in this way it is provided that strong individuals produce more children. Crossover is applied in such a way that roulette wheel is rotated on genes with the same index of parents that the dominant parent can transfer its genes to the child. Mutation is applied for randomly chosen 25% genes and this process is repeated for the number of individuals. The algorithm is written in C programming language and is tested on randomly generated instances. In order to find the optimal solutions of these problems a program that has been written by dynamic programming technique is used. It is seen that the algorithm yields optimal solutions for all instances.
  • Thumbnail Image
    Article
    Throughput Analysis of Transfer Lines in Transient State: Using Exact Analytical Methods
    (2018) Mehmet Cemali DİNÇER; görkem sariyer; Sariyer, Görkem; Dinçer, Mehmet Cemali
    Transfer line is a serial arrangement of machines where buffers are used to separate two consecutive machines. This special type of production systems have high production volumes. In the design and operation of transfer lines throughput analysis is essential. Considering the transient state of the systems this paper presents theoretical analysis for throughput rate of transfer lines. For the short transfer lines having a unique machine and two machines we derive throughput rate expected value and variance functions. We use these functions in performance evaluation of production systems. Besides these formulations can be used while analyzing longer transfer lines which can easily be decomposed into smaller sub-systems