DİNAMİK TESİS DÜZENLEME PROBLEMİ İÇİN BİR TAVLAMA BENZETİMİ SEZGİSELİ

Öz

Günümüz piyasa koşullarında, global rekabetin artması, teknolojideki hızlı değişmeler ve ürünlerin hayat eğrilerinin kısalması tesis düzenleme problemini Dinamik Tesis Düzenleme Problemi (DTDP) olarak değerlendirmeyi gerekli kılmaktadır. DTDP’nin amacı, planlama dönemi süresince, bölümler arasındaki malzeme taşıma maliyetleri ile bölümlerin yer değiştirme maliyetlerinin toplamını en küçükleyecek şekilde bölümlerin alanlara atamasını yapmaktır. DTDP genellikle Kareli Atama Problemi (KAP) olarak modellenir ve KAP, NP-zor yapıya sahiptir. Problem boyutu arttıkça en iyi sonuçların bulunması da oldukça zordur. Bu yüzden, makalede DTDP’ni çözmek için bir Tavlama Benzetimi (TB) sezgiseli geliştirilmiştir. Önerilen TB sezgiselinin başarısının analizinde literatürdeki test problemleri kullanılmıştır. Elde edilen sonuçlar, önerilen TB algoritmasının DTDP’ni çözmede oldukça etkin olduğunu göstermektedir.

Anahtar Kelimeler

• Dinamik tesis düzenleme problemi, tavlama benzetimi, sezgisel.

Kaynakça

1. Chiang, W.-C. ve Chiang, C., “Intelligent
2. local search strategies for solving facility
3. layout problems with the quadratic
4. assignment problem formulation”, European
5. Journal of Operational Research, Cilt 106,
6. -488, 1998.
7. Tompkins, J.A., White, J.A., Bozer, Y.A.,
8. Frazelle, E.H., Tanchoco, J.M.A. ve Trevino,

9. J., Facilities planning, John Wiley & Sons,
10. NY, A.B.D., 1996.
11. Kusiak, A. ve Heragu, S.S., “The facility
12. layout problem”, European Journal of
13. Operational Research, Cilt 29, No 3, 229-
14. , 1987.
15. Meller, R.D. ve Gau, K.-Y., “The facility
16. layout problem: Recent and emerging trends
17. and perspectives”, Journal of
18. Manufacturing Systems, Cilt 15, No5, 351-
19. , 1996.
20. Rosenblatt, M.J., “The dynamics of plant
21. layout”, Management Science, Cilt 32, No
22. , 76-86, 1986.
23. McKendall, A.R.Jr., Shang, J. ve
24. Kuppusamy, S., “Simulated annealing
25. heuristics for the dynamic facility layout
26. problem”, Computers and Operations
27. Research, Cilt 33, 2431-2444, 2006.
28. Urban, T.L., “A heuristic for the dynamic
29. facility layout problem”, IIE Transactions,
30. Cilt 25, No 4, 57-63, 1993.
31. Lacksonen, T.A. ve Enscore, E.E.,
32. “Quadratic assignment algorithms for the
33. dynamic layout problem”, International
34. Journal of Production Research, Cilt 31,
35. No 3, 503-517, 1993.
36. Conway, D.G. ve Venkataramanan, M.A.,
37. “Genetic search and the dynamic facility
38. layout problem”, Computers and
39. Operations Research, Cilt 21, No 8, 955-
40. , 1994.
41. Balakrishnan, J. ve Cheng, C.H., “Genetic
42. search and the dynamic layout problem”,
43. Computers and Operations Research, Cilt
44. , No 6, 587-593, 2000.
45. Kaku, B.K. ve Mazzola, J.B., “A tabu-search
46. heuristic for the dynamic plant layout
47. problem”, INFORMS Journal on
48. Computing, Cilt 9, No 4, 374-384, 1997.
49. Balakrishnan, J., Cheng, C.H. ve Conway,
50. D.G., “An improved pair-wise exchange
51. heuristic for the dynamic plant layout
52. problem”, International Journal of
53. Production Research, Cilt 38, No 13, 3067-
54. , 2000.
55. Baykasoğlu, A. ve Gindy, N.N.Z., “A
56. simulated annealing algorithm for dynamic
57. layout problem”, Computers and
58. Operations Research, Cilt 28, 1403-1426,
59. -
60. Balakrishnan, J., Cheng, C.H., Conway, D.G.
61. ve Lau, C.M., “A hybrid genetic algorithm
62. for the dynamic plant layout problem”,
63. International Journal of Production
64. Economics, Cilt 86, 107–120, 2003.
65. McKendall, A.R.Jr. ve Shang, J., “Hybrid ant
66. systems for the dynamic facility layout
67. problem”, Computers and Operations
68. Research, Cilt 33, 790-803, 2006.
69. Rodriguez, J.M., MacPhee, F.C., Bonham,
70. D.J. ve Bhavsar, V.C., “Solving the Dynamic
71. Plant Layout Problem using a new hybrid
72. meta-heuristic algorithm”, International
73. Journal of High Performance Computing
74. and Networking, Cilt 4, No 5/6, 286-294,
75. -
76. Balakrishnan, J. ve Cheng, C.H., “Dynamic
77. Layout Algorithms: a State-of-the-art
78. Survey”, OMEGA, Cilt 26, No 4, 507-521,
79. -
80. Kirkpatrick, S., Gelatt, Jr.C.D. ve Vecchi,
81. M.P., “Optimization by Simulated
82. Annealing”, Science, Cilt 220, No 4598,
83. -680, 1983.