Abstract
The common difficulty in solving a Binary Linear Programming (BLP) problem is uncertainties in the parameters and the model structure. The previous studies of BLP problems normally focus on parameter uncertainty or model structure uncertainty, but not on both types of uncertainties. This paper develops an interval-coefficient Fuzzy Binary Linear Programming (IFBLP) and its solution for BLP problems under uncertainties both on parameters and model structure. In the IFBLP, the parameter uncertainty is represented by the interval coefficients, and the model structure uncertainty is reflected by the fuzzy constraints and a fuzzy goal. A novel and efficient methodology is used to solve the IFLBP into two extreme crisp-coefficient BLPs, which are called the ‘best optimum model’ and the ‘worst optimum model’. The results of these two crisp-coefficient extreme models can bound all outcomes of the IFBLP. One of the contributions in this paper is that it provides a mathematical sound approach (based on some mathematical developments) to find the boundaries of optimal alpha values, so that the linearity of model can be maintained during the conversions. The proposed approach is applied to a traffic noise control plan to demonstrate its capability of dealing with uncertainties.
Similar content being viewed by others
References
Barry TM and Reagan JA (1978). FHWA Highway Traffic Noise Prediction Method. Report No. FHWA-RD-77-108. Federal Highway Administration. U.S. Department of Transportation: Washington, DC.
Bellman RE and Zadeh LA (1970). Decision making in a fuzzy environment. Management Science 17 (4): 141–164.
Bhattacharya A and Vasant P (2007). Soft-sensing of level of satisfaction in TOC product-mix decision heuristic using robust fuzzy-LP. European Journal of Operational Research 177 (1): 55–70.
Canada Government Report (2004). Canadian Handbook on Health Impact Assessment. In: Decision Making Environmental Health Impact Assessment, Vol. 2, Health Canada: Ottawa, ON.
Chang CT (2007). Binary behavior of fuzzy programming with piecewise linear membership functions. IEEE Transactions on Fuzzy Systems 15 (3): 342–349.
Chinneck JW and Ramadan K (2000). Linear programming with interval coefficients. Journal of the Operational Research Society 51 (2): 209–220.
Dieter G (1995). Regulations for community noise. Noise/News International 3 (4): 223–236.
Elamvazuthi I, Vasant P and Ganesan T (2010). Fuzzy linear programming using modified logistic membership function. International Review of Automatic Control (IREACO) 3 (4): 370–377.
Hanson DI and James RS (2004). Colorado DOT tire/pavement noise study. Report No. CDOT-DTD-R-2004-5. Colorado Department of Transportation: Denver, CO.
Herman LA (1997). Analysis of strategies to control traffic noise at the source. Transportation Research Record 1626. National Research Council: Washington, DC, paper no. 97-1519: pp 41–48.
Herrera F and Verdegay JL (1991). Approaching fuzzy integer linear programming problems. In: Fedrizzi M, Kacprzyk J and Roubens M (eds). Interactive Fuzzy Optimization. Springer-Verlag: Berlin, pp 78–91.
Herrera F, Verdegay JL and Zimmermann HJ (1993). Boolean programming problems with fuzzy constrains. Fuzzy Sets and Systems 55 (3): 285–293.
Huang GH, Sae-Lim N, Chen Z and Liu L (2001). Long-term planning of waste management system in the City of Regina—An integrated inexact optimization approach. Environmental Modeling and Assessment 6 (4): 285–296.
Inuiguchi M and Sakawa M (1990). Robust optimization under softness in a fuzzy linear programming problem. International Journal of Approximate Reasoning 18 (1–2): 21–34.
Lin WH and Wang CH (2004). An enhanced 0-1 mixed-integer LP formulation for traffic signal control. IEEE Transactions on Intelligent Transportation Systems 5 (4): 238–245.
Liu ML and Sahinidis NV (1997). Process planning in a fuzzy environment. European Journal of Operation Research 100 (1): 142–169.
Madronero MD, Peidro D and Vasant P (2010). Vendor selection problem by using an interactive fuzzy multi-objective approach with modified S-curve membership functions. Computers and Mathematics with Applications 60 (4): 1038–1048.
Negoita CV and Ralescu DA (1975). Applications of Fuzzy Sets to Systems Analysis. Birkhauser: Stuttgart.
Peidro D and Vasant P (2011). Transportation planning with modified S-curve membership functions using an interactive fuzzy multi-objective approach. Applied Soft Computing 11 (2): 2656–2663.
Peng W and Mayorga RV (2008). Assessing traffic noise impact based on probabilistic and fuzzy approaches under uncertainty. Stochastic Environmental Research and Risk Assessment 22 (4): 541–550.
Sandberg U (1992). Low noise road surfaces – design guidelines. Proceedings of the Second International Symposium on Road Surface Characteristics. Berlin, pp 23–26.
Yu CS and Li HL (2001). An algorithm for generalized fuzzy binary linear programming problems. European Journal of Operation Research 133 (3): 496–511.
Zadeh LA (1975). The concept of a linguistic variables and its application to approximate reasoning. Information Sciences 8 (3): 199–249.
Zimmermann HJ (1978). Fuzzy programming and linear programming with several objective functions. Fuzzy Sets and Systems 1 (1): 45–55.
Zimmermann HJ (1987). Fuzzy Sets, Decision Making, and Expert Systems. Kluwer Academic Publishers: Boston, pp 100–108.
Zimmermann HJ (1991). Fuzzy Set Theory and its Applications. 2nd edn, Kluwer Academic Publishers: Boston.
Zimmermann HJ and Pollatschek MA. (1984). Fuzzy 0-1 linear programs. In: Zimmermann HJ, Zadeh LA and Gaines BR (eds). Fuzzy Sets and Decision Analysis. North-Holland: New York, pp 133–145.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Peng, W., Mayorga, R. An interval-coefficient fuzzy binary linear programming, the solution, and its application under uncertainties. J Oper Res Soc 64, 1557–1569 (2013). https://doi.org/10.1057/jors.2012.111
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.2012.111