Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 60
Edited by: B.H.V. Topping and B. Kumar
Paper I.4

Process Scheduling of Precast Production using Genetic Algorithms

W.T. Chan and H. Hu

Department of Civil Engineering, National University of Singapore, Singapore

Full Bibliographic Reference for this paper
W.T. Chan, H. Hu, "Process Scheduling of Precast Production using Genetic Algorithms", in B.H.V. Topping, B. Kumar, (Editors), "Optimization and Control in Civil and Structural Engineering", Civil-Comp Press, Edinburgh, UK, pp 25-33, 1999. doi:10.4203/ccp.60.1.4
There are two alternatives for production organisation in precast factories, namely the comprehensive method and the specialised method. Production scheduling under the specialised alternative has been found to be a difficult optimisation problem if heterogeneous elements are involved. A Flow Shop Sequencing Model has been developed for this kind of production scheduling that considers the constraints encountered in actual practice. The model is optimised using a Genetic Algorithm (GA) approach. The results obtained are compared with that obtained using classical heuristic rules in two examples that involve objectives of minimising the makespan or the tardiness penalty. The comparison showed that the GA could obtain good schedules for the model, giving a family of solutions that were at least as good as those produced by the heuristic rules.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description