Professional Documents
Culture Documents
Presentation 2
Presentation 2
TASK SCHEDULING
7 employees
25 tasks
Question 1
• Task Scheduling
• A manager of a company is aiming to scheduling a set of tasks over
his employees. Each task is characterized by a duration (in minutes) and
can be handled by any of the employees (skills independent). Any
task should be allocated to only one employee, it cannot be divided
among many employees.
Decision Variables:
• X ij : is a binary decision variable indicating whether task I is assigned to employee j.
• d1j : is a float decision variable representing the overhead deviation for employee j.
• d2j : is a float decision variable representing the under-head deviation for employee j.
Objective Function:
• Minimize the sum of overhead and under-head deviation in assigned tasks for each employee
from the goal.
Minimize
Our Approach and Solution
Constraints:
• Each task must be assigned to exactly one employee no task to be split among
employees.
• Each employee can handle a minimum of one task to avoids scenarios where some
employees might be left without any tasks, contributing to work distribution fairness.
/
OPL Code
OPL Results
Task Scheduling
Question
A manager of a company is aiming to scheduling a set
of tasks over his employees. Each task is characterized by
a duration (in minutes) and can be handled by any of the
2
employees (skills independent). Any task should be
allocated to only one employee, it cannot be divided
among many employees.
Minimize
Our Approach and Solution
Constraints:
• Each task must be assigned to exactly one employee:
Objective Function:
Minimize
Our Approach and Solution
Constraints:
• Each task must be assigned to exactly one employee: