THE REEL ALLOCATION PROBLEM OF A CORRUGATED PACKAGING COMPANY

In this paper we address a reel allocation problem that appears in a corrugated cardboard packaging company. Given a production plan which incorporates customer orders and a set of reels in stock, the decision is how to allocate these reels to the corrugator to produce the ordered corrugated cardboard sheets, aiming to minimize the number of reels used, any partial consumption of reels, the unusable leftovers and the number of production stoppages. A mixed-integer mathematical model is proposed and computational tests were performed using instances generated based on real data. The computational results show that the proposed mathematical model is consistent with the reality of the studied company and brings interesting insights that can be used in the decision-making.


INTRODUCTION
Reusable and recyclable packaging is widely used nowadays because it reduces costs, complies with environmental laws, optimizes the use of space and does not pose any risk to health or contaminate products. In this context, corrugated cardboard packaging stands out, given its versatility to serve the most varied markets. The most common corrugated cardboard is composed of three layers of sheets: the outer cover, the core and the inner cover.
Corrugated cardboard packaging companies (CCPC) are immersed in a modern, highly competitive and globalized market and are increasingly in need of organization and strategy to be successful. According to Darley et al. (2004), flexibility is fundamental in dealing with ever-*Corresponding author increasing demand, the wide variety of orders and multi-stage production processes. One way to improve flexibility is to solve the problem of production planning.
Most production planning research in a CCPC has addressed the problem of determining cutting patterns Haessler & Talbot (1983). There are few studies that look at other aspects such as the planned use of reels in the corrugator (multi-stage machine which produces the rectangles that will give rise to the cardboard packaging). This planning is necessary therefore, when defining how much will be produced from each type of cardboard (planning schedules), it is necessary to decide which reels will be used in the corrugator at minimal cost.
Following a technical visit to a CCPC, this study looks at the relevance of the costs related to the allocation of reels to the corrugator and a mathematical model that considers various aspects of this planning is proposed to help in the decision-making. In addition, a set of instances is generated based on real data and computational results are presented proving the relevance of the proposed model.
The paper is organized as follows. A literature review in Section 2 shows that few papers address this type of problem. In Section 3, there is a description of the production process in a CCPC and a detailed description of the problem being investigated. In Section 4, a mixed-integer mathematical model is presented, as well as an illustrative example. Section 5 contains the computational results and Section 6 the conclusions and ideas for future work.

LITERATURE REVIEW
Although the proposition of an optimization framework for the specific industrial application being considered in this paper is barely addressed, we will relate the problem to its context in the literature. So, this section presents some related literature, especially studies in the corrugated packaging and paper industries and to the cutting stock problems with leftovers.
We have found only three papers (Chantrapornchai & Sathapanawat, 2010, 2011, all belonging to the same authors, that address aspects of programming the use of reels in the corrugator. The aim of these papers is to develop software to minimize the number of unusable leftovers and to minimize the leftovers on reels that had been partially used (which they denominated "stumps"). Secondary objectives are the minimization of the number of reels in each execution plan and the use of paper in the order of aging. A heuristic is presented in Chantrapornchai & Sathapanawat (2011), with the objective of providing the sequence of use of the reels for each reel holder. In Chantrapornchai & Sathapanawat (2012), a case study is presented, where the software deployed is tested with real examples. Another paper that is related to our current research is Matsumoto et al. (2009), where the main objectives are the minimization of lateral losses, the minimization of the length of paper on used reels and the minimization of the number of stoppages in the corrugator. To the best of our knowledge, this is the first and only study to consider the problem of minimizing stoppages.

3
for cutting programming in the context of the cardboard packaging industry. The author analyzes the results in terms of order break-up, waste and corrugator width utilization. In Bookbinder & Higginson (1986), the trade-off between customer service (due dates) and trim waste is analyzed. In Lins (1989), the problem of sequencing the schedules in the corrugator is addressed with the objective of minimizing the open stacks. Savsar & Cogun (1994) present a mathematical model to minimize lateral loss and it includes storage capacity restrictions. Bolat (2000) extends the paper of Savsar & Cogun (1994) by considering the trade-off between total lateral loss and setups. A generalization of the ideas presented in Lins (1989) is considered in the paper by Becceneri et al. (2004), where a new heuristic is used to calculate an upper bound of the open stacks as well as an exact method is proposed. In Velasquez et al. (2007) an approach to the corrugator programming problem is proposed using a multi-objective evolutionary algorithm.
Rodríguez & Vecchietti (2007) consider the cutting stock problem in a cardboard packaging factory. First, a mathematical model generates the cutting patterns, which will be used in the second stage, where a mixed integer linear programming model optimizes the cutting process, minimizing lateral losses. Poltroniere et al. (2008) propose an integrated mathematical model to represent the lot sizing problem in the production of large paper reels and the cutting stock problem to produce smaller reels. Two decomposition heuristics are also proposed to solve the model by approaching one problem at a time. In Rodríguez (2009), a combination of a greedy algorithm with a genetic algorithm is proposed to deal with the problem of minimizing lateral losses. This idea is also present in a paper by Jaramillo et al. (2009), who point out that methods based on genetic algorithms obtain better results than those based on linear programming. In Santos & Almada-Lobo (2012), a real-world production planning and scheduling problem occurring at an integrated pulp and paper mill is considered. Due to significant sequence-dependent setups in paper type changeovers, sizing and sequencing of lots have to be made simultaneously. The benefits of integrating the stages are discussed. The proposed approaches are tested on real-world data. In Rodriguez & Vecchietti (2013), the authors consider integrated decisions related to the cutting stock and scheduling problems with due dates applied in the corrugated cardboard packaging industry.
Finally, also relevant to this research are papers that considered the cutting stock problem with usable leftovers (Arenales et al., 2015; Cherri et al., 2014) where the leftovers can be used to cut future items and are not considered as waste, which is the same as the reels that are partially used in the corrugated industry. A review of the literature about this problem can be found in Cherri et al. (2014). Figure 1 illustrates, in simple terms, the flow of materials and the main decisions made in the CCPC production process. The following explanation will refer to Figure 1 by using its numbers. At the beginning of the process, the raw material in stock (1) is used for the paper production (2) and then is wrapped onto the reels. The reels are stored (3) for future use in the production of packaging.

PROBLEM DEFINITION
In planning the production of the corrugated packaging, schedules are defined. These schedules consist of a plan for packaging production which incorporates customer orders using a strategy defined by Production Planning and Control (PPC) department of the CCPC. A schedule defines the type of packaging (3 or 5 layers), the size of the sheet, its weight and which blanks must be produced. The blanks are rectangles cut from the sheets that give rise to the packaging. By knowing the size of the sheets, the required paper length in each layer is defined.
Once the schedule has been defined, it is possible to choose the reels in stock that will be used for the production of the corrugated sheets. The choice of reels (4) can be designed to increase the efficiency of the production processes and reduce the need for rework of previous processes.
The reels chosen from stock are installed in the corrugator (5) for the production of the sheets (6). The blanks are then cut from these sheets (7) and sent to intermediate stock (8), where they subsequently undergo additional trimming and printing of information (9), as required by customers. Some cardboard packaging, depending on their specifications, may go through other steps, such as stapling or sticking with special glue. At this point the cardboard packages are packed (10) and stored (11), available for future distribution. The Reel Allocation Problem refers to the planning decisions involved in Procedure (4) as highlighted in the Figure 1. These decisions aim to choose which reels should be allocated to the corrugator. Figure 2 illustrates a corrugator producing a cardboard sheet of three layers. Note that for each layer a reel holder assembly is required. The reels are installed on the reel holders in pairs, keeping one on hold for use when the first reel is completely used or needs to be replaced due to a production strategy. Three sets of reels are needed for single wall corrugated board and five sets for double wall corrugated board.

Aspects of the production process
Replacement of reels in the corrugator reel holder assemblies is quite frequent and can be caused by one of the following: i) the length of the initially installed reels is not sufficient to produce the sheet length described in the schedule; ii) a reel is damaged during the production process or iii) because the subsequent schedule needs a different weight. When producing a sheet of corrugated packaging, a reel may have leftover paper in the reel holders. A reel not used in its entirety may be re-usable or not. If it is usable, the partially-used reel returns to stock and is used in a new schedule of equal or lower weight; if it is not usable, it is sent for recycling. An unusable leftover is a partially-used reel of undesirable length, as previously defined by the CCPC.
Another important aspect of the production process is related to the use of reels, which can be partially used or fully used. In practice, the use of a full reel has priority over partial use. With partial use, the corrugator needs programming to measure the usage and its manual interruption by the operator. In general, partial usage is done by approximation, that is, part of the reel is used leaving a leftover that the corrugator operator considers acceptable. For partial use, a minimum use is established. In relation to cost, partial use is more expensive because, after use, the reel must be transported back to stock, which does not occur when the whole reel is used. Also, there is the extra cost of managing the stock of partially-used reels.
Another point of great relevance to this planning is obtaining solutions that minimize stoppages of the corrugator as this causes productivity losses. The stoppages we refer to here are those caused by bad choices of reels and not by unpredictable factors such as mechanical failures or tears. A reel installed in a reel holder assembly must be of a minimum length to last the time needed to change its paired reel, thus preventing the corrugator from stopping at the time of its replacement. This length depends on the operating speed of the corrugator. In practice, stoppages are avoided by using large reels during the production process as they allow for a large number of replacements of the reel paired to it. However, the frequent use of large reels causes the accumulation of partially used reels in stock. In addition, due to the complexity of manually including the short length reels in the production of the same schedule, there is a need to acquire or produce new reels, which implies poor financial management. This planning problem leads to a non-trivial analysis of which reels will be used to minimize the number of corrugator stoppages. Related to this problem, a sequencing problem also arises. After choosing the reels that will be allocated to the corrugator, defining how much paper from each reel will be used and which reel holder they will be installed on, the order in which they will be used needs to be defined. Since each reel holder is composed of two support pins, the sequence in which the reels will be used is fundamental to the corrugator not being interrupted. This sequencing problem is not considered in this paper and must be solved by the Production Planning and Control (PPC) department of the CCPC. A procedure that simulates the practice is described in Appendix.
Finally, in order to reduce the costs associated with the allocation of reels in the corrugator, minimizing the total number of reels used in a schedule is relevant to the context of the CCPC production process.
Summarizing, the reel allocation problem assists a CCPC decision maker in defining which reels will be used for the production of a cardboard sheet ordered by the PPC department. The chosen set of reels should have minimum costs of transporting the reels between the stock and the corrugator, installing the reels on the pins, recycling the paper from the unusable reels and stopping the corrugator. An example of the application of this problem and a discussion of the conflicts among the objectives are found in Section 4.1.

MATHEMATICAL MODELING FOR THE REEL ALLOCATION PROBLEM
Considering that the problem of defining schedules is solved a priori by the PPC, the reel allocation problem previously described can be solved by applying the mathematical model proposed in this section. The decision involves determining which reels to allocate in the corrugator in order to produce the demanded corrugated cardboard sheets, aiming to minimize costs related to the number of reels used, the partial consumption of reels, the unusable leftovers and the number of production stoppages.
Consider the following indices, parameters and decision variables of the reel allocation problem: Indices: where m represents the number of reels.
• j = 1 . . . n, where n represents the total number of layers of sheets to be produced.

Parameters:
• w i : Length of paper on reel i.
• c j : Length of layer j.
• p: Minimum length for a reel to last the time needed to exchange its paired reel.
• s: Minimum length for a reel to be usable.

7
• v: Minimum length of paper on a reel to be used in case of partial usage.
• β 1 : Cost of transporting a reel to the corrugator and of putting the reel on the appropriate pin.
• β 2 : Cost of transporting a reel from the corrugator back to stock.
• β 3 : Cost of recycling one meter of unusable paper.
Decision variables: • Y i j : Assumed to be 1 if reel i is allocated to layer j and 0 otherwise.
• X i j : Length of paper from reel i used in layer j (0 ≤ X i j ≤ w i ).
• T i j : Assumed to be 1 if reel i allocated to layer j is partially used and 0 otherwise (when the reel is fully used or not used at all in layer j).
• P j : Number of stoppages caused by the set of reels producing layer j.
• Z i j : Number of changes that can be made in layer j when reel i is used in layer j.
• A i j : Assumed to be 1 when reel i is allocated to layer j and the unused paper is unusable and 0 otherwise, i.e., when the reel does not generate waste paper or the reel is not used at all.
• D i j : Length of unusable paper left on reel i used in layer j. Assumed to be 0 when the reel i is fully used, partially used but re-usable or the reel is not used at all.
Also, consider the following observations about reel changes, possible reel changes and corrugator stoppages.
Definition 4.1. A reel change occurs in the assembly when one reel replaces another reel in the same schedule. The first two reels placed in each reel holder are not considered exchanges as they do not replace any scheduled reel to be processed. Thus, the amount of changes needed for a set with m reels allocated to reel holder j is equal to Definition 4.2. The number of changes supported by a reel (during the time that paper is being used from it) is equal to the number of reels paired to it that can be replaced without stopping. Thus, the number of changes supported by a set with m reels allocated for the reel holder j is given by ∑ m i=1 X i j /p .

Definition 4.3.
A stoppage occurs when the number of reel changes supported by a set with m reels is less than the number of changes needed for this same set of reels. Let P j be the number of stoppages for a set with m reels, then then P j ≥ 0, it follows that P j = 0 (since the aim is to minimize the number of stoppages), that is, there will be no stoppages.
because the aim is to minimize P j . This difference is exactly the number of stoppages for each reel holder j. It should be noted that the number of stoppages per reel holder is equivalent to the number of stoppages per layer since each reel holder only provides paper for one layer of the sheet.
Model of the Reel Allocation Problem: The objective function (1) aims to minimize allocation costs, partial usage costs, unused paper recycling costs and stoppage costs.
Constraints (2) ensure that each reel is assigned at most once in some reel holder assembly. Constraints (3) determine that paper is only used from a reel assigned to the respective reel holder assembly. In addition, the consumption of the reel is limited to its length. Constraints (4) ensure that the paper length used from the reels in each layer meets the demand of the schedule. Constraints (5) and (6) linearize the equation Z i j = X i j /p that define the number of changes supported by the reel i allocated to the reel holder j. Constraints (7) deal with the number of stoppages for a given reel holder assembly.
Constraints (8) and (9) classify a reel after its use (w i · Y i j − X i j ) as usable or not usable. If w i ·Y i j − X i j > s, then A i j = 0 and the leftover is defined as usable. If w i ·Y i j − X i j < s, then A i j = 1 and the remainder is defined as unusable. However if w i ·Y i j − X i j = s, by constraints (8) and (9), A i j = 0 or A i j = 1. This lack of definition is resolved by Constraints (10) and (11). Constraints (10) and (11) define the length D i j of an unusable leftover, i.e. when A i j = 1. In this case, w i · Y i j − X i j ≤ D i j ≤ s. As D i j is present in the minimization objective function, When A i j = 0, then D i j = 0, because D i j ∈ R + . Similarly, the undefined case w i ·Y i j − X i j = s is solved by minimizing D i j , fixing the leftover as usable, A i j = 0 and D i j = 0.
Constraints (12) determine if the partial use is greater than the predefined value. Constraints (13) define the length of the leftover paper when there is partial use of the paper on the reel. If the reel j is not used at all or is fully used, T i j = 0. In (14) the domains of the variables are given. In this illustrative example, the minimum paper length used from a reel in case of partial use is v = 100m. The minimum paper length for a reel to be considered usable is s = 100m. And, the minimum paper length for a reel to allow changing to its paired reel is p = 300 m. The costs are β 1 = 5.11, β 2 = 4.35, β 3 = 0.05 and β 4 = 480.42 currency units. Observe that, in this example, we are considering only the reel allocation problem, i.e., the sequencing problem is not considered.

Illustrative example
Solution S 1 was built by allocating the largest reel available in stock to the reel holder assembly that had the smallest amount of paper allocated. The reels are allocated until the amount of paper needed for each layer is satisfied. As can be seen in this solution in Figure 3, in each of the three layers, one reel is partially used. The leftovers are returned to stock because the amount of paper in each one is greater than the minimum value s for the reel to be considered usable. There are no stoppages in this solution.
Solution S 2 was built by allocating to a reel holder assembly the smallest reels available in stock until the amount of paper needed for each layer is satisfied. There is partial consumption of reels in the outer and inner covers with the leftovers returning to stock as can be seen in Figure 4. There are two stoppages in the outer cover that can be calculated using the constraints (7) of the mathematical model.  Solution S 3 was designed by alternately allocating to a reel holder assembly, the largest reel and the smallest reel available in stock until the amount of paper required for each layer is satisfied. As illustrated in Figure 5, there is partial consumption of reels in the inner cover and in the core with the leftovers returning to stock. On the outer cover, the leftover is considered unusable as the amount of paper on the reel is less than the minimum value for the leftover on the reel to be considered usable. There are no stoppages. Solutions S 4 and S 5 * represent cases where there are no partially used reels and consequently no leftovers. The chosen reels exactly meet the paper requirements in all layers. The difference between the solutions lies in the number of reels chosen and in the number of stoppages. Solution S 4 uses 14 reels and solution S 5 * uses 10 reels as can be seen in Figures 6 and 7 respectively. Besides, solution S 5 * is optimal. Table 1 presents a comparison among the feasible solutions for the illustrative example. The following data are presented: ∑Y -number of used reels; ∑ T -number of reels that return to stock as they are usable leftovers; ∑ D -amount (in meters) of unusable paper that is sent to recycling; ∑ P -number of corrugator stoppages; OF -and the value of the objective function.   By considering the set of feasible solutions for the illustrative example and the mathematical model (1)- (14), some insights from the conflicts of objectives can be drawn: the higher the number of reels used (∑Y ), the higher the chance of a stoppage in the corrugator affecting β 4 costs. On the other hand, the smaller the number of reels used, the more difficult it is to combine the reels to meet paper needs with accuracy. This case may imply usable and unusable leftovers implying increased costs β 2 and β 3 ; the increase in the number of partially used reels (∑ T ) directly affects the total number of reels used and β 1 costs; the increase in the quantity of paper considered unusable (∑ D) may mean an increase in the total number of reels used and in β 1 costs.

COMPUTATIONAL RESULTS
In order to validate the model, in this section, computational results are presented based on real data from a CCPC. Initially, a description of how the data are generated and then the general computational results are presented as well as an analysis of the influ-ence of each parameter on the results. The generated instances are available on GitHub (https://github.com/VictorCBCamargo/Corrugated).
All computational tests were performed using a computer with an Intel Core i7-2600 processor, 3.4 GHz CPU and 16 GB RAM. The mathematical model was coded in AMPL and solved with CPLEX 12.7. The processing time for each instance has been fixed at 1800 seconds, as it is an acceptable time in practice. In some instances this time limit was exceeded for a few seconds due to the read and write times of the data.

Parameters defined by company policy
The input parameters of the mathematical model are detailed in Section 4 and can be divided into two groups: the parameters defined by company policy and the parameters that are schedule and stock dependent. Schedule and stock dependent parameters are distinct for each instance of the problem and are described in Section 5.2. The parameters defined by company policy and described next are in line with the practice.
v: The minimum paper length used from a reel in case of partial use is v = 450m.
s: The minimum paper length for a reel to be considered usable is s = 300m.
p: The minimum paper length for a reel to allow changing to its paired reel is p = 750 m.
β 1 : Cost of using a reel, includes transport to the corrugator and the preparation of the reel (includes placing and removing the reel from the reel holder). It is derived from the following costs: forklift operator wages, the cost of renting the forklift and the salary of the corrugator operators. Using real data, we get β 1 = 5.11 currency units.

Schedule and stock dependent parameters
As stated earlier, the schedule and stock dependent parameters are different for each instance, which allows the characterization of the instances used in this work.
Instances take into consideration the length of the schedule, the type of paper needed, and the available stock of reels. An instance generator was used to build a set of different situations in the production environment, considering different configurations of schedules and stocks of reels.
An instance class is characterized by four aspects -number of layers in the schedule, number of reels in stock, paper lengths on reels in stock and schedule lengths. The following parameters were considered: w i : Lengths of reels in stock. Values are random numbers according to the scenarios described in Table 2. Instance classes are named after their four characteristics. For example, class SSML contains instances with a Simple layer, a Small number of reels in stock, Medium paper lengths on reels in stock and a Large length schedule. For each of the 54 classes, 10 instances were generated, by varying the lengths of the reels in stock (see Table 2), totaling 540 instances. Table 3 gives the overall results for the 540 instances and Table 4 gives the average of the values obtained over the 10 instances in the 54 classes tested.  The general analysis in Table 3 shows that the model meets the main objectives proposed.

General analysis of results
Partial Consumption (β 2 ): In an ideal situation for each schedule, the plan should allow a maximum of one partial use per reel holder, i.e. at most three partial uses for single wall schedules or five partial uses for double wall schedules. The results in Table 3 shows that, considering the whole set of 540 instances, only 44 (8.14%) instances have three partial uses and only 23 (4.25%) have five partial uses, with almost all reels being fully used.
Unusable leftovers (β 3 ): In the CCPC visited in this study, around 30 tonnes of unusable leftovers were generated and 200 schedules were processed on average per month. About 12 reels are used per schedule, providing a total monthly average of 2400 reels and an average loss of 12.5kg/reel. The production is planned by the CCPC without the aid of any planning tools.
Chantrapornchai & Sathapanawat (2012) present a case study in which the loss is 5.38kg/reel using a computational tool. In computational testing of the proposed model in the present study, 51,531 reels were used in the 54 classes analyzed which generated a loss of 401kg i.e. the loss was 0.007kg/reel, showing that the results from the model can be better than current practice in the CCPC visited and those reported by Chantrapornchai & Sathapanawat (2012).
Use of reels (β 1 ) and Stoppages (β 4 ): In relation to the number of reels used and the number of stoppages, direct analysis is not possible. In practice, stoppages are avoided by using reels with a lot of paper that allow many changes, which obviously reduces the total number of reels and the number of stoppages. This strategy generates many reusable reels during the production process, leading to the accumulation of these shorter length, reusable reels in stock, which are then difficult to manage and to allocate for reuse.
As shown in Table 3, the CPLEX solver did not prove optimality of 274 instances at timeout. Overall, in 93.33% of the instances analyzed, no leftover waste is generated, which implies a reduction in recycling costs. In relation to partial usage, for 3-layer schedules, there are, at most, three partially-used reels and for double-layer schedules, at most five, the ideal situation in practical terms. In 88.89% of instances there are no stoppages. Optimal solutions are obtained in 49.25% of the instances.
According to Table 4 the 110 instances for which CPLEX did not prove optimality are for the classes SSLM, SMMS, SLMS, SLLM, DSMS, DSLS, DMMS, DMLS, DMLM, DLMS and DLLM with all ten instances in these classes not being proven optimal (note in Table 4 that the average computational time of these classes exceeds the time limit of 1800 seconds). Of these 11 classes, it is worth noting that 63.63% are double-walled packaging, 100% of these instances focus on cases when the lengths of paper on the reels in stock are M or L and 100% of the instances have the length of the schedule as size S and M, 63.63% being of type S. Also according to Table 3, the general average for the 54 classes of instances produced an objective value of 2740.03, in an average computational time of 983.82 seconds and with an average GAP of 2.21%, which is quite reasonable for a real problem. On average, 95.43 reels per instance were used, of which 94.56 on average were fully used and 0.87 partially used and, of these partially used reels, 0.07, on average, generated unusable leftovers with an average length of 0.79 m. Finally, the average number of stoppages per instance was 4.52.

The influence of each parameter on the computational analysis
In this section, there is an analysis to understand the influence of each parameter independently on the computational results. The following results were obtained based on the results in Table 4.  Table 5 shows an analysis of the number of schedule layers and it can be seen that, in terms of the objective function, a slight reduction is seen for double-walled packaging, given by the reduction in the average number of stoppages. Note that the length of the schedule is given according to the length of paper on the reels in stock. The same percentage is used for both types of corrugated packaging, therefore, in double-wall cardboard, the number of changes will be smaller, which reduces the number of stoppages. As for processing time and GAP, there is an increase for the double walled packaging, which is expected since two extra layers must be processed increasing the number of model variables. The average number of reels used as well as the average number of partially-used reels and the length of unusable leftovers was slightly higher for the double-walled cardboard, which is expected due to the increase in the number of layers. Table 6 shows that increasing the number of reels in stock increases the value of the objective function and the processing time. The increase in processing time is due to the increase in the number of variables while the objective function increases because the length of the schedule is defined according to the stock. Therefore, larger inventories generate larger schedules for which higher values are expected for the objective function. This fact also explains the increase in the number of stoppages. The results indicate that the GAP decreases as stock size increases because, although there are more reels to match, there are better reels in stock which makes it easy to find good solutions. As full use of reels is a priority, the increase in the number of reels available is accompanied by an increase in the number of fully used reels and a reduction in partial use. This reduction in partial consumption is accompanied by a reduction in the amount of unusable leftovers which necessarily only results from partial use.
In Table 7, the paper length on reels in stock is analyzed. The value of the objective function decreases as paper lengths on reels increases, which can be explained by the reduction in the number of stoppages. Conversely, processing time and GAP increase indicating that the problem becomes more difficult to solve. In relation to the amount of instances with unusable leftovers, the longer the paper lengths on reels in stock, the more instances with unusable leftovers are generated. This is because there is a reduction in the percentage of instances with fully used reels only and an increase in the percentage of instances with one or more partially used reels and these are the instances in which unusable leftovers arise. Finally, analysis of the schedule length in Table 8 shows that the value of the objective function increases with the length of the schedule. As expected, larger schedules naturally consume more reels. The significant increase in the number of stoppages when the schedule is large must be highlighted. Processing time and GAP decrease as the schedule length increases because large schedules consume by definition 95% of the stock, i.e. practically all the reels in stock are used, simplifying the analysis. Regarding the number of instances with unusable leftovers, small and large schedules are similar. The medium-sized schedules are those with the highest number of unusable leftover reels. The length of the unusable leftovers is clearly inversely proportional to the length of the schedule. By analyzing the averages of fully used reels, these values increase when the schedule length increases and there is a consequent reduction in partial use.

CONCLUSIONS AND FUTURE WORK
The problem of reel allocation to the corrugator is relevant in reducing costs in the production process of corrugated packaging companies. Several objectives are addressed in this planning, such as minimizing unusable leftovers, minimizing the number of partially-used reels and the minimization of the number of machine stoppages. In this paper, we propose a mathematical model to the reel allocation problem to assist in the choice of the set of reels that presents minimum costs to reach the objectives. Computational tests were performed with instances based on real data and the results indicate that the proposed mathematical model is consistent with the reality of the studied company and brings interesting insights that can be used in the decision-making.
In this study, the reel allocation problem was individually dealt with each production schedule. An interesting aspect to be investigated is to look at the definition of a sequence of several schedules to be produced. The introduction of this specificity to the approach could show further reductions in costs, remembering that, in the current study, the first two reels of each reel holder set are pre-installed. Another important issue to be considered as future research is the problem of determining the sequence in which the reels will be installed on the reel holders. For example, one can integrate this problem with the current mathematical model. Studying ways to avoid aging of the reels in stock and the relation of the reel allocation problem to the forklift displacement problem are also interesting topics for future research.