Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli

ŞAHİN, Ramazan

Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli

Ramazan ŞAHİN (Gazi Üniversitesi, Mühendislik Mimarlık Fakültesi, Endüstri Mühendisliği Bölümü, Ankara, Türkiye)

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi

1 1

Yıl: 2008 Cilt: 23 Sayı: 4 Sayfa Aralığı: 863 - 870 Metin Dili: Türkçe İndeks Tarihi: 29-07-2022

Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli

Ö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 Kelime:

A simulated annealing heuristic for the dynamic facility layout problem

Öz:

In today’s market conditions, increasing global competition, rapid changes in technology and shorter life cycle of product the facility layout to be evaluated as the dynamic facility layout problem (DFLP). The purpose of DFLP is to assign the departments to locations for a multi-period planning horizon so that the sum of the material handling and rearrangement costs is minimized. DFLP is generally formulated as a quadratic assignment problem (QAP) which is NP-hard. The larger the size of the problem, the harder to find the optimal solution. In this paper, a simulated annealing (SA) heuristic is developed to solve the DFLP. To test the performance of the proposed SA heuristic, a set of problems from literature is used. The results obtained show that the proposed heuristic is very effective for DFLP.

Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

1. Chiang, W.-C. ve Chiang, C., “Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation”, European Journal of Operational Research, Cilt 106, 457-488, 1998.
2. Tompkins, J.A., White, J.A., Bozer, Y.A., Frazelle, E.H., Tanchoco, J.M.A. ve Trevino, J., Facilities planning, John Wiley & Sons, NY, A.B.D., 1996.
3. Kusiak, A. ve Heragu, S.S., “The facility layout problem”, European Journal of Operational Research, Cilt 29, No 3, 229- 251, 1987.
4. Meller, R.D. ve Gau, K.-Y., “The facility layout problem: Recent and emerging trends and perspectives”, Journal of Manufacturing Systems, Cilt 15, No5, 351- 366, 1996.
5. Rosenblatt, M.J., “The dynamics of plant layout”, Management Science, Cilt 32, No 1, 76-86, 1986.
6. McKendall, A.R.Jr., Shang, J. ve Kuppusamy, S., “Simulated annealing heuristics for the dynamic facility layout problem”, Computers and Operations Research, Cilt 33, 2431-2444, 2006.
7. Urban, T.L., “A heuristic for the dynamic facility layout problem”, IIE Transactions, Cilt 25, No 4, 57-63, 1993.
8. Lacksonen, T.A. ve Enscore, E.E., “Quadratic assignment algorithms for the dynamic layout problem”, International Journal of Production Research, Cilt 31, No 3, 503-517, 1993.
9. Conway, D.G. ve Venkataramanan, M.A., “Genetic search and the dynamic facility layout problem”, Computers and Operations Research, Cilt 21, No 8, 955- 960, 1994.
10. Balakrishnan, J. ve Cheng, C.H., “Genetic search and the dynamic layout problem”, Computers and Operations Research, Cilt 27, No 6, 587-593, 2000.
11. Kaku, B.K. ve Mazzola, J.B., “A tabu-search heuristic for the dynamic plant layout problem”, INFORMS Journal on Computing, Cilt 9, No 4, 374-384, 1997.
12. Balakrishnan, J., Cheng, C.H. ve Conway, D.G., “An improved pair-wise exchange heuristic for the dynamic plant layout problem”, International Journal of Production Research, Cilt 38, No 13, 3067- 3077, 2000.
13. Baykasoğlu, A. ve Gindy, N.N.Z., “A simulated annealing algorithm for dynamic layout problem”, Computers and Operations Research, Cilt 28, 1403-1426, 2001.
14. Balakrishnan, J., Cheng, C.H., Conway, D.G. ve Lau, C.M., “A hybrid genetic algorithm for the dynamic plant layout problem”, International Journal of Production Economics, Cilt 86, 107–120, 2003.
15. McKendall, A.R.Jr. ve Shang, J., “Hybrid ant systems for the dynamic facility layout problem”, Computers and Operations Research, Cilt 33, 790-803, 2006.
16. Rodriguez, J.M., MacPhee, F.C., Bonham, D.J. ve Bhavsar, V.C., “Solving the Dynamic Plant Layout Problem using a new hybrid meta-heuristic algorithm”, International Journal of High Performance Computing and Networking, Cilt 4, No 5/6, 286-294, 2006.
17. Balakrishnan, J. ve Cheng, C.H., “Dynamic Layout Algorithms: a State-of-the-art Survey”, OMEGA, Cilt 26, No 4, 507-521, 1998.
18. Kirkpatrick, S., Gelatt, Jr.C.D. ve Vecchi, M.P., “Optimization by Simulated Annealing”, Science, Cilt 220, No 4598, 671-680, 1983.

APA	ŞAHİN R (2008). Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli. , 863 - 870.
Chicago	ŞAHİN Ramazan Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli. (2008): 863 - 870.
MLA	ŞAHİN Ramazan Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli. , 2008, ss.863 - 870.
AMA	ŞAHİN R Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli. . 2008; 863 - 870.
Vancouver	ŞAHİN R Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli. . 2008; 863 - 870.
IEEE	ŞAHİN R "Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli." , ss.863 - 870, 2008.
ISNAD	ŞAHİN, Ramazan. "Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli". (2008), 863-870.

APA	ŞAHİN R (2008). Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 23(4), 863 - 870.
Chicago	ŞAHİN Ramazan Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 23, no.4 (2008): 863 - 870.
MLA	ŞAHİN Ramazan Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, vol.23, no.4, 2008, ss.863 - 870.
AMA	ŞAHİN R Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi. 2008; 23(4): 863 - 870.
Vancouver	ŞAHİN R Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi. 2008; 23(4): 863 - 870.
IEEE	ŞAHİN R "Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli." Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 23, ss.863 - 870, 2008.
ISNAD	ŞAHİN, Ramazan. "Dinamik tesis düzenleme problemi için bir tavlama benzetimi sezgiseli". Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 23/4 (2008), 863-870.