Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14696
Title: Scheduling of serial multiproduct batch processes
Authors: SURESH PITTY SIVANANDAM
Keywords: Scheduling, Serial batch plant, Flowshop, Multiproduct plants, Mixed Integer Linear Programming, Heuristics.
Issue Date: 19-Mar-2005
Source: SURESH PITTY SIVANANDAM (2005-03-19). Scheduling of serial multiproduct batch processes. ScholarBank@NUS Repository.
Abstract: In this work, we address the short-term scheduling of a serial multiproduct plant or flowshop using Mixed Integer Linear Programming. We develop seventeen new flowshop models by changing the definition of binary variables, coupling two contrasting binary variables, addition of new cuts etc. with the objective of minimizing makespan. We compare the models that fall under one of slot-, sequence-, event-based and the new coupling approach in the continuous time domain representation of short-term scheduling. A simple and systematic empirical analysis of models is presented, which uses model characteristics as weights. Contrary to the conventional notion, we realize that the efficiency of the model does not depend only on the number of binary variables but also on the types of constraints that govern the model. We also develop a few Linear Programming based heuristics for larger flowshop problems and attempt reformulating a resource constrained flowshop.
URI: http://scholarbank.nus.edu.sg/handle/10635/14696
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Abstract.pdf12.54 kBAdobe PDF

OPEN

NoneView/Download
Thesis Final.pdf2.16 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

230
checked on Dec 11, 2017

Download(s)

311
checked on Dec 11, 2017

Google ScholarTM

Check


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