A novel approach to scheduling multipurpose batch plants using unit‐slots
- 23 November 2009
- journal article
- research article
- Published by Wiley in AIChE Journal
- Vol. 56 (7) , 1859-1879
Abstract
Several models for scheduling multipurpose batch plants exist in the literature. The models using unit‐specific event points have shown better solution efficiency on various literature examples. This article presents a novel approach to scheduling multipurpose batch plants, which uses unit‐slots instead of process‐slots to manage shared resources such as material storage. We develop two slightly different models that are even more compact and simpler than that of Sundaramoorthy and Karimi, Chem Eng Sci. 2005;60:2679–2702. Although we focus on material as a shared resource, our multi‐grid approach rationalizes, generalizes, and improves the current multi‐grid approaches for scheduling with shared resources. Our models allow nonsimultaneous transfers of materials into and out of a batch. We show by an example that this flexibility can give better schedules than those from existing models in some cases. Furthermore, our approach uses fewer slots (event‐points) on some examples than even those required by the most recent unit‐specific event‐based model. Numerical evaluation using literature examples shows significant gains in solution efficiency from the use of unit‐slots except where the number of unit‐slots required for the optimal solution equals that of process slots. We also highlight the importance of constraint sequencing in GAMS implementation for evaluating mixed‐integer linear programming based scheduling models fairly. © 2009 American Institute of Chemical Engineers AIChE J, 2010Keywords
This publication has 47 references indexed in Scilit:
- Material Transfer Operations in Batch Scheduling. A Critical Modeling IssueIndustrial & Engineering Chemistry Research, 2008
- Short-Term Scheduling of Multistage Batch Plants with Unlimited Intermediate StorageIndustrial & Engineering Chemistry Research, 2008
- Novel MILP Models for Scheduling Permutation FlowshopsChemical Product and Process Modeling, 2008
- Slot-Based Formulation for the Short-Term Scheduling of Multistage, Multiproduct Batch Plants with Sequence-Dependent ChangeoversIndustrial & Engineering Chemistry Research, 2008
- An improved formulation for scheduling an automated wet-etch stationComputers & Chemical Engineering, 2004
- Resource-Constrained Scheduling of Parallel Production Lines Using Asynchronous SlotsIndustrial & Engineering Chemistry Research, 2003
- Scheduling a Two-Stage Multiproduct Process with Limited Product Shelf Life in Intermediate StorageIndustrial & Engineering Chemistry Research, 2003
- Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch ProcessesIndustrial & Engineering Chemistry Research, 1998
- Scheduling in serial multiproduct batch processes with due-date penaltiesIndustrial & Engineering Chemistry Research, 1990
- Scheduling in serial multiproduct batch processes with finite interstage storage: mixed integer linear program formulationIndustrial & Engineering Chemistry Research, 1988