This study deals with a multi-product dynamic lot sizing problem. Different lead-times of multi-modal transportation of a second party logistic(2PL) company are considered. Firstly, a mixed integer programming model is developed to solve this problem. A hybrid genetic algorithm is also developed to find the approximate optimal solution efficiently since these types of problems are NP-hard. A simple numerical example is suggested to demonstrate the superiority of the proposed genetic algorithm.