DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA
Klasik atama problemi, her işin n ajandan sadece birisine toplam maliyeti enküçükleyecek şekilde atanması problemidir. Bu problemde her ajana sadece bir iş atanabilmektedir. Genelleştirilmiş Atama Probleminde (GAP) ise bir ajana birden çok iş atanabilmektedir ve ajanların kapasitesi vardır. Bu çalış...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Eskişehir Osmangazi University
2022-04-01
|
Series: | Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi |
Subjects: | |
Online Access: | https://dergipark.org.tr/en/download/article-file/1683012 |
_version_ | 1797908866477850624 |
---|---|
author | Esin İzci Tuğba Saraç Nazife Karabulut |
author_facet | Esin İzci Tuğba Saraç Nazife Karabulut |
author_sort | Esin İzci |
collection | DOAJ |
description | Klasik atama problemi, her işin n ajandan sadece birisine toplam maliyeti enküçükleyecek şekilde atanması problemidir. Bu problemde her ajana sadece bir iş atanabilmektedir. Genelleştirilmiş Atama Probleminde (GAP) ise bir ajana birden çok iş atanabilmektedir ve ajanların kapasitesi vardır. Bu çalışmanın motivasyon kaynağı bir seramik fabrikasının klasik döküm bölümünde yaşanan döküm kalıplarının müşteri siparişlerini geciktirmeyecek şekilde döküm tezgâhlarına atanması problemidir. Bu problem GAP’ın bir versiyonudur. İlgili işletmede farklı kapasitelere sahip tezgâhlar vardır ve her kalıp her tezgâha atanamamaktadır. Ele alınan problemin çözümü için bir matematiksel model önerilmiştir. Büyük boyutlu problemlerin önerilen matematiksel model ile çözülememesi nedeniyle bir genetik algoritma geliştirilmiştir. Geliştirilen algoritma ile çalışmanın gerçekleştirildiği işletmenin problemi çözülmüş ve elde edilen sonuçlar tartışılmıştır. |
first_indexed | 2024-04-10T10:59:31Z |
format | Article |
id | doaj.art-0f7b1469966b491f9e625d64abc7efc8 |
institution | Directory Open Access Journal |
issn | 2630-5712 |
language | English |
last_indexed | 2024-04-10T10:59:31Z |
publishDate | 2022-04-01 |
publisher | Eskişehir Osmangazi University |
record_format | Article |
series | Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi |
spelling | doaj.art-0f7b1469966b491f9e625d64abc7efc82023-02-15T16:19:45ZengEskişehir Osmangazi UniversityEskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi2630-57122022-04-0130171510.31796/ogummf.909262122DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMAEsin İzci0Tuğba Saraç1Nazife Karabulut2ESKİŞEHİR OSMANGAZİ ÜNİVERSİTESİESKİŞEHİR OSMANGAZİ ÜNİVERSİTESİESKİŞEHİR OSMANGAZİ ÜNİVERSİTESİKlasik atama problemi, her işin n ajandan sadece birisine toplam maliyeti enküçükleyecek şekilde atanması problemidir. Bu problemde her ajana sadece bir iş atanabilmektedir. Genelleştirilmiş Atama Probleminde (GAP) ise bir ajana birden çok iş atanabilmektedir ve ajanların kapasitesi vardır. Bu çalışmanın motivasyon kaynağı bir seramik fabrikasının klasik döküm bölümünde yaşanan döküm kalıplarının müşteri siparişlerini geciktirmeyecek şekilde döküm tezgâhlarına atanması problemidir. Bu problem GAP’ın bir versiyonudur. İlgili işletmede farklı kapasitelere sahip tezgâhlar vardır ve her kalıp her tezgâha atanamamaktadır. Ele alınan problemin çözümü için bir matematiksel model önerilmiştir. Büyük boyutlu problemlerin önerilen matematiksel model ile çözülememesi nedeniyle bir genetik algoritma geliştirilmiştir. Geliştirilen algoritma ile çalışmanın gerçekleştirildiği işletmenin problemi çözülmüş ve elde edilen sonuçlar tartışılmıştır.https://dergipark.org.tr/en/download/article-file/1683012genelleştirilmiş atama problemi (gap),genetik algoritmalar (ga),0-1 tamsayılı programlama |
spellingShingle | Esin İzci Tuğba Saraç Nazife Karabulut DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi genelleştirilmiş atama problemi (gap), genetik algoritmalar (ga), 0-1 tamsayılı programlama |
title | DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA |
title_full | DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA |
title_fullStr | DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA |
title_full_unstemmed | DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA |
title_short | DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA |
title_sort | dokum kaliplarinin dokum tezgahlarina atanmasi problemi icin bir genetik algoritma |
topic | genelleştirilmiş atama problemi (gap), genetik algoritmalar (ga), 0-1 tamsayılı programlama |
url | https://dergipark.org.tr/en/download/article-file/1683012 |
work_keys_str_mv | AT esinizci dokumkaliplarinindokumtezgahlarinaatanmasiproblemiicinbirgenetikalgoritma AT tugbasarac dokumkaliplarinindokumtezgahlarinaatanmasiproblemiicinbirgenetikalgoritma AT nazifekarabulut dokumkaliplarinindokumtezgahlarinaatanmasiproblemiicinbirgenetikalgoritma |