Skip to main content

2021 | OriginalPaper | Buchkapitel

7. A Service Location Model in a Bi-level Structure

verfasst von : Zaida E. Alarcón-Bernal, Ricardo Aceves-García

Erschienen in: Problem Solving In Operation Management

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The principal aim of this chapter is to show a network location services model for a specific problem, which has originally been formulated as one with one objective. The multi-objective strategy has been useful in situations where there is more than one objective and where in many cases they may be contradictory. Such approach does not consider interdependence among each other. Multilevel programming, on the other hand, does take it into consideration, which allows for a hierarchical organization of the objectives and the consideration of relationships among them. The proposed model was applied for a drug distribution network in the State of Mexico, for which optimum storage location is suggested.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat E. Aiyoshi, Shimizu, Hierarchical decentralized systems and its new solution by barrier method. IEEE Trans. Syst. Man Cybern. 11, 444–448 (1981)MathSciNetCrossRef E. Aiyoshi, Shimizu, Hierarchical decentralized systems and its new solution by barrier method. IEEE Trans. Syst. Man Cybern. 11, 444–448 (1981)MathSciNetCrossRef
Zurück zum Zitat G. Savard, J. Gauvin, The steepest descent direction for the nonlinear bilevel programming problem. Technical Report G-90-37, Groupe d’ Études et de Recherche en Analyse des Décisions (1990) G. Savard, J. Gauvin, The steepest descent direction for the nonlinear bilevel programming problem. Technical Report G-90-37, Groupe d’ Études et de Recherche en Analyse des Décisions (1990)
Zurück zum Zitat G. M. Roodman, Postoptimality analysis in zero-one programming by implicit enumeration. Naval Res. Logist. Quarterly. 19(3), 435–447 (1972) G. M. Roodman, Postoptimality analysis in zero-one programming by implicit enumeration. Naval Res. Logist. Quarterly. 19(3), 435–447 (1972)
Zurück zum Zitat H. Benson, On the structure and properties of a linear multilevel programming problem. J. Optim. Theory Appl. 60, 353–373 (1989)MathSciNetCrossRef H. Benson, On the structure and properties of a linear multilevel programming problem. J. Optim. Theory Appl. 60, 353–373 (1989)MathSciNetCrossRef
Zurück zum Zitat H. Stackelberg, Market Structure and Equilibrium (Springer-Verlag Wien, New York, 1934)MATH H. Stackelberg, Market Structure and Equilibrium (Springer-Verlag Wien, New York, 1934)MATH
Zurück zum Zitat J. Bard, Optimality conditions for the bilevel programming problem. Naval Research Logistics Quarterly 31, 13–26 (1984)MathSciNetCrossRef J. Bard, Optimality conditions for the bilevel programming problem. Naval Research Logistics Quarterly 31, 13–26 (1984)MathSciNetCrossRef
Zurück zum Zitat J. Bard, Some properties of the bilevel programming problem. J. Optim. Theory Appl. 68, Technical note, 371–378 (1991)MathSciNetCrossRef J. Bard, Some properties of the bilevel programming problem. J. Optim. Theory Appl. 68, Technical note, 371–378 (1991)MathSciNetCrossRef
Zurück zum Zitat J. Bard, Practical Bilevel Optimization. Algorithms and Applications (Kluwer Academic Publishers, Boston, 1998)CrossRef J. Bard, Practical Bilevel Optimization. Algorithms and Applications (Kluwer Academic Publishers, Boston, 1998)CrossRef
Zurück zum Zitat J. F. Bard, J.E. Falk, An explicit solution to the multi-level programming problem. Comput. Oper. Res. 9(1), 77–100 (1982)MathSciNetCrossRef J. F. Bard, J.E. Falk, An explicit solution to the multi-level programming problem. Comput. Oper. Res. 9(1), 77–100 (1982)MathSciNetCrossRef
Zurück zum Zitat J. Bard, J. Moore, An algorithm for the discrete bilevel programming problem. Nav. Res. Logist. 39, 419–435 (1992)MathSciNetCrossRef J. Bard, J. Moore, An algorithm for the discrete bilevel programming problem. Nav. Res. Logist. 39, 419–435 (1992)MathSciNetCrossRef
Zurück zum Zitat J. Braken, J. McGill, Mathematical programs with optimization problems in the constraints. Oper. Res. 21, 21–37 (1973)MathSciNet J. Braken, J. McGill, Mathematical programs with optimization problems in the constraints. Oper. Res. 21, 21–37 (1973)MathSciNet
Zurück zum Zitat J. Outrata, Necessary optimality conditions for Stackelberg problems. J. Optim. Theory Appl. 76, 305–320 (1993)MathSciNetCrossRef J. Outrata, Necessary optimality conditions for Stackelberg problems. J. Optim. Theory Appl. 76, 305–320 (1993)MathSciNetCrossRef
Zurück zum Zitat J. Ye, D. Zhu, Optimality conditions for bi-level programming problems. Technical Report DMS-618-IR, Department of Mathematics and Statistics, University of Victoria (1993) J. Ye, D. Zhu, Optimality conditions for bi-level programming problems. Technical Report DMS-618-IR, Department of Mathematics and Statistics, University of Victoria (1993)
Zurück zum Zitat L. Vicente, P. Calamai, Geometry and local optimality conditions for bi-level programs with quadratic strictly convex lower level. Technical Report #198-O-150294, Department of Systems Design Engineering, University of Waterloo (1994) L. Vicente, P. Calamai, Geometry and local optimality conditions for bi-level programs with quadratic strictly convex lower level. Technical Report #198-O-150294, Department of Systems Design Engineering, University of Waterloo (1994)
Zurück zum Zitat O. Ben-Ayed, C. Blair, Computational difficulties of bilevel linear programming. Oper. Res. 38, 556–560 (1990)MathSciNetCrossRef O. Ben-Ayed, C. Blair, Computational difficulties of bilevel linear programming. Oper. Res. 38, 556–560 (1990)MathSciNetCrossRef
Zurück zum Zitat P. Hansen, B. Jaumard, G. Savard, New branch and bound rules for linear bilevel programming. SIAM J. Sci. Stat. Comput. 13, 1194–1217 (1992)MathSciNetCrossRef P. Hansen, B. Jaumard, G. Savard, New branch and bound rules for linear bilevel programming. SIAM J. Sci. Stat. Comput. 13, 1194–1217 (1992)MathSciNetCrossRef
Zurück zum Zitat R. Jeroslow, The polynomial hierarchy and simple model for competitive analysis for competitive analysis. Math. Program. 32, 146–164 (1985) R. Jeroslow, The polynomial hierarchy and simple model for competitive analysis for competitive analysis. Math. Program. 32, 146–164 (1985)
Zurück zum Zitat S. Dempe, A necessary and sufficient optimality condition for bilevel programming prob- lems. Optimization 25, 341–354 (1992)MathSciNetCrossRef S. Dempe, A necessary and sufficient optimality condition for bilevel programming prob- lems. Optimization 25, 341–354 (1992)MathSciNetCrossRef
Zurück zum Zitat S. Dempe, Foundations of Bilevel Programming (Kluwer Academic Publishers, United States of America, 2002)MATH S. Dempe, Foundations of Bilevel Programming (Kluwer Academic Publishers, United States of America, 2002)MATH
Zurück zum Zitat U. Wen, Mathematical methods for multilevel linear programming. PhD thesis, Department of Industrial Engineering, State University of New York at Buffalo (1981) U. Wen, Mathematical methods for multilevel linear programming. PhD thesis, Department of Industrial Engineering, State University of New York at Buffalo (1981)
Zurück zum Zitat W. Bialas, M. Karwan, J. Shaw, “A parametric complementary pivot approach for two-level linear programming.” State University of New York at Buffalo. 57 (1980) W. Bialas, M. Karwan, J. Shaw, “A parametric complementary pivot approach for two-level linear programming.” State University of New York at Buffalo. 57 (1980)
Zurück zum Zitat W. Candler, R. Norton, Multilevel programming. Technical Report 20, World Bank Development Research Center, Washington D.C. (1977) W. Candler, R. Norton, Multilevel programming. Technical Report 20, World Bank Development Research Center, Washington D.C. (1977)
Zurück zum Zitat Y. Chen, M. Florian, The nonlinear bilevel programming problem: A general formulation and optimality conditions. Technical Report CRT-794, Centre de Recherché sur les Transports (1991) Y. Chen, M. Florian, The nonlinear bilevel programming problem: A general formulation and optimality conditions. Technical Report CRT-794, Centre de Recherché sur les Transports (1991)
Zurück zum Zitat Y. Ishisuka, Optimality conditions for quasi-differentiable programs with applications to two-level optimization. SIAM J. Control. Optim. 26, 1388–1398 (1988)MathSciNetCrossRef Y. Ishisuka, Optimality conditions for quasi-differentiable programs with applications to two-level optimization. SIAM J. Control. Optim. 26, 1388–1398 (1988)MathSciNetCrossRef
Zurück zum Zitat Z. Bi, P. Calami, Optimality conditions for a class of bilevel programming problems. Technical Report #191-O-191291, Department of Systems Design Engineering, University of Waterloo (1991) Z. Bi, P. Calami, Optimality conditions for a class of bilevel programming problems. Technical Report #191-O-191291, Department of Systems Design Engineering, University of Waterloo (1991)
Metadaten
Titel
A Service Location Model in a Bi-level Structure
verfasst von
Zaida E. Alarcón-Bernal
Ricardo Aceves-García
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-50089-4_7

Neuer Inhalt