布卡拉曼加大都市区废旧电器和电子设备收集模型

IF 0.9 Q3 ENGINEERING, MULTIDISCIPLINARY

Revista Facultad De Ingenieria-universidad De Antioquia Pub Date : 2020-02-21 DOI:10.17533/udea.redin.20191259

Javier Arias-Osorio, Ruben Darío Ríos-Mercado, Ingrid Dayanna Tamayo-Morantes

{"title":"布卡拉曼加大都市区废旧电器和电子设备收集模型","authors":"Javier Arias-Osorio, Ruben Darío Ríos-Mercado, Ingrid Dayanna Tamayo-Morantes","doi":"10.17533/udea.redin.20191259","DOIUrl":null,"url":null,"abstract":"In this paper, a model for the collection of waste electrical and electronic equipment is designed based on a problem of location and vehicle routing. Two main phases are carried out: The localization phase, in which the WEEE collection points are defined from a series of potential points, involving the novelty about the assignment of different types of devices to each of those points. And, the routing phase in which the collection routes are designed to minimize the associated costs. A case study is analyzed for the collection of WEEE in communes 6, 7 and 8 of Bucaramanga. For the localization phase, a mixed integer linear programming model is developed, which is solved with the GAMS software. The capacitated vehicle routing problem CVRP is addressed with the objective of minimizing the costs associated with the distance traveled by the vehicle for each of the assigned collection points, and a GRASP metaheuristic with local search operators is proposed as a solution technique to solve this second phase. The algorithm was programmed in MATLAB Software and validated with instances of the literature, showing good results for the defined case study.","PeriodicalId":21428,"journal":{"name":"Revista Facultad De Ingenieria-universidad De Antioquia","volume":null,"pages":null},"PeriodicalIF":0.9000,"publicationDate":"2020-02-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A model for collection of Waste Electrical and Electronical Equipment in Metropolitan Area of Bucaramanga\",\"authors\":\"Javier Arias-Osorio, Ruben Darío Ríos-Mercado, Ingrid Dayanna Tamayo-Morantes\",\"doi\":\"10.17533/udea.redin.20191259\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, a model for the collection of waste electrical and electronic equipment is designed based on a problem of location and vehicle routing. Two main phases are carried out: The localization phase, in which the WEEE collection points are defined from a series of potential points, involving the novelty about the assignment of different types of devices to each of those points. And, the routing phase in which the collection routes are designed to minimize the associated costs. A case study is analyzed for the collection of WEEE in communes 6, 7 and 8 of Bucaramanga. For the localization phase, a mixed integer linear programming model is developed, which is solved with the GAMS software. The capacitated vehicle routing problem CVRP is addressed with the objective of minimizing the costs associated with the distance traveled by the vehicle for each of the assigned collection points, and a GRASP metaheuristic with local search operators is proposed as a solution technique to solve this second phase. The algorithm was programmed in MATLAB Software and validated with instances of the literature, showing good results for the defined case study.\",\"PeriodicalId\":21428,\"journal\":{\"name\":\"Revista Facultad De Ingenieria-universidad De Antioquia\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2020-02-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Revista Facultad De Ingenieria-universidad De Antioquia\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.17533/udea.redin.20191259\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Revista Facultad De Ingenieria-universidad De Antioquia","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17533/udea.redin.20191259","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 2

摘要

本文针对废旧电器电子设备的定位和车辆路径问题，设计了一个废旧电器电子设备的回收模型。进行了两个主要阶段:定位阶段，其中WEEE收集点从一系列潜在点定义，涉及到将不同类型的设备分配到每个这些点的新颖性。在路由阶段，收集路由被设计为最小化相关成本。以布卡拉曼加省第6、7和8公社的报废电子电气设备收集为例进行了分析。在定位阶段，建立了混合整数线性规划模型，并利用GAMS软件进行求解。针对有能力车辆路径问题CVRP，提出了一种带有局部搜索算子的GRASP元启发式方法，作为解决第二阶段问题的解决方案。在MATLAB软件中编写了该算法，并通过文献实例进行了验证，对所定义的案例研究显示了良好的结果。

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

查看原文本刊更多论文

A model for collection of Waste Electrical and Electronical Equipment in Metropolitan Area of Bucaramanga

In this paper, a model for the collection of waste electrical and electronic equipment is designed based on a problem of location and vehicle routing. Two main phases are carried out: The localization phase, in which the WEEE collection points are defined from a series of potential points, involving the novelty about the assignment of different types of devices to each of those points. And, the routing phase in which the collection routes are designed to minimize the associated costs. A case study is analyzed for the collection of WEEE in communes 6, 7 and 8 of Bucaramanga. For the localization phase, a mixed integer linear programming model is developed, which is solved with the GAMS software. The capacitated vehicle routing problem CVRP is addressed with the objective of minimizing the costs associated with the distance traveled by the vehicle for each of the assigned collection points, and a GRASP metaheuristic with local search operators is proposed as a solution technique to solve this second phase. The algorithm was programmed in MATLAB Software and validated with instances of the literature, showing good results for the defined case study.

求助全文

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

来源期刊

Revista Facultad De Ingenieria-universidad De Antioquia 工程技术-工程：综合

CiteScore

2.00

自引率

0.00%

发文量

审稿时长

2 months

期刊介绍： Revista Facultad de Ingenieria started in 1984 and is a publication of the School of Engineering at the University of Antioquia. The main objective of the journal is to promote and stimulate the publishing of national and international scientific research results. The journal publishes original articles, resulting from scientific research, experimental and or simulation studies in engineering sciences, technology, and similar disciplines (Electronics, Telecommunications, Bioengineering, Biotechnology, Electrical, Computer Science, Mechanical, Chemical, Environmental, Materials, Sanitary, Civil and Industrial Engineering). In exceptional cases, the journal will publish insightful articles related to current important subjects, or revision articles representing a significant contribution to the contextualization of the state of the art in a known relevant topic. Case reports will only be published when those cases are related to studies in which the validity of a methodology is being proven for the first time, or when a significant contribution to the knowledge of an unexplored system can be proven. All published articles have undergone a peer review process, carried out by experts recognized for their knowledge and contributions to the relevant field. To adapt the Journal to international standards and to promote the visibility of the published articles; and therefore, to have a greater impact in the global academic community, after November 1st 2013, the journal will accept only manuscripts written in English for reviewing and publication. Revista Facultad de Ingeniería –redin is entirely financed by University of Antioquia Since 2015, every article accepted for publication in the journal is assigned a DOI number.