Problem Tanımı - basri07/KTYP Wiki

KTUNK Yerleşim Planı

KTUNK Yerleşim Planı

Konya Teknik Üniversitesi Kütüphanesi(KTUNK)’ne iade edilen kitapları en kısa yoldan raflara yerleştirilmesi sadece KTUNK için değil diğer kütüphaneler içinde bir problem teşkil etmektedir(Halk Kütüphaneleri vb.). İade işlemi sadece kütüphane içerisinde bulunan danışma masasında gerçekleştirilir. Bu durumda Danışma Masası olarak bilinen düğümü depo olarak adlandırabiliriz. Kısaca, depoda bulunan kitapları en kısa yoldan dağıtımını sağladıktan sonra geri depoya dönme koşulu problemi literatürde çok iyi bilinen Gezgin Satıcı Problemi(GSP) sınıfına sokmaktadır. Ancak problemimizin varsayımları ve kısıtları klasik GSP’den biraz farklıdır.

Statik olarak değerlendireceğimiz Kitap Toplama ve Yerleştirme Problemimizin(KTYP) varsayımları ve kısıtları şunlardır;

• Depoda kapasitesi yeterli bir tane araç vardır.

• İade edilen kitaplar Danışma Masasında olur.

• İade edilen kitapların, ait olduğu raflar karar destek sistemi tarafından biliniyor.

• Hangi çalışma masasında hangi kitap veya kitaplar var ve bunlar hangi raflara yerleştirilecek gibi soruların cevabını önceden bildiğimizi varsayıyoruz. Bu varsayım aynı zamanda problemi statik hale getirmektedir. Eğer hangi masalarda kitap/kitaplar gibi soruların cevabını bilmiyorsak bütün masaları dolaşmak zorundayız ve bu durumda problemimiz dinamik hale geliyor.

• Araç kapasitesi her durumda yeterli olduğunu varsaydığımız için iade edilen ve çalışma masalarında bulunan kitapların miktarları önemli değildir.

• Depo, kitap olan çalışma masaları ve gidilecek raflar birer düğümdür. Hamilton Döngüsü sağlanması için her düğüm bir kere ziyaret edilir.

• Eğer herhangi bir çalışma masasında bir veya birden fazla kitap bulunuyorsa, bu kitapların ait olduğu rafa gidilmeden önce o çalışma masasına gidilip kitaplar alınmalıdır.

• Rotalama esnasında hem masalardan kitaplar toplanır hem de raflara yerleştirilir. Bu eşzamanlı olarak gerçekleştirilir.

• Çalışma masasından alınan ürün hedef noktasına varana kadar araçtan indirilmediği varsayılır.

• Çalışma masası bir veya birden fazla kitabın kaynak noktası olabilir. Ayrıca bir raf birden fazla ürünün hedef noktası olabilir.

• Çalışma masaları hedef noktası olmasına izin verilmez. Ayrıca raflarında kaynak noktası olmasına izin verilmez.

Problemimiz statik ve dinamik olarak iki versiyona sahiptir. Kısacası hangi masalarda hangi kitap/kitaplar var bildiğimiz durum için problemimiz statik ancak bu soruların cevaplarını bilmediğimiz durumda ise problemimiz dinamik yapıya sahiptir. KTYP dinamik versiyonunda danışma masasından alınan kitapları, raflara geri yerleştirmek için rota oluşturulur ve rotaya çalışma masalarının tamamı eklenir. İlk tur gidilecek rafları ve bütün çalışma masalarını içerir geleneksel GSP ile bulunur. Eğer herhangi bir masa ziyareti sırasında bir veya birden çok kitap varsa onları da bulunduğu yerden, ait oldukları rafa ve en son danışma masasına gidilecek şekilde rotalama işlemi tekrar yapılır. Yapılan rotalamaya görevlinin elinde bulunan dağıtılmamış ve çalışma masasından alınan kitaplar ve gidilmemiş çalışma masaları dâhildir. Yani daha önce ziyaret edilen çalışma masaları rotalamaya dâhil edilmez.

⚠️ **GitHub.com Fallback** ⚠️