9 sonuçlar
Arama Sonuçları
Listeleniyor 1 - 9 / 9
Yayın Assortment optimization with log-linear demand: application at a Turkish grocery store(Elsevier Ltd, 2019-09) Hekimoğlu, Mustafa; Sevim, İsmail; Aksezer, Sezgin Çağlar; Durmuş, İpekIn retail sector, product variety increases faster than shelf spaces of retail stores where goods are presented to consumers. Hence, assortment planning is an important task for sustained financial success of a retailer in a competitive business environment. In this study, we consider the assortment planning problem of a retailer in Turkey. Using empirical point-of-sale data, a demand model is developed and utilized in the optimization model. Due to nonlinear nature of the model and integrality constraint, we find that it is difficult to obtain a solution even for moderately large product sets. We propose a greedy heuristic approach that generates better results than the mixed integer nonlinear programming in a reasonably shorter period of time for medium and large problem sizes. We also proved that our method has a worst-case time complexity of O(n 2 )while other two well-known heuristics’ complexities are O(n 3 )and O(n 4 ). Also numerical experiments reveal that our method has a better performance than the worst-case as it generates better results in a much shorter run-times compared to other methods.Yayın A genetic algorithm for final exam scheduling of Işık University(Işık Üniversitesi, 2013-05-07) Yıldırım, Seda; Atan, Sabri Tankut; Işık Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Yüksek Lisans ProgramıExam timetabling is a widely encountered scheduling problem at educational institutions. Typically, exam timetabling problems involve some hard constraints and several soft constraints that may vary from one institution to another. One of the soft constraints is that as few students as possible should have more than a predefined number of exams on the same day. At Isik University, if students have more than two exams on the same day they are allowed to ask for makeup exams for the extra exams. While integer programming formulations with other constraints of Isik University could be solved to optimality via commercial solvers, incorporating the daily exam limitation rule proved to be intractable. Hence a genetic algorithm was developed. Using data from several semesters, numerical experiments were conducted to tune the developed genetic algorithm's parameters and test it. The new metaheuristic algorithm was also coded in Java programming language and integrated into finexa, the internally developed exam timetabling software at Isik University.Yayın Improving the calibration time of traffic simulation models using parallel computing technique(Institute of Electrical and Electronics Engineers Inc., 2019-06) Dadashzadeh, Nima; Ergün, Murat; Kesten, Ali Sercan; Zura, MarijanThe calibration procedure for traffic simulation models can be a very time-consuming process in the case of a large-scale and complex network. In the application of Evolutionary Algorithms (EA) such as Genetic Algorithms (GA) and Particle Swarm Optimization (PSO) for calibration of traffic simulation models, objective function evaluation is the most time-consuming step in such calibration problems, because EA has to run a traffic simulation and calculate its corresponding objective function value once for each set of parameters. The main contribution of this study has been to develop a quick calibration procedure for the parameters of driving behavior models using EA and parallel computing techniques (PCTs). The proposed method was coded and implemented in a microscopic traffic simulation software. Two scenarios with/without PCT were analyzed using the developed methodology. The results of scenario analysis show that using an integrated calibration and PCT can reduce the total computational time of the optimization process significantly-in our experiments by 50%-and improve the optimization algorithm's performance in a complex optimization problem. The proposed method is useful for overcoming the limitation of computational time of the existing calibration methods and can be applied to various EAs and traffic simulation software.Yayın Identification of the material properties of microisotropic materials(Springer Heidelberg, 2015-07) Kiriş, Ahmet; İnan, EsinThe vibration problem of a rectangular plate is considered in the present work. The main purpose here is to identify the upper bounds of the unknown material moduli of the microisotropic plate material. The frequency spectrum is obtained by extending Ritz Method to the present case. Three dimensional (3-D) vibration analysis is performed and some additional frequencies are observed among the classical frequencies as characterizing the microisotropic effects. These additional frequencies disappear by increasing values of microisotropic constants beyond some certain limits while the classical frequencies remain in the spectrum. The inverse problem is established for the identification of the upper bounds of the microisotropic constants as an optimization problem where an error function is minimized.Yayın An automatic calibration procedure of driving behaviour parameters in the presence of high bus volume(Faculty of Transport and Traffic Engineering, 2019-11) Dadashzadeh, Nima; Ergün, Murat; Kesten, Ali Sercan; Zura, MarijanMost of the microscopic traffic simulation programs used today incorporate car-following and lane-change models to simulate driving behaviour across a given area. The main goal of this study has been to develop an automatic calibration process for the parameters of driving behaviour models using metaheuristic algorithms. Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and a combination of GA and PSO (i.e. hybrid GAPSO and hybrid PSOGA) were used during the optimization stage. In order to verify our proposed methodology, a suitable study area with high bus volume on-ramp from the 0-1 Highway in Istanbul has been modelled in VISSIM. Traffic data have been gathered through detectors. The calibration procedure has been coded using MATLAB and implemented via the VISSIM-MATLAB COM interface. Using the proposed methodology, the results of the calibrated model showed that hybrid GAPSO and hybrid PSOGA techniques outperformed the GA-only and PSO-only techniques during the calibration process. Thus, both are recommended for use in the calibration of microsimulation traffic models, rather than GA-only and PSO-only techniques.Yayın Estimation of microstretch elastic moduli by the use of vibrational data(Springer, 2007) Kırış, Ahmet; İnan, EsinIn the present work, a nonlinear wave theory is used for the estimation of the material properties of a "microstretch" medium. For this purpose a thin plate is considered and triplicate Chebyshev polynomial series are used as admissible functions to ensure the satisfaction of geometric boundary conditions of the plate. The Ritz technique is applied to derive the frequency equation of the microstretch plate and an optimization procedure is performed by minimising the least square "distance" between computed natural frequencies from the energy method and measured natural frequencies. To realize the optimization procedure, a genetic algorithm is used to estimate the elastic moduli of microstretch medium.Yayın Comparison of evolutionary techniques for Value-at-Risk calculation(Springer-Verlag Berlin, 2007) Uludağ, Gönül; Etaner Uyar, Ayşe Şima; Senel, Kerem; Dağ, HasanThe Value-at-Risk (VaR) approach has been used for measuring and controlling the market risks in financial institutions. Studies show that the t-distribution is more suited to representing the financial asset returns in VaR calculations than the commonly used normal distribution. The frequency of extremely positive or extremely negative financial asset returns is higher than that is suggested by normal distribution. Such a leptokurtic distribution can better be approximated by a t-distribution. The aim of this study is to asses the performance of a real coded Genetic Algorithm (CA) with Evolutionary Strategies (ES) approach for Maximum Likelihood (ML) parameter estimation. Using Monte Carlo (MC) simulations, we compare the test results of VaR simulations using the t-distribution, whose optimal parameters are generated by the Evolutionary Algorithms (EAs), to that of the normal distribution. It turns out that the VaR figures calculated with the assumption of normal distribution significantly understate the VaR figures computed from the actual historical distribution at high confidence levels. On the other hand, for the same confidence levels, the VaR figures calculated with the assumption of t-distribution are very close to the results found using the actual historical distribution. Finally, in order to speed up the MC simulation technique, which is not commonly preferred in financial applications due to its time consuming algorithm, we implement a parallel version of it.Yayın Simultaneous scheduling of football games and referees using Turkish league data(Blackwell Publishing Ltd, 2017-05) Atan, Sabri Tankut; Hüseyinoğlu, Olgu PelinAssignment decisions of referees to football (soccer) games are highly debated in sports media. Referee assignments are typically done on a weekly basis as the league progresses. However, this practice ignores important workload constraints on referees. Moreover, referees' skill levels should also be considered in determining their assignments. In this article, we first give a mixed integer linear program formulation for the problem of simultaneously generating a game schedule and assigning main referees to games by incorporating specific rules in the Turkish league. We also approach this problem using a genetic algorithm (GA) because of the computational difficulties in solving the problem. In the GA solution pool, we suggest using templates for referee assignments that follow several referee-related workload constraints. We explain how these templates can be obtained by solving a mixed integer linear model prior to running the GA. The usage of these templates for referee assignments is conceptually similar to using a basic match schedule for game scheduling such as the one used in the Turkish Football League. We use the Turkish Football League fixtures for 2010–2013 as a case study. Experiments with the GA using real-world data show a rather modest performance in terms of computation time and objective function value. Our numerical results indicate that the problem is extremely hard to solve.Yayın Genetik algoritma ile kesirli dereceli sistemler için frekans tabanlı yaklaşımların karşılaştırılması(Institute of Electrical and Electronics Engineers Inc., 2025-08-15) Astekin, Dorukhan; Değirmenci, Ali Murat; İstefanopulos, YorgoKesirli dereceli sistemler tam sayı yerine kesirli tümlevsel veya türevsel terimlerin yer aldığı sistemlerdir ve yapısı gereği hesaplama zorluğunu da beraberinde getirmektedir. Bu nedenle birçok çalışmada kesirli dereceli sistemler için bazı yaklaşım yöntemleri araştırmacılar tarafından önerilmektedir. Bu çalışma kapsamında kesirli dereceli sistemler için frekans tabanlı yaklaşım yöntemlerinin karşılaştırılmalı çalışması ve eniyileme yöntemlerinden biri olan genetik algoritma ile tasarlanan kesirli dereceli PID denetleyici ile kesirli dereceli sistemin ve yaklaşımlarının karşılaştırılması sunulmaktadır. Karşılaştırılan yöntemler MATLAB/Simulink ortamında modellenerek benzetim sonuçları verilmektedir.
