Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/16120
Title: Scheduling of multi-stage multi-product batch plants with parallel units
Authors: LIU YU
Keywords: MILP formulation; multi-product; batch plant; scheduling; resource constraints
Issue Date: 30-May-2007
Source: LIU YU (2007-05-30). Scheduling of multi-stage multi-product batch plants with parallel units. ScholarBank@NUS Repository.
Abstract: Scheduling is a routine and important task in batch plant operation. In this work, we develop, analyze, and rigorously compare a variety of novel mixed-integer linear programming (MILP) formulations using a variety of slot-based and sequence-based modeling techniques for scheduling multi-stage multi-product batch plants with parallel units. Our formulations consider many realistic features, such as identical and non-identical parallel units, various inter-stage storage configurations (unlimited and no storage, unlimited and zero waits), and plants with hybrid structures in terms of processing units, inter-stage storage, and shared or stage-dedicated resources. We also propose two novel strategies for estimating minimum numbers of slots in slot-based formulations and use our novel formulations to develop several heuristic methods to deal with larger problems. We find that the best formulation depends on the type of problem and no formulation is consistently the best on all problems, which suggests that using competitive formulations simultaneously may be attractive.
URI: http://scholarbank.nus.edu.sg/handle/10635/16120
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
PhD thesis from LiuYu.pdf3.64 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

216
checked on Dec 11, 2017

Download(s)

378
checked on Dec 11, 2017

Google ScholarTM

Check


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