不确定需求下的危险废物混合储运协同优化

    Collaborative Optimization for Hazardous Waste of Mixed Storage and Transportation under Uncertain Demand

    • 摘要: 为降低危险废物混合储运的风险和成本,提出一类考虑需求不确定的危险废物混合储运多目标优化建模与求解问题,旨在协同优化设施选址、堆存量控制和路线设计决策。考虑多类危险废物混合存储的危害性,引入毒性系数和恶臭因子构建处理站的环境影响负效用函数;考虑中转站的居民负效用影响,设计危险废物混合存储风险的度量方法。根据储运需求的不确定性,以分布函数拟合危险废物产量,并计算设施的最大堆存量。以总风险最小和总成本最小为优化目标,构建危险废物混合储运的选址−选线模型。根据模型的计算复杂度以及多目标特征,设计改进NSGA-II算法的模型求解步骤。通过多个测试算例验证模型和算法的有效性。计算结果表明,新模型和算法能够提供多个有效的选址−选线方案;相较于传统的风险模型,新建的风险模型能够提供成本和风险均摊度更优的方案,实现人员安全和环境卫生的协同保障;相较于常规的多目标优化方法,新算法能够缩短38.79%的求解时间,并能在1700 s以内求解不同规模的优化问题,且保持较高的计算稳定性。

       

      Abstract: To reduce the total risk and cost related to the mixed storage and transportation of hazardous waste, a multi-objective optimization model under uncertain demand is proposed, which aims to jointly optimize decisions on facility locations, inventory control and route planning. Considering the risk derived from mixed storage of multiple types of hazardous waste, an environmental impact disutility function of treatment stations is formulated by introducing a toxicity coefficient and an odor factor. The resident disutility effect of transfer stations is considered to develop a corresponding risk assessment model. To cope with the uncertain demand of hazardous waste in storage and transportation, a computation method of total generation amount is modeled according to probability distribution functions, and the maximum storage capacity of facilities is estimated. A location and transportation model for hazardous waste of mixed storage and transportation is developed with the objective of minimizing total risk and cost. Given the complexity and multi-objective nature of the proposed model, an improved NSGA-II algorithm is designed to solve the problem. Finally, several tests are provided to demonstrate the effectiveness of the proposed model and algorithm. Computational results show that, multiple effective location-routing plans can be provided by the proposed method. Comparing to traditional risk models, the integrated assessment model can generate solutions with better trade-offs between cost and risk, achieving both personnel safety and environmental protection. Comparing to general multi-objective optimization methods, the improved algorithm can reduce the computation time by 38.79%, and solve problems of various scales within 1700 seconds while maintaining high computational stability.

       

    /

    返回文章
    返回