Thumbnail
Access Restriction
Open

Author Castro, Pedro M. ♦ Erdirik-Dogan, Muge ♦ Grossmann, Ignacio E.
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Single Stage Batch Plant ♦ Simultaneous Batching ♦ Immediate Precedence Sequencing Variable ♦ Changeover Task ♦ Sequence Dependent Changeover ♦ Multiple Time Grid ♦ Single Processing Task ♦ Traditional Approach ♦ Computational Effort ♦ Next Product ♦ Aggregated Processing ♦ Continuous-time Formulation ♦ Main Novelty ♦ Global Precedence ♦ Changeover Time ♦ Event Point ♦ New Formulation ♦ Continuous-time Model ♦ Process Representation ♦ Optimal Selection ♦ New Mixed Integer Linear Program ♦ Optimal Short-term Scheduling ♦ Several Example Problem ♦ Resource-task Network
Abstract This paper presents a new mixed integer linear program (MILP) for the optimal short-term scheduling of single stage batch plants with sequence dependent changeovers and optimal selection of the number of batches to produce. It is a continuous-time formulation employing multiple time grids that is based on the resource-task network (RTN) process representation. The main novelty is that aggregated processing and changeover tasks are considered that account for the time required to produce all batches of the product, plus the changeover time to the next product in the sequence. When compared to the traditional approach of considering a single processing task per batch, fewer event points are needed, which results in significantly lower computational effort as illustrated through the solution of several example problems. The new formulation is further compared to a continuous-time model with global precedence sequencing variables to a bounding model with immediate precedence sequencing variables and to a constraint programming model.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article