SOLUTION of a CEMENT PLANT’S TRANSPORTATION PROBLEM BY USING INTEGER PROGRAMMING

Yıl 2006, Cilt: 22 Sayı: 1, 229 - 241, 01.02.2006

M. L. Gül S. Elevli

Öz

Integer Programming similar to linear programming, used when decision variables required being integer, is widely used in solving logistic problems. Main goal of this study is to determine advantage of a cement plant in case of utilizing an outsourcing company for cement transportation. In this scope, integer programming has been used for determining the size of truck fleet of outsourcing company. Demand of each vendor of plant, their distance to plant and cost data about the three types of truck with different capacities have been main inputs for the study. Transportation prices for plant has been determined based on the fleet size obtained from the solution of integer programming model and found to be 35.1% less than the prices of transporter cooperatives.

Anahtar Kelimeler

Integer Programming, Cement, Transportation, Outsourcing

TAMSAYILI DOĞRUSAL PROGRAMLAMA İLE BİR ÇİMENTO FABRİKASININ NAKLİYE PROBLEMİNİN ÇÖZÜMÜ

Öz

Karar değişkenlerinin tamsayı değerli olması gerektiği durumlarda kullanılan ve doğrusal programlama tekniğine benzer bir yaklaşım olan Tamsayılı Doğrusal Programlama Tekniği, lojistik problemlerin çözümünde yaygın bir şekilde kullanılmaktadır. Bu çalışmanın ana amacı, bir çimento fabrikasının torba çimento nakliye işinde bir dış kaynak firmasından yararlanması durumunda elde edeceği maliyet avantajının tespit edilmesidir. Bu kapsamda, dış kaynak firmasının sahip olması gereken kamyon filosunun büyüklüğünün belirlenmesinde tamsayılı doğrusal programlamadan yararlanılmıştır. Çimento fabrikasının bayilerinin talepleri ve fabrikaya olan uzaklıkları ile değişik kapasiteli üç farklı kamyon tipine ilişkin maliyet bilgileri ana girdileri oluşturmuştur. Elde edilen çözüm yardımıyla çimento fabrikasına önerilecek nakliye fiyatları belirlenmiş ve bu fiyatların taşıyıcı kooperatiflerin fiyatlarına göre %35.1 oranında daha avantajlı olduğu tespit edilmiştir.

Anahtar Kelimeler

Tam Sayılı Doğrusal Programlama, Çimento, Nakliye, Dış Kaynak Kullanımı

Kaynakça

• Kim J-U and Kim Y-D, “A Lagrangian Relaxation approach to Multi-Period Iventory/ Distribution Planning”, Journal of the Operational Research Society, v.51, 2000, p.364-370
• Shih L-H, “Planning of Fuel Coal Imports Using Mized Integer Programming Method”, International Journal of Production Economics, v.51, 1997, p.243-249
• Ulucan A. Ve Tarım Ş. A., “Petrol Ürünlerinin Deniz Yolu İle Taşınmasında Maliyet Minimizasyonu: Petrol Ofisi A.Ş. İçin Karışık Tamsayı Programlama Uygulaması”, H.Ü. İktisadi ve İdari Bilimler Fakültesi Dergisi, Cilt 15, Sayı 1, 1997, s.189-197
• Ruiz R., Maroto C. and Alcaraz J., “A Decision Support System for a Real Vehicle Routing Problem”, European Journal of Operational Research , v.153, 2004, p.593-606
• Chu C-W, “A Heuristic Algorithm for the Truckload and Less-Than-Truckload Problem”, European Journal of Operational Research, v.165, 2005, p.657-667
• Olsson L. and Lohmander P., “Optimal Forest Transportation with Respect to Road Investments”, Forest Policy and Economics, v.7, 2005, p.369-379
• Ulusoy G.,“Rekabet Stratejileri ve En İyi Uygulamalar Türk Çimento Sektörü”, Tüsiad Rekabet Stratejileri Dizisi-2, 1997, s.45.
• Öztürk A., “Yöneylem Araştırması”, Tam Sayılı Doğrusal Programlama Algoritması, Ekin Kitabevi Yayınları, Bursa, 2001, s.167.
• Gül M.L., “Lojistik Faaliyetlerde Dış Kaynak Kullanımı: Çimento Fabrikası Örneği”, Yüksek Lisans Tezi, Dumlupınar Üniversitesi Fen Bilimleri Enstitüsü, 2005
• Anonim, “Tesisat ve Birim Fiyatları”, T.C. Bayındırlık Bakanlığı Yayımları, 2005 s.244.