Navigation Links
Computer solution to delivery problem
Date:10/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.


'/>"/>

Contact: T.T. Narendran
ttn@iitm.ac.in
Inderscience Publishers
Source:Eurekalert

Related biology news :

1. Computers to be used to find blueprint for new influenza drug
2. Supercomputer Dedicated To Bioengineering, Computational Biology Installed
3. Programmable cells: Engineer turns bacteria into living computers
4. Supercomputers to focus brains on AIDS dilemma
5. Designing vaccines by computer
6. Using computers and DNA to count bacteria
7. UNC computer, marine scientists collaborate to predict flow of toxic waters from Katrina
8. Large-scale Computer Simulations Reveal New Insights Into Antibiotic Resistance
9. NYU chemists use computer simulation to enhance understanding of DNA transcription
10. Computers close in on protein structure prediction
11. Computer modeling reveals hidden conversations within cells
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:4/19/2016)... DUBAI , UAE, April 20, 2016 ... can be implemented as a compact web-based "all-in-one" system ... in the biometric fingerprint reader or the door interface ... requirements of modern access control systems. The minimal dimensions ... the ID readers into the building installations offer considerable ...
(Date:4/15/2016)... 2016 Research and Markets has ... Market 2016-2020,"  report to their offering.  , ... ,The global gait biometrics market is expected to ... period 2016-2020. Gait analysis generates multiple ... used to compute factors that are not or ...
(Date:4/13/2016)... , April 13, 2016  IMPOWER physicians supporting Medicaid ... setting a new clinical standard in telehealth thanks to ... leveraging the higi platform, IMPOWER patients can routinely track ... and body mass index, and, when they opt in, ... convenient visit to a local retail location at no ...
Breaking Biology News(10 mins):
(Date:6/23/2016)... , June, 23, 2016  The Biodesign Challenge ... envision new ways to harness living systems and biotechnology, ... Art (MoMA) in New York City ... 130 participating students, showcased projects at MoMA,s Celeste Bartos ... Paola Antonelli , MoMA,s senior curator of architecture and ...
(Date:6/23/2016)... ... 2016 , ... In a new case report published today in STEM CELLS ... developed lymphedema after being treated for breast cancer benefitted from an injection of stem ... with this debilitating, frequent side effect of cancer treatment. , Lymphedema refers ...
(Date:6/23/2016)... -- On Wednesday, June 22, 2016, the NASDAQ ... Dow Jones Industrial Average edged 0.27% lower to finish at ... Stock-Callers.com has initiated coverage on the following equities: Infinity Pharmaceuticals ... NKTR ), Aralez Pharmaceuticals Inc. (NASDAQ: ARLZ ... Learn more about these stocks by accessing their free trade ...
(Date:6/23/2016)... , June 22, 2016  Amgen (NASDAQ: ... the QB3@953 life sciences incubator to accelerate ... The shared laboratory space at QB3@953 was created to ... key obstacle for many early stage organizations - access ... the sponsorship, Amgen launched two "Amgen Golden Ticket" awards, ...
Breaking Biology Technology: