• Nem Talált Eredményt

The MILP model of the introduced problem

H.1 Sets and Parameters

T ={0,1, . . . , T} denotes the set of time steps. T0 =T \{T} and T =T \{0}. Table H.1 shows the time-related parameters (operation time and setup time) of the problem.

Further parameters describe the amount of raw material for the tA-type opera-tions and thetB-type operations and the number of desired nal products, see Table H.2.

H.2 Variables

The decision variables used in this model are all binary or integer. They are divided into two categories: stock variables and ow variables. Considering the production as a directed graph, the stock variabless are the nodes. They describe the amount of material available for production. The resources (machines) are the arcs, which correspond to the ow variables f. Both variables are time-indexed since they describe a dynamic setting that changes from time point to time point. The nal class of variables represents certain time points in the schedule, such as the end of the production. The details can be found in Tables H.3, H.4, and H.5.

H.3 Constraints

The constraints related to the operation execution are described in detail in the following subsections.

H.3.1 t

A

-type operations

The tA-type operations are executed by resources r5 and r6, using the raw material of tA-type operations.

name index i description

/dur(tX, Di) denotes the operation time of a tX-type operation with a Di-type resource,

following the notations introduced in Appendix B./

ptrAi 5&6 Shows the processing time of the ri resource for each tA-type operation. It is equal to dur(tA, D3).

ptrBi 14 Shows the processing time of the ri resource for executing a tB-type operation. It is equal to dur(tB, D1) if i∈ {1,2,3}, and it is equal to dur(tB, D2) if i= 4.

ptrC

i 14 Shows the processing time of the ri resource for executing a tC-type operation. It is equal to dur(tC, D2) if i= 4,

and it is equal to dur(tC, D1) if i∈ {1,2,3}.

ptrDi 7&8 Shows the processing time of ri for each tD-type operation.

It is equal todur(tD, D4).

uri 14 Shows the setup time for ri for changing between a tB-type operation and a tC-type operation. It is equal to

setup(D1, tB, tC) if i∈ {1,2,3}, and it is equal to setup(D2, tB, tC) if i= 4.

Table H.1. Time-related parameters of the model.

name description

mtA raw material input for thetA-type operations mtB raw material input for thetB-type operations

n(p1) the desired number of products of the rst type (p1) n(p2) the desired number of products of the second type (p2)

Table H.2. Production input and output parameters.

name range description

Table H.3. Stock variables (associated with nodes in the production graph).

name i range description frtA

i (t) 5&6 {0,1} ri resource starts processing at time t

frtiB(t) 1-4 {0,1} ri resource starts a tB-type operation at time t

i (t) 7&8 {0,1} ri resource starts nishing a tD-type operation (an assembly task) at timet

Table H.4. Flow variables (associated with arcs in the production graph).

name i range description

Cmax Z+ makespan

`ri 7&8 Z+ time point of the end of manufacturing onri resource Table H.5. Time variables.

The initial conditions are:

stAraw(0) =mtA, stAf inished(0) = 0,

which place all the raw material of tA-type operations in front of r5 and r6 and assumes an empty stock of nished products of thetA-type operations at time point 0. The boundary conditions enforce no production in the very last time pointT:

frt5A(T) = frt6A(T) = 0.

There are two nodes associated with the execution of tA-type operations; both of them give rise to ow conservation constraints. The raw material of tA-type operations of time point t is moved to the two resources r5, r6, and the remaining raw material is moved to the next time point:

stAraw(t) = stAraw(t+ 1) +frtA

5 (t) +frtA

6(t), ∀t∈ T0.

The ow conservation at the node at the other end of r5, r6 takes the nished materials and either stores them as a stock or moves them forward for the nal assembly: Note that here and in all the following equations, if the time index of a variable is not inT, the variable is replaced by the value0. In the above equation, it means that frtA

5 (t−ptrA

5) is replaced by 0, whenever t−ptrA

5 ∈ T/ .

The production within r5, r6 takes a certain number of time steps, and only one item (raw material) can be processed within that time span:

X

∆∈{0,...,ptAri−1}

frtA

i (t−∆)≤1, ∀t∈ T, i= 5,6.

H.3.2 t

B

- and t

C

-type operations

First, a tB-type operation is executed on the initial raw material by one of the re-sourcesr1, . . . , r4. Then, thetB-type operation's resulted products are either moved for nal assembly, or they are further processed, and atC-type operation is executed on them by one of the resourcesr1, . . . , r4. As an initial condition, all the initial raw material is placed in front of machinesr1, . . . , r4 at time point 0:

stBraw(0) =mtB.

There is no possibility for executing a tC-type operation at time point 0: frt1C(0) =. . .=frt4C(0) = 0.

There is an empty stock of products of executed tB-type and tC-type operations at time point 0:

stBf inished(0) =stCf inished(0) = 0.

As boundary conditions, it is required that no processing takes place in the very last time point T:

The raw material of atB-type operation is either processed by one of the machines r1, . . . , r4, or it is moved to the next time point as raw material:

stBraw(t) =stBraw(t+ 1) +frtB

1 (t) +. . .+frtB

4 (t), ∀t∈ T0.

The products of nishedtB-type operations are either stored or processed further by atC-type operation on one of the machinesr1, . . . , r4, or moved for nal assembly to the machinesr7, r8:

stBf inished(t−1) +frt1B(t−ptrB1) +. . .+frt4B(t−ptrB4)

=stBf inished(t) +frt1C(t) +. . .+frt4C(t) +frp71(t) +frp81(t), ∀t ∈ T.

The products of nished tC-type operations are either stored or moved for nal assembly to the machines r7, r8:

stCf inished(t−1) +frt1C(t−ptrC1) +. . .+frt4C(t−ptrC4)

=stCf inished(t) +frp72(t) +frp82(t), ∀t ∈ T.

Let it be either a tB-type operation or a tC-type operation within an r1, . . . , r4 resource, its execution takes a certain number of time steps. Moreover, only one

item (in case of a tB-type operation, a raw material of a tB-type operation; in case of a tC-type operation, a product of a prior tB-type operation) can be processed within that time span:

X

∆∈{0,...,ptXri −1}

frtX

i (t−∆) ≤1, ∀t∈ T, i= 1, . . . ,4, ∀tX ∈ {tB, tC}.

When changing either from a tB-type operation to a tC-type operation or from atC-type operation to a tB-type operation, the setup time must be obeyed:

frtXi (t) +frtYi (t+ ∆)≤1, ∀∆∈ {0, . . . , ptrXi +uri−1}, i= 1, . . . ,4,

∀tX, tY ∈ {tB, tC}, tX 6=tY.

H.3.3 t

D

-type operations

Two resources (r7 and r8) assemble the products in the nal step, resulting in prod-ucts of product typesp1 and p2.

As initial conditions, it is assumed that the stock of nal products of both p1 and p2 product types is empty:

sp1(0) =sp2(0) = 0.

The ow of the products of nished tB-type, tC-type, and tA-type operations through resourcesr7, r8 is initially empty; moreover, there is no ow in the very last time point, too:

frp1

i(t) = frp2

i (t) =frtD

i (t) = 0, i= 7,8, ∀t∈ {0, T}.

The nal stocks of the products of product type p1 and the products of product typep2 must meet the required demand:

spj(T) = n(pj), ∀pj ∈ {p1, p2}.

Both the stock ofp1-type products and the stock ofp2-type products are increased by adding nished products coming out of r7, r8 resources:

spj(t−1) +frpj

7(t−ptrD

7) +frpj

8(t−ptrD

8) =spj(t), ∀pj ∈ {p1, p2}, ∀t ∈ T. Only one product can be handled during the processing time while performing either atA-type operation or atB-type operation or a tC-type operation by resource r7 orr8:

X

∆∈{0,...,ptDri −1}

frYi(t−∆)≤1, ∀t∈ T, ∀Y ∈ {tD, p1, p2}, i= 7,8.

A product consists of an outcome of a tA-type operation assembled with either an outcome of a tC-type operation (on which a tB-type operation was carried out

earlier) or an outcome of a tB-type operation. The two parts have to be assembled at the same time:

frtD

i (t) =frp2

i(t) +frp1

i (t), ∀t ∈ T, i= 7,8.