A Novel Nonuniform Discrete Time Formulation for Short-Term Scheduling of Batch and Continuous Processes

We propose a novel nonuniform time discretization method (NUDM) formulation for a short-term scheduling problem of batch and continuous operations. It aims to reduce the size of resultant MILP models by avoiding the use of a high dimensioned task-time matching binary variable defined in previous NUD...

Full description

Saved in:
Bibliographic Details
Published in:Industrial & engineering chemistry research 2001-10, Vol.40 (22), p.4902-4911
Main Authors: Lee, Kyu-Hwang, Park, Heung Il, Lee, In-Beum
Format: Article
Language:English
Subjects:
Applications of mathematics to chemical engineering. Modeling. Simulation. Optimization
Applied sciences
Chemical engineering
Exact sciences and technology
Operational research and scientific management
Operational research. Management science
Scheduling, sequencing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We propose a novel nonuniform time discretization method (NUDM) formulation for a short-term scheduling problem of batch and continuous operations. It aims to reduce the size of resultant MILP models by avoiding the use of a high dimensioned task-time matching binary variable defined in previous NUDM approaches. We devised several efficient constraints, with subdivided binary variables assigned to the start, process, and end event of each task. Several types of examples show that the proposed formulation is both general and efficient. For instance, we discuss fixed and variable processing time problems, and a sequence-dependent setup-time problem. A simple optimization algorithm tailored for a periodic scheduling problem is also proposed.
ISSN:0888-5885
1520-5045
DOI:10.1021/ie000513e