A tabu search heuristic for scheduling the production processes at an oil refinery
2004 (English)In: International Journal of Production Research, ISSN 0020-7543, Vol. 42, no 3, 445-471 p.Article in journal (Refereed) Published
In this paper we present a tabu search heuristic which can be used for scheduling the production at an oil refinery. The scheduling problem is to decide which production modes to use at the different processing units at each point in time. The problem is a type of lot-sizing problem where costs of changeovers, inventories and production are considered. In the suggested tabu search heuristic we explore the use of variable neighbourhood, dynamic penalty and different tabu lists. Computational results are presented for different versions of the heuristic and the results are compared to the best-known lower bound for a set of scheduling scenarios.
Place, publisher, year, edition, pages
2004. Vol. 42, no 3, 445-471 p.
IdentifiersURN: urn:nbn:se:liu:diva-22323DOI: 10.1080/00207540310001613656Local ID: 1523OAI: oai:DiVA.org:liu-22323DiVA: diva2:242636