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 sta
'/>"/>

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

Page: 1 2

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:8/20/2014)... 158 pregnant teenagers in Rochester, NY, nearly half engaged ... ice, cornstarch, vacuum dust, baby powder and soap, and ... Moreover, such teens had significantly lower iron levels as ... , Pregnant teens, regardless of pica, are at higher ... deficiency and anemia. Low iron in pregnant teens raises ...
(Date:8/20/2014)... in this image of the Para and Mato Grosso ... likely intentionally set in order to deforest the land. ... of trees where the land is thereafter converted to ... forestland to farms, ranches, or urban use. The herringbone-patterned ... Amazon Rainforest in the middle of the image are ...
(Date:8/20/2014)... have suffered concussions ready to return to action? A ... school athletes who head back on the field with ... in their abilities to simultaneously walk and do simple ... in their balance and/or altered walking speed, was found ... had returned to activity in less than a month. ...
Breaking Biology News(10 mins):Pica in pregnant teens linked to low iron 2Recovery reversal seen in Oregon study of returning concussed athletes 2Recovery reversal seen in Oregon study of returning concussed athletes 3
... international group of scientists is linking nutrient pollution in the ... harmful algal blooms reported in recent years. When harmful algal ... respiratory and skin irritations and cause fish or mammal kills ... the journal Harmful Algae , scientists present a compilation ...
... of the Journal of the American Dietetic Association ... Researchers look at why sack lunches may not always meet ... for meals directly influences diets of young adults. ... Idea , Approximately 13 million children in the United ...
... Amsterdam, January 6, 2009 Elsevier, a leading global ... finalists chosen in the Elsevier Grand Challenge, a ... the ever-increasing amount of online life sciences information. ... was held on December 15th at the Massachusetts ...
Cached Biology News:News from the January 2009 Journal of the American Dietetic Association 2Finalists announced in the Elsevier Grand Challenge 2Finalists announced in the Elsevier Grand Challenge 3
(Date:8/20/2014)... lessons often have it that American Indians largely were ... pox, influenza and tuberculosis brought to the New World ... about 20 million people lived in the Americas shortly ... were killed by European diseases., But new research led ... and Johannes Krause of the University of Tubingen in ...
(Date:8/20/2014)... High performance computing (HPC) will ... complete climate and Earth system model to address ... , Eight national laboratories, including Lawrence Livermore ... for Atmospheric Research, four academic institutions and one ... national laboratories include Argonne, Brookhaven, Lawrence Berkeley, Los ...
(Date:8/20/2014)... Francisco, CA (PRWEB) August 20, 2014 ... Conference is being held on October 29-30 in ... perspectives from industry, academic and government researchers and clinicians ... in the space. , In the twelve years ... one hundred therapies have been introduced with pharmacogenetic information ...
(Date:8/20/2014)... your ear could improve the health of your heart, ... of Leeds used a standard TENS machine like those ... to the tragus, the small raised flap at the ... ear canal. , The stimulation changed the influence of ... nervous signals that can drive failing hearts too hard. ...
Breaking Biology Technology:Unusual discovery leads to fascinating tuberculosis theory 2Unusual discovery leads to fascinating tuberculosis theory 3New Project Is the ACME of Addressing Climate Change 2New Project Is the ACME of Addressing Climate Change 36th Annual Personalized and Precision Medicine Conference Bringing Together Thought Leaders to Discuss Clinical Implementation, Dx Reimbursement, Big Data, and Sequencing 2'Tickling' your ear could be good for your heart 2
... Today we begin three weeks of special articles, ... Wisconsin Technology Network (WTN). This series called, "FORWARD ... debate that will help to illustrate some of ... Science and Technology Recognition Week, November 1-7. WTN ...
... itself to the information age similar to what the ... increase the productivity of our staff, reduce costs, and ... is a considerable engineering effort that requires hospital officials ... how they can embrace the changes that will improve ...
... want to evolve their technology expenditures from mere business expenses ... period of time. As legacy systems reach the end of ... a prioritized technology vision that addresses both business and employee ... convergence of voice and data to a single network is ...
Cached Biology Technology:Why Wisconsin Lags Behind the U.S. and Minnesota 2Why Wisconsin Lags Behind the U.S. and Minnesota 3Why Wisconsin Lags Behind the U.S. and Minnesota 4Why Wisconsin Lags Behind the U.S. and Minnesota 5Im Still Waiting for the Information Age in Healthcare 2Im Still Waiting for the Information Age in Healthcare 3Technology Investment in the Next 24 Months 2Technology Investment in the Next 24 Months 3
Bethyl Laboratories packages antibodies, conjugates and calibrators to provide quantitative ELISA kits. Each kit contains the following components, sufficient for 1000 single well assays....
Applications: Epitope mapping, Mapping protein-protein contacts, Identification of enzyme substrates/inhibitors, Identification of receptor agonists/antagonists...
Bethyl Laboratories packages antibodies, conjugates and calibrators to provide quantitative ELISA kits. Each kit contains the following components, sufficient for 1000 single well assays....
... Quality ISO 9001:2000 Certified USDA Research ... Validated, SOP's Training AALAS Certified ... All Procedures GLP Documentation Upon Request ... shopping point for all your custom immunology ...
Biology Products: