Discrete-time mixed-integer programming models and solution methods for production scheduling in multistage facilities
| Autor: | Andres F. Merchan, Christos T. Maravelias, Hojae Lee |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Mathematical optimization
Computer science General Chemical Engineering Scheduling (production processes) 02 engineering and technology 010402 general chemistry 01 natural sciences Fair-share scheduling 0104 chemical sciences Computer Science Applications Project scheduling problem 020401 chemical engineering Discrete time and continuous time Programming paradigm 0204 chemical engineering Integer programming |
| Zdroj: | Computers & Chemical Engineering. 94:387-410 |
| ISSN: | 0098-1354 |
| DOI: | 10.1016/j.compchemeng.2016.04.034 |
| Popis: | We address the problem of production scheduling in multi-product multi-stage batch plants. Unlike most of the previous works, which propose continuous-time models, we study discrete-time mixed-integer programming models and solution methods. Specifically, we discuss two models based on network representations of the facility and develop two new models inspired by the Resource-Constrained Project Scheduling Problem. Furthermore, we propose different solution methods, including tightening methods based on processing unit availability, a reformulation based on processing unit occupancy, and an algorithm to refine approximate solutions for large-scale instances. Finally, we present a comprehensive computational study which shows that speedups of up to four orders of magnitude in are observed when our models and methods are compared to existing approaches. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect