The restrictions and conditions of parcel delivery services are different from other delivery services. There is WTD in the parcel delivery service. WTDs are various along the types of buildings and delivery points. To make the problem solving method simple and efficient using the WTD, the values are observed and grouped based on the type of buildings in this research. Efficient VRP heuristic design could be possible with introduction of WTD concept as well as the delivery time forecasting.