Efficient multi-product multi-BOM batch scheduling for a petrochemical blending plant with a shared pipeline network

Alessandro Hill, Trijntje Cornelissens and Kenneth Sörensen

Working Papers from University of Antwerp, Faculty of Business and Economics

Abstract: We present an effective scheduling heuristic for realistic production planning in a petrochemical blending plant? The considered model takes into account orders spanning a multi-product portfolio with multiple bills of materials per product, that need to be scheduled on shared production facilities including a complex pipeline network. Capacity constraints, intermediate storage restrictions, due dates, and the dedication of resources to specific product families have to be respected. The primary objective of the heuristic is to minimize the total order tardiness. Secondary objectives include the minimization of pipeline cleaning operations, the minimization of lead times, and the balanced utilization of filling units. The developed algorithm is based on a dynamic prioritization-based greedy search that schedules the orders sequentially. The proposed method can schedule short to mid-term operations and evaluate different plant configurations or production policies for tactical planning. We demonstrate its performance on various real-world inspired scenarios for different scheduling strategies.

Keywords: batch scheduling; chemical blending plant; heuristic (search for similar items in EconPapers)
Pages: 29 pages
Date: 2014-12
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://repository.uantwerpen.be/docman/irua/1c3072/8d5b8115.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ant:wpaper:2014032

Access Statistics for this paper

More papers in Working Papers from University of Antwerp, Faculty of Business and Economics Contact information at EDIRC.
Bibliographic data for series maintained by Joeri Nys ().