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
Citation: 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)

244
checked on Dec 16, 2018

Download(s)

390
checked on Dec 16, 2018

Google ScholarTM

Check


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