Heuristic Based Transportation Routing and Sizing

Authors

  • Ankita Mishra Department of Production Engg. and Industrial Management, College of Engineering Pune (COEP), Shivajinagar, Pune, Maharashtra, India
  • NR Rajhans Department of Production Engg. and Industrial Management, College of Engineering Pune (COEP), Shivajinagar, Pune, Maharashtra, India
  • Amit Pingle Advanced Optimization, Asia Technology Innovation Center, John Deere India Pvt. Ltd., Pune, Maharashtra, India

Keywords:

Vehicle routing problem (VRP), K-means clustering, sweep heuristics, travelling salesman problem

Abstract

Employee transportation is one of the most concerned issues and a part of HR policy in today’s work culture. Optimization of these routes and analysis of scenario needs to be done to leverage cost benefits for the organizations of today. Traditional studies focus on goods delivery and pickup, but employees are a totally different entity, which change the type of problem to be solved. As the entity to be considered changes, new constraints get added up to the existing solutions, and new study needs to be proposed, for getting better and reliable solutions. Though the problem can be considered as one of vehicle routing, but solving it imposes many restrictions on the predefined techniques. The heuristics need to be evaluated, and selection of the most optimal one is the challenge. Clustering of data is done using two approaches i.e., K-means and sweep heuristics. Results obtained were permuted and again tested to get the best and real time solution to the problem being considered.Cite this ArticleMishra Ankita, Rajhans NR, Pingle Amit. Heuristic Based Transportation Routing and Sizing. Journal of Production Research and Management. 2015; 5(3): 20–27p.

Downloads

Published

2015-12-02

Issue

Vol. 5 No. 3 (2015)

Section

Research Articles

License

Declaration and Copyright Transfer Form

(to be completed by authors)

 

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

·         I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.

·         I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).

·         I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.

·          I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. _______________

 

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.