He Li, Huang Guo-He, Zeng Guang-Ming, Lu Hong-Wei
Faculty of Engineering, University of Regina, Regina, Saskachewan, Canada S4S 0A2.
Waste Manag. 2009 Jan;29(1):21-31. doi: 10.1016/j.wasman.2008.02.003. Epub 2008 Apr 11.
The previous inexact mixed-integer linear programming (IMILP) method can only tackle problems with coefficients of the objective function and constraints being crisp intervals, while the existing inexact mixed-integer semi-infinite programming (IMISIP) method can only deal with single-objective programming problems as it merely allows the number of constraints to be infinite. This study proposes, an inexact mixed-integer bi-infinite programming (IMIBIP) method by incorporating the concept of functional intervals into the programming framework. Different from the existing methods, the IMIBIP can tackle the inexact programming problems that contain both infinite objectives and constraints. The developed method is applied to capacity planning of waste management systems under a variety of uncertainties. Four scenarios are considered for comparing the solutions of IMIBIP with those of IMILP. The results indicate that reasonable solutions can be generated by the IMIBIP method. Compared with IMILP, the system cost from IMIBIP would be relatively high since the fluctuating market factors are considered; however, the IMILP solutions are associated with a raised system reliability level and a reduced constraint violation risk level.
先前的不精确混合整数线性规划(IMILP)方法只能处理目标函数系数和约束为清晰区间的问题,而现有的不精确混合整数半无限规划(IMISIP)方法只能处理单目标规划问题,因为它只允许约束数量为无限。本研究通过将函数区间的概念纳入规划框架,提出了一种不精确混合整数双无限规划(IMIBIP)方法。与现有方法不同,IMIBIP可以处理包含无限目标和约束的不精确规划问题。所开发的方法应用于各种不确定性下的废物管理系统容量规划。考虑了四种情景,用于将IMIBIP的解决方案与IMILP的解决方案进行比较。结果表明,IMIBIP方法可以生成合理的解决方案。与IMILP相比,由于考虑了波动的市场因素,IMIBIP的系统成本相对较高;然而,IMILP的解决方案具有更高的系统可靠性水平和更低的约束违反风险水平。