The application of metaheuristics in network routing and inventory routing problem / Huda Zuhrah Ab Halim

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.

[img]
Preview
PDF (title page, abstract, content) - Submitted Version
Download (330Kb) | Preview
    [img]
    Preview
    PDF (c 1 intro) - Submitted Version
    Download (392Kb) | Preview
      [img]
      Preview
      PDF (c 2 METAHEURISTICS) - Submitted Version
      Download (698Kb) | Preview
        [img]
        Preview
        PDF (c 3 THE APPLICATIONS OF METAHEURISTICS) - Submitted Version
        Download (639Kb) | Preview
          [img]
          Preview
          PDF (c 4 THE APPLICATIONS OF METAHEURISTICS) - Submitted Version
          Download (973Kb) | Preview
            [img]
            Preview
            PDF (c 5 CONCLUSIONS AND FUTURE RESEARCH) - Submitted Version
            Download (285Kb) | Preview
              [img]
              Preview
              PDF (references) - Submitted Version
              Download (236Kb) | Preview
                [img]
                Preview
                PDF (appendices) - Submitted Version
                Download (452Kb) | Preview

                  Abstract

                  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.

                  Item Type: Thesis (Masters)
                  Additional Information: Dissertation submitted in fulfilment of the requirement for the degree of Master of Science
                  Uncontrolled Keywords: Metaheuristics; Network routing; Inventory routing
                  Subjects: Q Science > QA Mathematics
                  Divisions: Faculty of Science
                  Depositing User: Ms Rabiahtul Adauwiyah
                  Date Deposited: 03 Apr 2013 10:57
                  Last Modified: 17 Aug 2013 11:48
                  URI: http://studentsrepo.um.edu.my/id/eprint/3850

                  Actions (For repository staff only : Login required)

                  View Item