A novel constraint programming model for large-scale scheduling problems in multiproduct multistage batch plants: Limited resources and campaign-based operation
| Autor: | Juan M. Novas, Gabriela P. Henning, Franco M. Novara |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Engineering
Mathematical optimization General Chemical Engineering media_common.quotation_subject Scheduling (production processes) Topology (electrical circuits) 02 engineering and technology Constraint Programming 020401 chemical engineering 0202 electrical engineering electronic engineering information engineering Constraint programming Quality (business) 0204 chemical engineering Multiproduct multistage batch plants Otras Ciencias de la Computación e Información media_common Scheduling business.industry Scale (chemistry) Mode (statistics) Changeover Computer Science Applications Ciencias de la Computación e Información 020201 artificial intelligence & image processing Campaign operating mode business Limited resources CIENCIAS NATURALES Y EXACTAS |
| Zdroj: | Computers & Chemical Engineering. 93:101-117 |
| ISSN: | 0098-1354 |
| Popis: | This contribution introduces an efficient constraint programming (CP) model that copes with large-scale scheduling problems in multiproduct multistage batch plants. It addresses several features found in industrial environments, such as topology constraints, forbidden product-equipment assignments, sequence-dependent changeover tasks, dissimilar parallel units at each stage, limiting renewable resources and multiple-batch orders, among other relevant plant characteristics. Moreover, the contribution deals with various inter-stage storage and operational policies. In addition, multiple-batch orders can be handled by defining a campaign operating mode, and lower and upper bounds on the number of batches per campaign can be fixed. The proposed model has been extensively tested by means of several case studies having various problem sizes and characteristics. The results have shown that the model can efficiently solve medium and large-scale problems with multiple constraining features. The approach has also rendered good quality solutions for problems that consider multiple-batch orders under a campaign-based operational policy. Fil: Novara, Franco Matías. Universidad Nacional del Litoral. Facultad de Ingeniería Química; Argentina Fil: Novas, Juan Matias. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Centro de Investigación y Estudios de Matemática. Universidad Nacional de Córdoba. Centro de Investigación y Estudios de Matemática; Argentina Fil: Henning, Gabriela Patricia. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo Tecnológico para la Industria Química. Universidad Nacional del Litoral. Instituto de Desarrollo Tecnológico para la Industria Química; Argentina |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect