Çok bölmeli envanter yönlendirme problemi için uyarlanabilir bir büyük komşu araması
| İsim | Çok bölmeli envanter yönlendirme problemi için uyarlanabilir bir büyük komşu araması |
|---|---|
| Yazar | Gültekin, Ceren |
| Basım Tarihi: | 2021-06-10 |
| Tür | Belge |
| Dil | İngilizce |
| Dijital | Evet |
| Yazma | Hayır |
| Kütüphane: | Özyeğin Üniversitesi |
| Kayıt Numarası | 201eda01-215f-44da-9983-32443447274b |
| Lokasyon | Endüstri Mühendisliği Bölümü |
| Tarih | 2021-06-10 |
| Örnek Metin | Bu tez çalışmasında, farklı ürünlerin müşterilere aynı teslimat rotasında dağıtılmasını sağlayan çok bölmeli araç filosuyla stok rotalama problemi üzerinde yoğunlaşılmıştır. Araç üzerinde ayrı bölmelerin kullanılması, müşteri taleplerinin ürün ve dönem bazında farklılık gösterdiği durumlarda karlılığı ve müşteri memnuniyetini artırır. Her ürünün yüklenebileceği bölmenin bilindiğini ve bölmelerin kapasitelerinin sabit olduğunu varsayalım. Müşterilerin önceden belirlenmiş depolama kapasiteleri vardır ve dağıtım planları, hiçbir müşterinin herhangi bir gün herhangi bir ürün için stok sıkıntısı yaşamayacağı şekilde yapılmalıdır. Bu varyantın uygulamalarını farklı sıcaklık ihtiyacı olan gıdaların manavlara dağıtımında, hayvancılık çiftliklerine yem dağıtımında ve farklı türdeki geri dönüştürülebilir atıkların toplanmasında görüyoruz. Müşterilere bölünmüş teslimata izin verme/izin vermeme gibi farklı durumları göz önünde bulundurarak bu sorunu üç varsayım için ayrı ayrı inceliyoruz. Uyarlanabilir Büyük Mahalle Arama algoritmasını matematiksel programlama modelleriyle sistematik olarak entegre ettiğimiz, ele alınan sorunu çözmek için matematik-sezgisel bir yaklaşım öneriyoruz. Bir dizi örnek oluşturuyoruz ve algoritmamızın performansını literatürden uyarlanan bir akış formülasyonu ile elde edilen sonuçlarla karşılaştırarak test ediyoruz. Her örnek için bulduğumuz en iyi sonuçların, akış formülasyonunun bulduğu çözümlerden ortalama yalnızca %11,7 daha kötü olduğunu gözlemliyoruz., Bu tez ¸calı¸smasında, farklı ¨ur¨unlerin m¨u¸sterilere aynı rotada da˘gıtımına olanak sağlar sa˘glayan ¸çok b¨olmeli ara¸clardan faydalandı˘g bir envanter rotalama problemini ele almak tayız. M¨u¸sterinin dağıtılmadığı gün ve ¨ur¨un bazında farklılık g¨osterdi˘gi bir durumda ara¸c i¸cerisinde ayrı b¨olmeler kullanarak hem karlılı˘gı hem de m¨u¸steri dağıtılmaktadır. Ara¸clarda her b¨olmede hangi ¨ur¨un¨un ta¸sınaca˘gının belirli olduğu˘gu ve b¨olme kapasitelerinin sabit olduğu˘gu bir yapıyı benimsiyoruz. M¨u¸sterilerin belirli stoklama kapasiteleri olduğugunu ve da˘gıtım planlarının hi¸cbir m¨u¸sterinin hi¸cbir gününde hi¸cbir¨ur¨undan stok-dı¸sı devamca˘gı ¸s şekilde yapılması gerekti˘gini varsayıyoruz. Bu b¨olme yapimi˘gı ¸cok b¨olmeli rotalama problemlerinin uygulamalarına mar ketlere farklı noktalarda ta¸sınması gereken gıdaların da˘gıtımı, hayvan ¸çiftliklerine yem da˘gıtımı, ve ¸ce¸sitli geri d¨on¨u¸st¨ur¨ulebilirlerin hayatta kalma tadırları. Bu problem m¨u¸sterilere b¨ol¨un¨u¸s da˘gıtımın verilmesine izin verilen˘gi/verilmedi˘gi farklı özellikler g¨oz ¨on¨unde bulundurularak ¨u¸c farklı şekillerde i¸cin ayrı ayrı inceliyoruz. Problemin ¸c¨oz¨um¨u i¸cin Uygulanabilir Geni¸s Kom¸suluk Araması yazılımını matem atiksel modeller ile sistemli bir şekilde kullanılan˘gımız mat-sezgisel bir y¨ontem sunumuy oruz. Algoritmamızın işletimi literatürümüze uyarladıgımız bir akı¸s formasyonundan elde edilen sonuçclar ile olu¸sturdu˘gumuz bir dizi veri kümesi uzerinde karsıla¸s tırarak de˘gerlendiriyoruz. Her bir veri kümesinde çalıştığımız en iyi sonucunun akı¸s form¨ulasyonu ile bulunan sonuç¸ctan ortalamada sadece %11.7 daha k¨ot¨u g¨özlemlenmektedir. |
