Daire Paketleme Problemi: Bir Literatür Çalışması

Authors : Sedat HAKYEMEZ, Uğur ÖZCAN

Pages : 18-31

View : 54 | Download : 9

Publication Date : 2020-06-30

Article Type : Research Paper

Abstract :Daire Paketleme Problemi insert ignore into journalissuearticles values(DPP);, palet veya farklı bir alan içine daire şeklindeki nesnelerin birbirleriyle çakışmayacak ve yerleştirildiği alandan dışarı taşmayacak şekilde yerleştirilmesi problemini ifade etmektedir. Bu problemin amacı, dairelerin yerleştirilmesi sırasında kapladığı alanı insert ignore into journalissuearticles values(veya daire sayısını); maksimize etmek ve yerleşim sırasında oluşan atık alanları minimize etmektir. Yerleştirilen daireler, kendi aralarında özdeş veya özdeş olmayan türden olmakla birlikte, dairelerin yerleştirildiği alanlar daire, kare, dikdörtgen, üçgen gibi farklı geometrik şekillerde olabilmektedir. DPP’ye yönelik olarak, doğa bilimlerinden mühendislik tasarımına kadar birçok uygulama alanın olduğu söylenebilir. Çalışma kapsamında konuya ilişkin literatür incelendiğinde, tesis planlaması, otomotiv, elektronik, havacılık, savunma sanayi, gıda, inşaat, boya, cam, ahşap sanayi vb. gibi gerçek dünya alanlarında ihtiyaç duyulmaktadır. Bu sebeple son yıllarda DPP ile ilgili çalışmaların literatürde hızlı bir biçimde arttığı görülmektedir. Görülen bu artışla birlikte, çalışmaları bir araya getiren güncel bir literatür çalışmasına ihtiyacın olduğu anlaşılmaktadır. Bu çalışmada, DPP ve bu problemin çözümüyle ilgili kapsamlı bir literatür araştırması ve matematiksel modeller yer almaktadır. Ayrıca dairelerin, daire-kare-dikdörtgen alanlara yerleştirilmesi ile ilgili literatürdeki çalışmalar ayrı ayrı kategorize edilerek araştırmacılara sunulmuştur.
Keywords : Daire Paketleme Problemi, Kutu Paketleme, Literatür Araştırması

ORIGINAL ARTICLE URL