Bütünleşik sipariş gruplama ve zaman pencereli araç rotalama problemi
The joint order batching and vehicle routing problem with time window
Yazar: Boz, Esra; Aras, Nil
Dergi: Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Vol. 39 No. 4, 2022
Anahtar kelimeler: Engineering ; Mühendislik ; Genetik algoritma,Sipariş gruplama,Zaman pencereli araç rotalama problemi,Sipariş toplama problemi ; Genetic algorithm,Order batching,Time window vehicle routing problem,Order picking problem

Online alışveriş, Covid-19 pandemi döneminde oldukça yaygınlaşmış ve sonrasında ise kalitesi arttırılarak kalıcı hale getirilmiştir. Online alışveriş süreci, özellikle müşterilerin, siparişlerinin ulaştırılması için zaman penceresi belirttiği hali ile, şirketler için etkin bir hale getirilene kadar yönetilmesi oldukça maliyetli ve zor bir süreçtir. Müşterilerin sipariş etmiş olduğu ürünler müşterilere zamanında ve doğru kalitede ulaştırılmadığı takdirde hem müşteri kaybı hem de maliyete neden olmaktadır. Bu yüzden, bu zorlu sürecin verimli bir şekilde yönetilmesi oldukça önemlidir ve doğru bir yönetim için depo içi ve depo dışı süreçlerin eş zamanlı olarak yürütülmesi gerekmektedir. Bu süreçler depo içinde sipariş toplama sürecinin bir alt dalı olan sipariş gruplama, depo dışında ise bir dağıtım problemi olan araç rotalama süreci olmaktadır. Bu iki süreç entegre olarak düşünülürse, bütünleşik Sipariş Gruplama ve Araç Rotalama Problemi oluşmaktadır. İlgili probleme zaman faktörü eklenmesi ile problem bütünleşik Sipariş Gruplama ve Zaman Pencereli Araç Rotalama Problemi (SG_ZP_ARP)’ ne dönüşmektedir. Bu çalışmada, SG_ZP_ARP için literatürdeki çalışmalar sınıflandırılarak incelenmiş ve yeni bir karma tamsayılı doğrusal olmayan programlama modeli geliştirilmiştir. Geliştirilen bu model, belirli koşullar altında doğrusallaştırılmış ve paket çözücü programlar ile yalnızca küçük boyutlu veri setinin bir kısmı çözülebildiğinden dolayı, problemin çözümü için bir metasezgisel arama algoritması olan Genetik Algoritma yaklaşımı önerilmiştir. İlgili alanda mevcut problem için test verileri olmadığından dolayı alt problemlerin test verileri araştırılmış ve bulunan literatürdeki test verileri ile problemleri problemin uygulaması yapılan bir firmanın bazı verileri entegre edilerek problem için test verileri literatüre eklenmiştir.

During the Covid-19 pandemic, online shopping spread widely, and its quality is later improved and made permanent. Before it is enabled, online shopping is a very expensive and challenging process for businesses to manage, especially since customers can set a time window for their products. Customers may lose business and incur expenditures if the products they requested are not timely and of the appropriate quality supplied to them. Due to this, it is crucial to handle this difficult process well, and for this to happen, both in- and out-of-warehouse procedures must be carried out simultaneously. Order batching, a branch of the order picking process inside the warehouse, and vehicle routing, a distribution problem outside the warehouse, are these processes. The Combined Order Batching and Vehicle Routing Problem arises if these two procedures are considered as being integrated. The linked problem becomes the Integrated Order Batching and Vehicle Routing Problem with Time Window (OB_VRP_TW) when the time component is added. This study categorized and analyzed papers in the literature for OB_VRP_TW and created a novel mixed integer nonlinear programming model. Since just a part of the small data set can be handled by packet encoding programs and this developed model is linearized under specific circumstances, a metaheuristic search algorithm called the genetic algorithm is offered to solve that problem. The test data of the sub-problems were searched for, and the test data for the problem were added to the literature by combining the test data in the literature and some data of a company whose problems were applied, as there were no test data for the current problem in the relevant area.