Explosives, especially those used for military weapons, have a short lifespan and their performance noticeably deteriorates over time. These old explosives need to be disposed of safely. Fluidized bed incinerators (FBIs) are safe for disposal of explosive waste (such as TNT) and produce fewer gas emissions compared to conventional methods, such as the rotary kiln. However, previous studies on this FBI process have only focused on minimizing the amount of NOx emissions without considering the operating and unitality costs (i.e., total cost) associated with the process. It is important to note that, in general, a number of different operating conditions are available to achieve a target NOx emission concentration and, thus, it requires a significant computational requirement to compare the total costs among those candidate operating conditions using a computational fluid dynamics simulation. To this end, a novel framework is proposed to quickly determine the most economically viable FBI process operating condition for a target NOx concentration. First, a surrogate model was developed to replace the high-fidelity model of an FBI process, and utilized to determine a set of possible operating conditions that may lead to a target NOx emission concentration. Second, the candidate operating conditions were fed to the Aspen Plus process simulation program to determine the most economically competitive option with respect to its total cost. The developed framework can provide operational guidelines for a clean and economical incineration process of explosive waste.