On the solution of petrochemical blending problems with classical metaheuristics

Simple item page
dc.contributor.authorVenter, Lieschenen_ZA
dc.contributor.authorVisagie, S. E.en_ZA
dc.date.accessioned2017-02-07T09:56:54Z
dc.date.available2017-02-07T09:56:54Z
dc.date.issued2016
dc.descriptionCITATION: Venter, L. & Visagie, S. E. 2016. On the solution of petrochemical blending problems with classical metaheuristics. ORiON, 32(2):79-104, doi:10.5784/32-2-520.
dc.descriptionThe original publication is available at http://orion.journals.ac.za
dc.description.abstractENGLISH SUMMARY : In this paper a comparison of classical metaheuristic techniques over different sizes of petrochemical blending problems is presented. Three problems are taken from the literature and used for initial comparisons and parameter setting. A fourth instance of real world size is then introduced and the best performing algorithm of each type is then applied to it. Random search techniques, such as blind random search and local random search, deliver fair results for the smaller instances. Within the class of genetic algorithms the best results for all three problems were obtained using ranked fitness assignment with tournament selection. Good results are also obtained by means of continuous tabu search approaches. A simulated annealing approach also yielded fair results. Comparisons of the results for the different approaches shows that the tabu search technique delivers the best results with respect to solution quality and execution time for all of the three smaller problems under consideration. However, simulated annealing delivers the best result with respect to solution quality and execution time for the introduced real world size problem.en_ZA
dc.description.urihttp://orion.journals.ac.za/pub/article/view/520
dc.description.versionPublisher's version
dc.format.extent26 pages ; illustrations
dc.identifier.citationVenter, L. & Visagie, S. E. 2016. On the solution of petrochemical blending problems with classical metaheuristics. ORiON, 32(2):79-104, doi:10.5784/32-2-520.
dc.identifier.issn2224-0004 (online)
dc.identifier.issn0259-191X (print)
dc.identifier.otherdoi:10.5784/32-2-520
dc.identifier.urihttp://hdl.handle.net/10019.1/100599
dc.language.isoen_ZAen_ZA
dc.publisherOperations Research Society of South Africa
dc.rights.holderAuthors retain copyright
dc.subjectPetroleum chemicals -- Fluid dynamicsen_ZA
dc.subjectMetaheuristicsen_ZA
dc.subjectHeuristic algorithmsen_ZA
dc.subjectGenetic algorithmsen_ZA
dc.subjectSimulated annealing (Mathematics)en_ZA
dc.titleOn the solution of petrochemical blending problems with classical metaheuristicsen_ZA
dc.typeArticleen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
venter_solution_2016.pdf
Size:
664.22 KB
Format:
Adobe Portable Document Format
Description:
Download article
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.95 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Research Articles (Logistics)