Modeling and optimization of precedence-constrained production sequencing and scheduling using multi-objective genetic algorithms
Date
2011
Authors
Dao, S.D.
Marian, R.M.
Editors
Ao, S.I.
Gelman, L.
Hukins, D.W.L.
Hunter, A.
Korsunsky, A.M.
Gelman, L.
Hukins, D.W.L.
Hunter, A.
Korsunsky, A.M.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Lecture Notes in Engineering and Computer Science, 2011 / Ao, S.I., Gelman, L., Hukins, D.W.L., Hunter, A., Korsunsky, A.M. (ed./s), vol.2, pp.1027-1032
Statement of Responsibility
Conference Name
2011 International Conference of Computational Intelligence and Intelligent Systems (6 Jul 2011 - 8 Jul 2011 : London, UK)
Abstract
Optimisation of precedence-constrained production sequencing and scheduling is a class of problems that requires a double optimisation - for sequencing and scheduling - at the same time, which are ubiquitous to production and manufacturing environments. This paper presents the development of a Genetic Algorithm (GA) to solve this problem. Due to nature of constraints, novel strategies for encoding chromosomes, crossover, mutation operations and handling constraints have been developed. The GA developed to deal with this class of problems uses variable length chromosomes and its capability is demonstrated by a complex and realistic case study.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2011 International Association of Engineers