선행탑재블록 - kaistsolab.kaist.ac.kr/files/papers/local_conf/2002_2.pdf · 중조블럭 #1.1...
TRANSCRIPT
중조블럭
#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