Solution of a bi-level linear programming problem with uncertain parameters and its application

被引:0
作者
Bhurjee, Ajay Kumar [1 ]
Kumar, Pankaj [2 ]
Kumar, Pavan [1 ]
机构
[1] VIT Bhopal Univ, Sch Adv Sci & Languages SASL, Div Math, Sehore, Madhya Pradesh, India
[2] Natl Inst Technol Hamirpur, Dept Math & Sci Comp, Hamirpur, Himachal Prades, India
关键词
bi-level programming problem; interval optimization problem; interval analysis; KKT optimality conditions; supply; chain; INTERVAL; OPTIMIZATION; MANAGEMENT; SYSTEM; MODEL;
D O I
10.37190/ord250201
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A bi-level linear programming problem characterized by interval uncertainty in the coefficients of both objectives and constraints is thoroughly examined. The Karush-Kuhn-Tucker (KKT) optimality conditions for interval nonlinear programming problems have been developed to address this challenge. Utilizing these conditions, the interval bi-level programming problem has been transformed into a deterministic nonlinear programming problem. Subsequently, a comprehensive methodology has been developed to solve the transformed problem. The proposed approach has been validated through numerous illustrative examples that demonstrate its successful execution. Furthermore, the developed methodology has been effectively applied to a practical problem in supply chain planning, showcasing its relevance and applicability in real-world scenarios.
引用
收藏
页码:1 / 22
页数:22
相关论文
共 43 条
[1]  
[Anonymous], 2003, Global optimization using interval analysis: revised and expanded 264
[2]  
BARD J. F., 2013, Nonconvex Optimization and Its Applications, V30
[3]   A survey on bilevel optimization under uncertainty [J].
Beck, Yasmine ;
Ljubi, Ivana ;
Schmidt, Martin .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 311 (02) :401-426
[4]   Multiobjective bi-level programming for shared inventory with emergency and backorders [J].
Ben Abdelaziz, Fouad ;
Mejri, Sameh .
ANNALS OF OPERATIONS RESEARCH, 2018, 267 (1-2) :47-63
[5]   A study of interval metric and its application in multi-objective optimization with interval objectives [J].
Bhunia, Asoke Kumar ;
Samanta, Subhra Sankha .
COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 74 :169-178
[6]   Sufficient optimality conditions and duality theory for interval optimization problem [J].
Bhurjee, A. K. ;
Panda, G. .
ANNALS OF OPERATIONS RESEARCH, 2016, 243 (1-2) :335-348
[7]   Optimal strategies for two-person normalized matrix game with variable payoffs [J].
Bhurjee, Ajay Kumar ;
Panda, Geetanjali .
OPERATIONAL RESEARCH, 2017, 17 (02) :547-562
[8]   2-LEVEL LINEAR-PROGRAMMING [J].
BIALAS, WF ;
KARWAN, MH .
MANAGEMENT SCIENCE, 1984, 30 (08) :1004-1020
[9]   Linear bilevel programming with interval coefficients [J].
Calvete, Herminia I. ;
Gale, Carmen .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (15) :3751-3762
[10]   Multiobjective programming in optimization of interval objective functions - A generalized approach [J].
Chanas, S ;
Kuchta, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (03) :594-598