Redefining Event Variables for Efficient Modeling of Continuous-Time Batch Processing

Loading...
Thumbnail Image
Penn collection
Operations, Information and Decisions Papers
Degree type
Discipline
Subject
continuous-time model
batch
event
scheduling
makespan
integer programming
Other Chemical Engineering
Other Education
Theory, Knowledge and Science
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Wang, Siqun
Guignard, Monique
Contributor
Abstract

We define events so as to reduce the number of events and decision variables needed for modeling batch-scheduling problems such as described in. We propose a new MILP formulation based on this concept, defining non-uniform time periods as needed and decision variables that are not time-indexed. It can handle complicated multi-product/multi-stage machine processes, with production lines merging and diverging, and with minimum and maximum batch sizes. We compare it with earlier models and show that it can solve problems with small to medium demands relative to batch sizes in reasonable computer times.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2002-10-01
Journal title
Annals of Operations Research
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation
Collection