This chapter describes an intelligent soft computing based approach to layout decision analysis and design. The solution methodology involves the use of heuristics, metaheuristics, human intuition as well as soft computing tools like artificial neural networks, fuzzy logic, and expert systems. The research framework and prototype contribute to the field of intelligent decision making in layout analysis and design by enabling explicit representation of experts' knowledge, formal modeling of fuzzy user preferences, and swift generation/manipulation of superior layout alternatives to facilitate the cognitive, ergonomic, and economic efficiency of layout designers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abdinnour-Helm, S., Hadley, S.W., “Tabu search based heuristics for multi-floor facility layout”, International Journal of Production Research, Vol. 38, No. 2, pp. 365–383, 2000.
Adya, S.N., Markov, I.L., Villarrubia, P.G., “Improving Min–cut Placement for VLSI Using Analytical Techniques”, Proc. IBM ACAS Conf ., IBM ARL, Feb. 2003, pp. 55–62.
Ahmad, A.R., “A Research Framework for Intelligent Decision Support in the Web Page Layout Design and Presentation Planning”, M.S. Thesis (completed but not committed), Management Sciences, Faculty of Engineering, Uni. of Waterloo, April 2002.
Ahmad, A.R., “An Effective User Interface for Knowledge-based Decision Support in Layout Design”, Working Paper, Systems Design Engineering, Uni. of Waterloo, 2004b.
Ahmad, A.R., An Intelligent Expert System for Decision Analysis and Support in Multi-Attribute Layout Optimization. Ph.D. Thesis, University of Waterloo, Canada, 2005. http://etd.uwaterloo.ca/etd/arahim2005.pdf
Ahmad, A.R., Basir, O.A., Hassanein, K., “Decision Preferences, Constraints, and Evaluation Objectives in Layout Design: A Review of Modeling Techniques”, 5thInt’l Conf. on Operations and Quantitative Management (ICOQM-V), Oct. 2004, Seoul, 2004a.
Ahmad, A.R., Basir, O.A., Imam, M.H., Hassanein, K., “An effective module placement strategy for genetic algorithms based layout design”, International Journal of Production Research, Vol. 44, No. 8, pp. 1545–1567, 2006
Akin, O., Dave, B., Pithavadian, S., “Heuristic Generation of Layouts (HeGeL): based on a paradigm for problem structuring”, Environmental Planning, Vol. 19, No. 2, 225–245, 1997.
Akoumianakis, D., Savidis, A., Stephanidis, C., “Encapsulating intelligent interactive behaviour in unified user interface artifacts”, Interacting with Computers, Vol. 12, pp. 383–408, 2000.
Azadivar, F., Tompkins, G., “Simulation Optimization with Quantitative Variables and Structural Model Changes: A Genetic Algorithm Approach”, European Journal of Operational Research, Vol. 113, pp. 169–182, 1999.
Badiru, A., Arif, A., “FLEXPERT: Facility Layout Expert System using Fuzzy Linguistic Relationship Codes”, IIE Transactions, Vol. 28, No. 4, pp. 295–309, 1996.
Bazaraa, M.S., “Computerized Layout Design: A Branch and Bound Approach”, AIIE Transactions, Vol. 7, No. 4, pp. 432–438, 1975.
Bozer, Y.A., Meller, R.D., “A reexamination of the distance-based facility layout problem”, IEEE Transctions, Vol. 29, pp. 549–560, 1997.
Burke, E.K., Kendall, G., Whitwell, G., “A new placement heuristic for the orthogonal stock-cutting problem”, Operations Research, Vol. 52, No. 4, pp. 665–671, 2004.
Burns, C.M., Hajdukiewicz, J.R., “Ecological Interface Design”, CRC, 2004.
Chazelle, B., “The Bottom-Left Packing Heuristic: An Efficient Implementation”, IEEE Transactions on Computers, Vol. 32, pp. 697–707, 1983.
Chung, Y-K., “A neuro-based expert system for facility layout construction”, Journal of Intelligent Manufacturing, Vol. 10, No. 5, pp. 359–3856, 1999.
Cohoon, J.P., Hegde, S., Martin, W., Richards, D.S., “Distributed genetic algorithms for floor-plan design problem”, IEEE Transactions On CAD, Vol. 10, No. 4, pp. 483–492, 1991.
Cordon, O., Gomide, F., Herrera, F., Hoffmann, F., Magdalena, Ten years of genetic fuzzy systems: current framework and new trends”, Fuzzy Sets and Systems, Vol. 141, pp. 5–31, 2004.
Deb, S.K., Bhattacharyya, B., “Fuzzy decision support system for manufacturing facilities planning”, Decision Support Systems, 2004.
Dowsland, K.A., S. Vaid, W.B. Dowsland, “An algorithm for polygon placement using a bottom-left strategy”, European Journal of Operational Research, Vol. 141, pp. 371–381, 2002.
Dyckhoff, H., “A topology of cutting and packing problems”, European Journal of Operational Research, Vol. 44, No. 2, pp. 145–159, 1990.
El-Bouri, A., Popplewell, N., Balakrishnan, S., Alfa, A., “A Search Based Heuristic for Two Dimensional Bin-Packing Problem”, INFOR, Vol. 32, No. 4, pp. 265–274, 1994.
Fisher, A.M., Nof, S.Y., “FADES: Knowledge-based facility design”, Proceedings of the Int’l Industrial Engineering Conference, Chicago, May 6–10, pp. 74–82, 1984.
Foulds, L.R., “Graph Theory Applications”, Springer Berlin Heidelberg New York, 1995.
Garey, M., Johnson, D.,“Computers and Intractability”, Freeman, NY, 1979.
Gloria, A.D., Faraboschi, P., Olovieri, M., “Block placement with a Boltzman machine”, IEEE Transctions CAD, Vol. 13, No. 6, pp. 694–701, 1994.
Hassan, M.M.D., Hogg, G.L., “On constructing the block layout by graph theory”, International Journal of Production Research, vol. 32, No. 11, pp. 2559–2584, 1994.
Head, M., Hassanein, K. “Web Site Usability for eBusiness Success: Dimensions, Guidelines and Evaluation Methods”, Proc. of the Hawaii Int’l Conf. on Business, 2002.
Healy, P., Creavin, M., Kuusik, A., “An optimal algorithm for rectangle placement”, Operations Research Letters, Vol. 24, pp. 73–80, 1999.
Heragu, S.S., A. Kusiak, “Machine layout: an optimization and knowledge-based approach”, International Journal of Production Research, Vol. 28, No. 4, pp. 615–635, 1990.
Hopper, E., Turton, B., “An Empirical Investigation of meta-heuristic and heuristic algorithms for a 2D packing problem”, European Journal of Operational Research. Vol. 128, pp. 34–57, 2001.
Hower, W., “Placing Computations by Adaptive Procedures”, Artificial Intelligence in Engineering, Vol. 11, pp. 307–317, 1997.
Irani, S., Huang, H., “Custom Design of Facility Layouts for Multi-Product Facilities Layout Modules”, IEEE Transactions on Robotics and Automation, Vol. 16, pp. 259–267, 2000.
Islier, A.A., “A genetic algorithm approach for multiple criteria facility layout design”, International Journal of Production Research, Vol. 36, No. 6, pp. 1549–69, 1998.
Jackson, P., “Introduction to Expert Systems”, Addison Wesley, England, 1999.
Jakobs, S., “On genetic algorithms for packing of polygons”, European Journal of Operational Research, Vol. 88, pp. 165–181, 1996.
Karray, F., De Silva, C., “Soft Computing and Intelligent Systems Design: Theory, Tools and Applications”, Readings, MA: Addison-Wesley, 2004.
Karray, F., E. Zaneldin, T. Hegazy, A.H.M. Shabeeb, E. Elbelgati, “Computational Intelligence Tools for Solving Facilities Layout Planning Problem”, Proc. of the American Control Conference, Chicago, Vol. 8(4), pp. 367–379, June 2000a.
Kim, J.K., Kwang, H.L.,Yoo, S.W., “Fuzzy bin packing problem”, Fuzzy Sets and Systems, Vol. 120, pp. 429–434, 2001.
Kumara, S.R.T., Kashyap, R.L., Moodie, C.L., “Application of expert systems and pattern recognition methodologies to facilities layout planning”, International Journal of Production Research, Vol. 26, No. 5, pp. 905–930, 1988.
Lee, Y.H., Lee, M.H., “A shape-based block layout approach to facility layout problem using hybrid genetic algorithm”, Computers and Ind. Engineering, Vol. 42, pp. 237–248, 2002.
Leung, T.W., Chan, C.K., Troutt, M.D., “Application of a mixed simulated annealing-genetic algorithm heuristic for the two-dimensional orthogonal packing problem”, European Journal of Operational Research, Vol. 145, No. 3, pp. 530–542, 2003.
Ligget, R.S., “Automated facilities layout: past present and future”, Automation in Construction, Vol. 9, 197–215, 2000.
Liu, D., Teng, H., “An Improved BL-Algorithm for Genetic Algorithm of the Orthogonal Packing of Rectangles”, European Journal of Operational. Research, Vol. 112, pp. 413–420, 1999.
Lodi, A., Martello, S., Vigo, D., “Approximation algorithms for the oriented two-dimensional bin packing problem”, European Journal of Operational. Research, Vol. 112, pp. 158–166, 1999.
Lodi, A., Martello, S., Monaci, M., “Two-dimensional packing problems: A survey”, European Journal of Operational Research, Vol. 141, pp. 241–252, 2002.
Love, R.F., Wong, J.Y., “Solving quadratic assignment problems with rectilinear distance and integer programming”, Naval Res. Log. Quarterly, 23(4), 623–627, 1976.
Mak, K.L., Wong Y.S., Chan, F.T.S., “A genetic algorithm for facility layout problems”, Computer Integrated Manufacturing Systems, Vol. 11, No. 1–2, pp. 113–127, 1998.
Malakooti, B., Tsurushima, A., “An expert system using priorities for solving multiple-criteria facility layout problems”, International Journal of Production Research, Vol. 27, No. 5, pp. 793–808, 1989.
Martens, J., “Two genetic algorithms to solve a layout problem in fashion industry”, European Journal of Operational Research, Vol. 154, pp. 304–322, 2004.
Mazumder, P., Rudnick, E.M., “Genetic Algorithms for VLSI Design, Layout and Test Automation”, New York, NY: Prentice-Hall 1999.
Meller, R.D., Gau, K.-Y., “The facility layout problem: recent and emerging trends and perspectives”, Journal of Manufacturing Systems, Vol. 15, 351–366, 1996.
Mir, M., Imam, M.H., “Topology optimization of arbitrary-size blocks using bivariate formulation”, Journal of Computer Aided Design, Vol. 24, No. 10, pp. 556–564, 1992.
Mir, M., Imam, M.H., “Analytic annealing for macrocell placement problem”, International Journal of Computer and Electrical Engineering, Vol. 22, No. 2, 1996.
Mir, M., M.H. Imam, “A hybrid optimization approach for layout design of unequal-area facilities”, Computers and Industrial Engineering, Vol. 39, No. 1/2, pp. 49–63, 2001.
Moon, B.R., Kim, C.K., “Dynamic embedding for genetic VLSI circuit partitioning”, Engineering Applications of Artificial Intelligence, Vol. 11, pp. 67–76, 1998.
Negnevitsky, M., Artificial Intelligence: A Guide to Intelligent Systems”, Pearson, 2002.
Ngo, D., “Measuring aesthetic elements of screen designs” Displays, 22, pp. 73–78, 2001.
Ngo, D.C.L., Law, B.L., “An expert screen design and evaluation assistant that uses knowledge-based backtracking” Information & Software Technology, Vol. 43, 293, 2003.
Norman, B.A., Smith, A.E., “Considering Uncertainty in Unequal Area Block Layout Design”, citeseer.ist.psu.edu/271501.html, 2002.
Osman H., Georgy, M., Ibrahim, M., “A hybrid CAD-based construction site layout planning using genetic algorithms”, Automation in Construction, Vol. 12, pp. 749–764, 2003.
Pierce, J.F., Crowston, W.B., “Tree search algorithms in quadratic assignment problems”, Naval Research Logistics Quarterly, Vol. 18, pp. 1–36, 1971.
Raoot, A.D., A. Rakshit, “A ‘linguistic pattern’ approach for multiple criteria facilities layout problems”, International Journal of Production Research, Vol. 31, pp. 203–222, 1993.
Schnecke, V., Vonberger, O., “Hybrid Genetic Algorithms for Constrained Placement Problems”, IEEE Trans. on Evolutionary Computation, Vol. 1, No. 4, 266–277, 1997.
Tam, C., Tong, T., Leung, A., Chiu, G., “Site Layout Planning using Nonstructural Fuzzy Decision”, J. of Construction Engg and Management, May 2002, pp. 220–231, 2002.
Tate, D.M., Smith, A.E., Unequal-area facility layout by genetic search. IIE Transactions 1995, 27: 465–472.
Tommelein, I.D., “SightPlan: a Case Study of BB1”, Section 5.5.1 in Sriram, R.D (ed.). Intelligent Systems for Engineering: A Knowledge-Based Approach. Verlag, London, 1997.
Tompkins, J.A., White, J.A., Bozer, Y.A., Tanchoco, J.M.A., “Facilities Planning”, 3rd Ed., Reading: Wiley, NY, 2002.
Turban, E., Aronson, J.E., “Decision Support Systems and Intelligent Systems”, 6th ed., Reading: Prentice Hall, Upper Saddle River, NJ, 2001.
Walenstein, A., “Cognitive Support in Software Engineering Tools: A Distributed Cognition Framework”, Ph.D. Thesis, Computing Science, Simon Fraser University, 2002.
Welgama, P.S., Palitha, S., Gibson, P.R., “Computer-Aided Facility Layout – A Status Report”, International Journal of Advanced Manufacturing Technology, Vol. 10, No. 1, pp. 66–77, 1995.
Wu, Y., Huang, W., Lau, S., Wong, C., Young, G., “An effective quasi-human based heuristic for solving the rectangle packing problem”, European Journal of Operational Research, Vol. 141, pp. 341–358, 2002.
Youssef, H., Sait, S.M., Ali, H., “Fuzzy Simulated Evolution Algorithm for VLSI Placement”, International J. on Applied Intelligence, Sp. issue on Applied Metaheuristics, 2003a.
Zadeh, L.A., “Fuzzy Sets as a Basis for a Theory of Possibility”, Fuzzy Sets and Systems, Vol. 100 (Supplement), pp. 9–34, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ahmad, AR., Basir, O., Hassanein, K., Azam, S. (2008). An Intelligent Expert Systems' Approach to Layout Decision Analysis and Design under Uncertainty. In: Phillips-Wren, G., Ichalkaranje, N., Jain, L.C. (eds) Intelligent Decision Making: An AI-Based Approach. Studies in Computational Intelligence, vol 97. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76829-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-76829-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76828-9
Online ISBN: 978-3-540-76829-6
eBook Packages: EngineeringEngineering (R0)