Please use this identifier to cite or link to this item:
Title: An improved MILP formulation for scheduling multiproduct, multistage batch plants
Authors: Gupta, S.
Karimi, I.A. 
Issue Date: 28-May-2003
Source: Gupta, S.,Karimi, I.A. (2003-05-28). An improved MILP formulation for scheduling multiproduct, multistage batch plants. Industrial and Engineering Chemistry Research 42 (11) : 2365-2380. ScholarBank@NUS Repository.
Abstract: Many multiproduct batch plants in the chemical industry employ multiple stages of nonidentical parallel units and operate on the basis of customer orders with different delivery dates. In this work, we present a new continuous-time mixed integer linear programming formulation without using time slots for the short-term scheduling of such plants. Our formulation allows both sequence-dependent and unit-dependent setup times and common operational considerations such as initial plant state and order/unit release times. We develop several novel constraints for the assignment of consecutive orders on a single unit and evaluate them thoroughly to identify the best constraints. Finally, we solve several examples to demonstrate the superiority of our proposed formulations. In comparison to existing works, our formulation requires roughly 30% fewer constraints, yields superior schedules, and reduces the computational times by 65%. We highlight the impact of M in big-M constraints on solution times and propose an industrially more realistic and computationally more efficient (99.8% reduction in solution time) scheduling objective of minimizing tardiness.
Source Title: Industrial and Engineering Chemistry Research
ISSN: 08885885
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on Jan 20, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.