Determination of sorting-unit for making the optimal delivery route sorting plan
Abstract
In this paper, we propose a method for creating an optimal delivery route sorting plan in a delivery post office that performs automatic route sorting by the letter sorting machine. We have presented four design principles for the determination of sorting-unit. These design principles are to minimize deviation of mail volume divided by sorting machine, minimize mail split volume of delivery team divided by sorting machine, minimize mail split volume of delivery team divided by sorting-unit, and minimize mail split volume of delivery area divided by sorting-unit. Based on these design principles, we suggested a two-step mathematical model and solution for the optimal sorting-unit necessary to create an optimal delivery route sorting plan. We also proposed an algorithm for the determination of the sortingunit. For the proposed algorithm, we explained the objective functions of model as the numerical examples and verified their effectiveness through real world case studies. From the case study, we found that the number of sorting-units was reduced and the shift of mail volume was decreased by about 45% compared with the existing method.
Related Papers
- → Sorting Networks on Maxeler Dataflow Supercomputing Systems(2015)30 cited
- Designing Sorting Networks: A New Paradigm(2011)
- → An Efficient Parallel VLSI Sorting Architecture(1999)11 cited
- → Design and analysis of a systolic sorting architecture(2002)8 cited
- Selective Sorting Algorithm from Both Ends in Arrays(2012)