A steam generator serves as a power generation equipment that uses the expansive power of steam to generate electricity. The startup process of a steam generator plays an important process in a power plant to adjust its electricity generation in response to changes in load demand. As renewable generation plants increase, the levels of variability in electricity production increase. Fast startups become instrumental as they enable traditional power generation plants to provide the quantity of electricity missing when variable renewable energies cannot satisfy the load demand. The drum boiler is one of the main pieces of equipment involved in the startup process of a steam generator. However, if the startup process is carried out too fast, excessive thermal stresses may occur, thus provoking damage to the components of the drum boiler. This paper proposes a dynamic optimization methodology to synthesize operating procedures that minimize the startup time of the drum boiler while avoiding the excessive formation of thermal stresses. Since valve operations influence the time-varying behavior of the steam, dynamic simulation is needed in order to evaluate the operating procedure. The proposed algorithm is based on two important elements of two metaheuristic algorithms: the acceptance probability of the simulated annealing algorithm and the tabu search memory structures. A case study evaluates the proposed approach by comparing it against results previously published in the literature.