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: The unexpected benefits of adjustable rate mortgages

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

The unexpected benefits of adjustable rate mortgages

18 hours ago

Using loan level data matched to consumer credit records, researchers have been able to determine that a reduction in mortgage payments of as little as $150 a month spurred a reduction in mortgage defaults and an increase ...

Migrant employment on the rise

Oct 20, 2014

Skilled migrants are enjoying better jobs and higher levels of employment thanks to a shift in policy, according to a new study by the Melbourne Institute of Applied Economic and Social Research at the University ...

User comments : 0