Research Outputs

Permanent URI for this communityhttps://hdl.handle.net/20.500.14288/2

Browse

Search Results

Now showing 1 - 5 of 5
  • Placeholder
    Publication
    A preference-based appointment scheduling problem with multiple patient types
    (TMMOB Makine Mühendisleri Odası, 2019) N/A; Department of Industrial Engineering; Tunçalp, Feray; Örmeci, Lerzan; PhD Student; Faculty Member; Department of Industrial Engineering; Graduate School of Sciences and Engineering; College of Engineering; N/A; 32863
    This paper focuses on the appointment scheduling mechanism of a physician or a diagnostic resource in a healthcare facility. Multiple patient types with different revenues use the facility. The facility observes the number of appointment requests arriving from each patient type at the beginning of each day. It decides on how to allocate available appointment slots to these appointment requests. Patients prefer a day in the booking horizon with a specific probability and they have only one preference. Patients are either given an appointment for their preferred days or their appointment requests are rejected. The facility wants to keep the rejection costs at a certain level, while maximizing its revenues. This process is modeled with a discrete time and constrained Markov Decision Process to maximize the infinitehorizon expected discounted revenue. The constraint guarantees that the infinite-horizon expected discounted rejection cost is below a specific threshold. We have proved that the optimal policy is a randomized booking limit policy. To solve the model, we have implemented Temporal Difference (TD) Learning Algorithm, which is a well-known Approximate Dynamic Programming (ADP) method. We have compared the ADP results with other heuristics numerically / Bu makale, bir sağlık tesisindeki bir doktor ya da tanı cihazının randevu planlama mekanizmasına odaklanmaktadır. Bu tesisi, getirileri birbirinden farklı olan birden çok hasta tipi kullanmaktadır. Tesis, her hasta tipinden gelen randevu isteklerini her günün başında gözlemlemektedir. Müsait randevu saatlerini bu randevu isteklerine nasıl tahsis edeceğine karar vermektedir. Hastalar belli bir olasılıkla rezervasyon dönemindeki bir günü tercih etmektedirler ve sadece bir tercihleri vardır. Hastalara ya tercih ettiği güne bir randevu verilmektedir ya da randevu istekleri reddedilmektedir. Tesis, getirilerini maksimize ederken reddedilme maliyetlerini belli bir seviyede tutmak istemektedir. Bu süreç, sonsuz zamanlı beklenen indirgenmiş karı maksimize etmek için ayrık zamanlı ve kısıtlı Markov Karar Süreci ile modellenmektedir. Kısıt, sonsuz zamanlı beklenen indirgenmiş reddedilme maliyetlerinin belli bir eşik değerinin altında olmasını garanti etmektedir. En iyi politikanın rassallaştırılmış bir rezervasyon limiti politikasının olduğunu gösterdik. Modeli çözmek için iyi bilinen bir “Yaklaşık Dinamik Programlama” metodu olan “Geçici Farklarla Öğrenme Algoritmasını” uyguladık. “Yaklaşık Dinamik Programlama” sonuçlarını diğer buluşsal yöntemlerle sayısal olarak karşılaştırdık.
  • Thumbnail Image
    PublicationOpen Access
    Crowd-shipping service network design problem
    (Pamukkale University / Pamukkale Üniversitesi, 2022) Department of Industrial Engineering; Yıldız, Barış; Faculty Member; Department of Industrial Engineering; College of Engineering; 258791
    With the rising concerns over the increasing costs and negative externalities of city logistics, the need for innovative approaches to come up with low-cost and environmentally friendly distribution systems is on the rise. One such innovative approach is crowd-shipping (CS). In this model, which aims to combine packet and passenger transfers to utilize redundant transportation capacity, the individuals who want to earn small compensations and/or help the environment are employed to carry out package transfers between service points on the paths of their already planned trips. In this study, we introduce the strategic level CS network design problem, which needs to be solved to determine the locations and the capacities of the service points in the urban area to establish an efficient CS delivery system. We propose a novel Benders Decomposition algorithm to solve this challenging problem that we model as a scenario-based two-stage stochastic integer program. The results of our comprehensive numerical experiments attest to the efficacy of the approach to solve practical size problem instances and provide significant managerial insights, showing that such a well-designed CS network can provide savings (in terms of both economic and environmental costs), even in the case of express package transfers with very stringent delivery lead time restrictions. In particular, our results show that by carefully choosing the locations and the capacities of the service points, it is possible to carry out a significant portion of express deliveries with the crowd provided delivery capacity (up to 56% in our experiments) without deploying a very large number of them (less than 60 in all our experiment) in the region, indicating the strong potential and applicability of the CS delivery systems in real world delivery operations. / Şehir içi dağıtım faaliyetlerinin artan maliyetleri ve neden olduğu sorunlar (trafik, çevre kirliliği, gürültü, araç kazaları, vb.) hakkında artan kaygılar, bu alanda yenilikçi yaklaşımlara olan ihtiyacı giderek artırmaktadır. Ön plana çıkan söz konusu yaklaşımlardan birisi de Kitle destekli dağıtım (KDD) modelidir. Yolcu ve paket taşımacılığını bütünleştirerek atıl araç kapasitelerinin faydalı bir şekilde kullanılmasını amaçlayan bu modelde, kişilerin küçük ekonomik kazançlar sağlamak ve/veya dağıtım faaliyetlerinin çevreye verdiği zararları azaltılmasına katkı sunmak amacıyla kendi seyahatleri sırasında yolları üzerindeki servis noktaları arasında paket taşımacılığı yapması öngörülmektedir. Bu çalışmada, KDD faaliyetlerinin etkin bir şekilde yürütebilmesi için gerekli olan servis noktalarının/paket otomatlarının şehrin hangi noktalarına hangi kapasiteler ile kurulması gerektiğini belirlemek için çözülmesi gereken stratejik seviye “KDD servis ağı tasarımı” problemini literatüre tanıtıyoruz. İki seviyeli, senaryo tabanlı belirsiz bir tamsayılı program olarak modellediğimiz problemin çözümü için etkin bir Benders Ayrıştırma algoritması önermekteyiz. Gerçekleştirdiğimiz geniş kapsamlı hesapsal çalışmalar geliştirdiğimiz çözüm yönteminin etkinliğini ortaya koymakta, önemli yönetimsel çıkarımlar sunmaktadır. Elde ettiğimiz sonuçlar, hızlı paket taşımacılığı gibi oldukça zorlu ve maliyetli (ekonomik ve çevresel) bir dağıtım faaliyeti için iyi tasarlanmış bir KDD modelinin önemli kazanımlar sağlayabileceğini göstermektedir. Nispeten küçük sayıda (çalıştığımız problem örneklerinde en fazla 60 adet) servis noktaları ile dağıtımların önemli bir kısmının (çalıştığımız problem örneklerinde %56’ya kadar) “kitle” tarafından yapıldığı etkin bir KDD sisteminin teşkil edilebileceğini gösteren bu sonuçlar, önerilen yenilikçi yaklaşımın uygulanabilirliği konusunda önemli ipuçları vermektedir.
  • Placeholder
    Publication
    Engineer CEOs and firm performance in BIST manufacturing firms
    (Muhasebe ve Finansman Öğretim Üyeleri Derneği (MUFAD), 2017) Department of Business Administration; Department of Industrial Engineering; Çelikyurt, Uğur; Dönmez, Banu Nur; Faculty Member; Undergraduate Student; Department of Business Administration; Department of Industrial Engineering; College of Administrative Sciences and Economics; College of Engineering; 47082; N/A
    We study the relation between the educational background of chief executive officers (CEOs) and firm performance for 122 manufacturing firms traded on Borsa Istanbul (BIST) between 2009-2015. We analyze two different measures of performance, namely operating performance and market-based performance. We find that firms that have CEOs with an engineering background experience higher operating performance measured by return on assets (ROA) than firms that have CEOs with other educational background. Moreover, firms with engineer CEOs also experience better market-based performance measured by Tobin’s Q. The positive association between having CEOs with an engineering background and firm performance that we document is robust to the inclusion of several firm-level control variables in our multivariate analysis. We also find that this positive relation is more pronounced for public manufacturing firms of smaller size. / Öz: Bu çalışmada Borsa İstanbul’da 2009-2015 arası işlem gören 122 imalat firmasındaki icra kurulu başkanının (CEO) öğrenim geçmişi ile firma performansı arasındaki ilişki incelenmiştir. Faaliyet performansı ve piyasa bazlı performans olmak üzere iki farklı performans ölçüsü analiz edilmiştir. Bulgularımıza göre icra kurulu başkanı mühendislik kökenli olan firmalar, icra kurulu başkanı diğer öğrenim geçmişlerinden olan firmalara kıyasla varlıkların getirisi bakımından daha yüksek faaliyet performansı göstermektedir. Ayrıca, icra kurulu başkanı mühendis olan firmalar Tobin’s Q oranı bakımından da daha iyi piyasa bazlı performans göstermektedir. Mühendislik kökenli icra kurulu başkanı sahibi olma ile firma performansı arasında göstermiş olduğumuz pozitif ilişki, firma düzeyindeki çeşitli kontrol değişkenlerinin çok değişkenli analizimize dahil edilmesinden etkilenmemektedir. Ayrıca bu pozitif ilişki daha küçük boyutlu halka açık imalat firmaları için daha belirgindir.
  • Placeholder
    Publication
    Mergers and acquisıtions activity of initial public offering firms on borsa Istanbul
    (N/A, 2016) Department of Business Administration; Department of Industrial Engineering; Çelikyurt, Uğur; Dönmez, Banu Nur; Faculty Member; Undergraduate Student; Department of Business Administration; Department of Industrial Engineering; College of Administrative Sciences and Economics; College of Engineering; 47082; N/A
    This paper studies the mergers and acquisitions (M&As) activity of initial public offering (IPO) firms on Borsa Istanbul (BIST) that went public between 1990-2014. We find that among the 398 firms that went public 87 firms acquired other firms while 104 firms were targeted by other firms within the first five years after their IPOs. For firms that have been involved in an M&A activity, the aggregate deal volume corresponds to 16% of their market size for acquiring IPO firms, and 29% of their market size for targeted IPO firms. On average, while these IPO firms acquired 2.1 firms within five years, they were targeted by 1.7 firms. As a result, firms that convert to public ownership on BIST might participate as acquiring firms or as target firms in the subsequent M&A processes in the first five years after their IPO. Our findings indicate that firms go public on BIST mainly to provide an exit opportunity for their existing shareholders, and they accomplish this i) through the sale of existing shares to the general public in an IPO or ii) through the sale of existing shares to the acquiring firms in a post-IPO M&A. / Öz: Bu çalışmada Borsa Đstanbul’da 1990-2014 arası ilk halka arzı gerçekleşen firmaların birleşme ve satın alma aktiviteleri incelenmiştir. Halka arz edilen 398 firma arasından 87 firma ilk halka arzlarından sonraki beş yıl içinde başka firma satın almış, 104’ü ise başka firmalar tarafından hedef alınmıştır. Birleşme ve satın alma aktivitesine katılmış firmalar için toplam işlem hacmi halka arz edilip alıcı olan firmaların market değerinin %16’sına, halka arz edilip hedef olan firmaların market değerinin %29’una denk gelmektedir. Ortalama olarak, bu halka arz edilen firmalar beş yıl içinde 2.1 firma satın alırken 1.7 firma tarafından da hedef alınmıştır. Sonuç olarak, BIST’te halka arzı gerçekleşen firmalar halka açılmayı takip eden ilk beş yıldaki birleşme ve satın alma süreçlerine alıcı firma ya da hedef firma olarak katılabilmektedir. Bulgularımıza göre firmalar çoğunlukla mevcut hissedarlarına bir çıkış fırsatı sağlamak amacıyla BIST’te halka açılmakta ve bunu i) ilk halka arzda mevcut hisselerin genel halka satışı yoluyla ya da ii) halka arz sonrası birleşme ve satın almalarda mevcut hisselerin alıcı firmaya satışı yoluyla gerçekleştirmektedir.
  • Placeholder
    Publication
    Stochastic contests with linex utility functions
    (İstanbul Üniversitesi, 2019) Department of Industrial Engineering; Canbolat, Pelin Gülşah; Faculty Member; Department of Industrial Engineering; College of Engineering; 108242
    In this paper, we analyze the Nash equilibrium in a class of winner-takes-all stochastic contests among players with linearexponential (linex) utility functions. In this contest, players are required to make upfront investments, which collectively determine their winning probabilities. We first show that a Nash equilibrium for such a contest exists and is unique, then set the equilibrium conditions, and study the properties of these conditions to gain insights into the structure of equilibrium. We show that the total equilibrium investment is bounded below and above, that the equilibrium has a cut characterization with respect to wealth, and that wealthier players invest more. The latter implies that richer is likely to get richer. For the special case with identical players, we show that an increase in the wealth or a decrease in the weight on the nonlinear component of the linex utility function results in an increase in the equilibrium investment. / Öz: Bu çalışmada tercihleri doğrusal-üstel yarar fonksiyonları ile belirlenen oyuncular arasında gerçekleşen ve tek kazananın olduğu yarışmaları incelenmektedir. Modelde oyuncuların yarışmanın başında yatırımlarını belirledikleri ve bütün bu yatırımların beraberce her bir oyuncunun kazanma olasılığını belirlediği varsayılmaktadır. Öncelikle bu modelin tek bir Nash dengesinin olduğunu gösterilmekte, ardından denge koşullarını belirlenip bu koşulların özellikleri incelenerek dengenin yapısı hakkında çıkarımlarda bulunulmaktadır. Bu çıkarımlar arasında dengede toplam yatırımın alt ve üst sınırlarının bulunduğu, yatırımların oyuncuların başlangıçtaki zenginliklerine göre bir kesi şeklinde gösterilebileceği, zengin oyuncuların daha fazla yatırım yaptıkları, dolayısıyla zenginlerin yarışmanın sonunda büyük olasılıkla daha da zengin olacakları yer almaktadır. Bunlar dışında, oyuncuların eşit zenginliğe sahip olduğu özel durumlarda zenginlikte bir artışın veya yarar fonksiyonunun doğrusal olmayan kısmının ağırlığında bir azalmanın yatırımlarda artışa neden olduğu kanıtlanmaktadır.