MILP Sensitivity Analysis for Short-Term Scheduling of Batch Plants under Uncertainty

Abstract:

In this paper, An integrated framework is developed to handle uncertainty in short-term scheduling based on the idea of inference-based sensitivity analysis for MILP problems and the utilization of a branch and bound solution methodology. The proposed method leads to the determination of the importance of different parameters and the constraints on the objective function and the generation and evaluation of a set of alternative schedules given the variability of the uncertain parameters. The main advantage of the proposed method is that no substantial complexity is added compared with the solution of the deterministic case because the only additional required information is the dual information at the leaf nodes of the branch-and-bound tree. Two case studies are presented to highlight the information extracted by the proposed approach and the complexity involved compared with parametric programming studies.

• Periodical: Advanced Materials Research (Volumes 181-182)
• Pages: 577-582
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.181-182.577
• Online since: January 2011
• Authors: Jin Zhu, Xiu Mei Zhang, Wei Kang
• Keywords: Batch Plants, Scheduling, Sensitivity, Uncertainty

References

[1] J.M. Pinto and I. E. Grossmann: Assignment and Sequencing Model for the Scheduling of Process Systems. Annals of Operations Research, Vol. 81 (1998), p.433.

[2] C. A. Floudas and X. Lin: Mixed integer linear programming in process scheduling: Modeling, algorithms, and applications. Annals of Operations Research, Vol. 139(2005), p.131.

DOI: 10.1007/s10479-005-3446-x

[3] N. V. Sahinidis: Optimization under uncertainty: State-of-the-art and opportunities. Computers and Chemical Engineering, Vol. 128(2004), p.971.

DOI: 10.1016/j.compchemeng.2003.09.017

[4] J. P. Vin and M. G. Ierapetritou: Robust short-term scheduling of multiproduct batch plants under demand uncertainty. Industrial and Engineering Chemistry Research, Vol. 40(2001), p.4543.

DOI: 10.1021/ie0007724

[5] Z. Jia and M. G. Ierapetritou: Short-term scheduling under uncertainty using MILP sensitivity analysis. Industrial and Engineering Chemistry Research, Vol. 43(2004), p.3782.

DOI: 10.1021/ie0306731

[6] A. Charnes and W. W. Cooper: Chance-constrained programming. Management Science, Vol. 6(1959), p.73.

[7] J. Balasubramanian and I. E. Grossmann: Scheduling optimization under uncertainty—An alternative approach. Computers and Chemical Engineering, Vol. 27(2003), p.469.

DOI: 10.1016/s0098-1354(02)00221-1

[8] J. Wang : A fuzzy robust scheduling approach for product development projects. European Journal of Operational Research, Vol. 152(2004), p.180.

DOI: 10.1016/s0377-2217(02)00701-4

[9] A. Ben-Tal, A. Goryashko, and E. Guslitzer et al. : Adjustable robust solutions of uncertain linear programs. Mathematical Programming A, Vol. 99(2004), p.351.

DOI: 10.1007/s10107-003-0454-y

[10] C. A. Floudas and X. Lin: Continuous-time versus discrete-time approaches for scheduling of chemical processes: A review. Computers and Chemical Engineering, Vol. 28(2004), p.2109.

DOI: 10.1016/j.compchemeng.2004.05.002

[11] J. P. Vin and M. G. Ierapetritou : A new approach for efficient rescheduling of multiproduct batch plants. Industrial and Engineering Chemistry Research, Vol. 39(2000), p.4228.

DOI: 10.1021/ie000233z

[12] M. G. Ierapetritou and C. A. Floudas: Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes. Industrial and Engineering Chemistry Research, Vol. 37(1998), p.4341.

DOI: 10.1021/ie970927g

[13] M. W. Dawande and J. N. Hooker: Inference-based sensitivity analysis for mixed integer/linear programming. Annals of Operations Research, Vol. 48(2000), p.623.

DOI: 10.1287/opre.48.4.623.12420

[14] C. A. Floudas: Nonlinear and Mixed-Integer Optimization. Oxford University Press: New York. (1995).

[15] A. Pertsinidis, I. E. Grossmann and G. J. McRae: Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs. Computers and Chemical Engineering, Vol. 22(1998), p.5205.

DOI: 10.1016/s0098-1354(98)00056-8