같은 분류 경로를 지나는 두 상자, 같은 칸에서 겹칠까요?

두 상자가 같은 칸들을 지나도 점유 시간이 다르면 충돌하지 않아요. 고정 처리 시간에서 가능한 최소 투입 간격을 계산해 공간 경로와 시간표를 구별해요.

빈 작업장의 컨베이어와 상자

이미지: AI 생성 · 수학 이야기

가상의 택배 분류 줄에서 두 상자 A와 B는 모두 칸 7에서 칸 8로 간 뒤 출구로 나가요. 각 칸에서 정확히 1분 동안 처리하고 칸 사이 이동 시간은 없다고 가정해요. 한 칸에는 한 상자만 머물 수 있어요. A는 10시에, B는 10시 2분에 칸 7에 들어가요. 같은 길로 가고 같은 종착점에 도착한다는 이유만으로 두 상자가 동시에 같은 칸을 차지할까요?

A가 칸 7에 있는 시간은 10시부터 10시 1분 직전까지이고, B는 10시 2분부터 10시 3분 직전까지예요. 두 시간 구간은 겹치지 않아요. 칸 8에서도 A는 10시 1분부터 2분 직전까지, B는 10시 3분부터 4분 직전까지예요. 동일한 처리 시간을 거치므로 두 도착 시각 사이의 2분 간격이 그대로 유지돼요. 공간상 같은 경로라는 사실은 시간상 같은 점유를 뜻하지 않아요.

반대로 두 상자를 모두 10시에 칸 7에 넣는 일정은 한 칸 한 상자 조건을 어깁니다. A를 10시에 넣는다면 B를 가장 일찍 넣을 수 있는 시각은 10시 1분이에요. A가 칸 8로 옮긴 바로 그때 B가 칸 7을 쓰면 돼요. 다음에도 A가 출구로 나갈 때 B가 칸 8을 쓰므로 겹치지 않아요. 구간의 끝은 떠나는 순간이라 점유 시간에 포함하지 않았어요.

tB−tA≥1 mint_B-t_A\ge1\ \mathrm{min}

상자와 시간은 실제 작업 기록이 아니라 가상 설정이에요. 이 일정에서 두 상자의 투입 간격은 적어도 1분이어야 해요. 경로만 그린 그림에는 이 시간 정보가 없으므로 혼잡 여부를 판정할 수 없어요. 칸마다 처리 시간이 달라지거나 이동 시간이 생기면 다음 칸에서도 점유 구간을 다시 비교해야 해요. 같은 곳으로 간다는 경로 정보에 도착 시각과 머무는 시간을 더해야 한 칸의 용량을 지키는 계획이 돼요.

수학 개념 참고: NRICH · Sociable Cards.

이 글의 생활 상황과 계산 예시는 수학 이야기에서 새로 구성했습니다.

이 글 공유하기

개인정보 및 방문 통계 안내