- Seminar Calendar
- Seminar Archive
- 2024-2025 Semester 2
- 2024-2025 Semester 1
- 2023-2024 Semester 2
- 2023-2024 Semester 1
- 2022-2023 Semester 2
- 2022-2023 Semester 1
- 2021-2022 Semester 2
- 2021-2022 Semester 1
- 2020-2021 Semester 2
- 2020-2021 Semester 1
- 2019-2020 Semester 2
- 2019-2020 Semester 1
- 2018-2019 Semester 2
- 2018-2019 Semester 1
- 2017-2018 Semester 2
- 2017-2018 Semester 1
- 2016-2017 Semester 2
- 2016-2017 Semester 1
- 2015-2016 Semester 1
- 2015-2016 Semester 2
- 2014-2015 Semester 2
- 2014-2015 Semester 1
- 2013-2014 Semester 2
- 2013-2014 Semester 1
- 2012-2013 Semester 2
- 2012-2013 Semester 1
- 2011-2012 Semester 2
- 2011-2012 Semester 1
- 2010-2011 Semester 2
- 2010-2011 Semester 1
- 2009-2010 Semester 2
- 2009-2010 Semester 1
- 2008-2009 Semester 2
- 2008-2009 Semester 1
- 2007-2008 Semester 2
- 2007-2008 Semester 1
- 2006-2007 Semester 2
- 2006-2007 Semester 1
- 2005-2006 Semester 2
- 2005-2006 Semester 1
- Contact
- Site Map
An Integration of Linear Programing and Genetic Algorithms to Solve Facility Layout Problem
Seminar
Department of Systems Engineering and Engineering Management
The Chinese University of Hong Kong
Title : An Integration of Linear Programing and Genetic Algorithms to Solve Facility Layout Problem
Speaker : Prof. Sadan Kulturel-Konak
Pennsylvania State University
Berks College
Date : 6th August (Tuesday)
Time : 4:30 p.m. - 5:30 p.m.
Venue : Room 513
William M.W. Mong Engineering Building
CUHK
Abstract:
The facility layout problem (FLP) is concerned with finding the most efficient arrangement of a set of departments within a facility. Material handling research shows that significant long term cost savings can be achieved if manufacturing facilities are designed to minimize non-value adding movements of parts and materials between departments. However, the FLP is a very challenging problem to optimally solve. Therefore, the literature has focused on developing heuristic approaches. One of the challenges of heuristic approaches to the FLP on the continuous plane is to design a solution representation scheme that provides a consistent arrangement of departments in the facility. In this study, a new encoding scheme, called the location/shape representation, is introduced to represent block layouts on the continuous domain. The proposed solution approach integrates the Genetic Algorithms (GA) and Linear Programming (LP) in a novel way. The location/shape representation enables the GA to recombine solutions discovered by LP. Thereby, the information gained by solving LP is fully integrated into the genetic search. The presentation focuses on the theoretical and practical advantages of the location/shape representation, particularly in solving the FLP with a hybridization of heuristic and exact algorithms. Promising numerical results are presented for a comprehensive set of test problems from the literature.
Biography:
Sadan Kulturel‐Konak is a Professor of Management Information Systems and the coordinator of Engineering Entrepreneurship at Penn State Berks. She received her degrees in Industrial Engineering; B.S. from Gazi University, Turkey in 1993, M.S. from Middle East Technical University, Turkey in 1996 and from the University of Pittsburgh in 1999, and Ph.D. from Auburn University in 2002. Her research interests are in modeling and optimization of complex systems and robustness under uncertainty with applications to facility layout, reliability, and scheduling. She has published her research in numerous journals including IIE Transactions, OR Letters, INFORMS Journal on Computing, INFORMS Transactions on Education, International Journal of Production Research, European Journal of Operational Research, and Journal of Intelligent Manufacturing Computers. She is a member of the Institute for Operations Research and the Management Sciences (INFORMS) and the Institute of Industrial Engineers (IIE). She is currently the president-elect of INFORMS Transportation Science Logistics (TSL) Society- Facility Logistics Special Interest Group. She has been a principle investigator in sponsored projects from National Science Foundation (NSF) and National Collegiate Inventors and Innovators Alliance (NCIIA). sadan@psu.edu.
************************* ALL ARE WELCOME ************************
Host : Prof. Janny Leung
Tel : (852) 3943-8238
Email : janny@se.cuhk.edu.hk
Enquiries : Prof. Li Lingfei
Department of Systems Engineering and Engineering Management
CUHK
Website : http://seminar.se.cuhk.edu.hk
Email : seem5202@se.cuhk.edu.hk
Date:
Tuesday, August 6, 2013 - 08:30 to 09:30