Reverse Logistics Management Based on the Ant Colony Optimization - A Case Study on Hospital Waste in Indonesia

碩士 === 國立臺灣科技大學 === 工業管理系 === 102 === The waste management is one of important processes to manage wastes to avoid contaminating the surrounding neighborhood. Two main activities in managing wastes is collecting and transporting wastes from the place which produced them to final disposal place calle...

Full description

Bibliographic Details
Main Authors: Devin Meidya Fonda, 德温
Other Authors: Shih-Che Lo
Format: Others
Language:en_US
Published: 2014
Online Access:http://ndltd.ncl.edu.tw/handle/26451363775803491627
id ndltd-TW-102NTUS5041078
record_format oai_dc
spelling ndltd-TW-102NTUS50410782016-03-09T04:30:57Z http://ndltd.ncl.edu.tw/handle/26451363775803491627 Reverse Logistics Management Based on the Ant Colony Optimization - A Case Study on Hospital Waste in Indonesia 基植於蟻群最佳化的逆物流管理-以印尼醫療廢棄物回收為例 Devin Meidya Fonda 德温 碩士 國立臺灣科技大學 工業管理系 102 The waste management is one of important processes to manage wastes to avoid contaminating the surrounding neighborhood. Two main activities in managing wastes is collecting and transporting wastes from the place which produced them to final disposal place called dumping place. These kind of activities need effective and efficient way to be implemented especially in finding the minimum distance from each source of wastes to the final disposal place so it will minimize the cost in the waste management system. Finding minimum distance can be associated as the Vehicle Routing Problem (VRP). In the case of collecting and transporting the wastes, the type of VRP used is called the Capacitated Vehicle Routing Problem (CVRP) because it involves capacity constraint between the amount of wastes of each place and the vehicle used to pick up the wastes. This thesis is based on real case in Jakarta, Indonesia which focuses on the CVRP in picking up and transporting wastes from the hospitals to the landfill as final disposal place. The hybrid method combining the sweep method and the Ant Colony Optimization (ACO) method is proposed to find the optimal solutions of minimum distance in picking up wastes from the hospitals to the landfill. Comparisons are made between the proposed hybrid method and the Genetic Algorithm (GA) to test that our algorithm is reliable to solve the problem. Experiment results show that the proposed hybrid method was able to find the optimal solution better than the GA for all 30 benchmark problems and also for the real case involving the hospitals in Jakarta, Indonesia. The hybrid method is also robust and competitive over the GA. Shih-Che Lo 羅士哲 2014 學位論文 ; thesis 59 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立臺灣科技大學 === 工業管理系 === 102 === The waste management is one of important processes to manage wastes to avoid contaminating the surrounding neighborhood. Two main activities in managing wastes is collecting and transporting wastes from the place which produced them to final disposal place called dumping place. These kind of activities need effective and efficient way to be implemented especially in finding the minimum distance from each source of wastes to the final disposal place so it will minimize the cost in the waste management system. Finding minimum distance can be associated as the Vehicle Routing Problem (VRP). In the case of collecting and transporting the wastes, the type of VRP used is called the Capacitated Vehicle Routing Problem (CVRP) because it involves capacity constraint between the amount of wastes of each place and the vehicle used to pick up the wastes. This thesis is based on real case in Jakarta, Indonesia which focuses on the CVRP in picking up and transporting wastes from the hospitals to the landfill as final disposal place. The hybrid method combining the sweep method and the Ant Colony Optimization (ACO) method is proposed to find the optimal solutions of minimum distance in picking up wastes from the hospitals to the landfill. Comparisons are made between the proposed hybrid method and the Genetic Algorithm (GA) to test that our algorithm is reliable to solve the problem. Experiment results show that the proposed hybrid method was able to find the optimal solution better than the GA for all 30 benchmark problems and also for the real case involving the hospitals in Jakarta, Indonesia. The hybrid method is also robust and competitive over the GA.
author2 Shih-Che Lo
author_facet Shih-Che Lo
Devin Meidya Fonda
德温
author Devin Meidya Fonda
德温
spellingShingle Devin Meidya Fonda
德温
Reverse Logistics Management Based on the Ant Colony Optimization - A Case Study on Hospital Waste in Indonesia
author_sort Devin Meidya Fonda
title Reverse Logistics Management Based on the Ant Colony Optimization - A Case Study on Hospital Waste in Indonesia
title_short Reverse Logistics Management Based on the Ant Colony Optimization - A Case Study on Hospital Waste in Indonesia
title_full Reverse Logistics Management Based on the Ant Colony Optimization - A Case Study on Hospital Waste in Indonesia
title_fullStr Reverse Logistics Management Based on the Ant Colony Optimization - A Case Study on Hospital Waste in Indonesia
title_full_unstemmed Reverse Logistics Management Based on the Ant Colony Optimization - A Case Study on Hospital Waste in Indonesia
title_sort reverse logistics management based on the ant colony optimization - a case study on hospital waste in indonesia
publishDate 2014
url http://ndltd.ncl.edu.tw/handle/26451363775803491627
work_keys_str_mv AT devinmeidyafonda reverselogisticsmanagementbasedontheantcolonyoptimizationacasestudyonhospitalwasteinindonesia
AT déwēn reverselogisticsmanagementbasedontheantcolonyoptimizationacasestudyonhospitalwasteinindonesia
AT devinmeidyafonda jīzhíyúyǐqúnzuìjiāhuàdenìwùliúguǎnlǐyǐyìnníyīliáofèiqìwùhuíshōuwèilì
AT déwēn jīzhíyúyǐqúnzuìjiāhuàdenìwùliúguǎnlǐyǐyìnníyīliáofèiqìwùhuíshōuwèilì
_version_ 1718201596870918144