Computer solution to delivery problem

October 18, 2007

With the gift-giving season almost upon us and increasing concerns about the environmental effects of all those deliveries and pickups, it is timely that researchers should turn their attention to the so-called Traveling Salesman Problem. Writing in a forthcoming issue of the Inderscience publication the International Journal of Logistics Systems and Management, researchers suggest a new approach to cutting journey times of courier services everywhere.

According to Chandra Sunil Kumar and T.T. Narendran of the Department of Management Studies, at IIT-Madras, in Chennai, India, the Traveling Salesman Problem, or to give it its modern name the Vehicle Routing Problem (VRP), is one of the biggest headaches for companies running delivery and pickup services - how to ensure the route taken by the couriers is not only as short as possible and so uses the least fuel but also ensures that all drop-offs and pick-ups are made in a timely manner. The efficiency of services involving express couriers, dial-a-ride systems, and partial-truck-load carriers might all be improved.

Narendran and colleagues have devised a computer model to investigate how companies might map out the optimum routes for their couriers.

In their model the researchers consider a single vehicle operating within a region. Each day, there are calls from customers, packages to deliver, and others to collect and deliver elsewhere. Static customer requests are those that are known in advance, while dynamic requests arise as the day progresses. The vehicle starts from the depot, moves to serve static customers according to a schedule of advance requests. As the day progresses, new requests come in and the dispatcher has to re-route to fulfill these new requests while minimizing the total distance traveled in accommodating advance bookings.

The vehicle then follows the latest determined route until a new dynamic request arrives. At that time, the vehicle is between the start and finish of the original plan. Now the plan has to add a pickup and delivery point into the unexecuted part of the plan so that the additional distance to be traveled is minimized. At this juncture, the computer model inserts a heuristic - a rule of thumb. In one method, the customer's new request is positioned appropriately between two of the places to be visited as per the original plan. In the second approach, the entire sector remaining to be served is reframed with the inclusion of the new request; this part of the problem is solved afresh using an optimization approach.

The team has carried out tests of the model computationally and found that the distance traveled by the vehicle increases with increasing numbers of new requests. However, the heuristics can work in real-time and every time a new request arises, they can process the information and re-route the vehicle to keep the total distance as low as possible.

The team points out that their system will not only help courier companies but could be used equally well by dial-a-ride services, which fill the gap between public transport and taxi cabs, fast food and groceries home deliveries, emergency service responses, including fire, police, and ambulance, repair services, and perhaps even parcel and mail delivery services.
-end-


Inderscience Publishers

Related Computer Model Articles from Brightsurf:

Computer model explains altered decision making in schizophrenia
Scientists have built a computer 'brain circuit', or artificial neural network, that mirrors human decision-making processes and sheds light on how circuits might be altered in psychiatric diseases.

Computer model shows how COVID-19 could lead to runaway inflammation
New study addresses a mystery first raised in March: Why do some people with COVID-19 develop severe inflammation?

Computer model predicts how drugs affect heart rhythm
UC Davis Health researchers have developed a computer model to screen drugs for unintended cardiac side effects, especially arrhythmia risk.

Computer model described the dynamic instability of microtubules
Researchers of Sechenov University together with their colleagues from several Russian institutes studied the dynamics of microtubules that form the basis of the cytoskeleton and take part in the transfer of particles within a cell and its division.

Computer model helps make sense of human memory
Researchers at the Okinawa Institute of Science and Technology Graduate University (OIST) and the RIKEN Center for Brain Science have created an artificial network to simulate the brain, demonstrating that tinkering with inhibitory circuits leads to extended memory.

Computer model could help test new sickle cell drugs
A new computer model that captures the dynamics of the red blood cell sickling process could help in evaluating drugs for treating sickle cell disease.

Novel computer model supports cancer therapy
Researchers from the Life Sciences Research Unit (LSRU) of the University of Luxembourg have developed a computer model that simulates the metabolism of cancer cells.

Reverse-engineered computer model provides new insights into larval behavior
Scientists have developed a new approach to describe the behaviors of microscopic marine larvae, which will improve future predictions of how they disperse and distribute.

New computer-aided model may help predict sepsis
Can a computer-aided model predict life-threatening sepsis? A model developed in the UK that uses routinely collected data to identify early symptoms of sepsis, published in CMAJ, shows promise.

'NarcoLogic' computer model shows unintended consequences of cocaine interdiction
Efforts to curtail the flow of cocaine into the United States from South America have made drug trafficking operations more widespread and harder to eradicate.

Read More: Computer Model News and Computer Model Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.