********************************************************************


                                                     Seminar

             Department of Systems Engineering and Engineering Management
                                  The Chinese University of Hong Kong

------------------------------------------------------------------------------------------

　

　

　

Title

:

A Linear Programming Embedded Probabilistic Tabu Search for the Unequal-Area Facility Layout Problem with Flexible Bays

　

　

　

Speaker

:

Prof. Sadan Kulturel-Konak

　

　

Pennsylvania State University Berks

　

　

 

　

　

　

Date

:

July 18th, 2011 (Monday)

　

　

　

Time

:

2:30 p.m. - 3:30 p.m.

　

　

　

Venue

:

Room 513

　

　

William M.W. Mong Engineering Building

　

　

(Engineering Building Complex Phase 2)

　

　

CUHK

　

　

　

------------------------------------------------------------------------------------------

Abstract:
　

In this paper, a probabilistic tabu search (PTS) approach is proposed to solve the facility layout problem (FLP) with unequal area departments.  For the representation, the flexible bay structure (FBS), which is a very common layout in many manufacturing and retail facilities, is used.  In this paper, the FBS is relaxed by allowing empty spaces within bays, which results in more flexibility in assigning departments into bays.  In addition, departments are allowed to be located more freely within the bays, and they can have different side lengths as long as they are within the bay boundaries and do not overlap.  To achieve these goals, department shapes and their locations within bays are determined by linear programming (LP).  A PTS approach is developed to search an overall layout structure that describes relative positions of departments for the relaxed-FBS (RFBS).  The proposed LP embedded PTS-RFBS approach is used to solve thirteen FLP instances from the literature with varying sizes.  The comparative results show that this approach is very promising and able to find new best solutions for several test problems.


-------------------------------------------------------------------------------------------

Biography:
　

Sadan Kulturel-Konak, Ph.D. is currently an Associate Professor of Management Information Systems and the coordinator of Engineering Entrepreneurship at Pennsylvania State University Berks.  Dr. Kulturel received her degrees in Industrial Engineering; B.S. from Gazi University, Turkey, M.S. from Middle East Technical University, Turkey and from the University of Pittsburgh and Ph.D. from Auburn University.  She teaches courses on Management Information Systems, Project Management, Business Statistics and Entrepreneurial Leadership.  Her research interests are in modeling and optimization of complex systems and robustness under uncertainty. She uses exact solution methods such as mixed integer programming (MIP) as well as metaheuristic techniques such as Tabu Search, Genetic Algorithms, and Ant Colony Approaches with applications to facility layout, reliability, scheduling, telecommunications, etc.  Dr. Kulturel’s other research interests consist of women in Information Systems and Engineering, and Teaching and Learning with Virtual Teams.  She has published her research in 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.  She is a member of the INFORMS and IIE.


************************* ALL ARE WELCOME ************************

　

　

　

Host

:

Prof. Janny Leung

Tel

:

(852) 2609-8238

Email

:

janny@se.cuhk.edu.hk

　

　

　

Enquiries

:

Prof. Nan Chen or Prof. Sean X. Zhou

　

:

Department of Systems Engineering and Engineering Management

　

　

CUHK

Website

:

http://www.se.cuhk.edu.hk/~seem5201

Email

:

seem5201@se.cuhk.edu.hk

　

　

　

********************************************************************