d라이브러리

미국의 거대 쇼핑몰 아마존처럼 물류센터를 100개 정도 짓자고 주장했지만, 산타 사장님이 물류센터가 많으면 운영 비용이 많이 들기 때문에 핵배송을 실현해도 적자가 날 수 있다고 반박해 고개를 끄덕였습니다. 보관, 검사, 포장, 터미널 시설까지 갖춘 물류센터는 유지하는 비용이 만만치 않거든요.
그렇다면 ‘거점 물류센터’를 선정해 효율적으로 운영하는 데 집중해야 합니다. 거점 물류센터를 정해 필요한 양보다 물건을 더 많이 가져다 놓은 뒤 주변 물류센터에 물건이 부족할 경우 거점 물류센터에서 가져다주는 거죠. 원산지에서 다시 가지고 올 필요 없으니 시간을 아낄 수 있겠죠?

‘집합 덮개 문제’로 거점 물류센터 선정하기

거점 물류센터를 정할 때는 두 가지를 고려해야 합니다. 먼저 어떤 물류센터의 재고가 부족할 때 최소 1개 이상의 거점 물류센터가 제한 시간 이내에 물건을 가져다줄 수 있어야 한다는 것과 거점
물류 센터들이 담당하는 물류센터가 겹치지 않아야 한다는 겁니다.
이런 문제를 해결할 수 있는 수학 이론이 바로 ‘집합 덮개 문제’입니다. 집합 덮개 문제는 조건을 만족하는 다양한 경우 중에서 겹치는 부분을 최대한 제외해 가장 적은 경우만으로 전체를 만족
하는 방법을 찾는 문제입니다. 예를 들어 {1, 2, 3, 4, 5, 6}이라는 집합이 있을 때 총 64개 부분집합 중 특정 조건을 만족하는 부분 집합이 {1, 2}, {3,5}, {4, 6}, {5, 6}, {1, 2, 3}이라면 {1, 2}, {3, 5}, {4, 6}을 고르면 합집합이 전체 집합이면서 각 부분집합이 겹치는 경우가 가장 적죠.

집합 덮개 문제를 거점 물류센터를 찾는 데 적용해 볼까요? 먼저 1번부터 6번까지 총 6개의 물류센터가 있다고 가정한 뒤, 이를 전체 집합 {1, 2, 3, 4, 5, 6}으로 나타내 봅시다. 만약 물건이 부족할 때 30분 이내에 다른 물류센터로부터 물건을 가져와야 핵배송이 가능하다면, 각 물류센터마다 30분 이내에 도달할 수 있는 물류센터가 있을 거예요. 이때 기준이 되는 물류센터와 그 물류센터에서 30분 이내에 갈 수 있는 물류센터들을 부분집합 1개로 만들 수 있습니다.

예를 들어 ➊번 물류센터에서 ➋, ➌번 물류센터에 30분 이내로 갈 수 있다면 ➊번 물류센터를 포함해 S1={1, 2, 3}이라는 부분 집합을 만들 수 있죠. 이렇게 각 물류센터를 기준으로 만든 부분 집합 중 그 합집합이 전체 집합이면서 각 부분 집합들이 가능한 겹치지 않는 부분 집합의 조합을 찾으면 됩니다. 그리고 찾은 부분 집합의 조합에서 각부분 집합을 만들 때 기준이 됐던 물류센터를 거
점 물류센터로 삼으면 되죠!

핵배송 비결은 어지럽히기?!

이런, 같은 물건을 같은 곳에 보관하고 있군요! 겉보기에는 깔끔하게 정리한 것처럼 보일수록 핵배송과 멀어지는 겁니다. 그 이유는 선반의 각 칸에 여유 공간이 있어도 다른 종류의 물건을 놓을 수 없어 낭비라는 것과, 무엇보다 주문한 물건의 종류가 10개면 작업자가 최대 10개의 선반을 들러야해서 동선이 복잡해지고 시간이 오래 걸리기 때문입니다.
만약 서점에서 베스트셀러를 한 선반에 몰아넣었다고 생각해 보세요. 많은 사람이 베스트셀러를
사기 위해 몰려들면 기다리는 사람이 생길 테고, 이 사람들이 길을 막아 다른 사람들의 보행을 방
해할 겁니다. 비슷하게 물류센터에서 똑같은 물건끼리 모아두면 주문이 많이 들어오는 인기 상품이 있는 곳에 작업자가 몰리겠죠?
하루에 수백만 건의 주문을 처리하려면 작업자들이 실시간으로 움직여야 하므로 동선을 최적화하는 작업이 필수죠. 과거에는 많이 팔리는 물건을 선반에서 쉽게 손이 닿는 층에 배치하고 그 선반을 포장 장소에 가까운 곳에 두는 방법을 사용했습니다. 하지만 작업 효율을 크게 늘릴 순 없었죠. 그래서 최근 미국 아마존 같은 업체는 ‘랜덤스토’를 이용합니다.

랜덤 스토란, 피클, 드라마 DVD, 화장품처럼 전혀 관련 없는 상품들을 그야말로 무작위로 뒤죽박죽 보관하는 방법입니다. 상품과 선반에는 인식표가 붙어있어 컴퓨터가 실시간으로 위치와 재고를 작업자에게 보내주죠.
이를 통해 주문이 들어온 물건이 있는 선반을 모두 들릴 수 있는 최적의 동선을 짜서 알려주면 작업자는 짧고 단순한 경로로 물건을 집어올 수 있습니다. 얼핏보면 무작위하게 물건을 보관하는 것처럼 보이지만, 결국 이 방법이 물건을 찾는 시간을 줄이는 거지요.
자, 지금부터 어지럽히기 시작!