Volume 12, Issue 3 And A (Transaction A: Civil Engineering September 2014)
IJCE 2014, 12(3 And A): 363-370 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Kaveh A, Safari H. Charged system search adopted for solution of traveling salesman problem: An application to single-row facility layout problem. IJCE 2014; 12 (3) :363-370
URL: http://ijce.iust.ac.ir/article-1-1022-en.html
URL: http://ijce.iust.ac.ir/article-1-1022-en.html
Abstract: (6276 Views)
The paper presents a hybrid-enhanced algorithm based on CSS for discrete problems whit the focus on traveling salesman problem. The CSS algorithm based on some principles from physics and mechanics, utilize the governing Coulomb law from electrostatics and Newtonian laws of mechanics. However, the CSS is more suitable for continuous problems compared with discrete problems. In this paper, we have tried to resolve this defect of CSS algorithm with the help of local search methods and nearest neighbor for discrete problems whit the focus on traveling salesman problem (TSP). To prove the efficiency of the proposed algorithm, results compared with the results of benchmark problems. Then, the proposed algorithm is used to solve the TSP, using as a method for solving the single row facility layout problem (SRFLP). To prove the efficiency, the results are compared with the results of benchmark problems reported in the recent literatures.
Keywords: Charged system search (CSS), Traveling salesman problem, Discrete problems, Single row facility layout problem
Type of Study: Research Paper |
Subject:
Construction Management
| Rights and permissions | |
 |
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
