The increase in ambient particulate matter (PM) is affecting not only our daily life but also various industries. To cope with the issue of PM, which has been detrimental to the population of megacities, an advanced demand response (DR) program is established by Korea Power Exchange (KPX) to supplement existing policies in Korea. Ironically, however, DR programs have been launched hurriedly, creating problems for several stakeholders such as local governments, market operators, and DR customers. As an alternative, a method for predicting and categorizing the PM through deep learning and fuzzy inference is suggested in this study. The simulation results based on Seoul data show that the proposed model can overcome the problems related to current DR programs and policy loopholes and can provide improvements for some stakeholders. However, the proposed model also has some limitations, which require an in-depth policy consideration or an incentive system for power generation companies.