Endüstri Mühendisliği Bölümü Koleksiyonu
Permanent URI for this collectionhttps://hdl.handle.net/20.500.11779/1942
Browse
6 results
Search Results
Article Stokastik Süreler İçeren Kapasite Kısıtlı Parti Büyüklüğü Belirleme Problemi(EJOSAT - DergiPark, 2019-08-31) Taş, DuyguBu makalede üretim ve kurulum süreleri stokastik olan kapasite kısıtlı çok ürünlü dinamik parti büyüklüğü belirleme problemi ele alınmıştır. Bu problemde tüm sürelerin stokastik olduğu durum göz önünde bulundurularak hem verimli hem de güvenilir üretim planları elde edilmektedir. Ele alınan problemin amacı klasik üretim maliyetleri ve ek mesai maliyetlerinden oluşan toplam maliyeti en küçüklemektir. Klasik maliyetler, üretim, kurulum ve envanter tutmaktan kaynaklanmaktadır. Ek mesai maliyetleri ise makinenin zaman kapasitesini aşacak şekilde kullanılmasından dolayı ortaya çıkmaktadır. Öncelikle, belirli bir üretim ve kurulum planı için beklenen ek mesai süresini kesin olarak hesaplayan bir prosedür önerilmiştir. Problemi etkin bir şekilde çözmek için tabu algoritmasına dayanan bir çözüm yaklaşımı geliştirilmiştir. Bu yaklaşım üç aşamadan oluşmaktadır: Başlangıç, iyileştirme ve planlama. Algoritmanın ilk aşamasında olurlu planlar üreten bir başlangıç metodu önerilmiştir. Bulunan planlar makalede önerilen tabu arama metoduyla iyileştirilmektedir. Planlama aşamasında, yerel arama metodunun bulduğu çözümleri iyileştirmek için bir doğrusal programlama modeli geliştirilmiştir. Çözüm yöntemimizin performansı literatürde yayınlanmış alt sınırlar kullanılarak onaylanmıştır. Ayrıca, sonuçlar tabu arama yöntemimizin makul sürelerde çok iyi çözümler elde ederek iyi performans sergilediğini göstermektedir.Article Citation - WoS: 8Citation - Scopus: 8Zaman Pencereli ve Değişken Başlama Zamanlı Bir Araç Rotalama Problemi için Sütun Türetme Temelli Matsezgiseller(DergiPark, 2019-06-25) Küçükaydın, HandeIn this study, a vehicle routing problem with time windows is investigated, where the costs depend on the total duration of vehicle routes and the starting time from the depot for each vehicle is determined by a decision maker. In order to solve the problem, two column generation based mat-heuristics are developed, where the first one makes use of the iterated local search and the second one uses the variable neighbourhood search. In order to assess the accuracy of the mat-heuristics, they are first compared with an exact algorithm on small instances taken from the literature. Since their performance are quite satisfactory, they are further tested on 87 large instances by running each algorithm 3 times for each instance. The computational results prove that the mat-heuristic using the variable neighbourhood search outperforms the other one. Hence, this enables to obtain a good feasible solution in a very short time when it is not possible to solve large instances with an exact solution method in a reasonable CPU time.Conference Object Column Generation Based Algorithms for a Vrp With Time Windows & Variable Departure Times(2016) Michelini, S; Arda, Y; Küçükaydın, Hande...Article Citation - WoS: 9Citation - Scopus: 10Sequential Testing in Batches(Springer, 2016-10-04) Ünlüyurt, Tonguc; Shahmoradi, Zahed; Özluk, Özgur; Selcuk, Barış; Daldal, RebiWe 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.Conference Object A Capacitated Lot Sizing Problem With Stochastic Setup Times(2015) Taş, DuyguIn this paper, we study a Capacitated Lot Sizing Problem with Stochastic Setup Times (CLSP-SST).Article Determining the Most Vulnerable Components in a Transportatıon Network(Yıldız Technical University, 2018) Küçükaydın, Hande; Aras, NecatiTransportation 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.