Redefining event variables for efficient modeling of continuous-time batch processing

Redefining event variables for efficient modeling of continuous-time batch processing

0.00 Avg rating0 Votes
Article ID: iaor20031365
Country: Netherlands
Volume: 116
Issue: 1
Start Page Number: 113
End Page Number: 126
Publication Date: Oct 2002
Journal: Annals of Operations Research
Authors: ,
Keywords: scheduling, programming: linear
Abstract:

We define events so as to reduce the number of events and decision variables needed for modeling batch-scheduling problems. We propose a new mixed integer linear programming 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.

Reviews

Required fields are marked *. Your email address will not be published.