Stability of multi-objective bi-level linear programming problems under fuzziness
DOI:
https://doi.org/10.2298/YJOR120119016AKeywords:
multi-objective bi-level linear programming problems, partial information of preference, stabilityAbstract
This paper deals with multi-objective bi-level linear programming problems under fuzzy environment. In the proposed method, tentative solutions are obtained and evaluated by using the partial information on preference of the decision-makers at each level. The existing results concerning the qualitative analysis of some basic notions in parametric linear programming problems are reformulated to study the stability of multi-objective bi-level linear programming problems. An algorithm for obtaining any subset of the parametric space, which has the same corresponding Pareto optimal solution, is presented. Also, this paper established the model for the supply-demand interaction in the age of electronic commerce (EC). First of all, the study uses the individual objectives of both parties as the foundation of the supply-demand interaction. Subsequently, it divides the interaction, in the age of electronic commerce, into the following two classifications: (i) Market transactions, with the primary focus on the supply demand relationship in the marketplace; and (ii) Information service, with the primary focus on the provider and the user of information service. By applying the bi-level programming technique of interaction process, the study will develop an analytical process to explain how supply-demand interaction achieves a compromise or why the process fails. Finally, a numerical example of information service is provided for the sake of illustration.References
Bard, J.F., “An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem”, Operations Research, 38 (1983) 556-560.
Bard, J.F. “Coordination of a Multidivisional Firm through Two Levels of Management”, Omega, 11 (1983) 457-465.
Bard, J.F. and Falk, J.E., “An Explicit Solution to the Multi-Level Programming Problems”, Computers and Operations Research, 9 (1982) 77-100.
Bialas, W.F. and Karwan, M.H., “Two-Level Linear Programming”, Management Science, 30 (1984) 1004-1020.
Bard, J. F., Plummer, J., and Sourie, J. C. “Determining tax credits for converting nonfood crops to biofuels: application of bilevel programming”, Multilevel Optimization: Algorithms and Applications (A. Migdalas, P. Pardalos and P. V. Arbrand, Eds.), Dordrecht: Kluwer Academic Publishers, 1997, 23-50.
Fortuny-Amat, J. and McCarl, B., “A Representation and Economic Interpretation of a Two-level Programming Problem”, Journal of the Operational Research Society, 32 (1981) 783-792.
Lai, Y. J. “Hierarchical Optimization: a Satisfactory Solution”, Fuzzy Sets and Systems, 77 (1996) 321-335.
Mangasarian, O.L., Nonlinear Programming, McGraw-Hill, New York (1969).
Marccote, P. “Network Design Problem with Congestion Effects: a Case of Bilevel Programming”, Mathematical Programming, 34 (1986) 142-162.
Osman, M., “Qualitative Analysis of Basic Notions in Parametric Convex Programming, (Parameters in The Objective Function)”, Aplikace Matematiky, 22 (1977) 333-348.
Osman, M., “Qualitative Analysis of Basic Notions in Parametric Convex Programming, (Parameters in The Constraints)”, Aplikace Matematiky, 22 (1977) 318-332.
Osman, M., and Dauer, J., “Characterization of Basic Notions in Multiobjective Convex Programming Problems”, Technical Report, Lincoln, N.F.U.S.A, 1983.
Sakawa, M., Nishizaki, I., and Oka, Y., “Interactive Fuzzy Programming for Multiobjective Two-Level Linear Programming Problems with Partial Information of Preference”, International Journal of Fuzzy Systems, 2 (2000) 79-86.
Shee, D.Y., Tang, T.I. and Tzeng, G.H., “Modeling the Supply-Demand Interaction in Electronic Commerce: A Bi-Level Programming Approach”, Journal of Electronic Commerce Research, 1 (2000) 79-93.
Shih, H. S., Lai, Y. J. and Lee, E. S., “Fuzzy Approach for Multi-Level Programming Problems”, Computers and Operation Research, 23 (1996) 73-91.
Shimizu, K., Ishizuka, Y. and Bard, J.F., Nondifferentiable and Two-Level Mathematical Programming, Boston: Kluwer Academic Publishers (1997).
Wen, U.P., and Hsu, S.T., “Linear Bi-Level Programming Problems- a Review”, Journal of Operational Research Society, 42 (1991) 125-133.
White, D.J. and Anandalingam, G., “A Penalty Function Approach for Solving Bi-Level Linear Programs”, Journal of Global Optimization, 3 (1993) 397-419.
Downloads
Published
Issue
Section
License
Copyright (c) 2013 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.