A GENETIC ALGORITHM FOR THE PROBLEM OF ASSIGNING CASTING MOLDS TO CASTING MACHINES

DÖKÜM KALIPLARININ DÖKÜM TEZGÂHLARINA ATANMASI PROBLEMİ İÇİN BİR GENETİK ALGORİTMA

Abstract

The classical assignment problem is that each job is assigned to only one of the n agents to minimize the total cost. In this problem, only one job can be assigned to each agent. However, if more than one job can be assigned to an agent and the agents have the capacity, this problem is called the Generalized Assignment Problem (GAP). The motivation of this study is assigning the casting molds to the casting benches in the classical casting department of a ceramic factory. This problem is a version of GAP. A multi-objective mathematical model is proposed for the solution of the considered problem. In addition, a genetic algorithm is developed since large-scale problems cannot be solved with the proposed mathematical model. The developed algorithm solves the three different size problems of the factory where the study is carried out, and obtained results are discussed.

Özet

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.