<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.4 20241031//EN"
        "https://jats.nlm.nih.gov/publishing/1.4/JATS-journalpublishing1-4.dtd">
<article         dtd-version="1.4">
            <front>

                <journal-meta>
                                    <journal-id></journal-id>
            <journal-title-group>
                                                                                    <journal-title>Politeknik Dergisi</journal-title>
            </journal-title-group>
                                        <issn pub-type="epub">2147-9429</issn>
                                                                                            <publisher>
                    <publisher-name>Gazi Üniversitesi</publisher-name>
                </publisher>
                    </journal-meta>
                <article-meta>
                                        <article-id/>
                                                                                                                                                                                            <title-group>
                                                                                                                        <article-title>İki Boyutlu Giyotinsiz Kesme Problemlerinin Benzetilmiş Tavlama Algoritması ile Çözümlerinin İncelenmesi</article-title>
                                                                                                                                                                                                <trans-title-group xml:lang="en">
                                    <trans-title>A Study of Simulated Annealing Algorithm for  Solutions of Two Dimensional Non-Guillotine Cutting  Problems</trans-title>
                                </trans-title-group>
                                                                                                    </title-group>
            
                                                    <contrib-group content-type="authors">
                                                                        <contrib contrib-type="author">
                                                                <name>
                                    <surname>Söke</surname>
                                    <given-names>Alev</given-names>
                                </name>
                                                            </contrib>
                                                    <contrib contrib-type="author">
                                                                <name>
                                    <surname>Bingül</surname>
                                    <given-names>Zafer</given-names>
                                </name>
                                                            </contrib>
                                                                                </contrib-group>
                        
                                        <pub-date pub-type="pub" iso-8601-date="20050301">
                    <day>03</day>
                    <month>01</month>
                    <year>2005</year>
                </pub-date>
                                        <volume>8</volume>
                                        <issue>1</issue>
                                        <fpage>25</fpage>
                                        <lpage>36</lpage>
                        
                        <history>
                                    <date date-type="received" iso-8601-date="20050301">
                        <day>03</day>
                        <month>01</month>
                        <year>2005</year>
                    </date>
                                            </history>
                                        <permissions>
                    <copyright-statement>Copyright © 1998, Politeknik Dergisi</copyright-statement>
                    <copyright-year>1998</copyright-year>
                    <copyright-holder>Politeknik Dergisi</copyright-holder>
                </permissions>
            
                                                                                                <abstract><p>Bu çalışmada, benzetilmiş tavlama (BT) algoritması ve geliştirilmiş aşağı sol (AS) algoritmasının ortak kullanımıyla iki boyutlu giyotinsiz kesme problemlerinin çözümü için melez bir yaklaşım geliştirilmiştir. 17 adet birbirinden farklı dikdörtgen parçadan oluşan beş ayrı test problemi ve 29 adet birbirinden farklı dikdörtgen parçadan oluşan bir test problemi üzerinde çalışılmıştır. Bu test problemlerinde, 200x200 birimlik alan ile sınırlandırılmış bir büyük parça üzerinde sıfır fire değerini verecek şekilde parçaların yerleştirilmesi istenmektedir. Bu çalışmada BT algoritmasında kullanılan farklı parametrelerin, kesme problemlerinin çözümleri üzerindeki etkileri incelenmiştir. Elde edilen en iyi sonuca ait parametre grubu: Lundy ve Mees soğutma çizelgesi, yer değiştirme komşuluk hareketi ve iç döngü sayısı:3 olarak bulunmuştur. Ayrıca 17 ve 29 parçalı test problemleri için elde edilen çözümlerin fire değerlerinin sırasıyla %4 - %21 ve  %10 - %17 arasında değiştiği görülmüştür.</p></abstract>
                                                                                                                                    <trans-abstract xml:lang="en">
                            <p>In this study, a hybrid approach using both simulated annealing (SA) algorithm and improved bottom left (BL) algorithm for solution of the two dimensional non-guillotine cutting problems were developed. Five different test problems consisting of 17 individual rectangular pieces and a test problem consisting of 29 individual rectangular pieces were studied. In test problems, it is desired to place the pieces on a main piece limited with 200x200 unit field which has zero trim loss value. In this work, the influences of different parameters using in SA algorithm on solutions of cutting problems were investigated. Parameter group obtained from best result (Lundy and Mees cooling schedule, swap neighborhood move and number of inner loop:3) was found. Also trim loss values obtained from results of 17 and 29 pieces test problems were seen to change between 4% - 21% and 10% 17% respectively</p></trans-abstract>
                                                            
            
                                                            <kwd-group>
                                                    <kwd>Benzetilmiş tavlama algoritması</kwd>
                                                    <kwd>   Geliştirilmiş aşağı sol algoritması</kwd>
                                                    <kwd>   Kesme problemleri.</kwd>
                                            </kwd-group>
                                                        
                                                                            <kwd-group xml:lang="en">
                                                    <kwd>Simulated annealing algorithm</kwd>
                                                    <kwd>   Improved bottom left algorithm</kwd>
                                                    <kwd>   Cutting problems</kwd>
                                            </kwd-group>
                                                                                                            </article-meta>
    </front>
    <back>
                            </back>
    </article>
