BibTex RIS Cite

AN APPLICATION OF GRAPH THEORY (HAMILTONIAN TECHNIQUE) AND BRANCH AND BOUND TECHNIQUE ON FACILITY LAYOUT PROBLEMS ABSTRACT

Year 2003, Volume: 16 Issue: 1, 89 - 103, 10.08.2010

Orhan Türkbey

https://izlik.org/JA45NS83GE

Abstract

In this study, two different algorithms have been used to obtain the alternative  plant layout in order to minimize the materials handling cost. The first algorithm is the Foulkes Algorithm, which is essentially the Hamiltonian Cycles with minimized cost and is based on Graph Theory. The second one is the Branch and Bound Algorithm, which is considered as the Travelling Salesman Problem. The computer programs of both algorithms have been prepared specifically for the research and no package program has been used. It was observed that the Foulkes Algorithm provides better solutions compared to Branch and Bound Algorithm under necessary and satisfactory conditions. The final solutions are discussed in the last section.

 Key Words: Graph theory, branch and bound technique, travelling salesman problem, facilities, layout

 

Keywords

Graph theory branch and bound technique travelling salesman problem facilities layou

Year 2003, Volume: 16 Issue: 1, 89 - 103, 10.08.2010

Orhan Türkbey

https://izlik.org/JA45NS83GE

Abstract

There are 0 citations in total.

Details

Primary Language English
Authors

Orhan Türkbey This is me

Publication Date August 10, 2010
IZ https://izlik.org/JA45NS83GE
Published in Issue Year 2003 Volume: 16 Issue: 1

Cite

APA Türkbey, O. (2010). AN APPLICATION OF GRAPH THEORY (HAMILTONIAN TECHNIQUE) AND BRANCH AND BOUND TECHNIQUE ON FACILITY LAYOUT PROBLEMS ABSTRACT. Gazi University Journal of Science, 16(1), 89-103. https://izlik.org/JA45NS83GE
AMA 1.Türkbey O. AN APPLICATION OF GRAPH THEORY (HAMILTONIAN TECHNIQUE) AND BRANCH AND BOUND TECHNIQUE ON FACILITY LAYOUT PROBLEMS ABSTRACT. Gazi University Journal of Science. 2010;16(1):89-103. https://izlik.org/JA45NS83GE
Chicago Türkbey, Orhan. 2010. “AN APPLICATION OF GRAPH THEORY (HAMILTONIAN TECHNIQUE) AND BRANCH AND BOUND TECHNIQUE ON FACILITY LAYOUT PROBLEMS ABSTRACT”. Gazi University Journal of Science 16 (1): 89-103. https://izlik.org/JA45NS83GE.
EndNote Türkbey O (August 1, 2010) AN APPLICATION OF GRAPH THEORY (HAMILTONIAN TECHNIQUE) AND BRANCH AND BOUND TECHNIQUE ON FACILITY LAYOUT PROBLEMS ABSTRACT. Gazi University Journal of Science 16 1 89–103.
IEEE [1]O. Türkbey, “AN APPLICATION OF GRAPH THEORY (HAMILTONIAN TECHNIQUE) AND BRANCH AND BOUND TECHNIQUE ON FACILITY LAYOUT PROBLEMS ABSTRACT”, Gazi University Journal of Science, vol. 16, no. 1, pp. 89–103, Aug. 2010, [Online]. Available: https://izlik.org/JA45NS83GE
ISNAD Türkbey, Orhan. “AN APPLICATION OF GRAPH THEORY (HAMILTONIAN TECHNIQUE) AND BRANCH AND BOUND TECHNIQUE ON FACILITY LAYOUT PROBLEMS ABSTRACT”. Gazi University Journal of Science 16/1 (August 1, 2010): 89-103. https://izlik.org/JA45NS83GE.
JAMA 1.Türkbey O. AN APPLICATION OF GRAPH THEORY (HAMILTONIAN TECHNIQUE) AND BRANCH AND BOUND TECHNIQUE ON FACILITY LAYOUT PROBLEMS ABSTRACT. Gazi University Journal of Science. 2010;16:89–103.
MLA Türkbey, Orhan. “AN APPLICATION OF GRAPH THEORY (HAMILTONIAN TECHNIQUE) AND BRANCH AND BOUND TECHNIQUE ON FACILITY LAYOUT PROBLEMS ABSTRACT”. Gazi University Journal of Science, vol. 16, no. 1, Aug. 2010, pp. 89-103, https://izlik.org/JA45NS83GE.
Vancouver 1.Orhan Türkbey. AN APPLICATION OF GRAPH THEORY (HAMILTONIAN TECHNIQUE) AND BRANCH AND BOUND TECHNIQUE ON FACILITY LAYOUT PROBLEMS ABSTRACT. Gazi University Journal of Science [Internet]. 2010 Aug. 1;16(1):89-103. Available from: https://izlik.org/JA45NS83GE