Computational & Technology Resources
an online resource for computational,
engineering & technology publications |
|
Civil-Comp Proceedings
ISSN 1759-3433 CCP: 60
OPTIMIZATION AND CONTROL IN CIVIL AND STRUCTURAL ENGINEERING 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 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
Abstract
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 |
|