Advanced production scheduling for batch plants in process industries

Neumann, Klaus; Schwindt, Christoph; Trautmann, Norbert (2002). Advanced production scheduling for batch plants in process industries. OR Spectrum, 24(3), pp. 251-279. Springer 10.1007/s00291-002-0100-8

[img] Text
Boris1.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (383kB) | Request a copy

An Advanced Planning System (APS) offers support at all planning levels along the supply chain while observing limited resources. We consider an APS for process industries (e.g. chemical and pharmaceutical industries) consisting of the modules network design (for long–term decisions), supply network planning (for medium–term decisions), and detailed production scheduling (for short–term decisions). For each module, we outline the decision problem, discuss the specifi cs of process industries, and review state–of–the–art solution approaches. For the module detailed production scheduling, a new solution approach is proposed in the case of batch production, which can solve much larger practical problems than the methods known thus far. The new approach decomposes detailed production scheduling for batch production into batching and batch scheduling. The batching problem converts the primary requirements for products into individual batches, where the work load is to be minimized. We formulate the batching problem as a nonlinear mixed–integer program and transform it into a linear mixed–binary program of moderate size, which can be solved by standard software. The batch scheduling problem allocates the batches to scarce resources such as processing units, workers, and intermediate storage facilities, where some regular objective function like the makespan is to be minimized. The batch scheduling problem is modelled as a resource–constrained project scheduling problem, which can be solved by an efficient truncated branch–and–bound algorithm developed recently. The performance of the new solution procedures for batching and batch scheduling is demonstrated by solving several instances of a case study from process industries.

Item Type:

Journal Article (Original Article)


03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration

UniBE Contributor:

Trautmann, Norbert


600 Technology > 650 Management & public relations








Juliana Kathrin Moser-Zurbrügg

Date Deposited:

22 May 2014 08:50

Last Modified:

28 Jan 2020 13:47

Publisher DOI:





Actions (login required)

Edit item Edit item
Provide Feedback