A Fuzzy-stochastic Approach for Binary Linear Programming under Uncertainties


  •  Wei Peng    
  •  Rene Mayorga    

Abstract

This paper presents an innovative Fuzzy-Stochastic Approach (FSA) to solve Binary Linear Programming (BLP) problems under uncertainties. An Interval-coefficient Fuzzy Binary Linear Programming (IFBLP) model is applied here to reflect two different types of uncertainty in a BLP problem. In the proposed IFBLP model the interval coefficient is used to reflect parameter uncertainty, and the fuzzy goal & fuzzy constraints are used to represent model structure uncertainty. The proposed FSA would de-fuzzify the fuzzy constraints in an IFBLP model by considering its fuzzy goal; and then derive two linear BLPs with extreme crisp-coefficients from the IFBLP model, which here are called as a best optimum BLP and a worst optimum BLP. The results of the two-extreme linear BLPs are used to bound the outcome distribution of the IFBLP model. The proposed FSA is applied into a long-term traffic noise control planning to present its applicability.



This work is licensed under a Creative Commons Attribution 4.0 License.