A DNA-based algorithm for capacitated vehicle routing problem using temperature gradient technique Online publication date: Tue, 01-Jun-2010
by B.S.E. Zoraida, Michael Arock, B.S.M. Ronald, R. Ponalagusamy
International Journal of Services, Economics and Management (IJSEM), Vol. 2, No. 3/4, 2010
Abstract: The biological Deoxyribo Nucleic Acid (DNA) strand is found to be a promising computing unit. An attempt has been made in this paper to solve Capacitated Vehicle Routing Problem (CVRP). This difficult combinatorial problem combines both the Bin Packing Problem (BPP) and the Multiple Travelling Salesman Problem (MTSP). In this paper, the thermodynamic properties of DNA have been utilised for the first time, along with other bio-chemical operations to obtain the optimal solution. Thermodynamics properties of DNA strand helps to use actual numerical values for distance. Moreover, the proposed approach can be adopted to solve more real-life applications like scheduling problems, with necessary modifications. In this work, a case study of a CVRP having seven customers and three vehicles with the same capacity has been solved to validate the proposed approach. This method exhibits the ability to solve complex combinatorial problems using molecular computing.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Services, Economics and Management (IJSEM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook