Recovery-based rescheduling and optimisation of batch production processes
SubjectsH131 Automated Engineering Design
batch production systems
MetadataShow full item record
AbstractBatch 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.
CitationTan, Y. (2012) 'Recovery-based rescheduling and optimisation of batch production processes' MSc Thesis. University of Bedfordshire.
PublisherUniversity of Bedfordshire
TypeThesis or dissertation
DescriptionA thesis submitted to the University of Bedfordshire in partial fulfilment of the requirements for the degree of Master of Science by research
The following license files are associated with this item: