Title :
Comparative study of different approaches to solve batch process scheduling and optimisation problems
Author :
Tan, Yaqing ; Huang, Wei ; Sun, Yanming ; Yue, Yong
Author_Institution :
Dept. of Comput. Sci. & Technol., Univ. of Bedfordshire, Luton, UK
Abstract :
Effective approaches are important to batch process scheduling problems, especially those with complex constraints. However, most research focus on improving optimisation techniques, and those concentrate on comparing their difference are inadequate. This study develops an optimisation model of batch process scheduling problems with complex constraints and investigates the performance of different optimisation techniques, such as Genetic Algorithm (GA) and Constraint Programming (CP). It finds that CP has a better capacity to handle batch process problems with complex constraints but it costs longer time.
Keywords :
batch processing (industrial); constraint handling; genetic algorithms; scheduling; batch process optimisation problems; batch process scheduling problems; complex constraints; constraint programming; genetic algorithm; optimisation model; optimisation techniques; Batch production systems; Biological cells; Genetic algorithms; Job shop scheduling; Optimization; Processor scheduling; Constraint Programming (CP); Gwnetic Algorithm (GA); batch process scheduling; comparative study;
Conference_Titel :
Automation and Computing (ICAC), 2012 18th International Conference on
Conference_Location :
Loughborough
Print_ISBN :
978-1-4673-1722-1