Optimization of part type selection and loading problem with alternative production plans in flexible manufacturing system using hybrid genetic algorithms: part 1: modelling and representation
Date
2013
Authors
Mahmudy, W.F.
Marian, R.M.
Luong, L.H.S.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of the 2013 5th International Conference on Knowledge and Smart Technology (KST), 2013, pp.75-80
Statement of Responsibility
Conference Name
2013 5th International Conference on Knowledge and Smart Technology (KST) (31 Jan 2013 - 1 Feb 2013 : Chonburi, Thailand)
Abstract
Two NP-hard and strongly related problems in flexible manufacturing system (FMS), part type selection problem and loading problem, are addressed in this paper. Various flexibilities including alternative production plans are considered. This effort will further exploit the flexibility of the FMS and improve system productivity. Real coded genetic algorithms (RCGA) which uses an array of real numbers as chromosome representation is proposed to solve these problems. Hybridizing the RCGA with variable neighborhood search (VNS) is performed to obtain better results. A strategy to maintain population diversity and avoid a premature convergence is also implemented. This first part of the paper addresses a modeling of the problems and discusses how the chromosome representation of the RCGA can handle various flexibilities of operations in the FMS. The second part of the paper will discuss the effectiveness of this hybrid approach to solve several test bed problems.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2013 IEEE