容量道路优化中的扫频和粒子群优化算法

Jurnal Matematika Integratif Pub Date : 2020-04-04 DOI:10.24198/jmi.v16i1.27474

B. P. Silalahi, Khoerul Fatihin, P. T. Supriyo, S. Guritman

{"title":"容量道路优化中的扫频和粒子群优化算法","authors":"B. P. Silalahi, Khoerul Fatihin, P. T. Supriyo, S. Guritman","doi":"10.24198/jmi.v16i1.27474","DOIUrl":null,"url":null,"abstract":"Masalah rute kendaraan dengan kapasitas ( capacitated vehicle routing problem ) adalah variasi dari masalah rute kendaraan ( vehicle routing problem ). Pada masalah rute kendaraan dengan kapasitas, kendaraan yang digunakan untuk distribusi produk memiliki batas daya angkut. Menentukan solusi optimal dari masalah rute kendaraan dan perluasannya adalah NP-Hard. Oleh karena itu untuk menyelesaikan masalah rute kendaraan dengan kapasitas ini banyak dikembangkan algoritme heuristik. Dalam paper ini, untuk mencari solusi masalah rute kendaraan dengan kapasitas, digunakan gabungan dua algoritme heuristik. Penyelesaian masalah dimulai dengan pembentukan kelompok ( clustering ) menggunakan algoritme sweep , kemudian setiap kelompok hasil algoritme sweep dioptimalkan menggunakan algoritme particle swarm optimization .","PeriodicalId":53096,"journal":{"name":"Jurnal Matematika Integratif","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2020-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Algoritme Sweep dan Particle Swarm Optimization dalam Optimisasi Rute Kendaraan dengan Kapasitas\",\"authors\":\"B. P. Silalahi, Khoerul Fatihin, P. T. Supriyo, S. Guritman\",\"doi\":\"10.24198/jmi.v16i1.27474\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Masalah rute kendaraan dengan kapasitas ( capacitated vehicle routing problem ) adalah variasi dari masalah rute kendaraan ( vehicle routing problem ). Pada masalah rute kendaraan dengan kapasitas, kendaraan yang digunakan untuk distribusi produk memiliki batas daya angkut. Menentukan solusi optimal dari masalah rute kendaraan dan perluasannya adalah NP-Hard. Oleh karena itu untuk menyelesaikan masalah rute kendaraan dengan kapasitas ini banyak dikembangkan algoritme heuristik. Dalam paper ini, untuk mencari solusi masalah rute kendaraan dengan kapasitas, digunakan gabungan dua algoritme heuristik. Penyelesaian masalah dimulai dengan pembentukan kelompok ( clustering ) menggunakan algoritme sweep , kemudian setiap kelompok hasil algoritme sweep dioptimalkan menggunakan algoritme particle swarm optimization .\",\"PeriodicalId\":53096,\"journal\":{\"name\":\"Jurnal Matematika Integratif\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-04-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Jurnal Matematika Integratif\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.24198/jmi.v16i1.27474\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Jurnal Matematika Integratif","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.24198/jmi.v16i1.27474","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

有容量的车辆路线问题是车辆路线问题的一种变体。在容量驱动的道路问题的情况下，用于产品分销的车辆具有便携式功率限制。确定了车辆路径问题的最优解，其推广是NP难的。因此，为了解决具有这种能力的车辆路径问题，已经开发了许多启发式算法。本文采用两种启发式算法相结合的方法，找到了一种解决有通行能力的车辆路径问题的方法。问题的解决首先使用扫描算法进行聚类，然后每个扫描算法结果组使用粒子群算法进行优化。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Algoritme Sweep dan Particle Swarm Optimization dalam Optimisasi Rute Kendaraan dengan Kapasitas

Masalah rute kendaraan dengan kapasitas ( capacitated vehicle routing problem ) adalah variasi dari masalah rute kendaraan ( vehicle routing problem ). Pada masalah rute kendaraan dengan kapasitas, kendaraan yang digunakan untuk distribusi produk memiliki batas daya angkut. Menentukan solusi optimal dari masalah rute kendaraan dan perluasannya adalah NP-Hard. Oleh karena itu untuk menyelesaikan masalah rute kendaraan dengan kapasitas ini banyak dikembangkan algoritme heuristik. Dalam paper ini, untuk mencari solusi masalah rute kendaraan dengan kapasitas, digunakan gabungan dua algoritme heuristik. Penyelesaian masalah dimulai dengan pembentukan kelompok ( clustering ) menggunakan algoritme sweep , kemudian setiap kelompok hasil algoritme sweep dioptimalkan menggunakan algoritme particle swarm optimization .

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Jurnal Matematika Integratif

自引率

0.00%

发文量

审稿时长

12 weeks