The Sea-Based Waste Collection Routing Problem Using a Novel Value Recovery Function
The Asia-Pacific region has been implicated as a major hotspot for plastic pollution in the world’s oceans, causing environmental and economic damage to marine ecosystems and maritime industries. In response to this challenge, cleaning vessels have been optimized to collect floating plastic waste be...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AIDIC Servizi S.r.l.
2024-12-01
|
| Series: | Chemical Engineering Transactions |
| Online Access: | https://www.cetjournal.it/index.php/cet/article/view/14945 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849219993919553536 |
|---|---|
| author | Ricardo C. Alindayu II Jayne Lois San Juan Charlle L. Sy |
| author_facet | Ricardo C. Alindayu II Jayne Lois San Juan Charlle L. Sy |
| author_sort | Ricardo C. Alindayu II |
| collection | DOAJ |
| description | The Asia-Pacific region has been implicated as a major hotspot for plastic pollution in the world’s oceans, causing environmental and economic damage to marine ecosystems and maritime industries. In response to this challenge, cleaning vessels have been optimized to collect floating plastic waste before retrieval becomes more costly and difficult. However, prior vessel routing optimization studies focused solely on cost minimization without considering the yield of collected plastic waste critical to the goal of plastic elimination from the oceans. As such, a mixed-integer linear programming model called the sea-based waste collection routing problem was developed to maximize value recovery through a novel profit function. Two computer-generated instances with differing node sizes were used to illustrate the functionalities of the SB-WCRP. A modified ant colony optimization algorithm was constructed to arrive at near-optimal solutions within a reasonable computing time given the problem’s NP-hard nature. A benchmark with the branch-and-bound algorithm shows the modified ant colony optimization algorithm is suitable for large-case instances. Lastly, a sensitivity analysis on valuable fraction reveals the existence of a breakeven point that results in potential losses if not considered. |
| format | Article |
| id | doaj-art-34e9f2c900524d5abb3e12e1bc488f74 |
| institution | Kabale University |
| issn | 2283-9216 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | AIDIC Servizi S.r.l. |
| record_format | Article |
| series | Chemical Engineering Transactions |
| spelling | doaj-art-34e9f2c900524d5abb3e12e1bc488f742024-12-25T00:40:49ZengAIDIC Servizi S.r.l.Chemical Engineering Transactions2283-92162024-12-01114The Sea-Based Waste Collection Routing Problem Using a Novel Value Recovery FunctionRicardo C. Alindayu IIJayne Lois San JuanCharlle L. SyThe Asia-Pacific region has been implicated as a major hotspot for plastic pollution in the world’s oceans, causing environmental and economic damage to marine ecosystems and maritime industries. In response to this challenge, cleaning vessels have been optimized to collect floating plastic waste before retrieval becomes more costly and difficult. However, prior vessel routing optimization studies focused solely on cost minimization without considering the yield of collected plastic waste critical to the goal of plastic elimination from the oceans. As such, a mixed-integer linear programming model called the sea-based waste collection routing problem was developed to maximize value recovery through a novel profit function. Two computer-generated instances with differing node sizes were used to illustrate the functionalities of the SB-WCRP. A modified ant colony optimization algorithm was constructed to arrive at near-optimal solutions within a reasonable computing time given the problem’s NP-hard nature. A benchmark with the branch-and-bound algorithm shows the modified ant colony optimization algorithm is suitable for large-case instances. Lastly, a sensitivity analysis on valuable fraction reveals the existence of a breakeven point that results in potential losses if not considered.https://www.cetjournal.it/index.php/cet/article/view/14945 |
| spellingShingle | Ricardo C. Alindayu II Jayne Lois San Juan Charlle L. Sy The Sea-Based Waste Collection Routing Problem Using a Novel Value Recovery Function Chemical Engineering Transactions |
| title | The Sea-Based Waste Collection Routing Problem Using a Novel Value Recovery Function |
| title_full | The Sea-Based Waste Collection Routing Problem Using a Novel Value Recovery Function |
| title_fullStr | The Sea-Based Waste Collection Routing Problem Using a Novel Value Recovery Function |
| title_full_unstemmed | The Sea-Based Waste Collection Routing Problem Using a Novel Value Recovery Function |
| title_short | The Sea-Based Waste Collection Routing Problem Using a Novel Value Recovery Function |
| title_sort | sea based waste collection routing problem using a novel value recovery function |
| url | https://www.cetjournal.it/index.php/cet/article/view/14945 |
| work_keys_str_mv | AT ricardocalindayuii theseabasedwastecollectionroutingproblemusinganovelvaluerecoveryfunction AT jayneloissanjuan theseabasedwastecollectionroutingproblemusinganovelvaluerecoveryfunction AT charllelsy theseabasedwastecollectionroutingproblemusinganovelvaluerecoveryfunction AT ricardocalindayuii seabasedwastecollectionroutingproblemusinganovelvaluerecoveryfunction AT jayneloissanjuan seabasedwastecollectionroutingproblemusinganovelvaluerecoveryfunction AT charllelsy seabasedwastecollectionroutingproblemusinganovelvaluerecoveryfunction |