A Rescheduling Strategy for Multipurpose Batch Processes with Processing Time Variation and Demand Uncertainty
-д хадгалсан:
| -д хэвлэсэн: | Processes vol. 13, no. 2 (2025), p. 312 |
|---|---|
| Үндсэн зохиолч: | |
| Бусад зохиолчид: | , |
| Хэвлэсэн: |
MDPI AG
|
| Нөхцлүүд: | |
| Онлайн хандалт: | Citation/Abstract Full Text + Graphics Full Text - PDF |
| Шошгууд: |
Шошго байхгүй, Энэхүү баримтыг шошголох эхний хүн болох!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3171221077 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 2227-9717 | ||
| 024 | 7 | |a 10.3390/pr13020312 |2 doi | |
| 035 | |a 3171221077 | ||
| 045 | 2 | |b d20250101 |b d20251231 | |
| 084 | |a 231553 |2 nlm | ||
| 100 | 1 | |a Zheng, Taicheng | |
| 245 | 1 | |a A Rescheduling Strategy for Multipurpose Batch Processes with Processing Time Variation and Demand Uncertainty | |
| 260 | |b MDPI AG |c 2025 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a In this paper, we address the problem of dynamic scheduling of a multipurpose batch process subject to two types of disturbances, namely, processing time variation and demand uncertainty. We propose a rescheduling strategy that combines several ideas. First, when we generate a new schedule, we simultaneously construct a Directed Acyclic Graph (DAG) to represent this new schedule. While each node in the DAG represents an operation, each arc represents the dependency of an operation on another. Based on this DAG, we then use a simple procedure to determine how long an operation is allowed to be delayed without affecting the current makespan. After that, when the new schedule is used for online execution, we trigger a rescheduling procedure only when (1) we infer from the predetermined delayable time information that the current makespan will be extended, or (2) we observe new demands, or (3) the current schedule is not guaranteed to be feasible. In the rescheduling procedure, only the affected operations are allowed to be revised, while those unaffected operations are fixed. By doing this, we can reduce system nervousness and improve computational efficiency. The computational results demonstrate that our method can achieve an order of magnitude of reduction in both the number of operation changes and the computational time with a slightly better long-term makespan, compared to the widely used periodically–completely rescheduling strategy. | |
| 653 | |a Schedules | ||
| 653 | |a Scheduling | ||
| 653 | |a Simulation | ||
| 653 | |a Rescheduling | ||
| 653 | |a Batch processes | ||
| 653 | |a Computational efficiency | ||
| 653 | |a Fines & penalties | ||
| 653 | |a Linear programming | ||
| 653 | |a Breakdowns | ||
| 653 | |a Computer applications | ||
| 653 | |a Decision trees | ||
| 653 | |a Objectives | ||
| 653 | |a Uncertainty | ||
| 653 | |a Computing time | ||
| 653 | |a Efficiency | ||
| 653 | |a Batch processing | ||
| 700 | 1 | |a Li, Dan | |
| 700 | 1 | |a Li, Jie | |
| 773 | 0 | |t Processes |g vol. 13, no. 2 (2025), p. 312 | |
| 786 | 0 | |d ProQuest |t Materials Science Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3171221077/abstract/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text + Graphics |u https://www.proquest.com/docview/3171221077/fulltextwithgraphics/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3171221077/fulltextPDF/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |