A novel nonuniform discrete time formulation for short-term scheduling of batch and continuous processes
SCIE
SCOPUS
- Title
- A novel nonuniform discrete time formulation for short-term scheduling of batch and continuous processes
- Authors
- Lee, KH; Park, HI; Lee, IB
- Date Issued
- 2001-10-31
- Publisher
- AMER CHEMICAL SOC
- Abstract
- We propose a novel nonuniform time discretization method (NUDM) formulation for a shortterm 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.
- Keywords
- REPRESENTATION APPROACH; OPERATIONS; ALGORITHM
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/19332
- DOI
- 10.1021/IE000513E
- ISSN
- 0888-5885
- Article Type
- Article
- Citation
- INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, vol. 40, no. 22, page. 4902 - 4911, 2001-10-31
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.