In the real-world production planning problems there are many constraints that need to be considered. Usually, these constraints are interdependent and should be carefully treated by the optimization algorithm. This paper presents the hybrid parameter-less evolutionary algorithm used for construction of an optimal production plan. The algorithm is based on genetic algorithm, but is modified to work without the parameter setting. All algorithm control parameters are automatically determined during the optimization. The algorithm was able to handle the constraints and made an optimal production plan. Additionally, we evaluated the influence of different ratios of orders with fixed deadlines on the performance of the algorithm. The used algorithm can successfully handle also these additional constraints.