VRP Problem Research with Workshop Road Constraints Based on Tabu Search

Yun Jie Feng; Hai Ping Zhu; Fei He

doi:10.4028/www.scientific.net/AMR.945-949.3438

Paper Titles

Semantic Retrieval for Ontology-Based Aircraft Fault Knowledge
p.3410

Sentiment Information to Vector, a more Automatic Approach for Sentiment Analysis
p.3418

A Conceptual Knowledge-Link Model for Supporting Dental Implant Process
p.3424

Agents Software with Ontologies in Expert Systems to Support Dental Prosthesis Design Decisions
p.3430

VRP Problem Research with Workshop Road Constraints Based on Tabu Search
p.3438

An Improved RSSI Location Algorithm Suitable for Digital Workshop
p.3444

A Brief Review of Trust Evaluation in Networked Manufacturing System
p.3450

A Method for Multimedia Resources Management and Sharing in Cloud Manufacturing System
p.3454

Review of Document Structure for Flight Data Analysis Program
p.3458

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 945-949VRP Problem Research with Workshop Road...

VRP Problem Research with Workshop Road Constraints Based on Tabu Search

Abstract:

Aiming at general constraints in vehicle routing problem in workshop, this paper improve and simplify some relative constraints to make it more in line with real conditions in workshop. Different situations are discussed and experimentally computed respectively. The results show that tabu search is effective to get satisfactory algorithmic solutions, and this problem can be expanded to meet more additional constraints.

You might also be interested in these eBooks

Advances in Manufacturing Science and Engineering V

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 945-949)

Pages:

3438-3443

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.945-949.3438

Citation:

Cite this paper

Online since:

June 2014

Authors:

Yun Jie Feng, Hai Ping Zhu, Fei He

Keywords:

JIT Production Mode, Tabu Search, Workshop Road Constraints

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] G. Dantizig andJ. Ramser. The truck dispatching problem. Management Science, 6 : 80～91, (1959).

Google Scholar

[2] F. Glover. Tabu search – part i. ORSA Journal on Computing, 1(3): 190-206, (1989).

DOI: 10.1287/ijoc.1.3.190

Google Scholar

[3] Hemmelmayr V C, Cordeau J, Crainic T G. An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics. Computers & operations research, 2012, 39(12): 3215～3228.

DOI: 10.1016/j.cor.2012.04.007

Google Scholar

[4] Khouadjia M R, Sarasola B, Alba E, et al. A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requests. Applied Soft Computing, 2012, 12(4): 1426～1439.

DOI: 10.1016/j.asoc.2011.10.023

Google Scholar

[5] Xiangyong Li. A Study on Models and Algorithms for Vehicle Routing Problem. [the degree of Doctor of Philosophy]. Shanghai: Shanghai Jiaotong University, (2007).

Google Scholar

[6] Lijun Sun, Xiangpei Hu, Zheng Wang. The progress of research on vehicle routing problem and solution. Systems Engineering, Vol. 24, No. 11. Nov., (2006).

Google Scholar

[7] Maoxiang Lang, Siji Hu. The research of Tabu search on vehicle routing problem. The Journals of Management Engineering. Vol 1, (2004).

Google Scholar