Motivated by a real-world industrial problem, this work deals with the integration of planning and scheduling in the operation of a network of batch plants. The network consists of single-stage, multiproduct batch plants located in different sites, which can exchange intermediate products in order to blend them to obtain finished products. The time horizon is given and divided into multiple time periods, at the end of which the customer demands have to be exactly satisfied. The planning model is a simplified and aggregate formulation derived from the detailed precedence-based scheduling formulation. Traveling Salesman Problem (TSP) constraints are incorporated at the planning level in order to predict the sequence-dependent changeovers between groups of products, within and across time periods, without requiring the detailed timing of operations, which is performed at the scheduling level. In an effort to avoid solving the full-space, rigorous scheduling model, especially for large problem sizes, two decomposition strategies are investigated: Bilevel and Temporal Lagrangean. We demonstrate that Bilevel Decomposition is efficient for small to medium problem instances and that further decomposition of the planning problem, yielding a hybrid decomposition scheme, is advantageous for tackling a large-scale industrial test case. ysl ill t 0-1 variable to force only one plant l to ship product i to customer l at time period t
Notation
Planning Model Variablesyg gult 0-1 variable to denote the assignment of group g to unit u of plant l at time period t ygf gult 0-1 variable to denote the first group g assigned to unit u of plant l at time period t ygl gult 0-1 variable to denote the last group g assigned to unit u of plant l at time period t yp iult 0-1 variable to denote the assignment of product i to unit u of plant l at time period t zg gg ult 0-1 variable to denote if group g is followed by group g in unit u of plant l within time period t zzg gg ult 0-1 variable to denote if link between group g and group g in unit u of plant l within time period t is broken zzzg gg ult 0-1 variable to denote a changeover between group g and group g in unit u of plant l across time period t
Unit-Specific General Precedence Model VariablesT e iult End time of product i in unit u of plant l at time period t T s iult Start time of product i in unit u of plant l at time period t 4 wp ii ult 0-1 variable to denote changeover between product i and product i in unit u of plant l across time period t xp ii ult 0-1 variable to denote local precedence between product i and product i in unit u of plant l within time period t yp iult 0-1 variable to denote the assignment of product ito unit u of plant l at time period t ypf iult 0-1 variable to denote the first product i assigned to unit u of plant l at time period t ypl iult 0-1 variable to denote the last product i assigned to unit u of plant l at time period t zp ii ult 0-1 variable to denote global precedence between product i and product i in unit u of plant l within time period t