Endüstri Mühendisliği Bölümü Koleksiyonu
Permanent URI for this collectionhttps://hdl.handle.net/20.500.11779/1942
Browse
3 results
Search Results
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: 51Citation - Scopus: 58An Optimization Model for Carbon Capture & Storage/Utilization Vs. Carbon Trading: a Case Study of Fossil-Fired Power Plants in Turkey(Academic Press Ltd- Elsevier Science Ltd, 2018-06-01) Uctug, Fehmi Görkem; Ağralı, Semra; Türkmen, Burçin AtılganWe consider fossil-fired power plants that operate in an environment where a cap and trade system is in operation. These plants need to choose between carbon capture and storage (CCS), carbon capture and utilization (CCU), or carbon trading in order to obey emissions limits enforced by the government. We develop a mixed-integer programming model that decides on the capacities of carbon capture units, if it is optimal to install them, the transportation network that needs to be built for transporting the carbon captured, and the locations of storage sites, if they are decided to be built. Main restrictions on the system are the minimum and maximum capacities of the different parts of the pipeline network, the amount of carbon that can be sold to companies for utilization, and the capacities on the storage sites. Under these restrictions, the model aims to minimize the net present value of the sum of the costs associated with installation and operation of the carbon capture unit and the transportation of carbon, the storage cost in case of CCS, the cost (or revenue) that results from the emissions trading system, and finally the negative revenue of selling the carbon to other entities for utilization. We implement the model on General Algebraic Modeling System (GAMS) by using data associated with two coal-fired power plants located in different regions of Turkey. We choose enhanced oil recovery (EOR) as the process in which carbon would be utilized. The results show that CCU is preferable to CCS as long as there is sufficient demand in the EOR market. The distance between the location of emission and location of utilization/storage, and the capacity limits on the pipes are an important factor in deciding between carbon capture and carbon trading. At carbon prices over $15/ton, carbon capture becomes preferable to carbon trading. These results show that as far as Turkey is concerned, CCU should be prioritized as a means of reducing nationwide carbon emissions in an environmentally and economically rewarding manner. The model developed in this study is generic, and it can be applied to any industry at any location, as long as the required inputs are available. (C) 2018 Elsevier Ltd. All rights reserved.Article Citation - WoS: 1Citation - Scopus: 2Simple Nonlinear Optimization-Based Selection of Insulation Material and Window Type in Turkey: Effect of Heating and Cooling Base Temperatures(College Publishing, 2017) Ağralı, Semra; Uçtuğ, Fehmi GörkemThe energy-savings of four hypothetical households in different climatic regions of Turkey were calculated via a nonlinear mixed integer optimization model. The ideal insulation material, its optimum thickness, and the ideal window type were determined. The standard degree days method was used with five different base temperatures for heating and five different base temperatures for cooling. The climatic conditions of the region, the properties of the insulation options, the unit price of fuel and electricity and the base temperature are used as model inputs, whereas the combination of selected insulation material with its optimum thickness and window type are given as model outputs. Stone Wool was found to be the ideal wall insulation material in all scenarios. The optimum window type was found to depend on the heating or cooling requirements of the house, as well as the lifetime of insulation. The region where the energy saving actions are deemed most feasible has been identified as Erzurum (Region 4), followed by Antalya (Region 1). Finally, the effect of changing the base temperature on energy savings was investigated and the results showed that an approximate average increase of $15/degrees C in annual savings is possible. Our model can be used by any prospective home-owner who would like to maximize their energy savings.