TACKLING INDUSTRIAL-SCALE SUPPLY CHAIN PROBLEMS BY MIXED-INTEGER PROGRAMMING

被引：2

作者：

Gartirath, Gerald ^{[1
]}

Gleixner, Ambros ^{[1
]}

Koch, Thorsten ^{[1
]}

Miltenberger, Matthias ^{[1
]}

Kniasew, Ditnitri ^{[2
]}

Schloegel, Doininik ^{[2
]}

Martin, Alexander ^{[3
]}

Weriiriger, Dieter ^{[3
]}

机构：

[1] Zuse Inst Berlin, Dept Optimizat, Berlin, Germany

[2] SAP Optimizat, SAP SE, Walldorf, Germany

[3] Friedrich Alexander Univ Erlangen Nurnberg, Dept Math, Erlangen, Germany

来源：

JOURNAL OF COMPUTATIONAL MATHEMATICS | 2019年 / 37卷 / 06期

关键词：

Supply chain management; Supply network optimization; Mixed-integer linear programming; Primal heuristics; Numerical stability; Large-scale optimization; SIMPLEX-METHOD; PROGRESS;

D O I：

10.4208/jcm.1905-m2019-0055

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The modeling flexibility and the optimality guarantees provided by mixed-integer programming greatly aid the design of robust and future-proof decision support systems. The complexity of industrial-scale supply chain optimization, however, often poses limits to the application of general mixed-integer programming solvers. In this paper we describe algorithmic innovations that help to ensure that MIP solver performance matches the complexity of the large supply chain problems and tight time limits encountered in practice. Our computational evaluation is based on a diverse set, modeling real-world scenarios supplied by our industry partner SAP.

引用

页码：866 / 888

页数：23

共 50 条

[1] A decomposition heuristic for mixed-integer supply chain problems
Schewe, Lars
Schmidt, Martin
Weninger, Dieter
[J]. OPERATIONS RESEARCH LETTERS, 2020, 48 (03) : 225 - 232
[2] Mixed-integer linear programming optimization for the Supply Chain Game
Shaltayev, Dmitriy
[J]. DECISION SCIENCES-JOURNAL OF INNOVATIVE EDUCATION, 2021, 19 (04) : 250 - 264
[3] A Mixed-Integer Programming Model to Configure a Post Supply Chain Network
Parichehreh M.
Javadian N.
[J]. Javadian, Nikbakhsh (Nijavadian@ustmb.ac.ir), 1600, Springer Science and Business Media Deutschland GmbH (07): : 281 - 290
[4] Mixed-integer bilinear programming problems
Adams, Warren P.
Sherali, Hanif D.
[J]. Mathematical Programming, Series A, 1993, 59 (03): : 279 - 305
[5] Bilevel mixed-integer nonlinear programming for integrated scheduling in a supply chain network
Jianchao Yang
Feng Guo
Li Luo
Xiaoming Ye
[J]. Cluster Computing, 2019, 22 : 15517 - 15532
[6] Bilevel mixed-integer nonlinear programming for integrated scheduling in a supply chain network
Yang, Jianchao
Guo, Feng
Luo, Li
Ye, Xiaoming
[J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 6): : 15517 - 15532
[7] A mixed-integer programming strategy for liquid helium global supply chain planning
Malinowski, Ethan
Karwan, Mark H.
Pinto, Jose M.
Sun, Lei
[J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2018, 110 : 168 - 188
[8] Stochastic Mixed-Integer Programming for Integrated Portfolio Planning in the LNG Supply Chain
Werner, Adrian
Uggen, Kristin Tolstad
Fodstad, Marte
Lium, Arnt-Gunnar
Egging, Ruud
[J]. ENERGY JOURNAL, 2013, 35 (01): : 79 - 97
[9] Fuzzy Programming for Mixed-Integer Optimization Problems
Lin, Yung-Chin
Lin, Yung-Chien
Su, Kuo-Lan
Lin, Wei-Cheng
Chen, Tsing-Hua
[J]. PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 16TH '11), 2011, : 261 - 264
[10] Fuzzy programming for mixed-integer optimization problems
Lin Y.-C.
Lin Y.-C.
Su K.-L.
Lin W.-C.
Chen T.-H.
[J]. Artificial Life and Robotics, 2011, 16 (2) : 174 - 177

← 1 2 3 4 5 →