This paper presents a new algorithm for the solution of nonlinear optimal scheduling problems. This algorithm is called "multipass iteration particle swarm optimization" (MIPSO). A new index called "iteration best" is incorporated into "particle swarm optimization" (PSO) to improve solution quality. The concept of multipass dynamic programming is applied to further modify the PSO to improve computation efficiency. The MIPSO algorithm is used to solve the optimal operating schedule of a battery energy storage system (BESS) for an industrial time-of-use (TOU) rate user with wind turbine generators (WTGs). The effects of wind speed uncertainty and load are considered in this paper, and the resulting optimal operating schedule of the BESS reaches the minimum electricity charge of TOU rates users with WTGs. The feasibility of the new algorithm is demonstrated by a numerical example, and MIPSO solution quality and computation efficiency are compared to those of other algorithms.