Advanced production scheduling for batch plants in process industries |
| |
Authors: | Klaus Neumann Christoph Schwindt Norbert Trautmann |
| |
Affiliation: | Institut für Wirtschaftstheorie und Operations Research, Universit?t Karlsruhe, 76128 Karlsruhe, Germany (e-mail: {neumann,schwindt,trautmann}@wior.uni-karlsruhe.de), DE
|
| |
Abstract: | 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. |
| |
Keywords: | : Detailed production scheduling – Process industries – Batch production – & Advanced Planning Systems (APS) |
本文献已被 SpringerLink 等数据库收录! |
|