In this work previously developed methods and original code tool KEDRO for non-deterministic optimization problems have been tested first on two truss bar problems and then applied to the shape optimization of the newcomposite 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.