82 research outputs found
Minimal load constrained vehicle routing problems
No full textIn this paper, the Capacitated Vehicle Routing Problem is extended to the case where each vehicle is restricted to an additional minimal starting or returning load constraint. We refer to this extension as the Minimal Load Constrained Vehicle Routing Problem. We present integer programming formulations for single and multidepot cases. An illustrative example is also provided to show how a decision maker can use the proposed formulation as an aid in distribution plannin
Hermite-Hadamard-Fejer Type Inequalities for s-Convex Function in the Second Sense via Fractional Integrals
No full textiscan, imdat/0000-0001-6749-0591; SET, ERHAN/0000-0003-1364-5396; Kara, Hasan Huseyin/0000-0002-4701-8545WOS: 000393218000001In this paper, we established Hermite-Hadamard-Fejer type inequalities for s-convex functions in the second sense via fractional integrals. The some results presented here would provide extansions of those given in earlier works
New general integral inequalities for quasi-geometrically convex functions via fractional integrals
No full textiscan, imdat/0000-0001-6749-0591WOS: 000332038400037In this paper, the author introduces the concept of the quasi-geometrically convex functions, gives Hermite-Hadamard's inequalities for GA-convex functions in fractional integral forms and defines a new identity for fractional integrals. By using this identity, the author obtains new estimates on generalization of Hadamard et al. type inequalities for quasi-geometrically convex functions via Hadamard fractional integrals
Hermite-Hadamard type inequalities for harmonically (alpha, m)-convex functions
No full textiscan, imdat/0000-0001-6749-0591WOS: 000379032300008The author introduces the concept of harmonically (alpha, m)-convex functions and establishes some Hermite-Hadamard type inequalities of these classes of functions
HERMITE-HADAMARD TYPE INEQUALITIES FOR HARMONICALLY CONVEX FUNCTIONS
No full textiscan, imdat/0000-0001-6749-0591WOS: 000348691000005The author introduces the concept of harmonically convex functions and establishes some Hermite-Hadamard type inequalities of these classes of functions
A pathway for process improvement activities in a production environment: a case study in a rework department
No full textIn this study, we describe our experience in process improvement in a study of one of the foremost manufacturing firms in Turkey. The firm is faced with a large increase in its inventory of returned products. To arrive at solutions to the problem and suggest improvements in the system under consideration, we offer a three-phase methodology which consists of identifying all the sub-problems that lead to the main problem and then solving those sub-problems. Although their solution involves the use of well-known techniques, the uniqueness of the approach lies in offering a systematic methodology that unifies these techniques from different disciplines in a sequential and integrated fashio
Önce dağıt sonra topla araç rotalama problem için tamsayılı karar modelleri
No full textBir coğrafi bölgedeki müsteriler, “Ürün Dağıtılacak Müsteriler” ve “Ürün
Toplanacak Müsteriler” olmak üzere iki alt kümeye ayrılsın. Dağıtım planının,
araçların önce dağıtım yapılacak müsterilere, sonrada ürün toplanacak
müsterilere uğrayarak depoya dönmeleri seklinde yapılmak istenmesi halinde,
araç rotalama probleminin özel bir türü ortaya çıkar. Bu çalısmada bu tür
problemler “Önce Dağıt Sonra Topla Problemlerinde Araç Rotalama (Vehicle
Routing Problem with Backhauls)” olarak isimlendirilmistir.
Çalısmanın hareket noktası, yapılan arastırmalarda ilgili kaynaklarda,
yalnız ve yalnız önce dağıtım yapıp, sonra toplama bölgesine geçilmesi
durumunda polinom büyüklükte bir matematiksel modelin bulunmayısıdır.
Çalısmada yeni gelistirilen polinom büyüklükte iki tam sayılı karar modeli
sunulmakta ve hem kaynaklarda yer alan test problemlerinin hem de rassal olarak
üretilen problemlerin her iki modelle çözüm sonuçlarına yer verilmektedir.
In a geographical region suppose that the customers are divided into two subsets
as “Linehaul Customers” and “Backhual Customers”. If a distribution plan is built
up such that the vehicles must visit the linehaul customers first and backhaul
customers later and come back to the depot, then a special kind of the Vehicle
Routing Problem arises. This problem is called Vehicle Routing Problem with
Backhauls.
The motivation of this study is the lack of polinomial size mathematical models
which are exactly called Vehicle Routing Problems with Backhauls and has the
situation that vehicles must visit the backhaul customers after the linehaul
customers, in the literature as much as we accessed. In this study two polinomial
size mathematical models are proposed and the computational results which
were gathered by the solution of these two models with test instances from
literature and ramdomly generated test instances, are given
Spor kulüplerinde maç öncesi takım kurma problemi için yeni karar modelleri: Voleybol kulubü uygulaması
No full textSpor kulüplerinde maç öncesi takım kurma problemi, antrenörün maçı kazanmak için kadroda yer alan oyuncuların içerisinden sahada konumlandırılmış mevkilere oyuncu atama problemidir. Son yıllarda, hızla büyüyen spor endüstrisinde, takım kurma problemleri ekonomik ve sportif başarı yönüyle büyük bir önem kazanmıştır. Oyuncu sayısının ve teknolojik gelişmelerin getirdiği veri kaydı ve veri elde edilebilirliğinin artmasından dolayı, antrenörler nicel ve nitel yığınla bilgiyi bir arada değerlendirmek zorunda kalmaktadırlar. Bu sebeplerden ötürü takım kurma problemleri üzerinde yapılan bilimsel çalışmaların sayısında son yıllarda artış olmuştur.
Bu tez çalışmasında, ilkin spor kulüplerinde takım kurma problemi ile ilgili çalışmalar ayrıntılı bir şekilde incelenerek irdelenip, farklı bakış açıları ve yaklaşımların gereği ortaya konmuştur. Daha sonra, sistem yaklaşımı ile paydaşları göz önüne alarak, antrenörlerin takım kurma kararında kendisine destek olacak 4 farklı karar modeli geliştirilerek, bu modellerin hangi durumlarda nasıl kullanılacağı belirtilmiştir. İlk model, tartılı toplam performansların en büyüklendiği, ikinci model ise antrenörün performans beklentilerini hedef değerler olarak ele alıp, buna bağlı şekillenen hedef programlama modelleridir. Üçüncü model takım ve oyuncu uyumunun en büyüklendiği; son model ise performansın ve uyumun iki ölçüt olarak ele alındığı modeldir.
Önerilen karar modellerinin gerçek hayat problemlerinde kullanılabilirliği için modellere ait parametrelerin bulunması, elde edilmesi veya tahmin edilmesi gerekmektedir. Belirtilen amaçlarla, kullanılabilir yöntemler ve model kullanıcılarının hangi durumlarda hangi yöntemi seçmesi gerektiği genel çerçevede sunulmuştur. Geliştirilen modellerin gerçek hayat problemlerinde nasıl uygulanabileceğini örneklemek için önerilen yaklaşım, Ankara’da yer alan ve Türkiye Erkekler 1. liginde mücadele eden bir voleybol kulübünde uygulanmıştır. Uygulama öncesi model parametrelerinin nicel değerleri tahmin edilip, karar vericinin belirlediği değerlerde göz önüne alınarak, modeller CPLEX 12.6.0.0 versiyonuyla çözdürülmüştür. Modellerin çözümleri arasındaki ilişkiler ve karar vericinin öncelikleri ve beklentileri doğrultusunda anlamlı ve uygulanabilir sonuçlar verdiği gözlemlenmiştir. Tezde, uygulamada model sonuçlarının anlamları, çözüm sonrası analizler ve antrenörün bunları nasıl kullanabileceğine yer verilmiştir.
Team formation problem for sports clubs before the match stage is a player assignment problem that coach assigns the players among the squat to the identified in-field positions to win the match. In recent years, in the rapidly growing sports industry, team building problems have gained great importance for economic and sporting success. Because of the increase in the number of players and the increased availability of data and data provided by technological developments, coaches are forced to evaluate huge amount of quantitative and qualitative information. For these reasons, the number of scientific studies on team forming problems has increased in recent years.
In this thesis, firstly, the studies related with team formation problem for sports clubs are analyzed in detail and the need for new points of view and approaches are addressed. Then, regarding the systems approach 4 different decision models are developed to give aid to the coach on the team forming decision and how to use these models are pointed out. The first model is the one that maximizes the weighted total performance and the second model is the goal programming models that take the performance expectancies of the coach as target values. The third model maximizes the team and player harmony and the last model is a multi-objective model of performance and harmony.
Proposed decision models’ parameters must be found, forecasted or obtained for the usability of the models in real life problems. With the stated purposes, the available techniques are presented for the model users in general sense. Then a guideway for which technique must be used under which circumstances is outlined. In order to illustrate how the proposed models can be used in real life problems, the proposed approach is applied to a volleyball club in Ankara which is competing in the men's league. To do this, we first predicted and determined relevant parameters of the models and then the models are solved by using CPLEX 12.6.0.0 version. It has been observed that the models give meaningful and applicable results in relation to the solutions and the decision maker's priorities and expectations. The implications of model results, post-optimality analysis and how the coach can use them are also included in the application
Çok gezginli en küçük gecikme problemi için yeni karar modelleri
No full textEn küçük Gecikme Problemi (EGP) rotalama problemlerinin temelini oluşturan Gezgin Satıcı Probleminin (GSP) bir türü olmaktadır. EGP, bir başlangıç düğümünden başlayarak, tüm düğümlere uğradıktan sonra başlangıç noktasında veya verilen bir düğümde sona eren Hamilton turunu veya yolunu araştırmaktadır. GSP bütün müşterilere uğramak için gerekli olan toplam zamanı en küçük yapmayı amaçlamakta, EGP ise tüm müşterilerin toplam gecikme zamanını en küçük yapmayı amaçlamaktadır. EGP„nin en önemli özel durumu olarak görülen çok gezginli uzantısı için kaynaklardaki yapılan çalışmalar incelendiğinde polinom sayıda ve üstel sayıda kısıta sahip iki farklı matematiksel model olduğu ancak bu modellere bakıldığında kısa sürede çözüme ulaşma açısından verimli olmadığı belirlenmiştir. Bu nedenle yeni karar modellerine ihtiyaç olduğu görülmüştür. Bu çalışma kapsamında ise, temel konu olarak ele alınan çok gezginli EGP için yapılacak çalışmanın altyapısını oluşturması amacıyla öncelikle EGP modelleri kaynaklarda bulunan kıyaslama problemi verileri kullanılarak sayısal analizlere tabi tutulmuştur. İşlem süresi (CPU) ve doğrusal programlama (LP) gevşetme değerleri yönüyle en iyi performans gösteren model belirlenmiştir. Çok gezginli EGP için üç tanesi yeni model bir tanesi kaynaklarda yer alan bir model olmak üzere toplam dört model ele alınıp kaynaklardaki farklı düğüm sayısına sahip kıyaslama problemleri ve gezgin sayıları için çözdürülerek en iyi performans gösteren model önerilmiştir. Yapılan bu karşılaştırmalı analizler sonucunda problem boyutu ve CPU süresi arasındaki ilişki ve gezgin sayısı ile CPU süresi arasındaki ilişki ile ilgili çıkarımlar da elde edilmiştir. Bu çalışmanın en önemli sonucu çok gezginli EGP için yeni bir modelin bilime katkı olarak sunulmasıdır.
The Minimum Latency Problem (MLP) is a kind of Traveling Salesman Problem (TSP) which is the basis of the routing problems. MLP investigates the Hamilton tour or path, which starts from an initial node, after visiting all nodes, it ends at the starting or any given node. While TSP aims to make the smallest total time required to visit all customers, MLP aims to minimize total delay time of customers. When we review the literatüre, MLP with multiple traveler which is regarded as the most important exception of MLP, is modeled in two different ways: one with polynomial and the other with exponential number of constraints. However, both models are not efficient in terms of reaching a solution in a short time. Therefore the need for a new decision model is obvious. In this study, firstly MLP models are subjected to several quantitative analysis using available benchmarking problems in the literature. The purpose of this analysis is to create an infrastructure for the multiple traveling MLP. The best performing model is determined in terms of processing time (CPU) and linear programming (LP) relaxation values. Four models, one from literature and three new ones, are solved for benchmark problems with different number of nodes and different number of travelers and the best performing model is selected accordingly. As a result of this comparative analysis, we observe the relationship between problem size and CPU time and also the relationship between the number of travelers and CPU time. The most important result of this study is presented as a contribution to science, a new model for multiple traveling MLP
Seçici gezgin satıcı problemi için yeni matematiksel modeller
No full textGezgin Satıcı Problemi (GSP), araç rotalama, çizelgeleme vb. pek çok gerçek hayat problemlerinin temelini oluşturur. Kaynaklardaki çalışmalara bakıldığında, GSP ve uzantılarında amaç olarak genellikle, toplam maliyetin, toplam kat edilen yolun veya toplam harcanan sürenin enküçüklenmesi esas alına gelmiştir. Son yıllarda, serimdeki tüm düğümlere uğrama kısıtı gevşetilerek, verilen bir bütçe veya seyahat süresi kısıtı altında, gezginin uğrayabileceği düğümlerden elde edilecek kar, kazanç vb. getiriler toplamının enbüyük olması istenen problemler de araştırmacıların ilgi odağı olmuştur. Kaynaklarda ”Orienteering problemi veya Seçici GSP (The Selective TSP)”, “Getiri Toplamalı GSP-(The Price Collecting TSP)” veya “Karlı Tur Problemi (Profitable Tour Problem)” olarak isimlendirilen bu tür problemler, “Getiri Yönlü GSP (Traveling Salesman Problems with Profits)” başlığı altında toplanmaktadır. Farklı isimlendirmeler olmakla birlikte, bu tür problemlerde, aynı kısıtlar altında farklı amaç fonksiyonlarının ele alındığı görülmektedir. GSP ve uzantılarında olduğu gibi, getiri yönlü problemlerin çözüm yaklaşımlarının da öncelikle sezgiseller veya özel algoritmalar üzerine yoğunlaştığı, matematiksel modellere yeterince önem verilmediği görülmektedir. Söz konusu durum göz önüne alınarak, bu çalışmada ilk olarak, getiri yönlü GSP’nin kaynaklarda var olan modelleri incelenmiş, sonra getiri yönlü GSP’lerin benzer matematiksel yapısı nedeniyle bu problemlerden biri olan Seçici GSP, diğer adıyla Orienteering problemi için bir düğüm tabanlı bir de ayrıt tabanlı iki yeni karar modeli önerilmiştir. Önerilen modeller, kısıt ve tamsayı değişken sayısı itibariyle polinom büyüklüktedir ve tamsayılı karar modellerini çözen herhangi bir paket programla doğrudan kullanılabilecek özelliktedir. Önerilen modellerin performanslarını görmek amacıyla, kaynaklarda yer alan karşılaştırma problemleri Vansteenwegen-Souffriau-Oudheusden modeli ve yeni modellerle, CPLEX 12.5 paket programı kullanılarak çözülmüştür. Elde edilen sonuçlar, çözüm süreleri ve doğrusal programlama gevşetme değerleri yönleriyle analiz edilmiş ve önerilen yeni
ii
modellerin çok üstün olduğu görülmüştür. Ayrıca, matematiksel karar modelleri ile bulunan eniyi değerlerin, kaynaklarda sezgisel algoritmalarla bulunan bilinen eniyi değerlerin çoğundan daha büyük olduğu tespit edilmiştir
- …
