A goal programming model for the analysis of a frozen ... · 1 A goal programming model for the...

23
1 A goal programming model for the analysis of a frozen concentrated orange juice production and distribution system José Renato Munhoz Citrovita Agro Industrial Co., Brazil ([email protected] ) Reinaldo Morabito Production Engineering Department Universidade Federal de São Carlos 13565-905 São Carlos, SP, Brazil ([email protected] ) Abstract: In this work we propose a model based on linear and goal programming to support decisions in the blending process and distribution of frozen concentrated orange juice. The model explores the importance of blending decisions for the logistic analysis of the orange juice distribution, besides transportation and storage decisions. It utilises well-known concepts from the literature of blending problems and multistage, multiproduct and multiperiod production planning problems. A case study was developed in an orange juice company located in São Paulo State, Brazil, and the preliminary results are promising. Keywords: Goal programming, logistics of distribution, production planning, frozen concentrated orange juice. 1. Introduction In the Brazilian orange juice industry the production and distribution of frozen concentrated orange juice (FCOJ) involves the analysis of a large amount of information in order to optimise the usage of available resources. The co-ordination of production,

Transcript of A goal programming model for the analysis of a frozen ... · 1 A goal programming model for the...

1

A goal programming model for the analysis of a frozen

concentrated orange juice production and distribution system

José Renato Munhoz Citrovita Agro Industrial Co., Brazil

([email protected])

Reinaldo Morabito Production Engineering Department

Universidade Federal de São Carlos

13565-905 São Carlos, SP, Brazil

([email protected])

Abstract: In this work we propose a model based on linear and goal programming to

support decisions in the blending process and distribution of frozen concentrated orange

juice. The model explores the importance of blending decisions for the logistic analysis

of the orange juice distribution, besides transportation and storage decisions. It utilises

well-known concepts from the literature of blending problems and multistage,

multiproduct and multiperiod production planning problems. A case study was

developed in an orange juice company located in São Paulo State, Brazil, and the

preliminary results are promising.

Keywords: Goal programming, logistics of distribution, production planning, frozen

concentrated orange juice.

1. Introduction

In the Brazilian orange juice industry the production and distribution of frozen

concentrated orange juice (FCOJ) involves the analysis of a large amount of information

in order to optimise the usage of available resources. The co-ordination of production,

2

inventory and transportation of raw materials (different orange varieties), intermediary

products (concentrated juice of each orange variety, namely base) and final products

(FCOJ obtained by blending different bases) is particularly important because of the

combination of the seasonality of the fruits and the relative regularity of the product

demands. Brazil is the largest world producer and exporter of FCOJ (FAO [3][4]) and,

for certain companies in this country, small improvements in their production and

distribution systems can result in substantial savings.

In this study we present a model based on linear and goal programming to

support tactical and operational decisions in the process of blending bases for the

production of FCOJ, as well as transportation and storage of the products. We explore

the importance of blending decisions for the logistics of the FCOJ distribution. The

model was inspired by a case study developed in an orange juice company located in

São Paulo State that exports their products basically to United States, Europe and Japan,

and the shipments are limited by periodic vessel schedules. The priority goals of the

model are to minimise blending and distribution costs, the later tends to maximise the

utilisation of bulk systems rather than transporting and storing products in drums, since

they are more economic (Pinto [9]). Other goals are to minimise the product quality

deviations from certain targeted specifications. Such optimisations are presently

performed in the company by means of simulations on spreadsheet software.

The proposed model utilises well-known concepts from the literature of blending

problems and multistage, multiproduct and multiperiod production planning problems

(e.g., Johnson and Montgomery [6], Hax and Candea [5], Shapiro [10], Nahmias [8]). It

aims to support medium to short term decisions such as: how much of each product to

produce in each period, and how (in bulk or drums) and where to move and store the

products, taking into account capacity constraints, demands and the vessel shipment

schedule. This way, the model also considers blending decisions such as how much of

each base to utilise for the composition of each product (since a product may be

produced by different mix of bases). Moreover, the model considers storing and

transporting products in drums as soon as the capacity of bulk systems becomes a

limitation. To solve the model, we utilise the modelling language GAMS (General

Algebraic Modelling System) and the solver GAMS/MINOS (Brooke et al [2]). In spite

of being based on a particular case study, we believe that the model is sufficiently

generic or can be easily extended for application to other orange juice companies.

3

The paper is organised as follows: the next section presents a brief description of

the FCOJ production process and details the problem under consideration. Section 3

proposes a linear and goal programming model for the problem, and section 4 analyses

some computational results obtained by applying the model to a simplified situation of

the case study (because of unavailability of data and in order to protect interests of the

company). Finally, section 5 presents concluding remarks and discusses some

perspectives for future research.

2. Problem definition

The development of the orange juice industry took place in the United States in

the 30's due to the increase of orange juice consumption (Viegas et al [11]). At that time

campaigns were diffused stimulating the substitution of the fruit (the mean daily

consumption was half fruit per person) by the juice (a glass of juice uses three to four

fruits). At the end of the decade more than 90% of the American families were daily

consumers of orange juice. In Brazil the industrial production of orange juice began only

in the 60's but since 1966 the country has had the world leadership in production and

exportation of FCOJ. Table 1 presents some terminology utilised in the orange juice

industry; the main characteristics of oranges are the brix, ratio and variety. In the

following we briefly describe a typical production process of FCOJ.

Oranges of different varieties are transported to the plant by trucks, which are

unloaded by hydraulic ramps. The oranges are carried by conveyor belts and elevators

until storage bins. Based on the characteristics of the fruits, they follow to washing,

grading and classifying processes, and then to the extraction room. In this local

extractors separate the fruits into three parts: juice, peel, and oil and aqueous solution

with small particles of peel. The juice is pumped to multiple-stage evaporators and,

while being concentrated, two other by-products are produced: oil phase and water

phase. The concentrated juice is then frozen and stored in bulk in tank farms. These

intermediary products called bases are then mixed, according to the "blending plan"

(defined below), in order to produce the ordered FCOJ. The main differences between

two final products are their specifications of ratio and orange variety. The FCOJ is

stored in bulk in tank farms, or is placed in drums of 200 litres and stored in refrigerated

warehouses (cold storage).

4

Figure 1 depicts the "basic (annual) plan of the season", which relates the

"blending plan" of bases to the "sales plan" of FCOJ, the "initial inventories" of bases

and FCOJ (in the beginning of the season), the "fruit plan" (procurement of oranges), the

"extraction plan" (production of bases) and the "distribution plan" (transportation and

storage of FCOJ). Note that the basic plan of the season involves the co-ordination of

different departments of the company, such as procurement (of fruits), sales (of FCOJ),

production, logistics and quality, in order to optimise the usage of available resources.

Basically the blending plan determines how much and when to blend the different bases

of the tank farms in order to produce the ordered FCOJ. These bases are obtained

according to the fruit and extraction plans in such a way as to satisfy the sales and

distribution (e.g., vessel shipment schedule) plans.

As mentioned in section 1, in this study we are concerned with the decisions in

the blending process of bases to produce FCOJ, and in the distribution (transportation

and storage) system of FCOJ. Figure 2 schemes the situation in a network flow: from

left to right, the first node represents inventories of bases in the tank farms (in bulk) of

the plant, the next two nodes represent inventories of FCOJ in the tank farms (in bulk)

and cold storage (in drums) of the plant, respectively, and the last two nodes represent

inventories of FCOJ in the external tank farms (in bulk) and cold storage (in drums),

respectively, available for the vessel shipment. The arcs between nodes correspond to

the flows (blending or transportation) of bases and products (in bulk or drums) for each

period (e.g., a week) of the planning horizon (e.g., part or the whole duration of the

season). Note that in the cases of product transportation from the plant tank farms (in

bulk) to the external cold storage (drums), or from the plant cold storage (drums) to the

external tank farms (in bulk), transportation includes the operation of packaging or

unpackaging the product, respectively.

For the purpose of this study, the fruit, extraction and sales plans (figure 1), as

well as the vessel shipment schedule in the distribution plan, are assumed to be known.

A question is to determine the quantities and periods of the planning horizon that the

bases are mixed to produce the demanded products. Another question is to choose the

product form (in bulk or packaged in drums) and warehousing places (plant or external

tank farms and cold storage) so that total costs are minimised. These costs are composed

by blending, transportation and warehousing costs, plus financing costs of anticipating

the blending of bases and transportation of products with respect to their periods of

5

demand. Warehousing costs do not include capital (opportunity) costs given that these

are considered in the financing costs. For simplicity, the model of next section considers

only one plant and only one location for the external warehouses (external tank farms

and cold storage), since in the case study these warehouses are located very close to the

seaport. The model can be easily extended to deal with situations involving different

plants and warehouses with different locations and operational costs.

3. Mathematical modelling

As mentioned above, the mathematical formulation utilises well-known concepts

of the literature of blending problems and multistage, multiproduct and multiperiod

production planning problems; see, e.g., Johnson and Montgomery [6], Williams [12],

Shapiro [10] and Nahmias [8]. Product quality specifications, capacity limitations of

blending and storing bases and products, and material balancing are the main constraints

of the model; the last one being responsible for the link between different planning

periods and locations.

Tables 2 and 3 define the variables and parameters utilised in the formulation (all

variables and parameters are non-negative). The indices j, p, k, l and t are associated as

follows: j represents the type of base (hamlin, BR10, ...), p represents the type of

product (PA11, PA12, ...), k represents the form of the inventory of the plant (bulk,

drum), l represents the form of the inventory of the external warehouse (bulk, drum),

and t represents the period (1, 2, ... weeks). Without loss of generality, some parameters

are supposed to be constant along the planning horizon.

The objective function F to be minimised is the sum of the costs of:

blending: ∑∑∑∑t k j p

kjpt

kj xbcb

transportation: ∑∑∑∑t k l p

klpt

klp xtct

warehousing: ∑∑ ∑∑∑ ∑∑∑++t j t k p t l p

lpt

lp

kpt

kpjtj epehpeepfhpfebhb

financing: ( )∑ ∑∑∑∑∑ ++t t l p

lpt

lp

k p

kpt

kpt

k epetxtepeepftxb

6

Note in the expression above that ( )kpt

kpt

k epeepftxb + is the opportunity cost of

the inventory of product p in the plant and external warehouses in form k in period t.

This is the cost of anticipating the blending for the production of this product in one

period. Similarly, lpt

lpepetxt is the cost of anticipating the transportation of product p to

the external warehouse in form l in one period, with respect to its required demand.

Therefore, the objective function of the model is:

Min F =∑∑∑∑t k j p

kjpt

kj xbcb + ∑∑∑∑

t k l p

klpt

klp xtct +

∑∑ ∑∑∑ ∑∑∑++t j t k p t l p

lpt

lp

kpt

kpjtj epehpeepfhpfebhb +

( )∑ ∑∑∑∑∑ ++t t l p

lpt

lp

k p

kpt

kpt

k epetxtepeepftxb (1)

The constraints of the model refer to material balancing, limits for product ratios,

inclusion of base hamlin in the mix, and capacities of blending and warehousing.

Constraints of material balancing for each period, product/base and form:

∑∑−+= −k p

kjptjttjjt xbprebeb 1, ∀ j, t (2)

∑ ∑−+= −j l

klpt

kjpt

ktp

kpt xtxbepfepf 1, ∀ k, p, t (3)

∑ −+= −k

lpt

klpt

ltp

lpt dxtepeepe 1, ∀ l, p, t (4)

Constraints for the ratio of each product, form and period:

( )∑∑ +≤j

kjpt

jp

kjptj xbratpxbratb 8.0 ∀ k, p, t (5)

∑ ∑≥j j

kjptp

kjptj xbratpxbratb ∀ k, p, t (6)

Equations (5)-(6) are typical of blending problems and define the acceptable

interval [ ]8.0, +pb ratbratp for the ratio of product p.

Constraints for adding base hamlin to each product, form and period:

7

∑=j

kjptt

kpthamlin xbpercxb ,"" ∀ k, p, t (7)

Equation (7) is also a blending constraint and specifies the percentage tperc of

base hamlin to be added to the mix of product p in each period t.

Constraints of capacity of blending in each period:

∑∑∑ ≤k j p

tkjpt bxb ∀ t (8)

Constraints of capacity of the plant and external warehouses in each period:

∑ ∑ ≤+j p

bulkbulkptjt abepfeb """" ∀ t (9)

∑ ≤p

drumdrumpt abepf """" ∀ t (10)

∑ ≤p

llpt atepe ∀ l, t (11)

The linear programming model (1)-(11), together with the non-negativity

constraints of the variables, was coded in the modelling language GAMS and solved in

a microcomputer by the solver GAMS/MINOS (Brooke et al [2]). It is worth mentioning

that this model can be easily adapted to treat situations where the costs are convex

(approximating them by piecewise linear functions; see e.g. Bazaraa et al [1]).

A goal programming approach

Goal programming is a simple modification and extension of linear

programming which allows a simultaneous solution of a system of complex objectives

rather than a single objective (Hax and Candea [5]). It can be applied when different

objectives appear explicitly and the trade-off among them should be analysed based on a

set of priorities. To formulate a goal programming model one has to specify a set of

goals along with the priority level associated with each of them. In particular, a decision

maker may not be able to determine precisely the relative importance of the goals. When

this is the case, preemptive goal programming may prove to be a useful tool (Winston

[13]).

8

In the present blending process, the managerial decisions may involve other

objectives rather than minimising costs, for instance, the product ratios should be as

close as possible to the middle of the acceptable ratio interval. For example, if a product

has minimum and maximum ratio specifications 14 and 14.8, it is desired that its ratio

yields as close as possible to 14.4. This situation can be dealt with achieving the

following two goals:

Goal 1, with top priority, is to minimise the sum of the costs of blending,

transportation, warehousing and financing (equation (1)) or, equivalently, minimise

the deviation of these costs from the objective "zero cost".

Goal 2, of secondary priority, is to minimise the deviation of the product ratio from

the objective "mean ratio".

Using the deviation variables of table 4, we define a new objective function for

model (1)-(12) given by:

++ ∑∑∑

−++

t k p

kpt

kptp sscPsP )()(min 22211 (12)

where P1>>P2 and pc is the relative weight of each product p (in the present study we

used 1=pc ). The constraints (2)-(11) continue valid and it is necessary to add the

following constraints of goals 1 and 2 to the model:

Constraint of goal 1 obtained from equation (1):

∑∑∑∑t k j p

kjpt

kj xbcb + ∑∑∑∑

t k l p

klpt

klp xtct +

∑∑ ∑∑∑ ∑∑∑++t j t k p t l p

lpt

lp

kpt

kpjtj epehpeepfhpfebhb +

( )∑ ∑∑∑∑∑ ++t t l p

lpt

lp

k p

kpt

kpt

k epetxtepeepftxb - 01 =+s (13)

Constraint of goal 2 obtained from equations (5)-(6):

( )∑∑ +=+− −+

j

kjpt

jp

kpt

kpt

kjptj xbratpssxbratb 4.022 ∀ k, p, t (14)

Note that constraint (13), together with the new objective function (12),

establishes that the total costs of blending, transporting, warehousing and financing

9

should be as close as possible to zero. Similarly, constraint (14) with the objective

function (12) establishes that the ratio of product p, obtained by blending different bases

j in each period t, should be as close as possible to the middle of the acceptable interval

specified for this product )4.0( +pratp .

The preemptive goal programming (2)-(14), together with non-negativity

constraints of the variables, was also coded in the modelling language GAMS and

solved in a microcomputer by the solver GAMS/MINOS, as discussed in next section.

Initially model (2)-(14) was solved minimising the deviation of goal 1 (zero cost), that

is, simply ignoring goal 2 of objective function (12) in order to obtain the minimum cost *F . Then model (2)-(14) was solved minimising the deviation of goal 2 (mean ratio)

under goal 1, that is, ignoring goal 1 of objective function (12) and adding to the model

the minimum cost constraint: *1 Fs =+ .

4. Computation experiments

As mentioned in section 3, the linear models (1)-(11) and (2)-(14) were coded in

the modelling language GAMS and solved by GAMS/MINOS, a solver written in

Fortran for the analysis of linear and non-linear programs (Brooke et al [2]).

GAMS/MINOS solves linear programs utilising a primal simplex algorithm (Bazaraa et

al [1]). For more details of the model implementations and the solutions obtained, the

reader can consult Munhoz [7].

The analysis of model (1)-(11) was performed on a simplification of the real

problem due to data unavailability and to protect interests of the company. The number

of periods, bases and final products were reduced from 51 to 5, 8 to 4 and 7 to 3,

respectively, regarding to the actual situation. This way, the total number of variables

and constraints decreased from 8976 to 260 and 4233 to 195, respectively. It is worth

mentioning that the typical sizes of the linear model in practical situations are not a

limitation for the methodology used (modelling language GAMS with solver

GAMS/MINOS).

Different scenarios were investigated perturbing parameters and changing the

capacities of blending and warehousing in order to evaluate the performance of the

model. The detailed input data utilised in each scenario can be found in Munhoz [7].

10

Tables 5-7 present a resume of the results for four scenarios briefly discussed below

(these solutions were obtained in a few seconds by the solver GAMS/MINOS using a

Pentium microcomputer).

Scenario 1

Some of the input parameters utilised in scenario 1 are: t = (1, ..., 5), tperc =

(10, 10, 10, 10, 10) %, tb = (292, 292, 292, 292, 292) tons, k = l = (bulk, drum), kab =

(2790, 0) tons, lat = (1650, 100000) tons, j = (BR10, BR11, BR14, hamlin), tBRpr ,"10"

= (0, 110, 0, 0, 0) tons, tBRpr ,"11" = (0, 90, 100, 90, 0) tons, tBRpr ,"14" = (140, 90, 190,

200, 0) tons, thamlinpr ,"" = (150, 0, 0, 0, 0) tons, p = (PA11, PA12, PA13), ""5,

bulkpd = (0,

330, 440) tons, ""5,

drumpd = (100, 0, 0) tons. The remaining input parameters jratb ,

pratp , kjcb , kl

pct , jhb , kphpf , l

phpe , ktxb and lptxt are presented in Munhoz [7].

The minimum cost solution of model (1)-(11) yields *F = 3018.1 monetary units

(m.u.) as shown in table 5. Although all demands occur in period 5 (a total of 870 tons),

the products are produced in periods 3, 4 and 5 (table 5) because of the blending

capacity of only 292 tons per period. Observe that, as far as possible, this solution

avoids the blending and transportation of bases and products before the period of

demand (for example, all products are transported only in period 5 as presented in table

6).

Scenario 2

In scenario 2 we simply increased the blending capacity of period 4 from 292 to

870 tons, that is, equal to the demands of all products. The value of the minimum cost

solution of model (1)-(11) becomes *F = 3018.0 m.u. (table 5), which is lower than the

one of scenario 1 ( *F = 3018.1 m.u.) due to the need of anticipating the mix of bases

only in period 4, instead of periods 3 and 4 as in scenario 1 (table 5).

Scenario 3

In scenario 3 we reduced the capacity of the tank farms of the plant from 2790 to

800 tons. This way this capacity becomes a limitation in the third and fourth periods

11

(table 7) and it is necessary to blend and transport products to the external tank farms

(tables 5 and 6, respectively). The minimum cost solution with *F = 3029 m.u.

anticipates part of the blending of period 4 to period 3 (table 5), and part of the

transportation in bulk of period 5 to periods 3 and 4 (table 6). This changing yields an

additional cost of 11 m.u. with respect to scenario 2 (i.e., from 3018 to 3029 m.u.) due

to additional warehousing expenses outside the plant (table 7), and the financing cost of

anticipating the blending and transportation of products (tables 5 and 6). Note that as we

integrate the blending decisions in a distribution model, we allow the anticipation of the

production of products, followed by their immediate transportation to the external

warehouse.

Scenario 4

In scenario 4 we reduced the capacity of the external tank farms from 1650 to

200 tons in order to analyse the system performance when the production volume

exceeds the total (pant and external) tank farm capacity. As discussed in scenario 3, the

warehousing capacity of the plant tank farm becomes a limitation in the third and fourth

periods (table 7) and it is necessary to blend and transport products to the external tank

farms (tables 5 and 6, respectively). Moreover, the total capacities of the plant and

external tank farms are reached in the fourth period (table 7). This way, the model

determines the drumming of the production excess (160 tons as shown in table 6) at an

additional expense of 695 m.u. with respect to scenario 3 (i.e., from 3029 to 3724 m.u.

according to table 5).

Other scenarios

Other scenarios were investigated changing different parameters, such as the

percentage of base hamlin added to the final products, the cold storage (drums) capacity

of the plant, the initial inventories of products, etc. All solutions produced by model (1)-

(11) were consistent and reflected the expected behaviour of the system.

Evaluation of the goal programming model

In order to analyse the performance of model (2)-(14), we arbitrarily chose

scenario 4. Initially we solved model (2)-(14) considering only goal 1 (zero cost) in the

objective function (12), which, as expected, yielded the same minimum cost solution of

12

model (1)-(11) with value 3724*1 ==+ Fs m.u. (according to table 5). Then we solved

model (2)-(14) considering only goal 2 (mean ratio) in (12) and adding the constraint *

1 Fs =+ to the model (in accordance with the discussion of section 3), which results in

the minimum mean ratio deviation ( )∑∑∑ =+ −+

t k p

kpt

kpt ss 5.4022 . This deviation is much

smaller than the one of 224.0 obtained in the minimum cost solution of model (1)-(11),

showing that model (2)-(14), under the same value of goal 1, presents substantial

benefits from the point of view of goal 2. Table 8 compares the product quantities (in

tons) and ratios of periods 3-5 obtained by the two models (1)-(11) and (2)-(14).

5. Concluding remarks

In this study we propose a model based on linear and goal programming to

support medium to short term decisions in the process of blending bases for the

production of FCOJ, and the transportation and storage of the products. The model

utilises well-known concepts from the literature of blending problems and multistage,

multiproduct and multiperiod production planning problems. We mention the

importance of integrating blending decisions in a distribution model, since this allows

the anticipation of FCOJ production followed by its immediate transportation and

storage in external warehouses (as illustrated in scenario 3 of section 4). Despite being

based on a particular case study, we believe that the model is sufficiently generic or can

be easily extended for application to other orange juice companies.

An interesting perspective for future research is the application of the model for

the duration of one season (e.g., 51 weeks) in order to compare the solutions obtained by

the model with the ones adopted by the company. Another interesting research is to

integrate the present blending and distribution model to a harvest planning model, which

would result in a powerful tool for the analysis of tactical and operational decisions

from the orange fields until the vessel shipments of final products.

References

[1] Bazaraa, M.S., Jarvis, J.J. and Sherali, H.D. "Linear programming and network

flows". John Wiley & Sons, New York (1990).

13

[2] Brooke, A., Kendrick, D., Meeraus, A. and Rosenthal, R.E. "GAMS: A user’s

guide", Release 2.25". The Scientific Press (1992).

[3] FAO. "Food and agriculture organization of the United Nations: oranges

production". Source: http://apps.fao.org/lim 500/nph-

wrap.pl?Production.Crops.Primary&Domain=SUA&servlet=1 (printed in

01/02/2000).

[4] FAO. "Food and agriculture organization of the United Nations: orange juice

concentrated exports". Source: http://apps.fao.org/lim 500/nph-

wrap.pl?Trade.CropslivestockProduct&Domain=SUA&servlet=1 (printed in

02/02/2000).

[5] Hax, A.C. and Candea, D. "Production and inventory management". Prentice-Hall,

New Jersey (1984).

[6] Johnson, L.A. and Montgomery, D.C. "Operations research in production planning,

scheduling, and inventory control". John Wiley & Sons, New York (1974).

[7] Munhoz, J.R. "Um modelo baseado em programação linear e programação de metas

para análise de um sistema de produção e distribuição de suco concentrado

congelado de laranja". Dissertation, Universidade Federal de São Carlos, Brazil

(2000).

[8] Nahmias, S. "Production and operations analysis", 3rd ed. McGraw-Hill (1997).

[9] Pinto, K.C.R. "Contribuição à análise de decisão sobre os sistemas de distribuição

física de suco de laranja brasileiro de exportação". PhD. Thesis, Universidade de

São Paulo, Brazil (1996).

[10] Shapiro, J.F. "Mathematical programming models and methods for production

planning and scheduling". In: Graves, S.C., Rinnooy Kan, A.H.G and Zipkin, P.H.

(eds). Logistics of production and inventory (Handbooks in operations research and

management science: v.4), Elsevier Science (1993) 371-439.

[11] Viegas, F.C.P., Steger, E., Antonio, A.P., Fox, K.I. and Gray, L.E. "Processamento

dos produtos cítricos com máquinas FMC". FMC of Brazil (1983).

[12] Williams, H.P. "Model building in mathematical programming", 3rd ed. John Wiley

& Sons, New York (1993).

[13] Winston, W.L. "Operations research: applications and algorithms", 3rd ed.

Wadsworth, Belmont (1994).

14

Figure 1 - Basic plan of the season

Sales plan

Distribution plan Blending plan Initial inventories

Extraction plan

Fruit plan

15

Figure 2 - Blending of bases for the production of FCOJ (in bulk or drums),

transportation of FCOJ (in bulk or drums) from the plant warehouses to external

warehouses, and inventories of bases and FCOJ in the plant and external warehouses.

Base (in bulk): plant

Product (in bulk): plant

Product (drums): plant

Product (in bulk): external

Product (drums): external

16

Table 1 – Terminology utilised in the orange juice industry

Box of oranges Unit of weight equal to 40.8 kilograms or 90 pounds Brix Percentage of soluble solids or sugars and acids, quantified in brix

degrees by means of a refractometer Acidity After the sugars, the acids are the second more numerous soluble

solids in the orange juice Ratio Ratio brix/acidity which provides the maturity level and the quality of

the orange juice Variety The orange varieties pera, natal and valencia are the more indicated for

industrialisation. The variety hamlin allows the factory to economically operate in the beginning of the season because of its precocity, however it produces a low quality juice.

17

Table 2: Variables

Notation Description kjptxb Quantity (in tons) of base j utilised to produce product p in period t. This

quantity leaves the plant tank farm as base j (in bulk) and enters into the plant warehouse in form k (in bulk or drums) as product p

klptxt Quantity (in tons) of product p transported from the plant warehouse in form

k (in bulk or drums) to the external warehouse in form l (in bulk or drums) in period t

jteb Quantity (in tons) of base j in the plant tank farm at the end of period t kptepf Quantity (in tons) of product p in the plant warehouse in form k at the end of

period t lptepe Quantity (in tons) of product p in the external warehouse in form l at the end

of period t F Total cost of blending, transportation, warehousing and financing along the

planning horizon

18

Table 3: Parameters

Notation Description tb Capacity (in tons) of blending in the plant in period t

kab Capacity (in tons) of the plant warehouse in form k (supposed constant along the periods)

lat Capacity (in tons) of the external warehouse in form l (supposed constant along the periods)

jratb Mean ratio of base j

pratp Minimum ratio of product p kjcb Unit cost (in monetary units/tons) of utilising base j to produce a product in

form k (supposed constant along the periods) klpct Unit cost (in monetary units/tons) of transporting product p from the plant

warehouse in form k to the external warehouse in form l (supposed constant along the periods). In the cases of transportation from the plant tank farm (in bulk) to the external cold storage (drums), or from the plant cold storage (drums) to the external tank farm (in bulk), this unit cost includes the unit cost of packaging or unpackaging the product.

jhb Unit cost (in monetary units/tons) of storing base j in the plant tank farm (supposed constant along the periods)

kphpf Unit cost (in monetary units/tons) of storing product p in the plant

warehouse in form k (supposed constant along the periods) lphpe Unit cost (in monetary units/tons) of storing product p in the external

warehouse in form l (supposed constant along the periods) jtpr Production (in tons) of base j in period t

lptd Demand (in tons) of product p in the external warehouse in form l in period

t tperc Percentage of base hamlin added to the final products in period t

ktxb Unit cost (in monetary units/tons) of anticipating the blending in the plant warehouse in form k in one period

lptxt Unit cost (in monetary units/tons) of anticipating the transportation of

product p to the external warehouse in form l in one period

19

Table 4: Deviation (surplus and slack) variables

Notation Description +1s Deviation variable indicating how much the total costs of blending,

transporting, warehousing and financing are above goal 1: "zero cost". +kpts2 Deviation variable indicating how much product p in the plant warehouse in

form k in period t is above the specification of "mean ratio" desired by goal 2 (in tons x ratio).

−kpts2 Deviation variable indicating how much product p in the plant warehouse in

form k in period t is below the specification of "mean ratio" desired by goal 2 (in tons x ratio).

20

Table 5 – Minimum cost *F (in monetary units) and quantity kjptxb (in tons) of base j

utilised to produce product p in period t, for each scenario 1-4.

Scenario Variable Period 1 2 3 4

*F 3018.1 3018.0 3029 3724 1 2 3 4 49 49 98

ktBRjxb ,"10,"

5 61 61 61 12 1 2 3 119 29 10 4 68 187 158 180

ktBRjxb ,"11",

5 93 93 93 90 1 2 3 137 34 53 4 147 284 299 239

ktBRjxb ,"14",

5 109 109 109 161 1 2 3 29 7 7 4 29 58 51 51

kthamlinjxb ,"",

5 29 29 29 29 Total ∑ k

jptxb 870 870 870 930

21

Table 6 – Quantity klptxt (in tons) of product p transported from the plant warehouse in

form k (in bulk or drums) to the external warehouse in form l (in bulk or drums) in

period t, for each scenario 1-4.

Scenario Variable Period 1 2 3 4

1 2 3 4

"","","11"

drumdrumtPAxt

5 100 100 100 100 1 2 3 4

"","","12"bulkbulktPAxt

5 330 330 330 330 1 2 3 70 70 4 290 130

"","","13"bulkbulktPAxt

5 440 440 80 140 1 2 3 4 160

"","","13"drumbulktPAxt

5 Total ∑ kl

ptxt 870 870 870 930

22

Table 7 – Product inventories (in tons) in the plant and external warehouses at the end

of each period for scenarios 1-4.

Scenario Variable Period 1 2 3 4

1 290 290 290 2902 580 580 580 5803 870 870 800 8004 1160 1160 800 800

∑ ∑+p j

jtbulk

pt ebepf "" (plant)

5 290 290 290 2301 2 3 70 704 360 200

∑p

bulkptepe "" (external)

5 1 2 3 4 160

∑p

drumptepe "" (external)

5 60

23

Table 8 – Product quantities (in tons) and ratios of periods 3-5 obtained by models (1)-

(11) and (2)-(14) for scenario 4

Results Model (1)-(11) Model (2)-(14)

Period 3 Period 4 Period 5 Period 3 Period 4 Period 5

Product p

Mean ratio

Qt. Ratio Qt. Ratio Qt. Ratio Qt. Ratio Qt. Ratio Qt. RatioPAR11 (drum)

11.5 100 11.2 100 11.9

PAR12 (bulk)

12.5 144 12.9 186 12.9 38 12.5 292 12.5

PAR13 (bulk)

13.5 70 13.9 264 13.1 106 13.9 70 13.5 370 13.5

PAR13 (drum)

13.5 60 13.1 60 13.5