Procrastinators get more efficient with holiday shopping as deadlines closes in

Dec 22, 2010 By Joanne Fryer
Procrastinators get more efficient with holiday shopping as deadlines closes in

(PhysOrg.com) -- With Christmas Day looming, why do so many people wait until the last moment to do Christmas shopping?  Research has modelled procrastination as a scheduling problem and has found, as the deadline gets closer, procrastinators speed up and work more efficiently.

In the procrastinators’ schedule a number of jobs arrive in succession and there is a deadline by which each has to be done, but when should people do which job.  Researchers at the University of Bristol, State University of New York and Aristotle University of Thessaloniki devised a ‘scheduling algorithm’ for procrastinators that will help order the they need to do, while making sure that no job is unreasonably late.

Assuming, as a procrastinator, everything is going to be late, you firstly have to have a measure of lateness, which is defined as a function of how long the job was meant to take in the first place. Therefore a job that takes a year plus a day is not nearly as late as one that takes a day plus a year.

Dr. Raphaël Clifford, Senior Lecturer in the Department of Computer Science and Head of the Algorithms Group at Bristol University and one of the authors on the paper, said: “Instinctively, there are any number of things one assumes would happen. One might decide to do the job that’s the most overdue, or the one that has the closest deadline. It turns out, however, that the best strategy is to do nothing at all until at least one job is a factor of two late. At which point, do the job you were given most recently. That, it turns out, guarantees that no job will be more than a factor of four late.”

What this means is that if a job that should have taken two weeks is already two weeks late, don’t bother with that one, but do the job that just came in. This will guarantee that no job will be unreasonably late.

In the real world, computers have a huge number of tasks they need to perform in order to complete an activity and such tasks have to be scheduled according to what needs to be achieved. More generally, many common scheduling problems in both daily life and industry involve tasks where the processing times are time-dependent.

For example, a construction project that is behind schedule may need more workers assigned to it, and a shipment that is late may be delivered faster by using an alternative, more expensive means of transportation. Indeed, a major reason for the success of overnight courier companies could be that the world is filled with scheduling problems executed by procrastinators.

Explore further: Study finds Illinois is most critical hub in food distribution network

More information: Scheduling Algorithms for Procrastinators. Michael A. Bender, Raphael Clifford, Kostas Tsichlas, Computer Science - Data Structures and Algorithms. www.springerlink.com/content/c4218488035122rq/

add to favorites email to friend print save as pdf

Related Stories

Satisfying job leads to better mental health

Oct 14, 2010

(PhysOrg.com) -- If you want to have good mental health, it’s not enough to just have a job, you should also have a job that satisfies you, according to new research from The Australian National University. ...

Immune function boosted by life in the wild

Dec 06, 2010

Life in a demanding environment with limited resources might be better for the immune system than living in comfort, according to new research from the University of Bristol.

Gravity eases its pull

Nov 04, 2010

(PhysOrg.com) -- Ever since Galileo first dropped his balls off the top of the Tower of Pisa in the late 16th century, gravity has caused a major headache for mathematicians and physicists down the ages.

Overqualified candidates underrated says study

Dec 10, 2010

Companies may want to give job candidates who are overqualified for positions a second look, according to a recent study by a Darla Moore School of Business researcher.

Recommended for you

Digging up the 'Spanish Vikings'

15 hours ago

The fearsome reputation of the Vikings has made them the subject of countless exhibitions, books and films - however, surprisingly little is known about their more southerly exploits in Spain.

User comments : 0

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.