In this work previously developed methods and original code tool KEDRO for nondeterministic optimization problems have been tested first on two truss bar problem and then applied to the shape optimization of the new composite pallet structure. Sensitivity analyses for probabilistic performances are given. Deterministic structural shape optimization problem of pallet stiffness ribs is solved in the first stage. Next more accurate solution is found using robust optimization approach: taking into account random uncertainty in pallet structure supporting conditions. The obtained shapes are compared with deterministic optimization cases and appropriate solution for design of pallet is proposed.