scratch.py

import random
from datetime import datetime, timedelta
from copy import deepcopy
import math
import pandas

# ----------> reading files

x_courses = pandas.read_csv("actual_dataset/courses.csv", header=None)
courses = [list(row) for row in x_courses.values]
x_rooms = pandas.read_csv("actual_dataset/rooms.csv", header=None)
rooms = [list(row) for row in x_rooms.values]
x_studentCourse = pandas.read_csv("actual_dataset/studentCourses.csv", header=None)
studentCourse = [list(row) for row in x_studentCourse.values]
x_studentNames = pandas.read_csv("actual_dataset/studentNames.csv", header=0)
studentNames = [list(row) for row in x_studentNames.values]
x_teachers = pandas.read_csv("actual_dataset/teachers.csv", header=0)
teachers = [list(row) for row in x_teachers.values]

def randomSlotGenerator(slotsList):

    for x in courses:

        # =====> Saturday Sunday Clash Removal
        while 1:
            randDateIndex = random.randint(0,len(datesForTwoWeeks)-1)
            day = dayNames[datesForTwoWeeks[randDateIndex].weekday()]
            if day != 'Saturday' and day != 'Sunday':
                break
        # ======> Friday we have different time slot due to break
        if day != 'Friday':
            randTimeIndex = random.randint(0, len(slotsForTwoWeeks) - 1)
            slotAssigned = slotsForTwoWeeks[randTimeIndex]
        else:
            slotsFriday = ['9A.M. - 12P.M.', '2P.M. - 5P.M.']
            randTimeIndex = random.randint(0, len(slotsFriday) - 1)
            slotAssigned = slotsFriday[randTimeIndex]
        # ========> Select Random Teacher
        randTeacherIndex = random.randint(0, len(teachers)-1)
        totalStudentsForCourse = countCourseStudents[x[0]]
        # ========>  Select Rooms allocation
        roomsAlloted = []

        # =========> Room Allocation

        while totalStudentsForCourse > 0:
            randRoom = random.randint(0, len(rooms) - 1)
            if rooms[randRoom][0] in roomsAlloted:
                continue
            roomsAlloted.append(rooms[randRoom][0])
            totalStudentsForCourse -= 28

        # =======> assigning date, day slot time ,teacher and rooms for a Course exam randomly
        slotsList[x[0]]=[str(datesForTwoWeeks[randDateIndex]),
                     dayNames[datesForTwoWeeks[randDateIndex].weekday()],
                     slotAssigned,
                     teachers[randTeacherIndex][0],
                     roomsAlloted]

    return slotsList
def CheckTeacherClash(slotsList):
    teacherChecked = []
    teachersClash = int(0)

    for slot in slotsList:
        teacher = slotsList[slot][3]
        date = slotsList[slot][0]

        if teacher in teacherChecked:
            continue
        teacherChecked.append(teacher)

        for slot1 in slotsList:
            if slot != slot1:
                teacher1 = slotsList[slot1][3]
                date1 = slotsList[slot1][0]
                if teacher == teacher1 and date == date1:
                    print(slot, slot1, teacher, date)
                    teachersClash += 1

    return teachersClash
def CheckRoomClash(slotsList):
    roomChecked = []
    roomClash = int(0)
    for slot in slotsList:
        room = slotsList[slot][4]
        date = slotsList[slot][0]
        time = slotsList[slot][2]
        for r in room:
            if room in roomChecked:
                continue
            roomChecked.append(room)
            for slot1 in slotsList:
                if slot != slot1:
                    room1 = slotsList[slot1][4]
                    date1 = slotsList[slot1][0]
                    time1 = slotsList[slot1][2]
                    if room == room1 and date == date1:
                        if time1 == time:
                             print(slot, slot1, room, date)
                             roomClash += 1
                        elif (time=='1P.M. - 4P.M.' and time1=='2P.M. - 5P.M.') or (time1 == '1P.M. - 4P.M.'and time=='2P.M. - 5P.M.'):
                            print(slot, slot1, room, date)
                            roomClash += 1
            # print(date,end=", ")
    return roomClash
def CheckCourseClash(slotsList):
    dateChecked = []
    dateTimeClash = int(0)
    for slot in slotsList:
        time = slotsList[slot][2]
        date = slotsList[slot][0]
        datetime = [date,time]
        if datetime in dateChecked:
            continue
        dateChecked.append(datetime)
        for slot1 in slotsList:
            if slot != slot1:
                time1 = slotsList[slot1][2]
                date1 = slotsList[slot1][0]
                if time == time1 and date == date1:
                    print(slot, slot1,time, time1, date)
                    dateTimeClash += 1
                elif (time=='1P.M. - 4P.M.'and time1=='2P.M. - 5P.M.' and date == date1) or (time1=='1P.M. - 4P.M.'and time=='2P.M. - 5P.M.' and date == date1):
                    print(slot, slot1,time, time1, date)
                    dateTimeClash += 1
        # print(date,end=", ")
    return dateTimeClash
def CheckstudentClash(slotsList):

    studentCourses = {}
    for stu in studentNames:
        temp = []
        for stuCor in studentCourse:
            if stu[0] == stuCor[1]:
                temp.append(stuCor[2])
        studentCourses[stu[0]] = temp

    studentclashes = int(0)
    for stu in studentCourses:
        courselist = studentCourses[stu]
        for i in range(0,len(courselist)):
            date1 = slotsList[courselist[i]][0]
            time1= slotsList[courselist[i]][2]
            for j in range(i+1,len(courselist)):
                date2=slotsList[courselist[j]][0]
                time2=slotsList[courselist[j]][2]
                #checking date and time courseList[i] and courseList[j]
                if date1 == date2 and time1 == time2:
                    print(stu,courselist[i],courselist[j])
                    studentclashes+=1
                elif (time2 == '1P.M. - 4P.M.' and time1 == '2P.M. - 5P.M.' and date2 == date1) or (time1 == '1P.M. - 4P.M.' and time2 == '2P.M. - 5P.M.' and date2 == date1):
                    print(stu, courselist[i], courselist[j])
                    studentclashes += 1
    return studentclashes
def solutionCost(slotsList):
    print()
    #checking teacher clashes
    print("\nchecking teachers clash : ")
    totalTeachersClash = CheckTeacherClash(slotsList)
    print("\ntotal teacher clashes = ",totalTeachersClash)
    print("\nchecking rooms clash : ")
    totalRoomClash = CheckRoomClash(slotsList)
    print("\ntotal rooms clashes = ", totalRoomClash)
    print("\nchecking course clash : ")
    totalCourseClash = CheckCourseClash(slotsList)
    print("\ntotal course clashes = ", totalCourseClash)
    print("\nchecking Student clash : ")
    totalStudentClash = CheckstudentClash(slotsList)
    # print("\ntotal student clashes = ", totalStudentClash)
    print("total clahes = ", totalRoomClash + totalTeachersClash)
    return  totalRoomClash+ totalTeachersClash
def randomNeighbour(slotList):
    #print(read.courses)
    newSol = deepcopy(slotList)
    randCourseIndex = random.randint(0,len(courses)-1)
    code = courses[randCourseIndex][0]
    #print(code)
    # selecting date randomly and checking day should not be sunday and saturday
    while 1:
        randDateIndex = random.randint(0, len(datesForTwoWeeks) - 1)
        day = dayNames[datesForTwoWeeks[randDateIndex].weekday()]
        if day != 'Saturday' and day != 'Sunday':
            break

    if day != 'Friday':
        randTimeIndex = random.randint(0, len(slotsForTwoWeeks) - 1)
        slotAssigned = slotsForTwoWeeks[randTimeIndex]
    else:
        slotsFriday = ['9A.M. - 12P.M.', '2P.M. - 5P.M.']
        randTimeIndex = random.randint(0, len(slotsFriday) - 1)
        slotAssigned = slotsFriday[randTimeIndex]

    randTeacherIndex = random.randint(0, len(teachers) - 1)
    totalStudentsForCourse = countCourseStudents[x[0]]
    # Rooms allocation
    roomsAlloted = []
    while totalStudentsForCourse > 0:
        randRoom = random.randint(0, len(rooms) - 1)
        if rooms[randRoom][0] in roomsAlloted:
            continue
        roomsAlloted.append(rooms[randRoom][0])
        totalStudentsForCourse -= 28

    # assigning date, day slot time ,teacher and rooms for a Course exam randomly
    newSol[code] = [str(datesForTwoWeeks[randDateIndex]),
                       dayNames[datesForTwoWeeks[randDateIndex].weekday()],
                       slotAssigned,
                       teachers[randTeacherIndex][0],
                       roomsAlloted]
    #print(newSol)
    return newSol
def simulatedAneal(slotList):
    current = slotList
    next = []
    best = current
    temperature = 5
    coolingRate = 0.5
    while temperature > 1:
        next = randomNeighbour(current)
        E = solutionCost(current) - solutionCost(next)
        if E > 0:
            current = next
            print("Good Move : {}".format(current))
        else:
            probabilty = math.exp(E / temperature)
            current = next
            print("Bad Move : {}\n with probability {}".format(current, probabilty))
        if solutionCost(current) < solutionCost(best):
            best = current
        temperature -= coolingRate
    print("********************************\n\nBest solution is :")
    for slot in slotList:
        print(slot," = ",slotList[slot])
    print("\nsolution cost is :")
    solutionCost(best)


# count students in a course
slots = {}
dayNames = ["Monday", 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Saturday', 'Sunday']
slotsForTwoWeeks = ['9A.M. - 12P.M.', '1P.M. - 4P.M.', '2P.M. - 5P.M.']
datesForTwoWeeks = []
startDate = datetime(2022, 5, 20)
# ---------> Total 14 Days [ 2 Weeks]
# for i in range(14):
#     datesForTwoWeeks.append(startDate.date())
#     startDate += timedelta(days=1)
# countCourseStudents = {}

# ---------> Total 21 Days [3 Weeks]
for i in range(21):
    datesForTwoWeeks.append(startDate.date())
    startDate += timedelta(days=1)
countCourseStudents = {}

# how many students in 1 Slot
for x in courses:
    count = int(0)
    for y in studentCourse:
        print("================>",y)
        if y[2] == x[0]:
            count += 1
    countCourseStudents[x[0]] = count
print(countCourseStudents)

slots = randomSlotGenerator(slots)
for slot in slots:
    print(slot, slots[slot])

solutionCost(slots)
simulatedAneal(slots)