Optimisation of precedence-constrained production sequencing and scheduling using genetic algorithms
Date
2011
Authors
Dao, S.D.
Marian, R.
Editors
Ao, S.I.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of the international multiconference of engineers and computer scientist 2011, 2011 / Ao, S.I. (ed./s), vol.1, pp.59-64
Statement of Responsibility
Conference Name
International MultiConference of Engineers and Computer Scientists IMECS 2011 (16 Mar 2011 - 18 Mar 2011 : Kowloon, Hong Kong)
Abstract
This paper present the development of a Genetic Algorithm (GA) for optimisation of precedence-constrained production sequencing and scheduling problems. This class of problems requires a double optimisation - for sequencing and scheduling - at the same time. Due to nature of constraints, novel strategies for encoding chromosomes, crossover, mutation operations and handling constraints have been developed. The GA developed to solve this class of problems uses variable length chromosomes and its capability is demonstrated using a complex and realistic case study. The result obtained for the case study shows that the proposed GA is applicable to real-life precedence-constrained production sequencing and scheduling optimisation problems, which are ubiquitous to production and manufacturing environments.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2011 International Association of Engineers