<?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  article-type="research-article"        dtd-version="1.4">
            <front>

                <journal-meta>
                                    <journal-id></journal-id>
            <journal-title-group>
                                                                                    <journal-title>Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi</journal-title>
            </journal-title-group>
                                        <issn pub-type="epub">2147-5881</issn>
                                                                                            <publisher>
                    <publisher-name>Pamukkale University</publisher-name>
                </publisher>
                    </journal-meta>
                <article-meta>
                                        <article-id/>
                                                                <article-categories>
                                            <subj-group  xml:lang="en">
                                                            <subject>Civil Engineering (Other)</subject>
                                                    </subj-group>
                                            <subj-group  xml:lang="tr">
                                                            <subject>İnşaat Mühendisliği (Diğer)</subject>
                                                    </subj-group>
                                    </article-categories>
                                                                                                                                                        <title-group>
                                                                                                                        <trans-title-group xml:lang="en">
                                    <trans-title>Waste routing optimization with variable network structure with smart waste containers</trans-title>
                                </trans-title-group>
                                                                                                                                                                                                <article-title>Akıllı çöp konteynerleri ile değişken ağ yapısına sahip çöp rotalama optimizasyonu</article-title>
                                                                                                    </title-group>
            
                                                    <contrib-group content-type="authors">
                                                                        <contrib contrib-type="author">
                                                                <name>
                                    <surname>İnkaya</surname>
                                    <given-names>Hacer Kübra</given-names>
                                </name>
                                                                    <aff>PAMUKKALE ÜNİVERSİTESİ</aff>
                                                            </contrib>
                                                    <contrib contrib-type="author">
                                                                <name>
                                    <surname>Haldenbilen</surname>
                                    <given-names>Soner</given-names>
                                </name>
                                                                    <aff>PAMUKKALE ÜNİVERSİTESİ</aff>
                                                            </contrib>
                                                    <contrib contrib-type="author">
                                                                <name>
                                    <surname>Polat</surname>
                                    <given-names>Olcay</given-names>
                                </name>
                                                                    <aff>PAMUKKALE ÜNİVERSİTESİ</aff>
                                                            </contrib>
                                                                                </contrib-group>
                        
                                        <pub-date pub-type="pub" iso-8601-date="20241129">
                    <day>11</day>
                    <month>29</month>
                    <year>2024</year>
                </pub-date>
                                        <volume>30</volume>
                                        <issue>6</issue>
                                        <fpage>742</fpage>
                                        <lpage>755</lpage>
                        
                        <history>
                                    <date date-type="received" iso-8601-date="20230627">
                        <day>06</day>
                        <month>27</month>
                        <year>2023</year>
                    </date>
                                                    <date date-type="accepted" iso-8601-date="20231107">
                        <day>11</day>
                        <month>07</month>
                        <year>2023</year>
                    </date>
                            </history>
                                        <permissions>
                    <copyright-statement>Copyright © 2013, Pamukkale University Journal of Engineering Sciences</copyright-statement>
                    <copyright-year>2013</copyright-year>
                    <copyright-holder>Pamukkale University Journal of Engineering Sciences</copyright-holder>
                </permissions>
            
                                                                                                <trans-abstract xml:lang="en">
                            <p>As long as humanity exists, it will continue to produce waste. For alivable society, these wastes need to be collected and disposed of atregular intervals. The collection and disposal of these wastes involvemany processes and can be quite costly. This study aims to optimize thejourney of solid waste from generation to a disposal facility withminimum time and cost, and the solution of the Capacity-constrainedVehicle Routing Problem (CVRP) is used as an optimization technique inthis study.A dynamic perspective was added to the capacitated CVRP byincorporating a decision mechanism that determines whethercontainers should be collected or not based on their predetermined filllevels. The Internet of Things methodology was utilized, and fill sensorswere added to the containers. Genetic algorithms, one of themetaheuristic methods, were used in the algorithm&#039;s solution, whichwas implemented through a Python program. After testing thealgorithm on a trial network, a specific location was selected. Thechosen region is Gerzele Neighborhood in Denizli Province, and theTURKSTAT data pertaining to the neighborhood were used in thecalculations. The coordinate data for the neighborhood and thelocations of the containers were mapped, and transportation data wasgenerated by integrating them into the Visum program. The collectionprocess was carried out based on the fill levels of the containers usingthe sensors, and several scenarios were tested. It was determined thatcost, distance traveled, and collection times for waste logistics could bereduced by 20-40% based on the obtained results.</p></trans-abstract>
                                                                                                                                    <abstract><p>İnsanlık var olduğu sürece atık üretmeye devam edecektir. Yaşanılabilirbir toplum için bu atıkların düzenli aralıklarla toplanması ve bertarafedilmesi gerekmektedir. Bu atıkların toplanması ve bertaraf edilmesibirçok prosesi kapsamakta ve oldukça maliyetli olabilmektedir. Buçalışmada katı atığın oluşumundan bertaraf tesisine kadar olanyolculuğunun minimum süre ve maliyetle ile optimize edilmesiamaçlanmış ve optimizasyon tekniği olarak kapasite kısıtlı AraçRotalama Probleminin (ARP) çözümü modifiye edilerek kullanılmıştır.Kapasite kısıtlı ARP içerisine dinamik bir bakış açısı eklenerekkonteyner doluluklarının belirlenen seviyesine göre toplanması ya datoplanmaması karar mekanizmasına göre rotalar oluşturulmuştur.Nesnelerin interneti yönteminden yararlanılmış ve konteynerleredoluluk sensörleri eklenmiştir. Algoritmanın çözümünde meta sezgiselyöntemlerden genetik algoritma kullanılmış ve Python programıüzerinden modellenmiştir. Algoritmanın sonuçları önce deneme ağındatest edildikten sonra mevcut bir konum seçilmiştir. Seçilen bölge Denizliilinde Gerzele Mahallesidir ve hesaplamalarda mahalleye ait TÜİKverileri kullanılmıştır. Mahalleye ait koordinat verileri vekonteynerlerin konumları haritaya işlenmiş buradan da Visumprogramına eklenerek ulaşım verisi oluşturulmuştur. Konteynerlerdekisensörler sayesinde doluluklarına göre toplama işlemi yapılmış vebirkaç senaryo ile denemeler yapılmıştır. Atık lojistiği için maliyet, katedilen mesafe ve toplama sürelerinde %20-40 oranında azalmalarınelde edilebileceği belirlenmiştir.</p></abstract>
                                                            
            
                                                                                        <kwd-group>
                                                    <kwd>Araç rotalama problemi (ARP)</kwd>
                                                    <kwd>  Genetik
algoritma (GA)</kwd>
                                                    <kwd>  Dinamik araç rotalama problemi (DARP)</kwd>
                                                    <kwd>  Katı atık
optimizasyonu</kwd>
                                                    <kwd>  Çöp toplama problemi</kwd>
                                                    <kwd>  Değişken ağ yapısı</kwd>
                                            </kwd-group>
                            
                                                <kwd-group xml:lang="en">
                                                    <kwd>Vehicle routing problem (VRP)</kwd>
                                                    <kwd>  Genetic algorithm (GA)</kwd>
                                                    <kwd>  Dynamic vehicle routing problem (DVRP)</kwd>
                                                    <kwd>  Solid waste optimization</kwd>
                                                    <kwd>  Garbage collection problem</kwd>
                                                    <kwd>  Variable network structure</kwd>
                                            </kwd-group>
                                                                                                                                        </article-meta>
    </front>
    <back>
                            <ref-list>
                                    <ref id="ref1">
                        <label>1</label>
                        <mixed-citation publication-type="journal">[1] TÜİK. “Belediye Atık İstatistikleri”. https://data.tuik.gov.tr/Bulten/Index?p=Belediye-AtikIstatistikleri-2018-30666 (27.06.2023).</mixed-citation>
                    </ref>
                                    <ref id="ref2">
                        <label>2</label>
                        <mixed-citation publication-type="journal">[2] TÜİK. “Belediye Atık İstatistikleri”. https://biruni.tuik.gov.tr/medas/?kn=119&amp;locale=tr (27.06.2023).</mixed-citation>
                    </ref>
                                    <ref id="ref3">
                        <label>3</label>
                        <mixed-citation publication-type="journal">[3] Akdoğan A, Güleç S. “Sürdürülebilir Katı Atık Yönetimi Ve Belediyelerde Yöneticilerin Katı Atık Yönetimiyle İlgili Tutum Ve Düşüncelerinin Analizine Yönelik Bir Araştırma”. Hacettepe Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 25(1), 39-69, 2007.</mixed-citation>
                    </ref>
                                    <ref id="ref4">
                        <label>4</label>
                        <mixed-citation publication-type="journal">[4] Eunomia. “Recycling-Who Really Leads the World? Identifying the World’s Best Municipal Waste Recyclers”. https://eeb.org/wpcontent/uploads/2019/06/Recycling_who-really-leadsthe-world-REPORT.pdf (27.06.2023).</mixed-citation>
                    </ref>
                                    <ref id="ref5">
                        <label>5</label>
                        <mixed-citation publication-type="journal">[5] İçişleri Bakanlığı. “Türkiye Mülki İdare Bölümleri Envanteri”. https://www.eicisleri.gov.tr/Anasayfa/MulkiIdariBolumleri.aspx (27.06.2023).</mixed-citation>
                    </ref>
                                    <ref id="ref6">
                        <label>6</label>
                        <mixed-citation publication-type="journal">[6] Çevre ve Şehircilik Bakanlığı. “Çevresel Göstergeler”. https://cevreselgostergeler.csb.gov.tr/atik-duzenlidepolama-tesis-sayisi-belediye-sayisi-hizmet-verilennufus-i-85750 (27.06.2023).</mixed-citation>
                    </ref>
                                    <ref id="ref7">
                        <label>7</label>
                        <mixed-citation publication-type="journal">[7] Hoornweg D, Bhada-Tata P. “What A Waste, A Global Review of Solid Waste Management”. Urban Development Series Knowledge Papers. The World Bank. Washington, USA, 40, 2012.</mixed-citation>
                    </ref>
                                    <ref id="ref8">
                        <label>8</label>
                        <mixed-citation publication-type="journal">[8] Hoornweg D, Bhada-Tata P. “What A Waste, A Global Review of Solid Waste Management”. Urban Development Series Knowledge Papers. The World Bank. Washington, USA, 5, 2012.</mixed-citation>
                    </ref>
                                    <ref id="ref9">
                        <label>9</label>
                        <mixed-citation publication-type="journal">[9] Ashton K. “That &quot;Internet of things&quot; Thing: In the real world things matter more than ıdeas”. RFiD Journal, 4986(1), 97-114, 2009.</mixed-citation>
                    </ref>
                                    <ref id="ref10">
                        <label>10</label>
                        <mixed-citation publication-type="journal">[10] Dantzig G, Ramser JH. “The truck dispatching problem”. Management Science, 6(1), 80-91, 1959.</mixed-citation>
                    </ref>
                                    <ref id="ref11">
                        <label>11</label>
                        <mixed-citation publication-type="journal">[11] Clarke G, Wrigth J. “Scheduling of vehicle routing problem from a central depot to a number of delivery points”. Operations Research, 12(4), 568-581, 1964.</mixed-citation>
                    </ref>
                                    <ref id="ref12">
                        <label>12</label>
                        <mixed-citation publication-type="journal">[12] Rodrigue JP, Comtois C, Slack B. “The geography of transport systems”. 3rd ed., London, United Kingdom, Routledge. 2009.</mixed-citation>
                    </ref>
                                    <ref id="ref13">
                        <label>13</label>
                        <mixed-citation publication-type="journal">[13] Braekers K, Ramaekers K, Van Nieuwenhuyse I. “The vehicle routing problem: State of the art classification and review”. Computers &amp; Industrial Engineering, 99(2016), 300-313, 2016.</mixed-citation>
                    </ref>
                                    <ref id="ref14">
                        <label>14</label>
                        <mixed-citation publication-type="journal">[14] Eksioglu B, Vural AV, Reisman A. “The vehicle routing problem: A taxonomic review”. Computers &amp; Industrial Engineering, 57(4), 1472-1483, 2009.</mixed-citation>
                    </ref>
                                    <ref id="ref15">
                        <label>15</label>
                        <mixed-citation publication-type="journal">[15] Ropke S. Heuristic and Exact Algorithms for Vehicle Routing problems. PhD Thesis, University of Copenhagen, Copenhagen, Denmark, 2005.</mixed-citation>
                    </ref>
                                    <ref id="ref16">
                        <label>16</label>
                        <mixed-citation publication-type="journal">[16] Demirtaş YE. Dinamik Araç Rotalama Problemine Parçacık Sürü Optimizasyonu Algoritması Çözüm Önerisi. Doktora Tezi, İstanbul Üniversitesi, İstanbul, Türkiye, 2015.</mixed-citation>
                    </ref>
                                    <ref id="ref17">
                        <label>17</label>
                        <mixed-citation publication-type="journal">[17] Konstantakopoulos GD, Gayialis SP, Kechagias EP. “Vehicle routing problem and related algorithms for logistics distribution: a literature review and classification”. Operational Research, 2022(22), 2033–2062, 2023.</mixed-citation>
                    </ref>
                                    <ref id="ref18">
                        <label>18</label>
                        <mixed-citation publication-type="journal">[18] Elshaer R, Awad H. “A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants”. Computers &amp; Industrial Engineering, 140(106242), 1-19, 2020.</mixed-citation>
                    </ref>
                                    <ref id="ref19">
                        <label>19</label>
                        <mixed-citation publication-type="journal">[19] Bräysy O, Gendreau M. “Vehicle routing problem with time windows, Part II: Metaheuristics”. Transportation Science, 39(1), 119-139, 2005.</mixed-citation>
                    </ref>
                                    <ref id="ref20">
                        <label>20</label>
                        <mixed-citation publication-type="journal">[20] Polat O, Kalayci CB, Kulak O, Günther HO. “A perturbation based variable neighborhood search heuristic for solving the vehicle routing problem with simultaneous pickup and delivery with time limit”. European Journal of Operational Research, 242(2), 369-382, 2015.</mixed-citation>
                    </ref>
                                    <ref id="ref21">
                        <label>21</label>
                        <mixed-citation publication-type="journal">[21] Polat O. “A parallel variable neighborhood search for the vehicle routing problem with divisible deliveries and pickups”. Computers &amp; Operations Research, 85, 71-86, 2017.</mixed-citation>
                    </ref>
                                    <ref id="ref22">
                        <label>22</label>
                        <mixed-citation publication-type="journal">[22] Holland J. Adaptation in Natural and Artificial Systems. Michigan, USA, University of Michigan Press, 1975.</mixed-citation>
                    </ref>
                                    <ref id="ref23">
                        <label>23</label>
                        <mixed-citation publication-type="journal">[23] Preux P, Talbi E. “Towards hybrit evolutionary algorithms”. International Transactions in Operations Research, 6(6), 557-570, 1999.</mixed-citation>
                    </ref>
                                    <ref id="ref24">
                        <label>24</label>
                        <mixed-citation publication-type="journal">[24] Mutlu Ö, Polat O, Supciller AA. “An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II”. Computers &amp; Operations Research, 40(1), 418-426, 2013.</mixed-citation>
                    </ref>
                                    <ref id="ref25">
                        <label>25</label>
                        <mixed-citation publication-type="journal">[25] Nabiyev VV. Yapay Zekâ Problemleri- YöntemlerAlgoritmalar. 5. Baskı, Ankara, Türkiye, Seçkin Yayınevi, 2003.</mixed-citation>
                    </ref>
                                    <ref id="ref26">
                        <label>26</label>
                        <mixed-citation publication-type="journal">[26] Tian Y, Song J, Yao D, Hu J. “Dynamic vehicle routing problem using hybrid ant system”. Proceedings of Intelligent Transportation Systems, 2, 970-974, 2003.</mixed-citation>
                    </ref>
                                    <ref id="ref27">
                        <label>27</label>
                        <mixed-citation publication-type="journal">[27] Taniguchi E, Shimamoto H. “Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times”. Transportation Research Part C: Emerging Technologies, 12(3-4), 235-250, 2004.</mixed-citation>
                    </ref>
                                    <ref id="ref28">
                        <label>28</label>
                        <mixed-citation publication-type="journal">[28] Fleischmann B, Gnutzmann S, Sandvoß E. “Dynamic vehicle routing based on online traffic information”. Transportation Science, 38(4), 420-433, 2004.</mixed-citation>
                    </ref>
                                    <ref id="ref29">
                        <label>29</label>
                        <mixed-citation publication-type="journal">[29] Du TC, Li YE, Chou D. “Dynamic vehicle routing for online B2C delivery”. Omega, 33(1), 30-45, 2005.</mixed-citation>
                    </ref>
                                    <ref id="ref30">
                        <label>30</label>
                        <mixed-citation publication-type="journal">[30] Wang W, Wu B, Zhao Y, Freng D. “Particle swarm optimization for open vehicle routing problem”. Computational Intelligence: International Conference on Intelligent Computing, Kunming, China, 16-19 August 2006.</mixed-citation>
                    </ref>
                                    <ref id="ref31">
                        <label>31</label>
                        <mixed-citation publication-type="journal">[31] Khouadjia MR, Sarasola B, Alba E, Jourdan L, Talbi EG. “A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requests”. Applied Soft Computing 12(4), 1426-1439, 2012.</mixed-citation>
                    </ref>
                                    <ref id="ref32">
                        <label>32</label>
                        <mixed-citation publication-type="journal">[32] Montemanni R, Gamberdella LM, Rizzoli AE, Donati AV. “Ant colony system for a dynamic vehicle routing problem”. Journal of Combinatorial Optimization, 10(4), 327-343, 2005.</mixed-citation>
                    </ref>
                                    <ref id="ref33">
                        <label>33</label>
                        <mixed-citation publication-type="journal">[33] Polat O, Kalayci CB, Bilgen B, Topaloğlu D. “An integrated mathematical model for the milk collection problem”. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 25(9), 1087-1096, 2019.</mixed-citation>
                    </ref>
                                    <ref id="ref34">
                        <label>34</label>
                        <mixed-citation publication-type="journal">[34] Eren H. Akış Tipi Çizelgeleme Problemlerinin Genetik Algoritma (GA) ile Çözüm Performansının Arttırılmasında Deney Tasarımı Uygulaması. Doktora Tezi, İstanbul Teknik Üniversitesi, İstanbul, Türkiye, 2002.</mixed-citation>
                    </ref>
                                    <ref id="ref35">
                        <label>35</label>
                        <mixed-citation publication-type="journal">[35] Şahin Y, Karagül K. “Gezgin satıcı probleminin melez akışkan genetik algoritma (MAGA) kullanarak çözümü”. Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi, 25(1), 106-114, 2019.</mixed-citation>
                    </ref>
                                    <ref id="ref36">
                        <label>36</label>
                        <mixed-citation publication-type="journal">[36] Şahin Y. “Sezgisel ve metasezgisel yöntemlerin gezgin satıcı problemi çözüm performanslarının Kıyaslanması”. Bolu Abant İzzet Baysal Üniversitesi Sosyal Bilimler Enstitüsü Dergisi, 19(4), 911-932, 2019.</mixed-citation>
                    </ref>
                                    <ref id="ref37">
                        <label>37</label>
                        <mixed-citation publication-type="journal">[37] Pulat HF, Aksoy YY. “Türkiye kentsel katı atık kompozisyonunun kayma mukavemeti özellikleri ve şev duraylılığının incelenmesi”. İMO Teknik Dergisi, 28(1), 7703-7724, 2017.</mixed-citation>
                    </ref>
                                    <ref id="ref38">
                        <label>38</label>
                        <mixed-citation publication-type="journal">[38] Solomon M. “VRPTW Benchmark Problems”. http://web.cba.neu.edu/~msolomon/problems.htm (27.06.2023).</mixed-citation>
                    </ref>
                                    <ref id="ref39">
                        <label>39</label>
                        <mixed-citation publication-type="journal">[39] Hasle G, Lie KA, Quak E. Geometric Modelling, Numerical Simulation and Optimization. 1st ed., Heidelberg, Germany, Springer, 2007.</mixed-citation>
                    </ref>
                            </ref-list>
                    </back>
    </article>
