Citation
Large-Scale Short-Term Planning in Chemical Batch Production. In proceedings of the 3rd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2007), 28 -31 August 2007, Paris, France, pages 490-497, 2007.
Paper
Abstract
In the chemical industry, final products arise from chemical and physical transformations of materials in processing units. We consider the case of batch production mode, where the total requirements for intermediate and final products are divided into individual batches. To produce a batch, the inputs are first loaded into a processing unit, then a transformation process is executed, and finally the output is unloaded from the processing unit. In general, storage facilities of limited capacity are available for stocking raw materials, intermediates, and final products. We present a novel cyclic approach to solving large-scale instances of the minimum-makespan production scheduling problem. This problem can be decomposed into a batching and a batch scheduling problem. The basic idea of the cyclic approach consists in reducing the size of the batch scheduling problem by computing a cyclic sub-schedule, which needs to be executed several times. Using a mixed-integer nonlinear programming formulation of the batching problem one can compute the set of batches of one cycle and the number of cycles needed to satisfy the primary requirements. The sub-schedule is then obtained by scheduling the batches on the processing units subject to material-availability and storage-capacity constraints. In an experimental performance analysis, we applied this cyclic approach to a set of 70 test instances. For each instance, we obtained a better feasible solution within much less CPU time than a state-of-the-art method from the literature.
You can download the pdf of this publication from here
doi
This publication does not have a doi, so we cannot provide a link to the original source
What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information
URL
This pubication does not have a URL associated with it.
The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.
Bibtex
@INPROCEEDINGS{2007-490-497-P, author = {N. Trautmann and C. Schwindt},
title = {Large-Scale Short-Term Planning in Chemical Batch Production},
booktitle = {In proceedings of the 3rd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2007), 28 -31 August 2007, Paris, France},
year = {2007},
editor = {P. Baptiste and G. Kendall and A. Munier-Kordon and F. Sourd},
pages = {490--497},
note = {Paper},
abstract = {In the chemical industry, final products arise from chemical and physical transformations of materials in processing units. We consider the case of batch production mode, where the total requirements for intermediate and final products are divided into individual batches. To produce a batch, the inputs are first loaded into a processing unit, then a transformation process is executed, and finally the output is unloaded from the processing unit. In general, storage facilities of limited capacity are available for stocking raw materials, intermediates, and final products. We present a novel cyclic approach to solving large-scale instances of the minimum-makespan production scheduling problem. This problem can be decomposed into a batching and a batch scheduling problem. The basic idea of the cyclic approach consists in reducing the size of the batch scheduling problem by computing a cyclic sub-schedule, which needs to be executed several times. Using a mixed-integer nonlinear programming formulation of the batching problem one can compute the set of batches of one cycle and the number of cycles needed to satisfy the primary requirements. The sub-schedule is then obtained by scheduling the batches on the processing units subject to material-availability and storage-capacity constraints. In an experimental performance analysis, we applied this cyclic approach to a set of 70 test instances. For each instance, we obtained a better feasible solution within much less CPU time than a state-of-the-art method from the literature.},
owner = {user},
timestamp = {2012.05.22},
webpdf = {2007-490-497-P.pdf} }