Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
A Study on Integrated Transportation and Facility Location Problem
Thesis (PhD)--University of Pretoria, 2019.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | en_US |
| Published: |
University of Pretoria
2019
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613435005501440 |
|---|---|
| access_status_str | Open Access |
| author2 | Adetunji, Olufemi |
| author_browse | Adetunji, Olufemi |
| author_facet | Adetunji, Olufemi |
| collection | Thesis |
| dc_rights_str_mv | © 2019 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Thesis (PhD)--University of Pretoria, 2019. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/72419 |
| institution | University of Pretoria (South Africa) |
| language | en_US |
| last_indexed | 2026-06-10T12:36:05.775Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2019 |
| publishDateRange | 2019 |
| publishDateSort | 2019 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/72419 A Study on Integrated Transportation and Facility Location Problem Adetunji, Olufemi u17377758@tuks.co.za Oyewole, Gbeminiyi John UCTD Facility location and transportation Heuristics Lagrange relaxation and genetic algorithm Thesis (PhD)--University of Pretoria, 2019. The focus of this thesis is the development and solution of problems that simultaneously involve the planning of the location of facilities and transportation decisions from such facilities to consumers. This has been termed integrated distribution planning problems with practical application in logistics and manufacturing. In this integration, different planning horizons of short, medium and long terms are involved with the possibility of reaching sub-optimal decisions being likely when the planning horizons are considered separately. Two categories of problems were considered under the integrated distribution models. The first is referred to as the Step-Fixed Charge Location and Transportation Problem (SFCLTP). The second is termed the Fixed Charge Solid Location and Transportation Problem (FCSLTP). In these models, the facility location problem is considered to be a strategic or long term decision. The short to medium-term decisions considered are the Step-Fixed Charge Transportation Problem (SFCTP) and the Fixed Charge Solid Transportation Problem (FCSTP). Both SFCTP and FCSTP are different extensions to the classical transportation problem, requiring a trade-off between fixed and variable costs along the transportation routes to minimize total transportation costs. Linearization and subsequent local improvement search techniques were developed to solve the SFCLTP. The first search technique involved the development of a hands-on solution including a numerical example. In this solution technique, linearization was employed as the primal solution, following which structured perturbation logic was developed to improve on the initial solution. The second search technique proposed also utilized the linearization principle as a base solution in addition to some heuristics to construct transportation problems. The resulting transportation problems were solved to arrive at a competitive solution as regards effectiveness (solution value) compared to those obtainable from standard solvers such as CPLEX. The FCSLTP is formulated and solved using the CPLEX commercial optimization suite. A Lagrange Relaxation Heuristic (LRH) and a Hybrid Genetic Algorithm (GA) solution of the FCSLTP are presented as alternative solutions. Comparative studies between the FCSTP and the FCSLTP formulation are also presented. The LRH is demonstrated with a numerical example and also extended to hopefully generate improved upper bounds. The CPLEX solution generated better lower bounds and upper bound when compared with the extended LRH. However, it was observed that as problem size increased, the solution time of CPLEX increased exponentially. The FCSTP was recommended as a possible starting solution for solving the FCSLTP. This is due to a lower solution time and its feasible solution generation illustrated through experimentation. The Hybrid Genetic Algorithm (HGA) developed integrates cost relaxation, greedy heuristic and a modified stepping stone method into the GA framework to further explore the solution search space. Comparative studies were also conducted to test the performance of the HGA solution with the classical Lagrange heuristics developed and CPLEX. Results obtained suggests that the performance of HGA is competitive with that obtainable from a commercial solver such as CPLEX. Industrial and Systems Engineering PhD Unrestricted 2019-11-28T07:14:56Z 2019-11-28T07:14:56Z 2020 2019 Thesis Oyewole, GJ 2019, A Study on Integrated Transportation and Facility Location Problem, PhD Thesis, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/72419> A2020 http://hdl.handle.net/2263/72419 en_US © 2019 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf University of Pretoria |
| spellingShingle | UCTD Facility location and transportation Heuristics Lagrange relaxation and genetic algorithm A Study on Integrated Transportation and Facility Location Problem |
| title | A Study on Integrated Transportation and Facility Location Problem |
| title_full | A Study on Integrated Transportation and Facility Location Problem |
| title_fullStr | A Study on Integrated Transportation and Facility Location Problem |
| title_full_unstemmed | A Study on Integrated Transportation and Facility Location Problem |
| title_short | A Study on Integrated Transportation and Facility Location Problem |
| title_sort | study on integrated transportation and facility location problem |
| topic | UCTD Facility location and transportation Heuristics Lagrange relaxation and genetic algorithm |
| url | http://hdl.handle.net/2263/72419 |