Endüstri Mühendisliği Bölümü Koleksiyonu

Permanent URI for this collectionhttps://hdl.handle.net/20.500.11779/1942

Browse

Now showing 1 - 20 of 55

Citation - WoS: 4
Citation - Scopus: 4
Perceptual Coding-Based Informed Source Separation
(2014) Girin, Laurent; Kırbız, Serap; Ozerov, Alexey; Liutkus, Antoine
Informed Source Separation (ISS) techniques enable manipulation of the source signals that compose an audio mixture, based on a coder-decoder configuration. Provided the source signals are known at the encoder, a low-bitrate side-information is sent to the decoder and permits to achieve efficient source separation. Recent research has focused on a Coding-based ISS framework, which has an advantage to encode the desired audio objects, while exploiting their mixture in an information-theoretic framework. Here, we show how the perceptual quality of the separated sources can be improved by inserting perceptual source coding techniques in this framework, achieving a continuum of optimal bitrate-perceptual distortion trade-offs.
Dialogue Enhancement Using Kernel Additive Modelling
(Institute of Electrical and Electronics Engineers Inc., 2015) Liutkus, A.; Kırbız, Serap; Cemgil, A. Taylan
It is a major problem for the sound engineers to find the right balance between the dialogue signals and the ambient sources. This problem also makes one of the main causes of the audience concerns. The audience wants to arrange the sound balance based on their personal preferences, listening environment and their hearing. In this work, a method is proposed for enhancing the dialogue signals in stereo recordings that consist of more than one source. The kernel additive modelling that has been used successfully in sound source separation is used to extract the dialogues and the ambient sources from the movie sounds. The separated dialogue and ambient sources can later be upmixed by the user to make a personal mix. The separation performance of the proposed method is evaluated on the sounds generated by mixing the sources which were taken from the only dialogue and only music parts of the movies. It has been shown that the Kernel Additive Modelling (KAM) based method can be successfully used for dialogue enhancement. © 2015 IEEE.
A Capacitated Lot Sizing Problem With Stochastic Setup Times
(2015) Taş, Duygu
In this paper, we study a Capacitated Lot Sizing Problem with Stochastic Setup Times (CLSP-SST).
Heuristic Methods for a Capacitated Lot-Sizing Problem With Stochastic Setup Times
(2015) Taş, Duygu
...
The Traveling Salesman Problem With Time-Dependent Service Times
(2016) Taş, Duygu
This paper introduces a version of the classical traveling salesman problem with time-dependent service times. In our setting, the duration required to provide service to any customer is not fixed but defined as a function of the time at which service starts at that location. The objective is to minimize the total route duration, which consists of the total travel time plus the total service time. The proposed model can handle several types of service time functions, e.g., linear and quadratic functions. We describe basic properties for certain classes of service time functions, followed by the computation of valid lower and upper bounds. We apply several classes of subtour elimination constraints and measure their effect on the performance of our model. Numerical results obtained by implementing different linear and quadratic service time functions on several test instances are presented.
Column Generation Based Algorithms for a Vrp With Time Windows & Variable Departure Times
(2016) Michelini, S; Arda, Y; Küçükaydın, Hande
...
Combining Acceleration Techniques for Pricing in a Vrp With Time Windows
(2016) Michelini, S; Arda, Y; Küçükaydın, Hande
...
Citation - WoS: 10
Citation - Scopus: 11
Coordination of Inbound and Outbound Transportation Schedules With the Production Schedule
(2016) Toptal, Aysegul; Sabuncuoglu, Ihsan; Koç, Utku
This paper studies the coordination of production and shipment schedules for a single stage in the supply chain. The production scheduling problem at the facility is modeled as belonging to a single process. Jobs that are located at a distant origin are carried to this facility making use of a finite number of capacitated vehicles. These vehicles, which are initially stationed close to the origin, are also used for the return of the jobs upon completion of their processing. In the paper, a model is developed to find the schedules of the facility and the vehicles jointly, allowing for effective utilization of the vehicles both in the inbound and the outbound. The objective of the proposed model is to minimize the sum of transportation costs and inventory holding costs. Issues related to transportation such as travel times, vehicle capacities, and waiting limits are explicitly accounted for. Inventories of the unprocessed and processed jobs at the facility are penalized. The paper contributes to the literature on supply chain scheduling under transportation considerations by modeling a practically motivated problem, proving that it is strongly NP-Hard, and developing an analytical and a numerical investigation for its solution. In particular, properties of the solution space are explored, lower bounds are developed on the optimal costs of the general and the special cases, and a computationally-efficient heuristic is proposed for solving large-size instances. The qualities of the heuristic and the lower bounds are demonstrated over an extensive numerical analysis. (C) 2016 Elsevier Ltd. All rights reserved.
Citation - WoS: 12
Citation - Scopus: 12
Bilevel Models on the Competitive Facility Location Problem
(Springer, 2017) Küçükaydın, Hande; Aras, Necati
Facility location and allocation problems have been a major area of research for decades, which has led to a vast and still growing literature. Although there are many variants of these problems, there exist two common features: finding the best locations for one or more facilities and allocating demand points to these facilities. A considerable number of studies assume a monopolistic viewpoint and formulate a mathematical model to optimize an objective function of a single decision maker. In contrast, competitive facility location (CFL) problem is based on the premise that there exist competition in the market among different firms. When one of the competing firms acts as the leader and the other firm, called the follower, reacts to the decision of the leader, a sequential-entry CFL problem is obtained, which gives rise to a Stackelberg type of game between two players. A successful and widely applied framework to formulate this type of CFL problems is bilevel programming (BP). In this chapter, the literature on BP models for CFL problems is reviewed, existing works are categorized with respect to defined criteria, and information is provided for each work.
Citation - WoS: 1
Citation - Scopus: 2
Nonlinear Benefit-Cost Optimization-Based Selection of Insulation Material and Window Type: a Case Study in Turkey
(2017) Ağralı, Semra; Uctuğ, Fehmi Görkem
In this study, we maximize the energy savings of a hypothetical household by choosing an optimal insulation material with its optimal thickness and also the optimal window type. We develop a nonlinear mixed integer optimization model that maximizes the net present value of the benefits obtained by insulation over the lifespan of the house. Savings are calculated based on the gains from the electricity usage for air conditioning during cooling-required days and the fuel usage for heaters in heating-required days. The heat transfer calculations consider conductive, convective, and radiative components simultaneously. The optimization model takes the climate conditions of the region where the house is located, the consumer's desired indoor temperature, and the properties of the insulation options; then, it returns a combination of selected insulation materials with its optimum thickness and window type as output. We applied the optimization model developed to hypothetical houses in four different climatic regions of Turkey for different lifespans. For all reasonable lifespans, the model choses stonewool as the ideal insulation material. For high interest rates, single windows or double-glazed windows are preferable, but as the interest rate decreases and the net present value of the energy-savings increases, the model prefers triple-glazed windows as the ideal material. Erzurum, a city in climatic region 4, characterized by very cold winters and cool summers, was found to require the highest optimum insulation thickness, and the economic return resulting from the above-mentioned energy-saving actions was also found to be the highest in the case of Erzurum. In all the regions, the energy-saving investments were found to be feasible via applying the feasibility assessment techniques of net present value and payback period. The model developed in this study is applicable to any household as long as the required input data are available. Published by AIP Publishing.
A Mathematical Programming-Based Approach for an Energy Investment Planning of a Private Company
(2017) Ağralı, Semra
...
Citation - WoS: 10
Citation - Scopus: 13
Energy Investment Planning at a Private Company: a Mathematical Programming-Based Model and Its Application in Turkey
(2017) Ağralı, Semra; Canakoglu, Ethem; Arikan, Yildiz; Terzi, Fulya; Adıyeke, Esra
We consider a mid-sized private electricity generating company that plans to enter the market that is partially regulated. There is a cap and trade system in operation in the industry. There are nine possible power plant types that the company considers to invest on through a planning horizon. Some of these plants may include a carbon capture and storage technology. We develop a stochastic mixed-integer linear program for this problem where the objective is to maximize the expected net present value of the profit obtained. We include restrictions on the maximum and minimum possible amount of investment for every type of investment option. We also enforce market share conditions such that the percentage of the total investments of the company over the total installed capacity of the country stay between upper and lower bounds. Moreover, in order to distribute the investment risk, the percentage of each type of power plant investment is restricted by some upper bound. We tested the model for a hypothetical company operating in Turkey. The results show that the model is suitable to be used for determining the investment strategy of the company.
Citation - WoS: 9
Citation - Scopus: 9
Sequential Testing in Batches
(2017) Ünlüyurt, Tonguc; Shahmoradi, Zahed; Özluk, Özgur; Selcuk, Barış; Daldal, Rebi
We study a new extension of the Sequential Testing problem with a modified cost structure that allows performing of some tests in batches. As in the Sequential Testing problem, we assume a certain dependence between the test results and the conclusion. Namely, we stop testing once a positive result is obtained or all tests are negative. Our extension, motivated by health care applications, considers a fixed cost associated with executing a batch of tests, with the general notion that the more tests are performed in batches, the smaller the total contribution of fixed costs to the sequential testing process. The goal is to minimize the expected cost of testing by finding the optimal choice and sequence of the batches available. The resulting NP-hard model is a variation of the set partitioning problem. We propose various heuristic algorithms for the effective solution of the problem and then demonstrate the performances of the algorithms through extensive numerical experiments.
Citation - WoS: 1
Citation - Scopus: 2
Simple Nonlinear Optimization-Based Selection of Insulation Material and Window Type in Turkey: Effect of Heating and Cooling Base Temperatures
(2017) Ağralı, Semra; Uçtuğ, Fehmi Görkem
The 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.
Citation - WoS: 5
Citation - Scopus: 6
Generation of Feasible Integer Solutions on a Massively Parallel Computer Using the Feasibility Pump
(2017) Mehrotra, Sanjay; Koç, Utku
We present an approach to parallelize generation of feasible mixed integer solutions of mixed integer linear programs in distributed memory high performance computing environments. This approach combines a parallel framework with feasibility pump (FP) as the rounding heuristic. It runs multiple FP instances with different starting solutions concurrently, while allowing them to share information. Our computational results suggest that the improvement resulting from parallelization using our approach is statistically significant. (C) 2017 Elsevier B.V. All rights reserved.
Citation - WoS: 46
Citation - Scopus: 53
An Optimization Model for Carbon Capture & Storage/Utilization Vs. Carbon Trading: a Case Study of Fossil-Fired Power Plants in Turkey
(2018) Uctug, Fehmi Görkem; Ağralı, Semra; Türkmen, Burçin Atılgan
We 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.
Citation - WoS: 21
Citation - Scopus: 20
Modeling of Carbon Credit Prices Using Regime Switching Approach
(2018) Çanakoğlu, Ethem; Ağralı, Semra; Adıyeke, Esra
In this study, we analyze the price dynamics of carbon certificates that are traded under the European Union's Emissions Trading System (EU-ETS). With the aim of investigating the joint relations among carbon, electricity, and fuel prices, we model historical prices using several methods and incorporating structural changes, such as econometric time series, regime switching, and multivariate vector autoregression models. We compare the results of the structural model with the results of traditional Markov switching and autoregressive models with breaks and present performance analysis based on the mean average percentage error, root mean squared error, and coefficient of determination. According to these performance tests, models with regimes outperform the approaches where breaks are defined using ex ante dummy variables. Moreover, we conclude that among regime switching models, univariate models are better than multivariate counterparts for modeling carbon price series for the analysis of both in-sample and out-of-samples. Published by AIP Publishing.
Capacity Allocation and Pricing Policies for Cloud Computing Service Providers
(Curran Associates Inc., 2018) Ünlüyurt T.; Özgür Özlük; Afghah, R.
The cloud computing is regarded as a paradigm shift in today’s IT world. As cloud computing resources behave like perishable products, revenue management techniques can be applied to increase cloud service provider's total revenue. In this paper, we propose various methods for pricing and capacity allocation. We consider three types of instances offered by the service provider; subscription, on-demand and spot instances. We introduce three allocation and pricing policies and propose different models. We simulate these models on a randomly generated dataset and evaluate the models for different capacities. The results we obtain indicate the sensitivity of revenue to varying policies and demonstrate the potential profit increase for cloud service providers. © 2018, Curran Associates Inc. All rights reserved.
Determining the Most Vulnerable Components in a Transportatıon Network
(Yıldız Technical University, 2018) Küçükaydın, Hande; Aras, Necati
Transportation networks belong to the class of critical infrastructure networks since a small deterioration in the service provision has the potential to cause considerable negative consequences on everyday activities. Among the reasons for the deterioration we can mention the shutdown of a subway station, the closure of one or more lanes on a bridge, the operation of an airport at a much reduced capacity. In order to measure the vulnerability of transportation network, it is necessary to determine the maximum possible disruption by assuming that there is an intelligent attacker wishing to give damage to the components of the network including the stations/stops and linkages. Identifying the worst disruptions can be realized by using interdiction models that are formulated by a bilevel mathematical programming model involving two decision makers: leader and follower. In this paper, we develop such a model referred to as attacker-operator model, where the leader is a virtual attacker who wants to cause the maximum possible disruption in the transportation network by minimizing the amount of flow among the nodes of the network, while the follower is the system operator who tries to reorganize the flow in the most effective way by maximizing the flow after the disruption. The benefit of such a model to the system operator is to determine the most vulnerable stations and linkages in the transportation network on one hand, and to take precautions in preventing the negative effects of the disruption on the other hand.
Citation - WoS: 6
Citation - Scopus: 6
A Strong Integer Programming Formulation for Hybrid Flowshop Scheduling
(Taylor & Francis, 2019) Ağralı, Semra; Ünal, A. Tamer; Taşkın, Z. Caner
We 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.

Browse

Browsing Endüstri Mühendisliği Bölümü Koleksiyonu by Issue Date