Paper Title:
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.

  Info
Periodical
Advanced Materials Research (Volumes 181-182)
Edited by
Qi Luo and Yuanzhi Wang
Pages
577-582
DOI
10.4028/www.scientific.net/AMR.181-182.577
Citation
J. Zhu, X. M. Zhang, W. Kang, "MILP Sensitivity Analysis for Short-Term Scheduling of Batch Plants under Uncertainty", Advanced Materials Research, Vols. 181-182, pp. 577-582, 2011
Online since
January 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Allan N. Zhang, Kong Wei Lye, Bin Ma, Dominic Loke, Shiva Kumar, Ying Yip Chan
Abstract:This paper addresses some difficulties common in planning and scheduling work in the MRO industries. We present a solution developed based on...
336
Authors: Hong Zhan, Jian Jun Yang, Lu Yan Ju
Abstract:This paper presents an improved genetic algorithm for the job shop scheduling problem. We designed a new encoding method based on operation...
4212
Authors: Jie Zhang, Guo Bao Liu
Chapter 2: Manufacturing and Design Science
Abstract:According to the widely existing job shop schedule with unrelated parallel machines in the actual manufacturing system, a static model with...
905
Authors: Shu Xia Zhang, Yu Zhong Zhang
Chapter 6: Information Technologies and Networks Engineering, Computational Methods and Management
Abstract:In this paper, we address the single machine scheduling problem with discretely compressible processing times, where processing any job with...
1020
Authors: M. Abdesselam, A.N. Mustafizul Karim, H.M. Emrul Kays, Mohamed Abdul Rahman, R.A. Sarker
Chapter 10: Manufacturing and Engineering Management
Abstract:In order to survive in a competitive environment, industries are required to adopt strategies that ensure their abilities to provide their...
616