Question: Consider the problem of scheduling four tasks: V 1 , V 2 , V 3 , V 4 , each of which takes one hour
Consider the problem of scheduling four tasks: V V V V each of which takes one hour to complete. The tasks may start at ::: Any number of tasks can be executed simultaneously provided the following restrictions are satisfied. V must start after Vie VV V must start before D ie V V Vi cannot execute at the same time as Vie V#V V cannot execute at the same time as Vie V#V V cannot start at :ie Va Formulate the problem as a CSP by stating: the variables, their domain, and the applicable constraints. Hints: focus on the start time of a task pointb Draw the constraint network. pointsc Apply arcconsistency to each constraint in the CSP until no values can be ruled out ie the CSP becomes arcconsistent points
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
