중조블럭

#1.1

선행탑재블록

#A

대조블럭

#1

중조블럭

#1.2 중조블럭

#1.3

대조블럭

#2

중조블럭

#2.1 중조블럭

#2.2

선행중조블럭

#1.3 선행중조블럭

#1.3 선행중조블럭

#1.1.3

선행중조블럭

#1.3 선행중조블럭

#1.3 선행중조블럭

#1.2.3

선행중조블럭

#1.3 선행중조블럭

#1.3 선행중조블럭

#1.3.3

중조블럭

#3.1 중조블럭

#3.2

선행중조블럭

#1.3.3 선행중조블럭

#1.3.3 선행중조블럭

#2.1.3

선행중조블럭

#1.3.3 선행중조블럭

#1.3.3 선행중조블럭

#2.2.3

선행중조블럭

#1.3.3 선행중조블럭

#1.3.3 선행중조블럭

#3.1.3

선행중조블럭

#1.3.3 선행중조블럭

#3.2.2

대조블럭

#3

Start sub-function

Unscheduled

blocks exist? Discovery of a solution

Start assembly at time t

Remove time t from

the starting time

domain of the block

Assign block to a bay b

Remove bay b

from the bay domain

of the block

End Sub-function

No

Yes

Yes

Block Selection

Bay domain

= ∅?

Branching on bays

Infeasible Yes

One bay exists

in the bay domain?

No

Branching on

starting times

Starting time

domain = ∅?

No

Infeasible

Yes

No