7.4.3 初期値の設定
探索におけるActivity
の初期値を明示的に与える事が出来ます.rcpspの初期値として与える事の出来るものは,以下の2つです.
// 処理モード: Activity = 文字列[, 条件式] Activity = Parameter[, 条件式] // 作業リスト: Activity.order = 整数値 Activity.order = Parameter
上記2つは,solve ()
がコールされる前に記述します.
作業リストとは,全作業の順列であり,スケジュールが生成される際の基になるものです.rcpspでは,この順序に従って,開始時刻が順に決定されています.ただし,以下の点にご注意ください.
- 初期値として与えているものは,作業リスト内の順番であり,初期化は全てのアクティビティに対して行わなければならない
- 先行制約「作業
i
<作業j
」が存在する場合には,作業リストの中で,i
はj
よりも先に位置しなければならない - 直前先行制約で関連づけられた作業の集合は,作業リストの中で連続して現れなければならない
上に戻る