In this chapter a solution is proposed to a certain nonlinear programming difficulties related to the presence of uncertain technological coefficients represented by vague numbers. Only vague numbers with modified s-curve membership functions are considered. The proposed methodology consists of novel genetic algorithms and a hybrid genetic algorithm pattern search (Vasant, 2008) for nonlinear programming for solving problems that arise in industrial production planning in uncertain environments. Real life application examples in production planning and their numerical solutions are analyzed in detail. The new method suggested has produced good results in finding globally near-optimal solutions for the objective function under consideration. © 2012, IGI Global.