یک جستجوی همسایگی بزرگ تطبیقی برای مسئله مسیریابی موجودی چند محفظه
| عنوان | یک جستجوی همسایگی بزرگ تطبیقی برای مسئله مسیریابی موجودی چند محفظه |
|---|---|
| نویسنده | گلتکین، سرن |
| تاریخ انتشار: | 2021-06-10 |
| نوع | سند |
| زبان | انگلیسی |
| دیجیتال | بله |
| نسخه خطی | خیر |
| کتابخانه: | دانشگاه اوزیغین |
| شماره ثبت | 201eda01-215f-44da-9983-32443447274b |
| محل کتابخانه | گروه مهندسی صنایع |
| تاریخ | 2021-06-10 |
| متن نمونه | In this thesis study, we concentrate on an inventory routing problem with a fleet of multi-compartment vehicles which enables the distribution of different products to customers on a delivery route. Using separate compartments on a vehicle increases profitability and customer satisfaction when customer demands vary over product and period basis. ما فرض می کنیم محفظه ای که هر محصول می تواند بارگیری شود مشخص است و ظرفیت محفظه ها ثابت است. Customers have preset storage capacities and distribution plans should be made in a way that no customers would face stock-outs for any product on any day. We observe the practices of this variant in the distribution of foods with different temperature needs to groceries, feed distribution to livestock farms, and collection of different types of recyclable wastes. ما این مشکل را به طور جداگانه برای سه فرض با در نظر گرفتن موارد مختلف اجازه/مجاز تحویل تقسیم به مشتریان بررسی میکنیم. We propose a matheuristic ap proach to solve the addressed problem where we systematically integrate an Adaptive Large Neighborhood Search algorithm with mathematical programming models. We generate a set of instances and test the performance of our algorithm by comparing it with the results obtained by a flow formulation adapted from the literature. مشاهده می کنیم که بهترین نتایجی که برای هر نمونه می یابیم تنها 11.7% بدتر از محلول های یافت شده توسط فرمول جریان به طور متوسط است. faydalandı˘gımız bir envanter rotalama problemini ele almak tayız. M¨u¸steri taleplerinin g¨un ve ¨ur¨un bazında farklılık g¨osterdi˘gi bir durumda ara¸c i¸cerisinde ayrı b¨olmeler kullanmak hem karlılı˘gı hem de m¨u¸steri memnuniyetini arttırmaktadır. Ara¸clarda her b¨olmede hangi ¨ur¨un¨un ta¸sınaca˘gının belirli oldu˘gu ve b¨olme kapasitelerinin sabit oldu˘gu bir yapıyı benimsiyoruz. M¨u¸sterilerin belirli stoklama kapasiteleri oldu˘gunu ve da˘gıtım planlarının hi¸cbir m¨u¸sterinin hi¸cbir g¨unde hi¸cbir ¨ur¨unden stok-dı¸sı kalmayaca˘gı ¸sekilde yapılması gerekti˘gini varsayıyoruz. Bu b¨olme yapısının kullanıldı˘gı ¸cok b¨olmeli rotalama problemlerinin uygulamalarına mar ketlere farklı sıcaklıkta ta¸sınması gereken gıdaların da˘gıtımı, hayvan ¸ciftliklerine yem da˘gıtımı, ve ¸ce¸sitli geri d¨on¨u¸st¨ur¨ulebilir atıkların toplanması alanlarında rastlanmak tadır. Bu problemi m¨u¸sterilere b¨ol¨unm¨u¸s da˘gıtımın izin verildi˘gi/verilmedi˘gi farklı durumları g¨oz ¨on¨unde bulundurarak ¨u¸c farklı varsayım i¸cin ayrı ayrı inceliyoruz. Problemin ¸c¨oz¨um¨u i¸cin Uygulanabilir Geni¸s Kom¸suluk Araması algoritmasını matem atiksel modeller ile sistematik bir ¸sekilde kullandı˘gımız mat-sezgisel bir y¨ontem sunuy oruz. Algoritmamızın performansını literat¨urden uyarladı˘gımız bir akı¸s form¨ulasyon undan elde etci˘gimiz sonu¸clar ile olu¸sturdu˘gumuz bir dizi veri k¨umesi ¨uzerinde kar¸sıla¸s tırarak de˘gerlendiriyoruz. Her bir veri k¨umesinde algoritmamızın buldu˘gu en iyi sonucun akı¸s form¨ulasyonu ile bulunan sonu¸ctan ortalamada sadece %11.7 daha k¨ot¨u oldu˘gu g¨ozlemlenmektedir. |
