Endüstri Mühendisliği Bölümü Koleksiyonu
Permanent URI for this collectionhttps://hdl.handle.net/20.500.11779/1942
Browse
7 results
Search Results
Article A Comparative Study of Branch-And Algorithms for Vehicle Routing With Time Windows and Waiting Time Costs(Wiley, 2026-02-09) Michelini, Stefano; Kucukaydin, Hande; Arda, YaseminBranch-and-price is one of the most commonly used methodologies for solving routing problems. In recent years, several studies have investigated advanced labeling algorithms to solve the related pricing problem, which is usually a variant of the elementary shortest path problem with resource constraints. Such algorithms include efficient techniques such as decremental state space relaxation, ng-route relaxation, and several hybridizations of these two relaxation methods. In this study, we compare the performance of these labeling algorithms in a branch-and-price framework when applied to the vehicle routing problem with time windows and a variant of this problem in which waiting times have a linear cost. For the latter problem, we also propose an appropriate label structure with associated resource extension functions and dominance rules. We perform these comparisons by using a rigorous methodology, which consists of parameterizing several features of these algorithms, obtaining a good parameter configuration for each algorithm, and analyzing the performance of these configurations on benchmark instances. In order to obtain good configurations, we make use of irace, which is a tool for automated parameter tuning, while statistical tests are used for performance comparisons. Our results show that a class of hybrid algorithms with certain features based on ng-route relaxation outperforms all the others.Article Citation - WoS: 3Citation - Scopus: 5Qubo Formulations and Characterization of Penalty Parameters for the Multi-Knapsack Problem(IEEE-Inst Electrical Electronics Engineers Inc, 2025) Guney, Evren; Ehrenthal, Joachim; Hanne, ThomasThe Multi-Knapsack Problem (MKP) is a fundamental challenge in operations research and combinatorial optimization. Quantum computing introduces new possibilities for solving MKP using Quadratic Unconstrained Binary Optimization (QUBO) models. However, a key challenge in QUBO formulations is the selection of penalty parameters, which directly influence solution feasibility and algorithm performance. In this work, we develop QUBO formulations for two MKP variants-the Multidimensional Knapsack Problem (MDKP) and the Multiple Knapsack Problem (MUKP)-and provide an algebraic characterization of their penalty parameters. We systematically evaluate their impact through quantum simulation experiments and compare the performance of the two leading quantum optimization approaches: Quantum Approximate Optimization Algorithm (QAOA) and quantum annealing, alongside a state-of-the-art classical solver. Our results indicate that while classical solvers remain superior, careful tuning of penalty parameters has a strong impact on quantum optimization outcomes. QAOA is highly sensitive to parameter choices, whereas quantum annealing produces more stable results on small to mid-sized instances. Further, our results reveal that MDKP instances can maintain feasibility at penalty values below theoretical bounds, while MUKP instances show greater sensitivity to penalty reductions. Finally, we outline directions for future research in solving MKP, including adaptive penalty parameter tuning, hybrid quantum-classical approaches, and practical optimization strategies for QAOA, as well as real-hardware evaluations.Article Citation - WoS: 9Citation - Scopus: 15Mixcycle: Unsupervised Speech Separation Via Cyclic Mixture Permutation Invariant Training(IEEE, 2022) Karamatlı, Ertuğ; Kırbız, SerapWe introduce two unsupervised source separation methods, which involve self-supervised training from single-channel two-source speech mixtures. Our first method, mixture permutation invariant training (MixPIT), enables learning a neural network model which separates the underlying sources via a challenging proxy task without supervision from the reference sources. Our second method, cyclic mixture permutation invariant training (MixCycle), uses MixPIT as a building block in a cyclic fashion for continuous learning. MixCycle gradually converts the problem from separating mixtures of mixtures into separating single mixtures. We compare our methods to common supervised and unsupervised baselines: permutation invariant training with dynamic mixing (PIT-DM) and mixture invariant training (MixIT). We show that MixCycle outperforms MixIT and reaches a performance level very close to the supervised baseline (PIT-DM) while circumventing the over-separation issue of MixIT. Also, we propose a self-evaluation technique inspired by MixCycle that estimates model performance without utilizing any reference sources. We show that it yields results consistent with an evaluation on reference sources (LibriMix) and also with an informal listening test conducted on a real-life mixtures dataset (REAL-M).Article Citation - WoS: 30Citation - Scopus: 42Prioritization of Public Services for Digitalization Using Fuzzy Z-Ahp and Fuzzy Z-Waspas(Springer, 2021-01-03) Ucal Sarı, İrem; Sergi, DuyguIn this paper, public services are analyzed for implementations of Industry 4.0 tools to satisfy citizen expectations. To be able to prioritize public services for digitalization, fuzzy Z-AHP and fuzzy Z-WASPAS are used in the analysis. The decision criteria are determined as reduced cost, fast response, ease of accessibility, reduced service times, increase in the available information and increased quality. After obtaining criteria weights using fuzzy Z-AHP, health care services, waste disposal department, public transportation, information services, social care services, and citizen complaints resolution centers are compared using fuzzy Z-WASPAS that is proposed for the first time in this paper. Results show that health care services have dominant importance for the digitalization among public services.Article Citation - WoS: 6Citation - Scopus: 6A Strong Integer Programming Formulation for Hybrid Flowshop Scheduling(Taylor & Francis, 2019-09-09) Ağralı, Semra; Ünal, A. Tamer; Taşkın, Z. CanerWe consider a hybrid flowshop scheduling problem that includes parallel unrelated discrete machines or batch processing machines in different stages of a production system. The problem is motivated by a bottleneck process within the production system of a transformer producer located in the Netherlands. We develop an integer programming model that minimises the total tardiness of jobs over a finite planning horizon. Our model is applicable to a wide range of production systems organised as hybrid flowshops. We strengthen our integer program by exploiting the special properties of some constraints in our formulation. We develop a decision support system (DSS) based on our proposed optimisation model. We compare the results of our initial optimisation model with an improved formulation as well as with a heuristic that was in use at the company before the implementation of our DSS. Our results show that the improved optimisation model significantly outperforms the heuristic and the initial optimisation model in terms of both the solution time and the strength of its linear programming relaxation.Article Citation - WoS: 6Citation - Scopus: 6Optimal Keyword Bidding in Search-Based Advertising With Budget Constraint and Stochastic Ad Position(Taylor & Francis, 2019-04-20) Özlük, Özgür; Selçuk, Barış; Küçükaydın, HandeThis paper analyses the search-based advertising problem from an advertiser’s view point, and proposes optimal bid prices for a set of keywords targeted for the advertising campaign. The advertiser aims to maximise its expected potential revenue given a total budget constraint from a search-based advertising campaign. Optimal bid prices are formulated by considering various characteristics of the keywords such that the expected revenue from a keyword is a function of the ad’s position on the search page, and the ad position is a stochastic function of both the bid price and the competitive landscape for that keyword. We explore this problem analytically and numerically in an effort to generate important managerial insights for campaign setters.Article Citation - WoS: 8Citation - Scopus: 8Risk Averse Investment Strategies for a Private Electricity Generating Company in a Carbon Constrained Environment(Taylor & Francis, 2019-04-12) Çanakoğlu, Ethem; Ağralı, Semra; Adıyeke, EsraWe study a private electricity generating company that plans to enter a partially regulated market that operates under an active cap and trade system. There are different types of thermal and renewable power plants that the company considers to invest in over a predetermined planning horizon. Thermal power plants may include a carbon capture and storage technology in order to comply with the carbon limitations. We develop a time-consistent multi-stage stochastic optimization model for this investment problem, where the objective is to minimize the conditional value at risk (CV@R) of the net present value of the profit obtained through the planning horizon. We implement the model for a hypothetical generating company located in Turkey. The results show that the developed model is appropriate for determining risk averse investment strategies for a company that operates under carbon restricted market conditions.