Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Heuristic solution approaches to the fixed charge transportation problem
Thesis (MCom)--Stellenbosch University, 2019.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | en_ZA |
| Published: |
Stellenbosch : Stellenbosch University
2019
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613776254074880 |
|---|---|
| access_status_str | Open Access |
| author | Dikgale, Rarang Phillemon |
| author2 | Visagie, S. E. |
| author_browse | Dikgale, Rarang Phillemon Visagie, S. E. |
| author_facet | Visagie, S. E. Dikgale, Rarang Phillemon |
| author_sort | Dikgale, Rarang Phillemon |
| collection | Thesis |
| dc_rights_str_mv | Stellenbosch University |
| description | Thesis (MCom)--Stellenbosch University, 2019. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/105930 |
| institution | Stellenbosch University (South Africa) |
| language | en_ZA |
| last_indexed | 2026-06-10T12:41:31.332Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2019 |
| publishDateRange | 2019 |
| publishDateSort | 2019 |
| publisher | Stellenbosch : Stellenbosch University |
| publisherStr | Stellenbosch : Stellenbosch University |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/105930 Heuristic solution approaches to the fixed charge transportation problem Dikgale, Rarang Phillemon Visagie, S. E. Stellenbosch University. Faculty of Economic and Management Sciences. Dept. of Logistics. Logistics. Fixed charge transportation Heuristic Balinski, M. L. UCTD Thesis (MCom)--Stellenbosch University, 2019. ENGLISH SUMMARY : The classical transportation problem is concerned with the distribution of a single commodity from a group of supply centres or sources, to a group of demand centres or destinations. The amount of commodity available at any source is limited, and the demand for the commodity at each destination is finite. Transportation cost functions may be non-linear because of quantity discounts, or price breaks, etc. Also, a fixed charge may be incurred every time units of commodity are sent from a given source to a given destination. The fixed charge transportation problems (FCTP) differs from the standard linear transportation problem (TP) only in the nonlinearity (caused by die fixed charge) in the objective function. Different heuristic methods were developed to generate initial solutions. The stepping stone method and tabu search algorithm are used to attempt to solve this problem. The algorithms are evaluated according to their efficiency (computational runtime and solution quality) for solving FCTP problems. Comparisons are made using randomly generated benchmark instances from the literature. The instances contain different sizes and different ranges of magnitude of fixed costs relative to variable costs. The primal-dual algorithm was also considered in finding good solutions to be FCTP. The results (for small instances) obtained for the proposed algorithm have been compared with that for an exact algorithm based on an integer programming formulation available in the literature. The results from computational experiments show that the proposed algorithms yield near optimal solution to most instances. The primal-dual algorithm demonstrate significant improvement over the proposed heuristic methods for small FCTPs, although it could not find feasible solutions to some instances. AFRIKAANSE OPSOMMING : Die klassieke vervoerprobleem ondersoek die verspreiding van een soort gebruiksartikel vanaf 'n groep verskafferpunte of bronne na 'n groep aanvraagpunte of bestemmings. Die hoeveelheid van die gebruiksartikels beskikbaar by elke bron is beperk en die aanvraag by elke bestemming is eindig. Die vervoerkostefunksie mag nielineer wees as gevolg van grootmaatafslag, pryspunte ens. 'n Vaste koste kan ook gehef word elke keer wanneer gebruiksartikels van 'n gegewe bron na 'n gegewe bestemming vervoer word. Hierdie vaste koste vervoerprobleem (FCTP) verskil van die standaard lineere vervoerprobleem (TP) slegs in die nie-lineariteit (as gevolg van die vaste koste) in die doelfunksie. Verskillende heuristieke word voorgestel om beginoplossings te genereer. Die kringloopmetode saam met 'n tabusoektog word gebruik in 'n poging om hierdie probleem op die los. Die algoritmes word geevalueer in terme van hul effektiewiteit (berekeningstyd en oplossingskwaliteit). Die vergelykings word gemaak met lukraak gegenereerde probleme uit die literatuur. Hierdie gegenereerde probleme bevat verskillende groottes en verskillende verhoudings van vaste koste tot veranderlike koste. 'n Primaal-duaalalgoritme word ook aangebied om goeie oplossing vir die FCTP te vind. Die resultate (vir klein voorbeelde) wat vir die voorgestelede algoritmes verkry is, word vergelyk met die van die eksakte oplossing wat met 'n heeltallige programmeringsformulering beskikbaar in die literatuur verkry is. Die resultate wys dat die algoritmes in die meeste gevalle oplossings na-aan optimaal kry. Die primaal-duaalalgoritme verkry goeie verbeterings op die voorgestelede heuristieke vir FCTP's, maar kon nie in al die gevalle toelaatbare oplossings opspoor nie. Masters 2019-02-25T11:25:16Z 2019-04-17T08:19:32Z 2019-02-25T11:25:16Z 2019-04-17T08:19:32Z 2019-04 Thesis http://hdl.handle.net/10019.1/105930 en_ZA Stellenbosch University xvi, pages ; illustrations application/pdf Stellenbosch : Stellenbosch University |
| spellingShingle | Fixed charge transportation Heuristic Balinski, M. L. UCTD Dikgale, Rarang Phillemon Heuristic solution approaches to the fixed charge transportation problem |
| title | Heuristic solution approaches to the fixed charge transportation problem |
| title_full | Heuristic solution approaches to the fixed charge transportation problem |
| title_fullStr | Heuristic solution approaches to the fixed charge transportation problem |
| title_full_unstemmed | Heuristic solution approaches to the fixed charge transportation problem |
| title_short | Heuristic solution approaches to the fixed charge transportation problem |
| title_sort | heuristic solution approaches to the fixed charge transportation problem |
| topic | Fixed charge transportation Heuristic Balinski, M. L. UCTD |
| url | http://hdl.handle.net/10019.1/105930 |
| work_keys_str_mv | AT dikgalerarangphillemon heuristicsolutionapproachestothefixedchargetransportationproblem |