Procrastinators get more efficient with holiday shopping as deadlines closes in

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

( -- 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: New discovery in Parkinson's research

More information: Scheduling Algorithms for Procrastinators. Michael A. Bender, Raphael Clifford, Kostas Tsichlas, Computer Science - Data Structures and Algorithms.

Related Stories

Satisfying job leads to better mental health

October 14, 2010

( -- 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

December 6, 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

November 4, 2010

( -- 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

December 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

Metacognition training boosts gen chem exam scores

October 20, 2017

It's a lesson in scholastic humility: You waltz into an exam, confident that you've got a good enough grip on the class material to swing an 80 percent or so, maybe a 90 if some of the questions go your way.

Scientists see order in complex patterns of river deltas

October 19, 2017

River deltas, with their intricate networks of waterways, coastal barrier islands, wetlands and estuaries, often appear to have been formed by random processes, but scientists at the University of California, Irvine and other ...

Six degrees of separation: Why it is a small world after all

October 19, 2017

It's a small world after all - and now science has explained why. A study conducted by the University of Leicester and KU Leuven, Belgium, examined how small worlds emerge spontaneously in all kinds of networks, including ...

Ancient DNA offers new view on saber-toothed cats' past

October 19, 2017

Researchers who've analyzed the complete mitochondrial genomes from ancient samples representing two species of saber-toothed cats have a new take on the animals' history over the last 50,000 years. The data suggest that ...


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.