A simpler better slot-based continuous-time formulation for short-term scheduling in multipurpose batch plants
Chemical Engineering SciencePublished 1 March 2005Open access
Arul Sundaramoorthy, Iftekhar A. Karimi
Citations187
SJR quartileQ4
SJR score0.11
SNIP0.06
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper presents a new, simpler, more efficient, and potentially tighter, mixed integer linear programming (MILP) formulation using a continuous-time representation with synchronous slots and a novel idea of several balances (time, mass, resource, etc).
Abstract
10.1016/j.ces.2004.12.023
Keywords
Engineering
Computers & Chemical EngineeringA general algorithm for short-term scheduling of batch operations—I. MILP formulation
1,142 Citations1993E. Kondili, Constantinos C. Pantelides +1 more
Industrial & Engineering Chemistry ResearchEffective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes
505 Citations1998Marianthi Ierapetritou, Christodoulos A. Floudas
Computers & Chemical EngineeringA general algorithm for short-term scheduling of batch operations—II. Computational issues
338 Citations1993Nilay Shah, Constantinos C. Pantelides +1 more
A variety of techniques that exploit the characteristics of the problem in order to reduce the amount of computation required are described, including reformulation of some of the constraints, derivation of an alternative and much more compact linear programming relaxation of the MILP, and reduction of the non-integrality of the solutions of relaxed LPs through their a posteriori analysis.
Industrial & Engineering Chemistry ResearchNew General Continuous-Time State−Task Network Formulation for Short-Term Scheduling of Multipurpose Batch Plants
297 Citations2003Christos T. Maravelias, Ignacio E. Grossmann
The proposed model relies on the state-task network (STN) approach and addresses the general problem of batch scheduling, accounting for resource (utility) constraints, variable batch sizes and processing times, various storage policies, batch mixing/splitting, and sequence-dependent changeover times.
Industrial & Engineering Chemistry ResearchPlanning and Scheduling of Parallel Semicontinuous Processes. 2. Short-Term Scheduling
161 Citations1997Iftekhar A. Karimi, Conor M. McDonald
Industrial & Engineering Chemistry ResearchAn Improved RTN Continuous-Time Formulation for the Short-term Scheduling of Multipurpose Batch Plants
148 Citations2001Pedro M. Castro, Ana Paula Barbosa‐Póvoa +1 more
Industrial & Engineering Chemistry ResearchEffective Continuous-Time Formulation for Short-Term Scheduling. 3. Multiple Intermediate Due Dates
123 Citations1999Marianthi Ierapetritou, Tanya S. Hené +1 more
The primary objective of this paper is to extend the continuous-time formulation so as to deal with intermediate due dates, and the mathematical model is developed and the operation mode of the plant is further exploited to result in the most efficient solution strategy.
Industrial & Engineering Chemistry ResearchAn Improved MILP Formulation for Scheduling Multiproduct, Multistage Batch Plants
115 Citations2003Samarth Gupta, Iftekhar A. Karimi
This work presents a new continuous-time mixed integer linear programming formulation without using time slots for the short-term scheduling of multiproduct batch plants and develops several novel constraints for the assignment of consecutive orders on a single unit.
Annals of Operations ResearchOptimal periodic scheduling of multipurpose batch plants
95 Citations1993Nilay Shah, Constantinos C. Pantelides +1 more
A rigorous mathematical programming framework for the scheduling of multipurpose batch plants operated in a cyclic mode is presented and it is shown that it is sufficient for the formulation to characterize a single cycle of the periodic schedule despite the existence of tasks that span two successive cycles.
Industrial & Engineering Chemistry ResearchA Simple New Continuous-Time Formulation for Short-Term Scheduling of Multipurpose Batch Processes
92 Citations2002Nikolaos F. Giannelos, Michael C. Georgiadis
A new continuous-time formulation for scheduling short-term multipurpose batch processes is presented, which gives rise to a mixed-integer linear programming (MILP) model and the state−task network (STN) representation forms the basis of the proposed approach.
Computers & Chemical EngineeringMathematical programming formulation for scheduling of batch operations based on nonuniform time discretization
87 Citations1997Linas Mockus, Gintaras V. Reklaitis
Industrial & Engineering Chemistry ResearchMinimization of the Makespan with a Discrete-Time State−Task Network Formulation
60 Citations2003Christos T. Maravelias, Ignacio E. Grossmann
A novel algorithm is proposed for the minimization of the makespan of multipurpose batch plants using the state−task network (STN) formulation, which appears to be computationally efficient for many classes of problems and process networks of medium complexity.
Industrial & Engineering Chemistry ResearchA Novel Nonuniform Discrete Time Formulation for Short-Term Scheduling of Batch and Continuous Processes
59 Citations2001Kyu-Hwang Lee, Heung Il Park +1 more
A novel nonuniform time discretization method (NUDM) formulation for a short-term scheduling problem of batch and continuous operations 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.
Industrial & Engineering Chemistry ResearchResource-Constrained Scheduling of Parallel Production Lines Using Asynchronous Slots
46 Citations2003May-Fong Lim, Iftekhar A. Karimi
A novel approach that models the continuous-time domains of parallel lines using slots that are asynchronous across lines and have variable lengths is proposed, which reduces binary variables significantly and improves computational efficiency considerably on several test problems.
Industrial & Engineering Chemistry ResearchApplication of Multiobjective Optimization in the Design and Operation of Reactive SMB and Its Experimental Verification
33 Citations2003Weifang Yu, K. Hidajat +1 more
Computers & Chemical EngineeringAn improved formulation for scheduling an automated wet-etch station
27 Citations2004Iftekhar A. Karimi, Zerlinda Tan +1 more
This paper reformulates a previously reported mixed integer linear programming (MILP) model for minimizing the makespan in an automated wet-etch station and presents an effective empirical formula for ranking MILP models in a situation where assessing alternate models is difficult.
Industrial & Engineering Chemistry ResearchScheduling Parallel Production Lines with Resource Constraints. 2. Decomposition Algorithm
26 Citations2002Nitin Lamba, Iftekhar A. Karimi