Recovery-based rescheduling and optimisation of batch production processes
Authors
Tan, YaqingIssue Date
2012-09Subjects
H131 Automated Engineering Designbatch production systems
scheduling
genetic algorithms
constraint programming
Metadata
Show full item recordAbstract
Batch production processes are widely used in the process industries, applied to produce high-value added products with great varieties but in small volumes. The dynamic features of batch production processes contribute to the flexibility of the processes, but also pose big challenges to process scheduling problems. Moreover, disturbances in such a dynamic environment intensify its complexity. In this work, scheduling and rescheduling models on batch production processes are proposed, considering parallel machines allocation, storage capacity and waiting. The rescheduling model addresses process disturbances, such as machine breakdown and rush orders, in a recovery-based approach, which uses the original schedules as a guide to diminish the deviations between new and original schedules. Genetic Algorithms (GA) and Constraint Programming (CP) are applied to solve the models, but the rescheduling model built by CP can be applied to original schedules created by any techniques. According to case studies and experiments on the proposed scheduling and rescheduling approaches, it is found that CP has a better performance for scheduling and rescheduling problems with complex constraints although it cost longer time than GA. It is also found that rush orders exerted bigger influences on the batch production process than machine breakdowns, especially when the breakdowns do not happen on the ‘bottleneck’ machines.Citation
Tan, Y. (2012) 'Recovery-based rescheduling and optimisation of batch production processes' MSc Thesis. University of Bedfordshire.Publisher
University of BedfordshireType
Thesis or dissertationLanguage
enDescription
A thesis submitted to the University of Bedfordshire in partial fulfilment of the requirements for the degree of Master of Science by researchCollections
The following license files are associated with this item: