Operations, Information and Decisions Papers

Document Type

Journal Article

Date of this Version

10-2002

Publication Source

Annals of Operations Research

Volume

116

Issue

1

Start Page

113

Last Page

126

DOI

10.1023/A:1021372029962

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.

Copyright/Permission Statement

The final publication is available at Springer via http://dx.doi.org/10.1023/A:1021372029962

Keywords

continuous-time model, batch, event, scheduling, makespan, integer programming

Share

COinS
 

Date Posted: 27 November 2017

This document has been peer reviewed.