Consider a simplified scheduling problem for a new postgraduate course as follows. All students of a new postgraduate course will take exactly the same n modules. Each module has two lectures, and each lecture requires a 1 hour time slot. We need to schedule these lectures to non-clashing time slots and lecture theatres. The University has m lecture theatres, and lectures can be booked between 9:00 and 18:00, Monday to Friday. The size of the cohort is not large, because this is the first time that this course is provided. So, any lecture theatre has enough capacity for the cohort. As some of the students live far, we would like to reduce the number of days that students need to come to the University. However, the availability of time slots and lecture theatres is limited, due to other courses that have already been scheduled. So, only a smaller subset of the total number of lecture theatres and time slots is available.
Formulate this problem as a search problem by specifying the following:
Initial state. Explain why you consider your initial state to be adequate.
Goal state(s). Explain why you consider your goal state(s) to be adequate.
Possible actions and their effect on states. Explain why you consider your proposed actions to be adequate.
Cost function. Explain why you consider your cost function to be adequate.
When writing your problem formulation, you may or may not need to make assumptions about the problem, given the information provided in the first paragraph of this coursework. If you need to make any assumptions, please ensure that you explain these assumptions in your answer.
Hint: you may find it helpful to use examples to explain your answers.
Submission instructions:
Please submit your answer as a single .pdf file via Canvas.
Your answer must be typed, i.e., not handwritten.
Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.
You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.
Read moreEach paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.
Read moreThanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.
Read moreYour email is safe, as we store it according to international data protection rules. Your bank details are secure, as we use only reliable payment systems.
Read moreBy sending us your money, you buy the service we provide. Check out our terms and conditions if you prefer business talks to be laid out in official language.
Read more