Please use this identifier to cite or link to this item:
Title: Scheduling of serial multiproduct batch processes
Keywords: Scheduling, Serial batch plant, Flowshop, Multiproduct plants, Mixed Integer Linear Programming, Heuristics.
Issue Date: 19-Mar-2005
Citation: 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.
Appears in Collections:Master's Theses (Open)

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


Thesis Final.pdf2.16 MBAdobe PDF



Page view(s)

checked on May 17, 2019


checked on May 17, 2019

Google ScholarTM


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