In the postal service, specific transportation equipments, pallets are used to carry mail and packages efficiently. Since some regions send more goods than they receive and others receive more than they send, there exists imbalance between demand and supply for the empty pallets. They should be repositioned to satisfy demands. Empty Pallet Allocation (EPA) problem involves reallocating empty pallets to cope with this situation.
The current EPA process of the postal service is analyzed, in which decisions are still made manually. It can be represented as single commodity models which can be solved in a polynomial time. These models provide us with optimal repositioning schedules of the empty pallets.
우편물 운송 업무에서는 우편물을 효율적으로 운송하기 위해 특정 운송 용기인 ‘파렛’을 사용한다. 우편물 운송 시 우편물은 파렛에 채워져 한 운송국에서 다른 운송국으로 발송되고, 도착한 파렛은 비워져서 다시 우편물 운송에 사용된다. 대부분의 운송국에서 그들이 받는 우편물의 양과 발송하는 우편물의 양이 다르다. 어떤 운송국들은 항상 그들이 받는 것보다 더 많은 우편물을 발송하고, 다른 운송국들은 항상 받는 것보다 더 적게 발송한다. 따라서, 빈 운송 용기 과잉 지역과 부족 지역이 발생하므로 과잉 지역에서 부족 지역으로 빈 운송 용기를 이동시켜주어야 한다. 이것을 빈 파렛 재할당(Empty Pallet Allocation) 문제라고 한다.
본 논문은 우편물 운송 업무의 빈 파렛 재할당 과정을 분석하였고, 이것은 다항 시간(polynomial time)에 풀 수 있는 단일 운송용기 모형으로 표현 되었다. 본 논문에서 제시하는 모델들은 빈 파렛의 불필요한 운송을 방지하면서, 빈 운송 용기 부족량을 최소화하는 최적의 재할당 스케줄을 제공한다. 이 모델들은 빈 파렛 재할당 계획 결정을 지원하여 우편물 운송 업무에 도움을 줄 것이다.
