Slide 51
Slide 51 text
Fixstars Corporation www.fixstars.com
Copyright © Fixstars Group
Fixstars Corporation www.fixstars.com
訪問先 (i)
順番(n) 0 1 2 ・・・ 20
0 1 0 0 ・・・ 0
1 0 0 0 ・・・ 1
2 0 1 0 0
・ ・ ・ ・
・ ・ ・ ・・・ ・
・ ・ ・ ・
20 0 0 1 ・・・ 0
51
制約1: 各順番で回れる訪問先は1つ
→ one_hot制約
制約2: 各訪問先を回るのは1回のみ
→ one_hot制約
one_hot
𝑖=0
20
𝑞𝑛,𝑖
= 1
𝑛=0
20
𝑞𝑛,𝑖
= 1
𝑛 ∈ 0,1, ⋯ , 20
𝑖 ∈ 0,1, ⋯ , 20
one_hot
one_hot
one_hot
one_hot one_hot
Step1 AGVを1台とし、制約を守るだけのアルゴリズムを作ります
制約の定式化
one_hot
one_hot