A novel perspective on resolving the discounted transportation problem

Abstract

Transportation problems are optimization problems that aim to maximize profit or minimize costs by transporting products from suppliers to destinations. In cases where the unit transportation cost depends on the quantity transported and these quantities are expressed as intervals, a piecewise function structure emerges. In our study, this interval structure was addressed by converting the problem into an integer programming problem using an existing method from the literature, and the solution was obtained. Furthermore, an example problem from the literature is solved using our method, and the results are compared.

Taşıma problemleri, ürünlerin tedarikçilerden varış noktalarına taşınarak karın maksimize edilmesi veya maliyetlerin minimize edilmesini hedefleyen optimizasyon problemleridir. Birim taşıma maliyetinin taşınan mal miktarına bağlı olduğu ve bu miktarların aralıklarla ifade edildiği problemlerde, parçalı fonksiyon yapısı ortaya çıkmaktadır. Çalışmamızda, bu tür bir aralık yapısını çözmek için literatürde mevcut bir yöntem kullanılarak problem tamsayılı bir probleme dönüştürülmüş ve çözüm gerçekleştirilmiştir. Ayrıca, literatürde yer alan bir örnek problem yöntemimizle çözülerek sonuçlar karşılaştırılmıştır.