This paper provides a survey of the research in and an annotated bibliography of multiple objective combinatorial optimization, MOCO. We present a general formulation of MOCO problems, describe the main characteristics of MOCO problems, and review the main properties and theoretical results for these problems. The main parts of the paper are a section on the review of the available solution methodology, both exact and heuristic, and a section on the annotation of the existing literature in the field organized problem by problem. We conclude the paper by stating open questions and areas of future research.

A survey and annotated bibliography of multiobjective combinatorial optimization

The facility layout problem

The facility layout problem: Recent and emerging trends and perspectives

Here, an attempt is made to present a state-of-the-art review of papers on facility layout problems. This paper aims to deal with the current and future trends of research on facility layout problems based on previous research including formulations, solution methodologies and development of various software packages. New developments of various techniques provide a perspective of the future research in facility layout problems. A trend toward multi-objective approaches, developing facility layout software using meta-heuristics such as simulated annealing (SA), genetic algorithm (GA) and concurrent engineering to facility layout is observed.

A review of different approaches to the facility layout problems

Multiobjective transportation network design and routing problems: Taxonomy and annotation

This paper deals with the minimization of an objective function which incorporates two conflicting criteria; cost minimization and closeness rating maximization, for facilities design problems. The objective function represents the difference of materials handling cost and the closeness rating with predefined weights assigned to both criteria. A heuristic approach is developed which takes an initial layout and improves it step by step using a pairwise exchange routine.

A multigoal heuristic for facilities design problems: MUGHAL

The assignment of n facilities to n locations, with the objective of minimizing the total cost of the design, is known as the facilities design problem. For a problem of size &#x1d4c3;, there are &#x1d4c3;! feasible solutions, which can be represented by a frequency distribution of total costs. Recent statistical analyses have indicated that these distributions can be adequately described as gamma, and for many practical purposes the log normal or normal distributions give good approximations. The absolute mean of all the &#x1d4c3;!assignments can be easily calculated. For the assessment of the efficiencies of alternative layout designs, the knowledge of the standard deviation for total cost distributions associated with the facilities design problem is very useful to the facilities design engineer. A number of methods have been developed to compute the approximate value of the standard deviation from the basic data of flow and distance. This paper highlights the problem that such approximation may lead to a high level ...

Kedar Nath Dutta

Papers

A multigoal heuristic for facilities design problems: MUGHAL

Some studies on distribution parameters for facilities design problems