Kapasitelendirilmiş öbek büyüklügü modelinin petrol endüstrisi üzerine uygulaması

In this thesis, we study capacitated lot-sizing problem with specialfeature, applicable to the petroleum refinery sector. In our model, theend-products should be stored in item-specific and capacitated storagetanks during pre-determined lead-time. Our aim is to find the optimumproduction schedule resulting minimum total cost whilst satisfyingcustomer demand. To solve this problem in a reasonable amount of time,we propose a branch-and-cut algorithm. We perform experiments basedon the data gathered from Turkish Petroleum Refineries Corporation. Inorder to evaluate our algorithm, we compare the results of our algorithmand the solution results of the optimization software.Keywords: Lot-sizing, branch-and-cut, mixed-integer-programming,petroleum sector, refineryiii