Mixed integer optimization in the chemical process industry - Experience, potential and future perspectives

被引:81
作者
Kallrath, J [1 ]
机构
[1] BASF AG, ZDP C, Sci Comp, D-67056 Ludwigshafen, Germany
关键词
modelling; production planning; scheduling; pooling problem; mixed integer linear and nonlinear programming; Branch & Bound; Branch & Cut; LP-relaxation; Outer-Approximation; global optimization;
D O I
10.1205/026387600528012
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
Proper organization, planning and design of production, storage locations, transportation and scheduling are vital to retain the competitive edge of companies in the global economy. Typical additional problems in the chemical industry suitable for optimization are process design, process synthesis and multi-component blended-flow problems leading to nonlinear or even mixed integer nonlinear models. Mixed integer optimization (MIP) determines optimal solutions of such complex problems; the development of new algorithms, software and hardware allow the solution of larger problems in acceptable times. This tutorial paper addresses two groups. The focus towards the first group (managers and senior executives) and readers who are not very familiar with mathematical programming is to create some awareness regarding the potential benefits of MIP, to transmit a sense of what kind of problems can be tackled, and to increase the acceptance of MIP. The second group (a more technical audience with some background in mathematical optimization), might rather appreciate the state-of-the-art view on good-modelling practice, algorithms and an outlook into global optimization. Some real-world MIP problems solved by BASF's mathematical consultants are briefly described, among them discrete blending and multi-stage production planning and distribution with several sites, products and periods. Finally, there is a focus on future perspectives and sources of MIP support are indicated from academia, software providers and consulting firms.
引用
收藏
页码:809 / 822
页数:14
相关论文
共 57 条
  • [1] Abadie J., 1978, Design and Implementation of Optimization Software, P335
  • [2] Abadie J, 1969, OPTIMIZATION, P37
  • [3] ANDERSEN ED, 1994, COMBINING INTERIOR P
  • [4] [Anonymous], OPERATIONAL RES IND
  • [5] [Anonymous], 1995, Handbook of global optimization, Nonconvex Optimization and its Applications
  • [6] [Anonymous], 1993, MODEL BUILDING MATH
  • [7] Issues in the use, design and evolution of process scheduling and planning systems
    Applequist, G
    Samikoglu, O
    Pekny, J
    Reklaitis, G
    [J]. ISA TRANSACTIONS, 1997, 36 (02) : 81 - 121
  • [8] GLOBAL SUPPLY CHAIN MANAGEMENT AT DIGITAL-EQUIPMENT-CORPORATION
    ARNTZEN, BC
    BROWN, GG
    HARRISON, TP
    TRAFTON, LL
    [J]. INTERFACES, 1995, 25 (01) : 69 - 93
  • [9] ASHFORD RW, 1995, XPRESS MP REFERENCE
  • [10] A LIFT-AND-PROJECT CUTTING PLANE ALGORITHM FOR MIXED 0-1 PROGRAMS
    BALAS, E
    CERIA, S
    CORNUEJOLS, G
    [J]. MATHEMATICAL PROGRAMMING, 1993, 58 (03) : 295 - 324