Geographic and process information for chemical plant layout problems

Geographic information systems (GIS) introduced here offer a source of information for problems with a geographic dimension, such as layout and environmental decision making. A mixed-integer linear-programming formulation of a chemical-plant layout problem was developed, and is presented along with an existing formulation. The effectiveness of these formulations is highly problem- and data-specific, and a combination of the two formulations can be derived that is more effective on certain problems than either formulation alone. The formulations are ineffective for some problems due to the highly redundant search space engendered by symmetries in the layout—symmetries that can be eliminated by a more careful analysis of the situation using location-specific information such as existing units and facilities, geographic constraints, wind, elevation, and soil conditions. Different classes of such information can be captured from a GIS and represented within the mixed-integer linear-programming formulation. Two cases studies presented illustrate the formulations and the use of geographic information for chemical-plant layout.

[1]  Matthew J. Realff,et al.  A Joint Optimization and Machine Learning Method for a Selection and Grouping Problem , 1999 .

[2]  William E. Huxhold,et al.  An introduction to urban geographic information systems , 1991 .

[3]  A. R. Ciric,et al.  An MINLP Approach for Safe Process Plant Layout , 1996 .

[4]  Matthew J. Realff,et al.  Operation of pipeless batch plants – I. MILP schedules , 1998 .

[5]  Andrew Kusiak,et al.  The facility layout problem , 1987 .

[6]  Jeffery L. Kennington,et al.  Interfaces in Computer Science and Operations Research , 1997 .

[7]  Thomas E. Vollmann,et al.  An Experimental Comparison of Techniques for the Assignment of Facilities to Locations , 1968, Oper. Res..

[8]  Derek Thompson,et al.  Fundamentals of spatial information systems , 1992, A.P.I.C. series.

[9]  Dimitris Bertsimas,et al.  From valid inequalities to heuristics: a unified view of primal-dual approximation algorithms in covering problems , 1995, SODA '95.

[10]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[11]  Zvi Drezner,et al.  DISCON: A New Method for the Layout Problem , 1980, Oper. Res..

[12]  Michael C. Georgiadis,et al.  Optimal Layout Design in Multipurpose Batch Plants , 1997 .

[13]  R. Raman,et al.  Modelling and computational techniques for logic based integer programming , 1994 .

[14]  David A. Kendrick,et al.  GAMS : a user's guide, Release 2.25 , 1992 .

[15]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[16]  H. P. Williams,et al.  Logic-Based Decision Support: Mixed Integer Model Formulation , 1989 .

[17]  J. Y. Wong,et al.  Solving quadratic assignment problems with rectangular distances and integer programming , 1976 .

[18]  James R. Evans,et al.  Blending OR/MS, Judgment, and GIS: Restructuring P&G's Supply Chain , 1997 .

[19]  Mahmoud M. El-Halwagi,et al.  Synthesis of mass exchange networks , 1989 .

[20]  D. J. Gunn,et al.  Computer-aided layout of chemical plant: a computational method and a case study , 1987 .

[21]  René Bañares-Alcántara,et al.  Optimisation of process plant layout using genetic algorithms , 1998 .

[22]  Nilay Shah,et al.  Simultaneous design, layout and scheduling of pipeless batch plants , 1996 .

[23]  Lazaros G. Papageorgiou,et al.  Continuous-Domain Mathematical Models for Optimal Process Plant Layout , 1998 .

[24]  Willy Herroelen,et al.  On the use of flow dominance in complexity measures for facility layout problems , 1985 .

[25]  S. Heragu,et al.  Efficient models for the facility layout problem , 1991 .

[26]  Atsuo Suzuki,et al.  Locational optimization problems solved through Voronoi diagrams , 1997 .