Permutation is a natural phenomenon useful for understanding and explaining the structural and functional behavior of objects or concepts. The mathematical formulation of permutation behavior can be readily achieved by permutation polynomials. Permutation polynomials are constructed by suitably modifying linearized polynomials and associated affine polynomials with the help of additive characters, multiplicative characters, and special types of Trace functions for the polynomials in one and more than one indeterminates. The permutation properties of the obtained polynomials are verified using the AGW criterion.