In distribution practices, the delivery task may be delayed or completed in advance, both of which will increase the distribution cost and decrease the revenue, resulting the earliness/tardiness risk.Here, the routing optimization is studied for the fourth-party logistics with consideration of earliness/tardiness risk.A mathematical model trying to minimize the distribution costs and constrain the earliness/tardiness risk is set up, then a deletion algorithm embedded harmony search is proposed.The effectiveness of the proposed model and algorithm is verified through solving cases at different scales.