ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ VE MAKİNA YÜKLEME İÇİN UZUN DÖNEM HAFIZALI BİR TABU ARAMA ALGORİTMASI

Murat Arıkan; Serpil Erol

ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ VE MAKİNA YÜKLEME İÇİN UZUN DÖNEM HAFIZALI BİR TABU ARAMA ALGORİTMASI

Öz

Bu çalışmada, EİS planlama problemleri arasında yer alan parça seçimi ve makina yükleme problemleri elealınmış ve sıralı olarak çözülen iki amaçlı bir karışık tamsayılı programlama modeli ile ifade edilmiştir. Ancak,problemin kombinatoryal bir yapıya sahip olması, büyük boyutlu problemlerin matematiksel modelleryardımıyla çözülmelerini güçleştirmektedir. Bu nedenle, problemin çözümü için yoğunlaştırma ve çeşitlendirmestratejileri destekli bir tabu arama algoritması geliştirilmiştir. En iyi parametre seti faktöryel deney tasarımı ilebelirlenen algoritmanın etkinliği, rassal olarak üretilmiş farklı büyüklükteki problemler üzerinde test edilmiş veelde edilen sonuçlar matematiksel model çözümleriyle karşılaştırılmıştır.

Anahtar Kelimeler

Esnek imalat sistemleri, parça seçimi, makina yükleme, tabu arama.

Kaynakça

Kusiak, A., “Flexible Manufacturing Systems: A
structural approach”, Int J Prod Res, 23(6), 1057-
, 1985.
Co, C. H., Biermann J. S., Chen S. K., “A
methodical approach to the flexible manufacturing
system batching, loading and tool configuration”,
Int J Prod Res, 28(12), 2171-2186, 1990.
Moreno, A. A., Ding, F. Y., “Heuristics for the

FMS loading and part type selection problems”,
Int J Flex Manuf Syst, 5, 287-300, 1993.
Nagarjuna, N., Mahesh, O., Rajagopal, K., “A
heuristic based on multi-stage programming
approach for machine-loading problem in a
flexible manufacturing system”, Robot Comput
Integrated Manuf, 22, 342–352, 2006.
Goswami, M., tiwari, M. K., “A reallocationbased
heuristic to solve a machine loading
problem with material handling constraint in a
flexible manufacturing system”, Int J Prod Res,
(3), 569–588, 2006.
Tiwari, M. K., Saha, S., Mukhopadhyay, S. K.,
“Heuristic solution approaches for combined-job
sequencing and machine loading problem in
flexible manufacturing systems”, Int J Adv
Manuf Technol, 31, 716–730, 2007.
Srivastava, B., Chen, W. H., “Batching in
production planning for flexible manufacturing
systems”, Int J Prod Econ, 43, 127-137, 1996.
Mukhopadhyay, S. K., Singh, M. K., Srivastava,
R., “FMS machine loading: a simulated annealing
approach”, Int J Prod Res, 36(6), 1529-1547,
-
Arıkan, M., Erol, S., “Meta-heuristic approaches
for part selection and tool allocation in flexible
manufacturing systems”, Int J Comput
Integrated Manuf, 19(4): 315-325, 2006.
Srivastava, B., Chen, W., “Part type selection
problem in flexible manufacturing systems: tabu
search algorithms”, Ann Oper Res, 41, 279-297,
-
Sarma, U. M. B., Kant, S., Rai, R., Tiwari, M. K.,
“Modelling the machine loading problem of FMSs
and its solution using a tabu-search-based
heuristic”, Int J Comput Integrated Manuf,
(4): 285-295, 2002.
Kumar, N., Shanker, K., “A genetic algorithm for
FMS part type selection and machine loading”, Int
J Prod Res, 38(16), 3861-3887, 2000.
Tiwari, M. K., Vidyarthi, N. K., “ Solving
machine loading problems in a flexible
manufacturing system using a genetic algorithm
based heuristic approach”, Int J Prod Res,
(14), 3357-3384, 2000.
Yang, H., Wu, Z., “GA-based integrated approach to
FMS part type selection and machine-loading
problem”, Int J Prod Res, 40(16), 4093-4110, 2002.
Kumar, A., Prakash, Tiwari, M. K., Shankar, R.,
Baveja, A., “Solving machine-loading problem of
a flexible manufacturing system with constraintbased
genetic algorithm”, Eur J Oper Res, 175,
–1069, 2006.
Prakash, A., Khilwani, N., Tiwari, M. K., Cohen,
Y., “Modified immune algorithm for job selection
and operation allocation problem in flexible
manufacturing systems”, Adv Eng Software, 39,
–232, 2008.
Biswas, S., Mahapatra, S. S., “Modified particle
swarm optimization for solving machine-loading
problems in flexible manufacturing systems”, Int
J Adv Manuf Technol, 39, 931–942, 2008.
Prakash, A., Tiwari, M. K., Shankar, R., “Optimal
job sequence determination and operation machine
allocation in flexible manufacturing systems: an
approach using adaptive hierarchical ant colony
algorithm”, J Intell Manuf, 19,161–173, 2008.
Swarnkar, R., Tiwari, M. K., “Modeling machine
loading problem of FMSs and its solution
methodology using a tabu search and simulated
annealing-based heuristic approach”, Robot
Comput Integrat Manuf, 20, 199-209, 2004.
Tabucannon, M. T., Dentcho, N. B., Basu, S.,
“Using simulation to evaluate the batching
approach to part type selection in flexible
manufacturing systems”, Integrated Manuf Syst,
(1), 5-14, 1998.
Liang, M., Dutta, S. P., “An integrated approach
to the part selection and machine loading problem
in a class of flexible manufacturing systems”, Eur
J Oper Res, 67, 387-404, 1993.
Glover, F., “Tabu Search-Part I”, ORSA Journal
on Computing, 1(3), 190-206, 1989.
Glover, F., “Tabu Search-Part II”, ORSA Journal
on Computing, 2(1), 4-32, 1990.

Ayrıntılar

Birincil Dil

Türkçe

Konular

-

Bölüm

-

Yazarlar

Murat Arıkan Bu kişi benim

Serpil Erol Bu kişi benim

Yayımlanma Tarihi

15 Şubat 2013

Gönderilme Tarihi

15 Şubat 2013

Kabul Tarihi

-

Yayımlandığı Sayı

Yıl 2010 Cilt: 25 Sayı: 2

IZ

https://izlik.org/JA39PJ48CN

Kaynak Göster

RIS / Bibtex

APA

Arıkan, M., & Erol, S. (2013). ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ VE MAKİNA YÜKLEME İÇİN UZUN DÖNEM HAFIZALI BİR TABU ARAMA ALGORİTMASI. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 25(2). https://izlik.org/JA39PJ48CN

AMA

1.Arıkan M, Erol S. ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ VE MAKİNA YÜKLEME İÇİN UZUN DÖNEM HAFIZALI BİR TABU ARAMA ALGORİTMASI. GUMMFD. 2013;25(2). https://izlik.org/JA39PJ48CN

Chicago

Arıkan, Murat, ve Serpil Erol. 2013. “ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ VE MAKİNA YÜKLEME İÇİN UZUN DÖNEM HAFIZALI BİR TABU ARAMA ALGORİTMASI”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 25 (2). https://izlik.org/JA39PJ48CN.

EndNote

Arıkan M, Erol S (01 Mart 2013) ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ VE MAKİNA YÜKLEME İÇİN UZUN DÖNEM HAFIZALI BİR TABU ARAMA ALGORİTMASI. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 25 2

IEEE

[1]M. Arıkan ve S. Erol, “ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ VE MAKİNA YÜKLEME İÇİN UZUN DÖNEM HAFIZALI BİR TABU ARAMA ALGORİTMASI”, GUMMFD, c. 25, sy 2, Mar. 2013, [çevrimiçi]. Erişim adresi: https://izlik.org/JA39PJ48CN

ISNAD

Arıkan, Murat - Erol, Serpil. “ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ VE MAKİNA YÜKLEME İÇİN UZUN DÖNEM HAFIZALI BİR TABU ARAMA ALGORİTMASI”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 25/2 (01 Mart 2013). https://izlik.org/JA39PJ48CN.

JAMA

1.Arıkan M, Erol S. ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ VE MAKİNA YÜKLEME İÇİN UZUN DÖNEM HAFIZALI BİR TABU ARAMA ALGORİTMASI. GUMMFD. 2013;25. Available at https://izlik.org/JA39PJ48CN.

MLA

Arıkan, Murat, ve Serpil Erol. “ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ VE MAKİNA YÜKLEME İÇİN UZUN DÖNEM HAFIZALI BİR TABU ARAMA ALGORİTMASI”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, c. 25, sy 2, Mart 2013, https://izlik.org/JA39PJ48CN.

Vancouver

1.Murat Arıkan, Serpil Erol. ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ VE MAKİNA YÜKLEME İÇİN UZUN DÖNEM HAFIZALI BİR TABU ARAMA ALGORİTMASI. GUMMFD [Internet]. 01 Mart 2013;25(2). Erişim adresi: https://izlik.org/JA39PJ48CN