The strategic design and operation of outbound logistics network in an automotive manufacturing supply chain is directly related with the competitive strategy adopted by the firm. We discuss here an outbound logistics network model with four echelons and flexible delivery modes by incorporating cross-dock facility in the network. The paper aims to achieve a minimum total logistics cost for flexible delivery modes adopted in the network. The mathematical model is formulated as a mixed integer programming model and solved by using a hybrid algorithm named co-evolutionary immune-particle swarm optimization with penetrated hyper-mutation (COIPSO-PHM). The proposed model is combinatorial in nature owing to varying problem instances. The proposed solution methodology is tested on a sample data set mimicking the real life situation and the results are found to be satisfactory.