Multiobjective trajectory planning is still face challenges due to certain practical requirements and multiple contradicting objectives optimized simultaneously. In this paper, a multiobjective trajectory optimization approach that sets energy consumption, execution time, and excavation volume as the objective functions is presented for the electro-hydraulic shovel (EHS). The proposed cubic polynomial S-curve is employed to plan the crowd and hoist speed of EHS. Then, a novel hybrid constrained multiobjective evolutionary algorithm based on decomposition is proposed to deal with this constrained multiobjective optimization problem. The normalization of objectives is introduced to minimize the unfavorable effect of orders of magnitude. A novel hybrid constraint handling approach based on -constraint and the adaptive penalty function method is utilized to discover infeasible solution information and improve population diversity. Finally, the entropy weight technique for order preference by similarity to an ideal solution method is used to select the most satisfied solution from the Pareto optimal set. The performance of the proposed strategy is validated and analyzed by a series of simulation and experimental studies. Results show that the proposed approach can provide the high-quality Pareto optimal solutions and outperforms other trajectory optimization schemes investigated in this article.