In order to solve the problem that cost and environmental performance cannot be balanced in green packaging design, this paper takes both as the constraints of green packaging design to construct a dual optimization model, and adopts an improved distributed genetic algorithm (ODGA) to solve the model. By introducing a distributed system into the genetic algorithm to improve the solving efficiency of the genetic algorithm, and based on the characteristics of the dual optimization model, a “clan algorithm” is proposed to improve the crossover operator of the traditional genetic algorithm, which further improves the solving performance of the dual model in this paper. At the same time, in order to ensure that the application of this paper’s model for green packaging design process as little as possible to lose the other performance of the packaging, this paper to other performance as a comprehensive constraints on the solution to limit the results, and cushioning performance as an example to study the model in the cushioning performance, environmental performance and cost constraints under the solution effect. The study shows that the model and solution algorithm in this paper can successfully obtain the Pareto optimal solution with maximum environmental performance (440), minimum cost (1.1) and medium cushioning performance (280), which provides a new way of thinking for balancing the environmental protection, cost and other performances in the design of green packaging.