Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Everything is clear what else information you need? please ask me specifically. PROJECT 1: DUE 31 JANUARY 2020 Consider the following timetabling problem. Ten postgraduate

image text in transcribed

image text in transcribed

Everything is clear what else information you need? please ask me specifically.

PROJECT 1: DUE 31 JANUARY 2020 Consider the following timetabling problem. Ten postgraduate (PhD) students are required to present their research progress to the following panels. STUDENT (S) SUPERVISOR 1 S1 A8 2 S2 A5 3 S3 A6 4 S4 5 S5 A4 6 A2 7 S7 A3 8 S8 A4 9 S9 A10 10 S10 All PANELS (A) A1, A2, A3 A1, A2, A3 A3, A4, A5 A6, A7, A8 A6, A7, A8 A9, A10, A11 A8, A9, A10 A12, A13, A10 A12, A13, A14 A12, A13, A7 S6 The panels must be scheduled to attend all the student presentations that have been assigned to them without clash within two days (D1 and D2), where each day has three presentation slots, and each slot has two meeting rooms R1 and R2 (i.e. we can have two presentations in parallel). Supervisors are encourage (i.e. not compulsory) to attend their student presentation. a) Draw a graph to represent the phd research progress presentation problem. (20 marks) b) Design a suitable constructive heuristic using a graph based technique to schedule all panels such that they can attend all the student presentations that have been assigned to them without clash. Write a pseudocode or flowchart of your algorithm. (30 marks) The quality of solution is measured by summarizing the penalty value where: penalty=2 is given if the supervisor cannot attend (clash) his/her student presentation. penalty=l is given if the panel has idle slot between the presentations that he need to attend(i.e. if the panel has two presentation Write a programming code (you may use any programming language such as Python, Matlab, CH, Java, etc) to generate a solution using the proposed constructive heuristic (in (b)) and monstrate your solution with the value of the solution's quality. Write the comments appropriately in your code for readability. (50 marks) Consider the following timetabling problem. Ten postgraduate (PhD) students are required to present their research progress to the following panels. STUDENT (S) SUPERVISOR 1 S1 A8 2 S2 A5 3 S3 A6 4 S4 A1 5 S5 A4 6 S6 A2 7 S7 A3 8 S8 A4 9 S9 A10 10 S10 All tlv PANELS (A) A1, A2, A3 A1, A2, A3 A3, A4, A5 A6, A7, A8 A6, A7, A8 A9, A10, A11 A8, A9, A10 A12, A13, A10 A12, A13, A14 A12, A13, A7 The panels must be scheduled to attend all the student presentations that have been assigned to them without clash within two days (D1 and D2), where each day has three presentation slots, and each slot has two meeting rooms R1 and R2 (i.e. we can have two presentations in parallel). Supervisors are encourage (i.e. not compulsory) to attend their student presentation. a) Draw a graph to represent the phd research progress presentation problem. (20 marks) b) Design a suitable constructive heuristic using a graph based technique to schedule all panels such that they can attend all the student presentations that have been assigned to them without clash. Write a pseudocode or flowchart of your algorithm. (30 marks) c) The quality of solution is measured by summarizing the penalty value where: penalty=2 is given if the supervisor cannot attend (clash) his/her student presentation. penalty=l is given if the panel has idle slot between the presentations that he need to attend(i.e. if the panel has two presentation Write a programming code (you may use any programming language such as Python, Matlab, CH, Java, etc) to generate a solution using the proposed constructive heuristic (in (b)) and monstrate your solution with the value of the solution's quality. Write the comments appropriately in your code for readability. (50 marks) PROJECT 1: DUE 31 JANUARY 2020 Consider the following timetabling problem. Ten postgraduate (PhD) students are required to present their research progress to the following panels. STUDENT (S) SUPERVISOR 1 S1 A8 2 S2 A5 3 S3 A6 4 S4 5 S5 A4 6 A2 7 S7 A3 8 S8 A4 9 S9 A10 10 S10 All PANELS (A) A1, A2, A3 A1, A2, A3 A3, A4, A5 A6, A7, A8 A6, A7, A8 A9, A10, A11 A8, A9, A10 A12, A13, A10 A12, A13, A14 A12, A13, A7 S6 The panels must be scheduled to attend all the student presentations that have been assigned to them without clash within two days (D1 and D2), where each day has three presentation slots, and each slot has two meeting rooms R1 and R2 (i.e. we can have two presentations in parallel). Supervisors are encourage (i.e. not compulsory) to attend their student presentation. a) Draw a graph to represent the phd research progress presentation problem. (20 marks) b) Design a suitable constructive heuristic using a graph based technique to schedule all panels such that they can attend all the student presentations that have been assigned to them without clash. Write a pseudocode or flowchart of your algorithm. (30 marks) The quality of solution is measured by summarizing the penalty value where: penalty=2 is given if the supervisor cannot attend (clash) his/her student presentation. penalty=l is given if the panel has idle slot between the presentations that he need to attend(i.e. if the panel has two presentation Write a programming code (you may use any programming language such as Python, Matlab, CH, Java, etc) to generate a solution using the proposed constructive heuristic (in (b)) and monstrate your solution with the value of the solution's quality. Write the comments appropriately in your code for readability. (50 marks) Consider the following timetabling problem. Ten postgraduate (PhD) students are required to present their research progress to the following panels. STUDENT (S) SUPERVISOR 1 S1 A8 2 S2 A5 3 S3 A6 4 S4 A1 5 S5 A4 6 S6 A2 7 S7 A3 8 S8 A4 9 S9 A10 10 S10 All tlv PANELS (A) A1, A2, A3 A1, A2, A3 A3, A4, A5 A6, A7, A8 A6, A7, A8 A9, A10, A11 A8, A9, A10 A12, A13, A10 A12, A13, A14 A12, A13, A7 The panels must be scheduled to attend all the student presentations that have been assigned to them without clash within two days (D1 and D2), where each day has three presentation slots, and each slot has two meeting rooms R1 and R2 (i.e. we can have two presentations in parallel). Supervisors are encourage (i.e. not compulsory) to attend their student presentation. a) Draw a graph to represent the phd research progress presentation problem. (20 marks) b) Design a suitable constructive heuristic using a graph based technique to schedule all panels such that they can attend all the student presentations that have been assigned to them without clash. Write a pseudocode or flowchart of your algorithm. (30 marks) c) The quality of solution is measured by summarizing the penalty value where: penalty=2 is given if the supervisor cannot attend (clash) his/her student presentation. penalty=l is given if the panel has idle slot between the presentations that he need to attend(i.e. if the panel has two presentation Write a programming code (you may use any programming language such as Python, Matlab, CH, Java, etc) to generate a solution using the proposed constructive heuristic (in (b)) and monstrate your solution with the value of the solution's quality. Write the comments appropriately in your code for readability. (50 marks)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Machine Learning And Knowledge Discovery In Databases European Conference Ecml Pkdd 2022 Grenoble France September 19 23 2022 Proceedings Part 4 Lnai 13716

Authors: Massih-Reza Amini ,Stephane Canu ,Asja Fischer ,Tias Guns ,Petra Kralj Novak ,Grigorios Tsoumakas

1st Edition

3031264118, 978-3031264115

More Books

Students also viewed these Databases questions

Question

LO1 Understand human resource management and define human capital.

Answered: 1 week ago