．配管ラインの形状と溶接禁止領域や必要領域が与えられている
．現地と工場の溶接加工費用の割合が与えられている
．輸送限界も、予め与えられている
(2)用途
溶接加工費用最小の溶接位置を算出する。
．従来の手作業では、最適な溶接位置である可能性が少ない。
．溶接位置の決定作業に時間がかかる。
．人的ミスが混入し、輸送上の問題が発生する可能性が有る。
(2)本方式の特徴
．ＤＰ手法を用いた最適な溶接位置の決定
．溶接位置決定作業時間の大幅な短縮
．輸送上のトラブルの未然の防止
DP:Dynamic Program（「動的計画法」の略称）
図１−１