Metaheuristic approaches to the pooling problem
| dc.contributor | Graduate Program in Industrial Engineering. | |
| dc.contributor.advisor | Bilge, Ümit. | |
| dc.contributor.author | Erbeyoğlu, Gökalp. | |
| dc.date.accessioned | 2023-03-16T10:28:44Z | |
| dc.date.available | 2023-03-16T10:28:44Z | |
| dc.date.issued | 2013. | |
| dc.description.abstract | The pooling problem, which has several application areas in chemical industry, is an extension of the blending problem and aims to nd the optimal composition of materials in a two-stage network while obeying quality limitations for the end products. The pooling problem has a bilinear structure and it is NP-hard. The exact methods to solve the pooling problem are ine cient for large instances and a few heuristic methods exist. In this thesis, our aim is to propose two metaheuristic methods that are based on particle swarm optimization (PSO) and simulated annealing (SA). Both of the proposed approaches take advantage of the bilinear structure of the problem. For PSO based method, a search variable is selected among the variable sets causing bilinearity and subjected to particle swarm optimization. For SA-based procedure, a variable neighboring scheme that is similar to a previously used one for the pooling problem is employed. Extensive experiments are conducted to evaluate the performances of these methods and they indicate the success of the proposed solution methods. | |
| dc.format.extent | 30 cm. | |
| dc.format.pages | xv, 75 leaves ; | |
| dc.identifier.other | IE 2013 E73 | |
| dc.identifier.uri | https://digitalarchive.library.bogazici.edu.tr/handle/123456789/13317 | |
| dc.publisher | Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2013. | |
| dc.subject.lcsh | Mathematical optimization. | |
| dc.subject.lcsh | Industrial engineering. | |
| dc.title | Metaheuristic approaches to the pooling problem |
Files
Original bundle
1 - 1 of 1