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

Permanent URI for this collectionhttps://hdl.handle.net/20.500.12416/226

Browse

Now showing 1 - 20 of 30

Lean six-sigma methodology and an application in a defense industry company
(2019) Alper, Burak
This study aims to give a clear understanding of lean six-sigma approach and show that it is possible to make significant improvements by making little differences in production processes. In the first chapter of the study; lean manufacturing is explained in depth. Starting from the history, four subsections explain the prospects of lean manufacturing. The principles and tools used in lean manufacturing are given in detail. In the second chapter; the detailed information about six-sigma methodology is given. Starting from the history, major perspectives, success criteria, the DMAIC approach, operational benefits, advantages & disadvantages and the organizational structure of six-sigma are explained. The combination of lean and six-sigma, the lean six-sigma approach is defined, and the essentials of it are given to better understand why this balanced approach is better. Finally, an application that has been brought to life in a press brake workstation, and obtained results are explained.
Logistics management for blood collection and blood products distribution in Turkish Red Crescent
(2019) Yolcu, Vahdi
Turkish Red Crescent has opened blood centers for the regionalization of blood management system for blood collection and distribution of blood products. The aim of our study is to minimize the time and cost problems in the transportation of blood and blood products between the centers determined in the current system. For this purpose, models, in which the assignment criteria and logistics decisions are released in the logistics network between the centers, decisions can be made for assignments between units and transportation routes, and that take into account bag type, as a distinctive characteristic, and the diversity of products – especially, such as thrombocyte suspension - were developed. In this process, the total cost and total transport times were minimized, and the model was solved by using real data separately and together with multi-objective optimization methods. Key Words: Multi-Objective Optimization, Logistics, Blood Bag Type, Blood Products
An employee transporting problem and its heuristic solutions
(2007) Önder, İlter
A typical Vehicle Routing Problem (VRP) can be described as a problem of designing the least cost routes from one depot to a set of geographically scattered points. The VRP assumes that the vehicle capacities are identical, yet in real life the vehicle capacities are different. Therefore, this thesis presents a study of VRP with heterogeneous vehicles (HVRP). A lower bound on the cost of vehicles and routing is calculated for the HVRP using some mathematical models. Various heuristics are attempted to decide which one provides better solutions on the average. The better heuristic is selected based on the deviation from the lower bound. A simple software is prepared using the best heuristic methods for the employee pickup and delivery operations of a hypothetical company
An analytic hierarchy process based mathematical programming model for university timetabling problem
(2019) Küçükyelkenci Alper, Duygu
Today, timetabling becomes a widespread problem in all educational institutions. In existing systems once course selection is made, options are reviewed and changed according to the request of instructors. Instructors timetables are scheduled without prioritizing the views and priorities of the instructors. In this study, a Mathematical Programming Model (MPM) has been developed for solving a case of timetabling problem at Çankaya University. The weight of preferences, i.e. the objective function coefficients of the MPM Model will be based on AHP. The model proposed in this study has two main categories of objectives: instructor preferences and student preferences. The data used to calculate weights of preferences were collected via instructors' and students' questionnaires. The results obtained from the weighting approach used for the two main objectives were used in the mathematical model and timetables have been generated.
Modelling and analysis of multi-row layout problem
(2018) El Magssabi, Suoad Y. Ali
Bu çalışmada, maliyet-mesafe tabanlı hedef fonksiyonlu, dikdörtgen şeklinde eşit olmayan alan gereksinimlerini birden çok hole yerleştirecek bir tesis yerleşim problemini formüle etmeyi göz önüne aldık. Fabrikaların yapısal özelliklerine göre iki tür yerleşim düzenlemesi problemi vardır; bunlardan biri tek diğeri çok hollü yerleşim düzenlemesi problemidir. Toplam yerleşim alanı gereksinimi büyükse, bu tip problemleri çok hollü olarak formüle etmek gerekir. Bu tezde, çeşitli yerleşim problemleri üzerinde tasarlanan deneyler ile alternatif çözüm tekniklerinin analizini yapmak ve karşılaştırmak için çok hollü bir yerleşim problemi modelledik. Bu çalışma, ürün veya işlem tipi yerleşim düzeninin bulunduğu fabrikalardaki problemler için uygulanır. Bu formülasyonda, yerleşim alanında holler, ve her hol içerisinde de konumlar bulunmaktadır, böylece matematiksel model bölümleri bu konumlardan birine atayacaktır. Bu nedenle, konumlara atama süreci hem ayrık ve hem de sürekli özellikler göstermekte olduğundan melez bir yapıdadır. Optimal çözüm arayış tekniği (GAMS yazılımı) kullanılarak elde edilen çözümlerle, permutasyon tabanlı sıralama ve rasgele oluşturulan permutasyonlardan örnekleme yapan tekniklerin çözümleri karşılaştırılacaktır. En iyi çözümlerin, zamanı sınırlı GAMS yazılımı kullanılarak elde edilmiş olmasına rağmen, permutasyon tabanlı ve rasgele örnekleme yapan yaklaşık çözüm teknikleri de istatistiksel açıdan kötü sonuçlar vermemiştir. Çünkü, hedef fonksiyonu en iyi çözümün etrafında o kadar düzdür ki, sağlam (robust) olduğu sonucuna varırız.
Comparison of two processing approaches for solving a customer order scheduling problem
(2020) Yeloğlu, Pınar
Bu çalışma, her bir müşterinin tek bir makinede işlenen çeşitli ürünleri (işleri) talep ettiği siparişlerin çizelgelenmesi problemini ele almaktadır. Her bir ürünü işlemeden önce makine için sıra-bağımsız bir hazırlık (kurulum) gereklidir. Bir müşterinin siparişindeki tüm ürünler, bu ürünlerin işlenmesi tamamlandığında müşteriye teslim edilir. Bir müşteri siparişinde son ürün olarak işlenmiş ürünün tamamlanma süresi müşteri siparişinin tamamlanma süresini belirler. Amacımız, müşteri siparişlerinin toplam tamamlanma süresini en aza indirmek için müşteri siparişleri ve ürünlerinin en iyi çizelgelemesini belirlemektir. Bu müşteri siparişlerini çizelgeleme problemini sipariş bazlı ve ürün bazlı işleme yaklaşımları ile çalıştık. Literatürde çalışılmamış olan ürün bazlı işlem yaklaşımı için küçük ve orta ölçekli problemleri en iyi şekilde çözebilen iki tane karışık tamsayılı doğrusal programlama modeli ile büyük ölçekli problemler için bir tabu arama esaslı sezgisel bir algoritma geliştirdik. Ayrıca, hazırlık sürelerinin olduğu ve olmadığı durumlar için sipariş ve iş bazlı işleme yaklaşımlarını karşılaştırdık.
Fuzzy regression modeling of rates in a metal casting process
(2009) Kılıç, Tuna
This study has two purposes. One of them is to develop model of a metal casting process quality. This model can be used by the company to reduce the number of defects by identifying the process variables which have the most important effects on a certain defect type. The second purpose is to test and develop certain fuzzy regression approaches for the case problem. In the case study, 36 process variables are observed from the metal casting process. Initially, stepwise linear regression (LR) method is applied to the data set and 8 independent variables are selected as significant. When the process variables are examined, it is realized that instead of identifying them as crisp, expressing them with fuzzy numbers is more appropriate. In the scope of the study, all fuzzy numbers are assumed to be triangular fuzzy numbers. First the Hojati-Bector-Smimous (HBS2) method developed by Hojati et al. (2005) is generalized to multi variable modeling and then applied to the data set. In order to make a comparison between HBS2 and linear regression (LR) approach, the latter is also applied. Similarly, in order to make a comparison between HBS2 and other fuzzy methods, Fuzzy Functions (FF) method developed by Türkşen and Çelikyılmaz (2006) is used. Furthermore, Non-Parametric Improved Fuzzy Classification Functions developed by Özer (2009) is adapted to the case of fuzzy linear regression. The newly developed method called as Non-Parametric Improved Fuzzy Functions (NIFF) is applied to the same data set for a comparison with the other solutions.
Implementation of deterministic inventory models with backorders and lost sales in a retail company
(2018) Aygüneş, Haluk; Yıldız, gözde
Bu tez kapsamında, elektronik ve bilgisayar malzemelerin perakende satışını yapan bir firmanın envanter yönetimi üzerine bir çalışma yapılmıştır. Sonradan karşılama ve satış kayıplarını içeren deterministtik envanter modelleri kullanılmıştır. Stoksuz kalma durumunda, bazı satışlar tamamen sonradan karşılanmakta, bazıları tamamen kayıp olmakta ve bazıları ise kısmen sonradan karşılanmakta ve kısmen kayıp olmaktadır. Bu durumların her biri en düşük maliyetli sipariş miktarlarını belirlemek amacıyla ayrı ayrı ele alınmıştır. Ayrıca, tedarikçilerin bazı ürünler için sunduğu miktar indirimleri de incelenmiştir.
Unrelated parallel machines scheduling under machine availability and eligibility constraints
(2012) Kurt, Atıl
In the literature of the parallel machines scheduling, it is generally assumed that all machines are continuously available for processing jobs and each job can be processed by any machine. However, these assumptions become unrealistic in some industrial environments. In this study, we consider the problem of scheduling n independent jobs on m unrelated parallel machines subject to machine availability and eligibility constraints, given the maximum continuous working time before the maintenance of each machine and the maintenance time. Our objective is to minimize the makespan, which is the time to complete the processing of all jobs. We consider both resumable and non-resumable jobs, and develop mathematical models and heuristic algorithm that obtain exact and near-optimal solutions, respectively, for both cases with multiple machine unavailability periods. Computational experiments are done to evaluate the performance of our solution methods in terms of both quality and time. The results show that the proposed heuristic algorithm finds near-optimal solutions in very short time
A milk-run distribution system design for integrating drones
(2021) Özbilge, Efe Bedirhan
Lojistik faaliyetlerin kullanım sıklığı ve kapsamı tüm dünyada hızla artmaktadır. Teknolojideki sürekli gelişme neticesinde yeni taşıma araçları üretilmiş ve lojistik faaliyetlerde de kullanılmaya başlanmıştır. Bu araç türlerinden biri de insansız hava aracıdır (İHA). Sürekli sevkiyat, en temel lojistik dağıtım faaliyetlerinden birisidir. Literatürde sürekli sevkiyatta İHA'ların kamyonlarla birlikte kullanıldığı çalışmalar bulunmaktadır; ancak sürekli sevkiyat sırasında kamyonun sürekli hareket ettiği ve teslimatın sadece İHA ile yapıldığı bir durum henüz analiz edilmemiştir. Bu çalışmanın amacı, bu belirli durumun probleme özgü parametreler açısından faydalarını analiz etmek ve klasik sürekli sevkiyata üstün olduğu durumları ortaya çıkarmaktır. Bu çalışmada kullanılan yöntem, doğrusal olan ve doğrusal olmayan karma tamsayılı programlama modellerini içeren matematiksel modelleme yaklaşımıdır. Önerilen model orijinaldir, çünkü 'zaman' kesikli değil, sürekli olarak kabul edilir ve zaman, gerekli kısıtlamaların yaratılmasında karar değişkenlerinin ayrı bir indeks kümesi yerine karar değişkenleri tarafından doğrudan temsil edilmiştir. Doğrusal olmamanın getirdiği karmaşıklığı hafifletmek için, insansız hava araçlarının gerçek uçuş süreleri, gerçek değerlere oldukça yakın tahminler ürettiği gösterilen ikinci dereceden regresyon modelleriyle tahmin edilmiştir. Probleme özgü tüm parametreler, en son teknoloji ile üretilmiş gerçek hayat kaynaklarından bulunarak direkt olarak kullanılmış veya bunlara paralel olarak tasarlanmıştır. Önerilen model, iki İHA hızı, iki uçuş menzili ve sürekli sevkiyat başlamadan önce müşterilerde boş İHA'ların varlığı açısından iki durum içeren parametrelerden oluşan sayısal veri setleri kullanılarak çalıştırılmıştır. Bu çalışmanın ana bulgusu, İHA'ları bir sürekli sevkiyata entegre etmenin, problemin tüm parametre ayarlarında klasik sürekli sevkiyata kıyasla daha faydalı olduğudur. Ancak, mevcut maliyetler kapsamında önerildiği gibi, bu iki sürekli sevkiyat tipi arasındaki maliyet farkı, İHA'ları entegre etmek için bir yatırım yapmak için yeterli görünmemektedir. Bu sonuç aynı zamanda birkaç uygulayıcı tarafından da doğrulanmıştır.
Multi-echelon transportation location and routing problem for designing school lunch distribution network
(2023) Uyar, Ece
Ulusal Okul Öğle Yemeği Programı (NSLP) aracılığıyla öğrencilere besleyici öğle yemekleri sağlanır. NSLP sağlık, obezite ve okula devam oranlarına fayda sağlar. Program için bir dağıtım ağı tasarlamak ve geliştirmek için çok kademeli ulaşım yeri ve rotalama problemi çözmeyi gerektirir. İlk iki kademe, tarımsal ürünlerin çiftçilerden dağıtım merkezleri (DC) aracılığıyla gıda işleme merkezlerine (FPC) dağıtımını içermektedir. Üçüncü aşama, çok depolu yer seçimi ve rotalama probleminin bir parçası olarak gıda işleme merkezlerinin konumlarının ve okullar arasındaki yolların belirlenmesini içerir. Bu problem NP Hard olduğundan bu problemi çözmek için iki aşamalı bir çözüm yaklaşımı öneriyoruz. Amacımız, tüm kademelerdeki toplam nakliye maliyeti ile dağıtım ve gıda işleme merkezlerinin sabit maliyetlerini en aza indirmektir. Üçüncü kademenin yönlendirme kararlarını işlemek için sürecin ilk aşamasında bir Tavlama Benzetimi (SA) Algoritması kullanılır. İkinci aşamada, dağıtım merkezlerinin yerlerini belirleyen ve birinci kademedeki ulaşım problemine çözüm sağlayan bir karma tamsayılı doğrusal matematiksel model sunulmuştur. Önerilen yöntemin performansını test etmek için çeşitli varsayımsal problemler kullanılmıştır. Hesaplama sonuçlarına göre SA, hesaplama maliyetini azaltan ve çözüm kalitesini artıran etkili ve verimli bir çözüm algoritması olarak kabul edilebilir.
Mathematical models for locating sales offices in Turkey for an apparel textile and fashion industry
(2018) Yılmaz, Onur
Dünyada ve Türkiye'de ticaret hacminin büyümesi, sektöre sürekli yeni aktörlerin katılımı ve zorlu rekabet koşulları perakende sektörünün hızla gelişmesine sebep olmuştur. Şirketler, rekabet güçlerini artırmak, daha fazla satış ve daha yüksek ciro oranları elde etmek için süreçlerinde daha sıkı politikalar ve stratejiler geliştirmektedir. Bu nedenle, şirketler bilimsel yöntemlere dayanan gerçekçi kararlar almak zorundalar. Perakendecilik, tedarik, stok yönetimi, perakende zinciri yönetimi, satış ve satış sonrası hizmetler olarak beş ana süreçten oluşmaktadır. Hali hazırda literatürde süreçleri kendi içinde optimize eden modeller bulunmakla birlikte süreçlerde alınan kararlar diğer süreçlerin karar mekanizmasını etkilediğinden, toplam faydayı maksimize etmek için süreçler bir bütün olarak ele alınmalıdır. Bu bağlamda, bu tezin amacı perakende süreçlerinde firma karını maksimize eden Lineer Matematiksel Programlama Modeli kurularak süreçleri bütünleşik şekilde ele alan karar destek sistemi geliştirmektir. Bu sayede, yeni mağaza açılması ve/veya var olan mağazaların kapatılması ve/veya yenilenmesi de dâhil olmak üzere kritik kararların tüm sistem göz önünde bulundurularak alınması hedeflenmiştir. Bu bağlamda modelin en önemli girdilerinden birisi satış tahminidir. Bu ise geçmiş verisi bulunmayan yeni açılacak mağaza lokasyonları için problem teşkil etmekte ve literatürde bu konuda pek fazla çalışmaya rastlanmamaktadır. Bu amaçla literatürde potansiyel müşteri tahmini için kullanılan Huff Ağırlık Metodu uyarlanarak potansiyel satış miktarları Regresyon modeli ile tahmin edilmiştir. Bu da kendi başına literatüre bir katkı sağlamaktadır. Kurulan model örnek firma verileri ile sınanarak uygun olduğu görülmüştür.
Energy-efficient loading and scheduling of autoclaves in aerospace composite manufacturing
(2023) Örden, Zeynep
Enerji, ülkelerin ekonomik kalkınması için kritik bir faktördür. Enerji ihtiyacını karşılayan kaynakların azalmasıyla birlikte enerji maliyetleri artmaya başlamıştır. Bu nedenle enerji tüketimini azaltmak ve enerjiyi verimli kullanmak hayati önem taşımaktadır. Havacılık ve uzay endüstrisinde kullanımı giderek artan kompozit malzemelerin kürlenme işlemleri, enerji tüketiminin yoğun olduğu otoklavlarda yapılmaktadır. Bu tezde, otoklavlarda enerji tasarruflu yükleme ve çizelgeleme ele alınmıştır. Artan enerji maliyetleri göz önünde bulundurularak yapılacak çalışmada maliyet tasarrufu sağlanması da amaçlanmaktadır. Çalışmada, otoklavların enerji tüketimlerinin belirlenmesi için Endüstri 4.0 uygulamaları da kullanılmıştır. Literatürde benzer çalışmalar olmasına rağmen enerji maliyetlerinin modele dahil edildiği bir çalışmaya rastlanmamıştır. Problemi çözmek için iki model önerilmiştir. Model 1, kürlenecek malzemelerin parça teslim tarihlerini ve malzeme tüketim tarihlerini dikkate alarak kürlenmeyi tamamlama süresini en aza indirir. Model 2 ise, ilk modelin çıktılarını girdi olarak kullanır ve otoklavlara atanan reçetelerde ve parçalarda değişiklik yapmadan enerji maliyetlerini en aza indirmek için işlerin kürlenme saatlerini yeniden planlar. Oluşturulan veri setleri ile yapılan deneylerde, önerilen modeller ile enerji maliyetlerinin ortalama %12,38 oranında azaltılabileceği tespit edilmiştir. Önerilen modellerle gerçek hayattaki örnek kürleme planlarının yeniden planlanması sonucunda maksimum %62 oranında enerji tasarrufu sağlanmıştır. Gün içerisinde enerji maliyetinde standart sapma arttığında, o gün için enerji maliyetinden elde edilen tasarruf da artmaktadır.
Customer order scheduling on two identical parallel machines with job setup times
(Çankaya Üniversitesi, 2017) Çağlayan, Nihan
Across all countries, manufacturers seek to adapt the best strategies to provide the highest qualities of services with lowest costs. For that matter, researchers have tried to develop better shop structures that in fact influenced and even can be controlled by a single machine, parallel machines and flow shop matters alongside with setup considerations. They especially put forwarded several approaches to scheduling by focusing on making certain alterations on setup timings of job assignments to achieve the best time saving and eventually the lowest cost. Studies on setup times or costs showed that, running the grouped jobs with the same or similar setup needs dramatically reduces both the setup times and costs. This procedure can also be classified as group technology and customer order scheduling (COS). The focus of this thesis is to provide an alternative scheduling for customer orders that may contain one or more than one job lots within two identical parallel machines. The common belief of any customer order is very straightforward which in fact requires its orders' to be proceed at the same time with a prompt attitude so that all job lot can be received with a well synchronization. The completion time of the last set of each customer order also indicates the completed duration of the customer order. Obviously, each job batch requires some certain setup arrangements unless setup needs of current job assignment match with upcoming assignment's setup needs. This study is an attempt to suggest a more time saving and low costing schedule by grouping and running customer orders with same setup requirements at most appropriate route via two identical parallel machines so as to reduce makespan time to present customers their orders in best optimized way. The existing problem has more than one variety; e.g., customer orders may contain more than one job assignment or orders may have different setup arrangements and times, etc. In such complex cases, it is fair to say that the problem is strongly NP-hard. MILP is practiced to solve optimal to small sized problems whereas a constructive algorithm is conducted to handle medium and large sized problems in order to get optimal and/or near-optimal solutions. GAMS, the optimization software for mathematical programming model is used to get optimum results. The heuristic algorithm is coded by computer language C++. In result of computational experiments, it was found that the mathematical model is inadequate to cover or may even fail to acquire solutions for especially medium and large sized problems.
A project selection based approach for establishing a roadmap for digital transformation: Case of an electronics manufacturer
(2023) Güldemir, Dilek
Firmaların sektörde başarı ve rekabet üstünlüğünü sağlayabilmeleri için dijital dönüşüm kaçınılmaz bir duruma geldi. Fakat firmaların çoğu, dijital dönüşüm sürecinde istedikleri sonucu alamamış ve başarısız olmuşlardır. Firmalar her yönü ile sorunlarını çözümleyememiş ve müşteri talepleri karşılanamamıştır. Neden başarısız olduklarını daha iyi anlamak için dijital dönüşüm kavramını ve yöntemini kaynak taraması, eğitimler, röportajlar ve firma uygulamalarıyla analiz ettik. Uygulayıcılar, firmanın üst düzey çalışanlarına geleneksel method olan olgunluk seviyesi ölçümü uygulamaktadır. Bu çalışma, bir anket ve uygulayıcının sektördeki deneyimine bağlıdır ve sübjektiftir Ölçüm modellerini inceledik ve hepsinin birbirine çok benzer olduğunu belirledik. Geriye kalan süreçler, uygulayıcıların perspektifine bağlı olarak değişkenlik gösteren benzer yöntemlerdir. Uygulayıcılar, firmanın ihtiyaçlarını üst düzey çalışanlarla olgunluk seviyesi ölçümü sonucuna bağlı olarak görüşmekteler. Bu aşamada yöntem eksikliği üzerine çalışmalara devam ettik. Eksikliğin kısıtlı zaman ve çalışan görüşmelerinden kaynaklı olduğunu saptadık. Tüm çalışanların dâhil olduğu ve geniş zaman dilimi içerisinde bir çalışma gerekmektedir. Firma Düzenleyici Önleyici Faaliyetlerin (DÖF) bunu sağlayabileceğini saptadık. DÖF'leri geliştridiğimiz "PathWay Method"e girdi olarak ullanarak bir dijital dönüşüm yol haritası önerdik. Yöntemimizin uygulamasını bir elektronik üreticisinde yaptık ve başarılı sonuçlar aldık. Bu tezle hem uygulayıcılara daha verimli bir yöntem sunmakta hem de firmalara bir yol haritası rehberliği etmekteyiz.
The use of resampling techniques for lifetime data analysis in industrial engineering
(2007) Aslan, Miray Hanım
This study concerns with estimating the parameters in lifetime of fragile population and the ratio of fragile population to the fragile and durable (mixed) population by using trunsored models (unification of truncated and censored models) approach. The purpose of this study is to illustrate the bootstrap resampling method used for the parameter estimation in trunsored models. The bootstrap method is especially convenient to make statistical inference when distributional assumptions are not valid. Therefore, trunsored models with bootstrapping, which follow a consistent strategy in statistical inference and data analysis, lead to more accuracy for evaluation. Like many real world cases, the thermal endurance data in material failure analysis do not follow any distribution perfectly. Furthermore, time and cost limitations prevent to observe a great number of data to analyze accurately. Thus, the trunsored model approach with bootstrapping is thought as potential to reduce the cost of destructive testing due to reduced frequency of testing, to prevent failures and to improve product reliability. The approach presented in this study may also be applied to many other real life problems
Spare parts inventory management with demand priorities
(2013) Özen, Duygu
In this thesis, we analyze a single-echelon inventory management problem of a manufacturing company which is a subsidiary company of an engineering company. The company manufactures machines and also supplies supplementary equipment and spare parts to its customers. Based on the priorities in meeting the demands, the customers of the manufacturing company are classified as high priority and low priority customers. The engineering company which is the most important customer is treated as the high priority customer whereas all other customers having the same priority are assumed to be the low priority customers. In this study, considering these two types of customers, we focus on an (R, Q) inventory model with a critical level policy where backorders and lost sales are allowed. Below the critical level the demands of low priority customers are not met to retain stock for high priority customer and therefore the unmet demands of low priority customers are lost. The demands of high priority customer are satisfied until inventory level reaches zero and under stock out any unsatisfied demand of high priority customer is backordered. Considering the possible levels of reorder point (R) and critical point (c), three different cases are defined as c=R, c>R, and c
An application of the vehicle routing problem to a glass manufacturing firm
(2006) Seyran, İpek
This thesis presents an exact algorithm and a heuristic method for the delivery and transportation of glass plates for a glass manufacturing firm. A variant of the Capacitated Vehicle Routing Problem (CVRP) is proposed as a first attempt to solve the problem which minimizes total traveling of all the vehicles. Since the CVRP is known to be NP-hard, the solution method cannot obtain a solution to the model. Therefore an exact algorithm which is a kind of set-covering-based algorithm is proposed next. The CVRP is modeled as a set covering (SC) problem. Then column generation (CG) method is applied to the linear relaxation of the SC problem. The branch-and-price algorithm is utilized in finding an integer solution on the solution of the CG procedure. Numerical experimentations reveals that exact algorithm is slower, and fails finding a solution to larger size problems. Consequently a heuristic is developed as a generalization of petal algorithm. Initialization of this algorithm requires using some Traveling Salesman Problem (TSP) construction heuristics for finding a TSP tour, and a TSP improvement heuristic further improves the TSP tour. Then Petal Algorithm is applied to find all of the feasible petal routes to the TSP tour obtained. SP model helps the petal routes to find the best VRP routes. When the best VRP route is found, a VRP improvement heuristic attempts improving the VRP route. Finally, the number of delivery vehicles required and the vehicle routes are determined for the glass manufacturing firm
Workforce assignment in a multi-worker multi-sided mixed-model assembly line balancing problem
(2012) Karabak, Funda
In this thesis, workforce scheduling problem in a mixed model assembly line is studied in which precedence relations, qualification of workers, walking times between tasks and worker requirements are considered. The motivation of the study comes from a real life problem at MAN Türkiye A.Ş. Mixed integer linear programming formulations for minimization of number of actively used workers and minimization of makespan value are developed. However, since the problem is NP-Hard, a heuristic approach is introduced. The developed heuristic attempts to minimize the number of actively used workers first, and then to minimize the makespan value.
A manufacturing system analysis combined with waste management
(2008) Elker, Sedef
This thesis presents an environmentally integrated manufacturing system analysis for companies looking for the benefits of environmental management in achieving high efficiency levels. When the relationship between environmental costs and manufacturing decisions is examined, it can be seen that the productivity of the company can be increased by using an environmentally integrated manufacturing system analysis methodology. Therefore, such a methodology is proposed and the roadmap for generating environmentally friendly and economically favorable alternative waste management solutions is elaborated. The methodology consists of data collection, operational analyses of the processes, identification of wastes and evaluation of waste reduction alternatives proposed both technically and economically. The proposed methodology is examined in a car battery manufacturing company, which generates hazardous wastes composed of lead (Pb). The main focus was on the wet-charged lead-acid battery manufacturing. It is aimed to decrease the wastes derived from the production so that the efficiency in raw materials usage is increased and the need for recycling the hazardous wastes is decreased. Following the identification of waste production points, at least one alternative is proposed for the reduction of waste. Two different alternatives are proposed for the reduction of dross formation based on the results obtained from the experiments carried out. The applicability of alternative waste management solutions is investigated from operational, technical and economical point of views and benefits and limitations are identified for each of the alternatives.

Browse

Browsing Endüstri Mühendisliği Bölümü Tezleri by Access Right "info:eu-repo/semantics/openAccess"