Optymalizacja rozdziału palet w centrum dystrybucyjnym

摘要

Problem optymalizacji rozdziału palet jest jednym z wielu problemów optymalizacyjnych pojawiających się we współcześnie funkcjonujących centrach dystrybucyjnych. Jest jednak jednym z kluczowych problemów poza optymalizacją tras, optymalizacją rozmieszczenia zapasów w magazynach wysokiego składowania itp. Dodatkowo należy podkreślić, że problem optymalizacji rozdziału palet obejmuje horyzont krótkookresowy np. dobę. W artykule przedstawiony został model matematyczny optymalizacji rozdziału palet oraz jego" implementacja. Przedstawiono również przykłady liczbowe optymalizacji. Jako środowisko implementacji i rozwiązania modelu zaproponowano deklaratywne środowisko programowania w logice z ograniczeniami CLP (Constraint Logic Programming).%Problem of optimizing the allocation of pallets is one of many problems in modern distribution centers. It is one of very important problems, except for e.g. routing optimization, space optimization etc. Additionally, it should be noted that the problem of optimizing the allocation of pallets for routes and trucks is a short-run horizon, e.g. every day, process. The optimization and implementation model of that problem is presented in this paper. A solution of this model for numerical examples is also described. As a solution the environment constraint logic programming (CLP) environment has been used. CLP combines the declarative logic based programming with specialized constraint solving methods from artificial intelligence, Operations Research (OR) and mathematics. It allows the clear and concise expression of a wide class of combinatorial problems together with their efficient solution. In parallel with ongoing research in this field, CLP is now increasingly used to tackle real worldrndecision making problems.