A method for smoothing hexahedral meshes has been developed. The method consists of two phases. In the first phase, the nodes are moved based on an explicit formulation. A constraint has also been implemented to prevent the deterioration of elements associated with the node being moved. The second phase of the method is optismoothing based on the Nelder-Mead simplex method.