The application of metaheuristics in network routing and inventory routing problem / Huda Zuhrah Ab Halim
Metaheuristic methods are widely known as one of the most practical approaches in solving large (or very large) problems in many fields, specifically NP hard Combinatorial Problems. In this thesis, we study two powerful metaheuristics method that are Genetic Algorithm (GA) and Variable Neighborhood...
| _version_ | 1848772513400619008 |
|---|---|
| author | Huda Zuhrah, Ab Halim |
| author_facet | Huda Zuhrah, Ab Halim |
| author_sort | Huda Zuhrah, Ab Halim |
| building | UM Research Repository |
| collection | Online Access |
| description | Metaheuristic methods are widely known as one of the most practical approaches in solving large (or very large) problems in many fields, specifically NP hard Combinatorial Problems. In this thesis, we study two powerful metaheuristics method that are Genetic Algorithm (GA) and Variable Neighborhood Search (VNS). In this thesis, we analyzed both metaheuristics methods, GA and VNS by applying to two NP-hard combinatorial problems, Point to Multipoint Routing Problem (PMRP) and Integrated Inventory Routing Problem (IRP).
Message Scheduling Problems (MSP) is one of the important fields in the design of an efficient telecommunication network. Specifically PMRP is to find optimal routes for a set of requests; the message routing from one source nodes to multiple destinations. An enhanced GA and VNS were developed and both algorithms were tested on small, medium and large problems. VNS embeds different local search: swap, invert, or-opt and restricted or-opt. VNS with restricted or-opt performs better in terms of solution quality at the expense of a slightly higher computational time.
The second part of the thesis is devoted to IRP. IRP is concerned with coordinating the inventory and delivery operations to meet suppliers demand with an objective to minimize the total cost which consist of the inventory holding cost and the fixed and variable transportation costs. The IRP addressed in this thesis is based on a finite horizon, multi-period, multi-supplier, and single assembly plant, where a fleet of capacitated vehicles housed at a depot transported products from the suppliers to meet the demand specified by the assembly plant. We proposed two different VNS; VNSIRP with Generalized Insertion Method (GENI) as a local search and enhanced VNS with GENI is used to construct the neighborhood structure. We evaluate both algorithms on a set data and enhanced VNS performs better with a slightly higher computational time. |
| first_indexed | 2025-11-14T13:27:42Z |
| format | Thesis |
| id | um-3850 |
| institution | University Malaya |
| institution_category | Local University |
| last_indexed | 2025-11-14T13:27:42Z |
| publishDate | 2012 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | um-38502013-08-17T03:48:18Z The application of metaheuristics in network routing and inventory routing problem / Huda Zuhrah Ab Halim Huda Zuhrah, Ab Halim QA Mathematics Metaheuristic methods are widely known as one of the most practical approaches in solving large (or very large) problems in many fields, specifically NP hard Combinatorial Problems. In this thesis, we study two powerful metaheuristics method that are Genetic Algorithm (GA) and Variable Neighborhood Search (VNS). In this thesis, we analyzed both metaheuristics methods, GA and VNS by applying to two NP-hard combinatorial problems, Point to Multipoint Routing Problem (PMRP) and Integrated Inventory Routing Problem (IRP). Message Scheduling Problems (MSP) is one of the important fields in the design of an efficient telecommunication network. Specifically PMRP is to find optimal routes for a set of requests; the message routing from one source nodes to multiple destinations. An enhanced GA and VNS were developed and both algorithms were tested on small, medium and large problems. VNS embeds different local search: swap, invert, or-opt and restricted or-opt. VNS with restricted or-opt performs better in terms of solution quality at the expense of a slightly higher computational time. The second part of the thesis is devoted to IRP. IRP is concerned with coordinating the inventory and delivery operations to meet suppliers demand with an objective to minimize the total cost which consist of the inventory holding cost and the fixed and variable transportation costs. The IRP addressed in this thesis is based on a finite horizon, multi-period, multi-supplier, and single assembly plant, where a fleet of capacitated vehicles housed at a depot transported products from the suppliers to meet the demand specified by the assembly plant. We proposed two different VNS; VNSIRP with Generalized Insertion Method (GENI) as a local search and enhanced VNS with GENI is used to construct the neighborhood structure. We evaluate both algorithms on a set data and enhanced VNS performs better with a slightly higher computational time. 2012 Thesis NonPeerReviewed application/pdf http://studentsrepo.um.edu.my/3850/1/1._totle_page%2C_abstract%2C_content.pdf application/pdf http://studentsrepo.um.edu.my/3850/2/c_1_intro.pdf application/pdf http://studentsrepo.um.edu.my/3850/3/c_2__METAHEURISTICS.pdf application/pdf http://studentsrepo.um.edu.my/3850/4/c_3_THE_APPLICATIONS_OF_METAHEURISTICS.pdf application/pdf http://studentsrepo.um.edu.my/3850/5/c_4_THE_APPLICATIONS_OF_METAHEURISTICS.pdf application/pdf http://studentsrepo.um.edu.my/3850/6/c_5_CONCLUSIONS_AND_FUTURE_RESEARCH.pdf application/pdf http://studentsrepo.um.edu.my/3850/7/references.pdf application/pdf http://studentsrepo.um.edu.my/3850/8/appendices.pdf http://pendeta.um.edu.my/client/default/search/results?qu=The+application+of+metaheuristics+in+network+routing+and+inventory+routing+problem&te= Huda Zuhrah, Ab Halim (2012) The application of metaheuristics in network routing and inventory routing problem / Huda Zuhrah Ab Halim. Masters thesis, University of Malaya. http://studentsrepo.um.edu.my/3850/ |
| spellingShingle | QA Mathematics Huda Zuhrah, Ab Halim The application of metaheuristics in network routing and inventory routing problem / Huda Zuhrah Ab Halim |
| title | The application of metaheuristics in network routing and inventory routing problem / Huda Zuhrah Ab Halim |
| title_full | The application of metaheuristics in network routing and inventory routing problem / Huda Zuhrah Ab Halim |
| title_fullStr | The application of metaheuristics in network routing and inventory routing problem / Huda Zuhrah Ab Halim |
| title_full_unstemmed | The application of metaheuristics in network routing and inventory routing problem / Huda Zuhrah Ab Halim |
| title_short | The application of metaheuristics in network routing and inventory routing problem / Huda Zuhrah Ab Halim |
| title_sort | application of metaheuristics in network routing and inventory routing problem / huda zuhrah ab halim |
| topic | QA Mathematics |
| url | http://pendeta.um.edu.my/client/default/search/results?qu=The+application+of+metaheuristics+in+network+routing+and+inventory+routing+problem&te= http://pendeta.um.edu.my/client/default/search/results?qu=The+application+of+metaheuristics+in+network+routing+and+inventory+routing+problem&te= http://studentsrepo.um.edu.my/3850/1/1._totle_page%2C_abstract%2C_content.pdf http://studentsrepo.um.edu.my/3850/2/c_1_intro.pdf http://studentsrepo.um.edu.my/3850/3/c_2__METAHEURISTICS.pdf http://studentsrepo.um.edu.my/3850/4/c_3_THE_APPLICATIONS_OF_METAHEURISTICS.pdf http://studentsrepo.um.edu.my/3850/5/c_4_THE_APPLICATIONS_OF_METAHEURISTICS.pdf http://studentsrepo.um.edu.my/3850/6/c_5_CONCLUSIONS_AND_FUTURE_RESEARCH.pdf http://studentsrepo.um.edu.my/3850/7/references.pdf http://studentsrepo.um.edu.my/3850/8/appendices.pdf |