sorting tasks by importance and urgency
Alia Khouri
alia_khouri at yahoo.com
Wed Feb 25 13:56:03 CET 2009
I recently considered the apparently simple problem is of how to
algorithmically sort a set of business tasks which have an associated
a value and a due_date, such that the most important and urgent are
pushed to the top of the stack.
The two example task types I am posing here are: (1) a bid on a
contract and (2) leaverequest from an employee.
To sort by importance: I just consider the proportional value of each
task in relation to the total value of tasks.
To sort by urgency: I used something along the lines of excel's
percentrank function (http://office.microsoft.com/en-us/excel/
HP052092121033.aspx) to rank the tasks in percentage terms of the set
of days_to delivery.
The code is pretty self-explanatory, and I think the algorithm seems
to work ok so far, but in case I have missed something or there exists
some better way of doing this...
<priority.py>
from datetime import date
weights = {
'Tender' : 1.0,
'LeaveRequest': 0.1
}
rnd = lambda x: round(x,2)
class Task(object):
"""a simple prioritizing Task class"""
def __init__(self, kind, value, due_date=None):
self.kind = kind
self.value = value
self.due_date = due_date if due_date else date.today()
self.weight = weights[kind]
self.urgency = 0.0
self.importance = 0.0
def __repr__(self):
return '<Task: %5s - %4s - %5s - %12s - %3s - %s>' % (
rnd(self.priority), rnd(self.importance), rnd
(self.urgency),
self.kind, self.days_to, self.value)
def __cmp__(self, other):
return cmp(self.priority, other.priority)
@property
def days_to(self):
return (self.due_date - date.today()).days
@property
def priority(self):
return self.weight * (self.importance + self.urgency)
def relative_urgency(self, N, due_days):
rank = due_days.index(self.days_to)
return float(rank) / (N - 1)
def relative_importance(self, total_value):
return self.value / total_value
@staticmethod
def prioritize(tasks):
print ("<Task: priority - importance - urgency - "
"kind - days_to - value>\n")
N = len(tasks)
total_value = sum(t.value for t in tasks)
due_days = sorted([t.days_to for t in tasks], reverse=True)
for i in tasks:
i.importance = i.relative_importance(total_value)
i.urgency = i.relative_urgency(N, due_days)
for i in sorted(tasks, reverse=True):
print i
tasks = [
# name value due_date
Task("Tender", 1000000.0, date(2009,4,1)),
Task("Tender", 500400.0, date(2009,5,1)),
Task("Tender", 1000000.0, date(2009,6,1)),
Task("LeaveRequest", 0.0, date(2009,7,1)),
Task("LeaveRequest", 0.0, date(2009,8,1)),
]
if __name__ == '__main__':
Task.prioritize(tasks)
</priority.py>
regards,
AK
More information about the Python-list
mailing list