integratingdataenvelopmentanalysis ... integrated... · integratingdataenvelopmentanalysis...

26
Integrating data envelopment analysis and analytic hierarchy for the facility layout design in manufacturing systems Tijen Ertay a, * , Da Ruan b, * , Umut Rıfat Tuzkaya c a Department of Managerial Engineering, Istanbul Technical University, Macka 34367, Istanbul, Turkey b Belgian Nuclear Research Centre (SCK-CEN), Reactor Physics & Myrrha Department, Boeretang 200, B-2400 Mol, Belgium c Department of Industrial Engineering, Yildiz Technical University, Barbaros Street, Yildiz, _ I stanbul 34349, Turkey Received 11 June 2004; accepted 1 December 2004 Abstract Facility layout design (FLD) has a very important effect on the performance of a manufacturing system. The concept of FLD is usually considered as a multiobjective problem. For this reason, a layout generation and its evaluation are often challenging and time consuming due to their inherent multiple objectives in nature and their data collection process. In addition, an effective facility layout evaluation procedure necessi- tates the consideration of qualitative criteria, e.g., flexibility in volume and variety and quality related to the product and production, as well as quantitative criteria such as material handling cost, adjacency score, shape ratio, and material handling vehicle uti- lization in the decision process. This paper presents a decision-making methodology based on data envelopment analysis (DEA), which uses both quantitative and qualitative criteria, for evaluating FLD. The criteria that are to be minimized are viewed as inputs 0020-0255/$ - see front matter Ó 2004 Elsevier Inc. All rights reserved. doi:10.1016/j.ins.2004.12.001 * Corresponding authors. Fax: +902122407260 (T. Ertay), Tel.: +32 14 332272; fax: +32 14 321529 (D. Ruan). E-mail addresses: [email protected] (T. Ertay), [email protected] (D. Ruan). Information Sciences 176 (2006) 237–262 www.elsevier.com/locate/ins

Upload: trinhcong

Post on 21-May-2018

219 views

Category:

Documents


1 download

TRANSCRIPT

Information Sciences 176 (2006) 237–262

www.elsevier.com/locate/ins

Integrating data envelopment analysisand analytic hierarchy for the facilitylayout design in manufacturing systems

Tijen Ertay a,*, Da Ruan b,*, Umut Rıfat Tuzkaya c

a Department of Managerial Engineering, Istanbul Technical University,

Macka 34367, Istanbul, Turkeyb Belgian Nuclear Research Centre (SCK-CEN), Reactor Physics & Myrrha Department,

Boeretang 200, B-2400 Mol, Belgiumc Department of Industrial Engineering, Yildiz Technical University, Barbaros Street,

Yildiz, _Istanbul 34349, Turkey

Received 11 June 2004; accepted 1 December 2004

Abstract

Facility layout design (FLD) has a very important effect on the performance of a

manufacturing system. The concept of FLD is usually considered as a multiobjective

problem. For this reason, a layout generation and its evaluation are often challenging

and time consuming due to their inherent multiple objectives in nature and their data

collection process. In addition, an effective facility layout evaluation procedure necessi-

tates the consideration of qualitative criteria, e.g., flexibility in volume and variety and

quality related to the product and production, as well as quantitative criteria such as

material handling cost, adjacency score, shape ratio, and material handling vehicle uti-

lization in the decision process. This paper presents a decision-making methodology

based on data envelopment analysis (DEA), which uses both quantitative and qualitative

criteria, for evaluating FLD. The criteria that are to be minimized are viewed as inputs

0020-0255/$ - see front matter � 2004 Elsevier Inc. All rights reserved.

doi:10.1016/j.ins.2004.12.001

* Corresponding authors. Fax: +902122407260 (T. Ertay), Tel.: +32 14 332272; fax: +32 14

321529 (D. Ruan).

E-mail addresses: [email protected] (T. Ertay), [email protected] (D. Ruan).

238 T. Ertay et al. / Information Sciences 176 (2006) 237–262

whereas the criteria to be maximized are considered as outputs. A computer-aided

layout-planning tool, VisFactory, is adopted to facilitate the layout alternative design

process as well as to collect quantitative data by using exact and vague data by means

of fuzzy set theory. Analytic hierarchy process (AHP) is then applied to collect qualita-

tive data related to quality and flexibility. The DEA methodology is used to solve

the layout design problem by simultaneously considering both the quantitative and

qualitative data. The purposed integrated procedure is applied to a real data set

of a case study, which consists of 19 FLDs provided of the plastic profile production

system.

� 2004 Elsevier Inc. All rights reserved.

Keywords: Decision-making; Facility layout; Robust design; AHP; DEA; VisFactory

1. Introduction

To operate production and service systems efficiently, systems should not

only have to be operated with optimal planning and operational policies, but

also be well designed. Optimal design of physical layout is an important issue

in the early stage of the system design [1]. As known, facilities layout problem

is concerned with the allocation of activities to space such that a set of criteria

is met and/or some objectives are optimized. To this end, the layout problemcan have different formulations, but it is usually abstracted as an optimization

problem. An assignment of the coordinates and orientations of components

that minimizes the cost and satisfies certain placement requirements is sought.

The problem can be viewed as a generalization of the quadratic assignment

problem and therefore belongs to the class of NP-hard problems. Conse-

quently, it is most unlikely that any exact solution to the general layout prob-

lem can be obtained in an amount of time that is bounded by a polynomial in

the size of the problem, resulting in prohibitive computation time for largeproblems. Therefore, algorithmic layout approaches for the larger problems

can be proposed to generate acceptable solutions. Some of these approaches

may be efficient for specific types of problems, but often place restrictions on

component geometry allowable degrees-of-freedom and the objective function

formulation. Others are applicable to wider variety of problems but may re-

quire prohibitively long computing time to solve even simplistic problems.

Hence, there is the potential for automated space layout products to play a

more significant role with the growing demand for computerized facilities plan-ning and management. Especially, commercial products have become available

based on some of these original algorithms for a long time. Most of them in-

volve over simplifying assumptions and request overwhelming computational

efforts such that they cannot be manipulated with ease in practice. These com-

mercial products have been incorporated automated algorithms within an

interactive framework. They are named as user-friendly approaches. How-

T. Ertay et al. / Information Sciences 176 (2006) 237–262 239

ever, user-friendly methods often do not capture all of the layout design

objectives.

Over the past two decades, most of facility layout approaches emphasized

on the design stage and very few results were accomplished in the evaluation

stage. The researches used to develop mathematical programming models or

simulation models to measure the performance of an operating system, whichmay or may not include the considerations on the layout design. The layout

evaluation is to investigate the characteristics of a layout alternative, under

the real constructions of time and information available, before the system

starts its operations; otherwise the relayout would incur higher expenses and

cause a loss of production time. The performance factors, which still provide

useful insight for the impacts resulting from a layout alternative, would be

valuable for evaluation of the layout alternatives [2]. While gathering the data

to evaluate the facility layout, natural vagueness associated with the input datamust be considered, because facility layout problem is an unstructured deci-

sion-making problem due to natural vagueness associated with the inputs to

the models. Hence, the used data in most of the layout models threat exactly,

but to increase the validity of the results, fuzzy linguistic variables and their

fuzzy relations must be considered. Therefore, the generation of model for

the layout design is a critical step because of its unstructured and vast nature.

The complexity increases further due to the multifactor influence on the devel-

opment of facility design for its placement on the floor. To cope with the dif-ficulties being the cause of this complexity, this paper purposes an integrated

framework based on the data envelopment analysis (DEA) methodology and

analytic hierarchy process (AHP). A software package, which operates under

the AutoCAD environment and is effective and user-friendly, is adopted to

constitute the layout alternative generation process as well as to collect the

quantitative performance data such as adjacency scores, shape ratios, material

handling cost and material handling vehicle utilizations. Besides, the proposed

framework includes the integration of various linguistic assessments to obtainthe required data for generating layout design alternatives and its impact on

the development of layout procedure. For example, some input data such

as activity relationships are considered as fuzzy numbers and a fuzzy deci-

sion-making system which consists of four main components as used in [3].

Regardless of the type of data, there is an element of vagueness or fuzziness

in it. Traditional layout methods treat these data as exact and so cannot satisfy

the desire of managers in a real layout problem. It is thus important to be

included the fuzzificated data in the developed framework. In the next step,AHP is applied to collect qualitative performance data such as volume flexibil-

ity, variety flexibility, production quality, and product quality. Later, the DEA

methodology is used to solve the layout design problem by simultaneously con-

sidering both the quantitative and qualitative performance data leading to the

determination of the more robust layout design alternatives. The proposed

240 T. Ertay et al. / Information Sciences 176 (2006) 237–262

integrated framework is successfully applied to a case study of the plastic pro-

file production system with its great efficiency and effectiveness.

2. Literature review

The facility layout problem is one of the best-studied fields to achieve its

goal of productivity and profitability. A number of formulations have been

developed for this problem. When the real shapes and sizes of the facilities

are disregarded, the facility layout problem is generally formulated as a qua-

dratic assignment problem (QAP) of allocating equal area facilities to discrete

locations on a grid with the objective of minimizing a given cost function. In

addition to QAP, the facility layout problem can be modeled as a quadratic

set-covering problem, linear integer programming, mixed integer program-ming, and graph theoretic problem [4]. However, because optimal methods

are limited in the number of departments, the substantial researchers have been

developing sub-optimal algorithms that can solve much larger problems. But

none of them is user-friendly and many of these algorithms based on software

implementation are difficult to use. Besides, Balakrishnan et al. [5] presented

FACOPT, the effective and user-friendly software using the simulated anneal-

ing and genetic algorithms to solve the facility layout problem. Computational

tests are also carried out to identify good parameter values and to compare theperformance of the two algorithms. From the viewpoint of facility layout, the

evaluation is time consuming due of its multiple objectives and data collection

procedures.

Yang et al. [6] used AHP to evaluate multiple-objective layout design alter-

natives generated from the Muther�s systematic layout planning (SLP) proce-

dure. Foulds and Partovi [7] used AHP to evaluate a closeness relationship

among planning departments for a layout problem. Cambron and Evans [8]

used the different computer-aided layout design methods to generate a set ofdesign alternatives and then these alternatives were evaluated by AHP accord-

ing to a set of design criteria. Shang and Sueyoshi [9] proposed a unified frame-

work to facilitate decision-making in the design and planning stage for the

problem of selecting the most appropriate flexible manufacturing system

(FMS). This framework contains three models: an AHP, a simulation module,

and an accounting procedure. These modules are unified through DEA. Both

AHP and simulation models are used to generate the necessary outputs for

DEA, whereas the accounting procedure determines the required inputs, suchas expenditures and resources for realizing the potential benefits. There is a lim-

ited literature to consider at the same time both AHP and DEA methodology

for the facility layout design. Yang and Kuo [10] proposed an AHP and DEA

approach to solve a facility layout design problem. A computer aided layout

planning tool, Spiral is used to generate a considerable numbers of layout

alternatives as well as to generate quantitative decision-making unit (DMU)

T. Ertay et al. / Information Sciences 176 (2006) 237–262 241

outputs. The qualitative output performance measures are weighted by AHP.

DEA is then used to solve the multiple-objective layout problems. However,

their approach only considers a constant input case that is different from the

standard DEA model because the cost associated with a change incurred at

the layout design stage is usually negligible. Therefore, a Banker–Charnes–

Cooper (BCC) model without inputs is adopted for solving the layout perfor-mance frontiers problem. In this paper, Charnes–Cooper–Rhodes (CCR) mod-

el by Charnes et al. [11] is applied to quantitative and qualitative data being

transformed the fractional program to an ordinary linear program.

As known, DEA allows each alternative to specify its own weights so as to

obtain its maximum efficiency score, which may result in a relatively high num-

ber of efficient alternatives and avoid DEA to appear as a robust approach in

determining the best alternative [12]. Hence, a minimax efficiency will be used

to discriminate between FLD alternatives that appear relatively efficient whenapplying the classical DEA model. Also many researchers applied fuzzy ap-

proaches to the facility layout planning and evaluation in literature. Wilhelm

et al. [13] used a fuzzy set approach in 1987 which is based on fuzzy linguistic

variables and fuzzy relations for layout analysis. Raoot and Rakshit [14] used

linguistic pattern for the multiple criteria facility layout problem and presented

a framework of an algorithm based on fuzzy linguistic variables for developing

and evaluating a layout. Another framework for fuzzy evaluation of the layout

designs is developed by Li et al. [15] to rate the various design alternatives gen-erated. They used a fuzzy weighted average to devise a fuzzy rating considering

three different major aspects for a candidate layout design. In this study, we

inspired from [3] which presents a distinct methodology to develop a crisp

activity relationship chart based on fuzzy set theory and the pairwise compar-

ison of AHP. Here, a similar approach is used for an integration of various lin-

guistic assessments to obtain the required data for generating a layout design

alternative procedure.

3. The robust layout framework

A robust layout is one that is good for a wide variety of demand scenarios

even though it may not be optimal under any specific demand scenarios [16]. A

robust layout procedure considers minimizing the total expected material han-

dling costs over a specific planning horizon. Most of the existing robust and

dynamic layout design procedures use a quadratic assignment problem(QAP) formulation. But, most researchers use heuristic approaches for a flex-

ible layout problem since QAP is an NP-hard problem. Besides, a flexible facil-

ity layout that allows the system to efficiently respond to the dynamic and

uncertain requirements is critical to achieving a cost effective system design.

A good layout is thus to determine a robust layout over a set of planning time,

242 T. Ertay et al. / Information Sciences 176 (2006) 237–262

which covers the total planning horizon. A planning time set is considered as a

consecutive time spans with a layout rearrangement occurring only at the

beginning of the time span. The number and length of these time spans are

determined based on the trade-off between material handling costs and facility

rearrangement costs. Thus, the aim is to modify the layout at the beginning of

each time span, but not to change the layout within these time spans. A purerobust layout strategy will have the time spans equal to a planning time set.

This strategy will have different demand levels in time spans and will have

choose the demand level to minimize the material handling cost, adjacency

scores and to maximize the material handling vehicle utilization.

In the literature, there are studies based on robust and dynamic layout de-

sign. For example, Montreuil and Laforge [17] considered a dynamic layout de-

sign problem given for a scenario tree of probable future scenarios. They used a

design skeleton approach to determine the layout. This approach allows thedepartments to have varying areas but not a fixed shape. Lacksonen [18] used

an approach to formulate a dynamic layout design problem. This approach

considers a two-step procedure similar to the idea of Montreuil�s study. How-ever, few effective and user-friendly approaches have been proposed for the ro-

bust facility layout design. There is a need for user-friendly software

incorporating effective and dynamic procedures. In other words, there is the

potential for automated space layout products to play a more significant role,

with the growing demand for computerized facility planning and management[19]. Some commercial facility management systems incorporate automated

algorithms to solve blocking activities. The blocking procedure can be classi-

fied into the two categories according to the types of the plane on which the

block layout is to be drawn. First category is based on block layouts drawn

on the plane called the grid-based plane, which is divided into squares or rect-

angles with a unit area by a grid. Second category is also based on block lay-

outs drawn on the continual plane, which is not divided by a grid. Most of

existing algorithms belong to the first category. Well-known algorithms suchas CRAFT, CORELAP, ALDEP, COFAD, CLASS, SHAPE, MULTIPLE,

and SABLE construct block layouts on the grid-based plane. These approaches

construct a block plan as the dual of a planar graph in which nodes represent

spaces and links represent required adjacencies [19,20]. Besides, if a block lay-

out is constructed on the second category, it is easier to make shapes of the

departments in the layout procedure, because shapes of the departments are

not constrained by a grid. Algorithms, which give a block layout in which

the facilities are of rectangular shapes, such as the one by Kim and Kim[21], construct block layout on the continual plane. But some of these algo-

rithms may give layouts with long or narrow departments in some conditions.

In this study, we present VisFactory, having inside a lot of heuristic ap-

proach that is effective and user-friendly. The software uses most of the above

determined approaches to effectively solve the facility layout design. Here, our

AHP methodology for qualitative data

evaluation

Qualitative performance data

input data to VisFactory

Layout alternative generation

Flow Distance Defuzzificated Adjacency Score

Material handling vehicle utilization

Shape Ratio

Handling cost

Quantitative performance data

Quality Flexibility

DEA methodology for the most robust layout design

Selection of the final layout design solution

Demand Forecasts Both exact and fuzzy

Fig. 1. The robust layout design framework.

T. Ertay et al. / Information Sciences 176 (2006) 237–262 243

layout problem requires a dynamic facility layout design to respond to the var-

iability of demand. Therefore, different time spans that have different demandstructures are considered in an alternative generation process. Thanks to the

software, by entering concerned data, alternative facility designs based on

the time span equal to a planning time set can be generated and some informa-

tion such as flow distances, handling costs, adjacency scores and material han-

dling vehicle utilizations can be obtained. Fig. 1 illustrates the robust layout

design framework, which is integrated with the VisFactory software based

on the DEA/AHP methodology.

3.1. Fuzzy set and decision-making in facility layout

Fuzzy set theory [22] deals with vague, imprecise and uncertain informa-

tion. A fuzzy set can be thought of a class of concepts/objects in which no

well-defined boundary exists between the concepts/objects that belong to the

244 T. Ertay et al. / Information Sciences 176 (2006) 237–262

class and those which do not belong [23]. If a collection of objects, X, is defined

as X = {xiji 2 N} then the fuzzy set A on X is defined by its membership func-

tion lA(x) that takes values in interval [0,1]. A is represented as A = {lA(x)/xjx 2 X}. In the framework of fuzzy set theory, linguistic variables in natural

language are usually used for complex systems, because of the difficulty to

describe them with quantitative terms [24,25].Here, using fuzzy set theory as decision-making system provides crisp out-

put that measures the facility planning rating in other words relationship level

(A: absolutely important, E: especially important, I: important, O: ordinarily

important, U: unimportant, X: undesirable). The obtained process of this rela-

tionship level within the existing knowledge and experience of facility layout

designers by a subjective approach depends on a fuzzy decision-making system

that consists of four main components: the fuzzification interface, the knowl-

edge base, the decision-making logic, and the defuzzification interface [3].These components can be applied to a facility layout problem. Firstly, their in-

put variables and values are determined. Then the collection of objects, the

membership functions and the linguistic values for these variables are decided

by experts that have knowledge about the system. After the fuzzification inter-

face is completed, decision-making logic is established by if-then rules. The fuz-

zy connective �and� is implemented as a fuzzy conjunction in a Cartesian

product space in which the input variables take in their respective universe

of discourses. The minimum operator is used. The membership value of thecontrol action of each rule is the minimum value of the input variables� mem-bership values.

At the last step fuzzy outputs are converted to crisp values by a

defuzzification method as the common used centre of area (COA) [26] as

follows.

R0 ¼P

iðlgR � RÞPilgR

ð1Þ

where R0 is the final crisp rating of the activity, g the fuzzy rating of the activity

for the rule in consideration, i the rules that are used in the activity, R the

numerical rating of the activity of the rule.

In our application two fuzzified variables, information flow (IF) and envi-

ronmental condition; (EC), are used for determining the activity relationships.

The number of communications between departments represent the IF vari-

able. Noise between departments can be considered as EC and measured indB. Also the weight factor (WF), numerical values between 0 and 1 are deter-

mined for the factors that are involved in decision-making process by using the

AHP methodology. WF is fuzzified using a set of membership functions. Then

the rules are defined to imitate the designers� decisions. At last, by using theserules, the min operator and defuzzification COA method, the designer can

obtain the exact relationship values.

T. Ertay et al. / Information Sciences 176 (2006) 237–262 245

3.2. VisFactory software tool

Engineering Animation Incorporated�s (EAI) VisFactory software [27] pro-cess has three main parts: FactoryFLOW, FactoryPLAN, and FactoryOPT.

FactoryFLOW analyzes, compares, and improves laiyouts with respect to

material flow. This part integrates actual facilities drawings and material flowpaths with production and material handling data to generate flow, congestion,

and safety diagrams. FactoryPLAN is a planning tool for designing and ana-

lyzing layouts based on how desirable it is that activities be closed to each other

as determined by an assigned proximity value, the intensity of material flow be-

tween them or an aggregation of proximity and flow relationships. Factory-

OPT jump-starts the design process with a near-optimal block layout based

on the FactoryPLAN relationship and/or FactoryFLOW intensity data. Con-

sidering the data which are entered to the first two modules by the user, Fac-toryOPT uses the convenient algorithms which are embedded to the module to

find the near-optimal layout and generates node and block diagrams using ac-

tual space requirements information. Thanks to the VisFactory tool, alterna-

tive facility designs can be generated by entering concerned data and some

information such as flow distances, handling cost and adjacency scores can

be obtained.

3.3. Alternative layout design generation

The VisFactory tool [27] is used to efficiently investigate a large number of

layout design alternatives. The FactoryOPT module contains a number of

algorithms which are convenient for layout designing process as implied in

the beginning of Section 3. Software quickly generates alternative layouts using

these embedded algorithms and provides quantitative performance data that

will be the both input and output parameters for the DEA methodology. To

select the most robust layout design, it should be prevented that the final designsolution is trapped in a local optimum. Hence, the facility layout design alter-

natives considering as decision-making units (DMUs) in DEA methodology

should be at a minimum, 2–5 times the sum of the number of quantitative

and qualitative performance data.

3.4. AHP methodology for qualitative performance

The analytic hierarchy process is a multicriteria decision-making methodthat uses hierarchic or network structures to represent a decision problem

and then develops priorities for the alternatives based on the decision-maker�sjudgments throughout the system [28]. In general, the multicriteria methods

can be classified as weighting methods, outranking methods, goal and reference

point methods and value function methods. AHP is a kind of value function

246 T. Ertay et al. / Information Sciences 176 (2006) 237–262

method. The reason of adopting AHP especially for the qualitative perfor-

mance data is the fact that qualitative factors are often complicated and con-

flict. Also, the user acceptability and confidence in the analysis provided by the

AHP methodology is high when it is compared with other multiattribute deci-

sion approaches [29]. The other benefits of AHP include: providing a system-

atic way for subjective decision processes, serving sensitivity analysis, givinginformation about the evaluation criteria�s implicit weights, and providing bet-ter understanding and participation among the members of the decision-

making group and hence a commitment to the chosen alternative [30].

Although AHP is a popular and useful method, several shortcomings have

been reported in the literature and some modifications are suggested to deal

with these shortcomings. Firstly, instead of using an additive scale ranging

from 1 to 9, several alternative scales are proposed. One of the most known

scales is the geometric scale [31]. Other point is the method for estimatingthe priorities proposed by Saaty [32] that is called the eigenvector technique.

There are other alternative techniques and the most often discussed one is

the logarithmic least squares technique (LLST) [33]. May.be, the most contro-

versial issue in the use of AHP is the rank reversal phenomenon: the ranking of

alternatives determined by AHP may be altered by the addition of another

alternative for consideration. To overcome this problem, the concept of abso-

lute measurement [34] and multiplicative variant of AHP can be used and these

methods do not suffer from rank reversal [31]. One of the other criticisms isthat AHP is not an axiomatic framework. But Saaty [35] has provided the nec-

essary axioms, pertaining to reciprocal comparisons, homogeneity, indepen-

dence, and expectations. At last, AHP uses redundant judgments for

checking consistency, and this can exponentially increase the number of judg-

ments. And, also some methods have been developed to reduce it [36].

In this study, the aim of the AHP usage is to obtain the weights indicating

the relative importance of the facility layout alternatives for each criterion. At

each level, the user will be asked to determine a comparison matrix by compar-ing pairs of criteria whereas the alternatives at the lowest level are compared

against the standards that are established by the user for criteria. More num-

bers of alternatives, more convenient the rating method. Analytic focus of rat-

ing method enables decision-makers to evaluate a large number of alternatives

easily. In this method an element is compared against an ideal property and

generally, only the final alternatives of choice are absolutely measured.

The AHP approach consists of critical issues such as robustness and consis-

tency. The robustness can be verified by sensitivity analysis of the weights. Inother words, robustness is related with the sensitivity of eigenvector which

computes the relative ranking of the being evaluated criteria. The problem is

how sensitive the weights given by eigenvector components are slight changes in

the judgment values. Clearly, it is desirable that the weights do not fluctuate

widely with small changes in judgment [32]. In this study, Expert Choice package

T. Ertay et al. / Information Sciences 176 (2006) 237–262 247

program [37] is used for sensitivity analysis of pair-wise comparison model of

alternative layouts. Details of the analysis will be mentioned in Section 4.3.

Other critical issue is consistency which can be verified by the consistency

ratio. The consistency means that if aij = 2, ajk = 3, then aik must be equal to

6. AHP does not require that judgments be consistent or even transitive now

that the judgments are totally random in nature. Here, the important pointis the consistency of a matrix of such random judgments should be worse than

that of a matrix of informed judgments. The measure can be used to compare

and evaluate the goodness of the consistency of informed judgments.

The consistency index (CI) of a matrix of comparisons is given by

CI = (kmax � n)/(n � 1). Here, the kmax is the maximum eigenvalue and n is

the size of matrix. The consistency ratio (CR) is obtained by forming the ratio

of CI and random index (RI). DeSchutter has conjectured the following rela-

tionship between the index RI and n: RI = 1.98*[(n � 2)/n] where 1.98 is theaverage value of the ratio of each value computed so far from n = 3 to 15

divided by (n � 2)/n for the corresponding value of n [38].

Like any Expert Choice model, the ratings model has a goal, criteria, and

alternatives. However, the lowest levels of the model are nodes serving as scales

against which the alternatives will be measured under each criterion (or sub-cri-

terion). We refer to these as scales of intensity. In the model, the scale of inten-

sity for each criterion (sub-criterion) appears as a group of nodes under that

criterion. The intensity categories are prioritized through the usual pair-wisecomparison process. Alternatives do not appear within the main structure of

the three, but instead they are entered into the ratings spreadsheet. In a ratings

model, intensities are definite in place of the alternatives in the hierarchy. The

intensities are first constructed for each criterion (or the lowest level sub-crite-

rion) and then used to rate the alternatives [37].

3.5. DEA methodology for the most robust FLDs

Data envelopment analysis is a linear programming based on technique

developed by Charnes et al. [11]. Until recently, DEA has been very sparingly

applied to justify a number of analyses and operations decisions related to the

advanced manufacturing system and technologies. For example, DEA has been

utilized for the evaluation of hybrid manufacturing layout in Shafer and

Brandford [39]. Khouja [40] proposed a decision model for technology selec-

tion problem using a two-phase procedure. Sheng and Sueyoshi [9] utilized a

combination of DEA and AHP for FMS evaluation and selection. In thisstudy, the AHP technique is used to identify qualitative benefits of FMS, which

is then incorporated into the DEA model. Ertay and Ruan [41] proposed a

decision model based on DEA for determining the most efficient number of

operators and the efficient measurement of operator allocation in cellular man-

ufacturing system (CMS).

248 T. Ertay et al. / Information Sciences 176 (2006) 237–262

Data envelopment analysis considers n decision-making units (DMUs) to be

evaluated (for this study, 19 FLDs), in which each DMU consumes varying

amounts of m different inputs to produce s different outputs. The relative effi-

ciency of a DMU is defined as the ratio of its total weighted output to its total

weighted input. In mathematical programming terms, this ratio, which is to be

maximized, forms the objective function for the particular DMU being evalu-ated. A set of normalizing constraints is required to reflect the condition that

the ratio of output over input for every DMU be less than or equal to unity.

The efficiency of a particular DMU0 is obtained by solving the following frac-

tional programming problem. This fractional formulation entails a nonlinear

objective function. In DEA the nonlinear objective function of maximizing

the ratio of output over input is linearized and solved via LP.

max h0

Pruryr0Pivixi0

subject to

PruryrjPivixij

6 1; j ¼ 1; . . . ; n

urvi P e > 0 r ¼ 1; . . . ; s; i ¼ 1; . . . ;m

ð2Þ

where h0 is the efficiency score of DMU0, yrj denotes amount of the output r

produced by the jth DMU, xij denotes amount of the input i used by the jth

DMU, and e is an infinitesimal positive number. The above fractional programis computed separately for each DMU, generating n sets of optimal weights.

The weights in the objective function are chosen to maximize the value of

the DMU�s efficiency ratio subject to the less-than-unity constraints. These

constraints ensure that the optimal weights for DMU in the objective function

(DMU0) do not denote an efficiency score greater than unity either for itself orfor the other DMUs. Besides, the fractional program is not used for actual

computation of the efficiency scores due to its nonlinear and nonconvex prop-

erties. Hence, the fractional program is transformed to an ordinary linear pro-

gram by letting lr = tur and xi = tvi, where t�1 ¼P

ivixi0. The linear programconstraints the weighted sum of inputs to be equal to unity and maximizes

the weighted sum of outputs of the DMU0 selecting appropriate values of lrand xi. In addition, defining a deviation variable for the DMU0 as d0, where

h0 = 1 � d0 relationship holds, the model can be expressed as follows:

min d0

subject toX

rxixi0 ¼ 1;

Xrlryrj �

X

i

xixij þ dj ¼ 0; j ¼ 1; . . . ; n

lr;xidj P e > 0; r ¼ 1; . . . ; s; i ¼ 1; . . . ;m; j ¼ 1; . . . ; n

ð3Þ

T. Ertay et al. / Information Sciences 176 (2006) 237–262 249

where dj, represents the deviation variable for the jth DMU. When applying

Eq. (3), DMU0 is efficient if and only if d0 = 0, thus d0 can be interpreted as

a measure of inefficiency. Besides, the flexibility for Eq. (3) to choose its input

and output weight (score) produces in general the efficient DMUs. This situa-

tion causes weighting a single input and/or output to appear efficient of weight-

ing a spread of inputs and outputs on an unrealistic weighting system toachieve efficiency. Therefore, the minimax efficiency is a practical method to

cope with the problem of multiple relatively efficient DMUs [42]. This formu-

lation is represented as:

min M

subject toX

rxixi0 ¼ 1;

Xrlryrj �

X

i

xixij þ dj ¼ 0; j ¼ 1; . . . ; n

M � dj P 0; j ¼ 1; . . . ; n

lr;xidj P e > 0; r ¼ 1; . . . ; s; i ¼ 1; . . . ; m; j ¼ 1; . . . ; n

ð4Þ

where M is the maximum of all deviation variables. Here, DMU0 is minimax

efficient if and only if the value d0 corresponding to the solution that minimizes

M is zero. The efficiency score of DMU0 is defined as h0 = 1 � d0. Eq. (4) indi-

cates that if DMU0 is minimax efficient, it is also efficient in the classical DEA.

On the contrary, if DMU0 is found to be efficient in the classical DEA solutionit does not have to be minimax efficient since d0 = 0 does not necessarily result

in a minimum value of M.

4. A case study of the robust layout framework to a plastic profile

production system

The purposed robust layout framework is applied to the company, Sert Plas-tic Profile Industry Co., which has been active in plastic profile scope. The com-

pany tries to enter to the European market place. They intend in getting some

quality certificate to be able to sell their products to European Countries. To

this end, any production system must be revised. An important step of this

revision study is to solve problems caused by the facility design. By the robust

layout framework we aimed to get a facility design that produces quality prod-

ucts with in a flexible manner and low cost.

All produced extrusion products can be examined in the three sub-groups aswainscot, cable canal and pipe profiles. Besides, variety can be increased in

each group according to the color, the size, and the shape of profile. When con-

sidering all kinds of product demands, it is required to be frequently made a

Fig. 2. Current facility layout.

250 T. Ertay et al. / Information Sciences 176 (2006) 237–262

change in the production line. In the time spans that the demand is very high, it

cannot be answered to the customer�s needs. Because this situation is related tothe high setup times, the low production velocity causes the low production

flexibility being a result of the low production volume and the high production

variety in the production lines. Hence, the changes to be done in the design of

facility layout will be considered for surmounting with the above problems.

Fig. 2 shows the current facility layout plan and Fig. 3 shows the operation

flow schema for three products.

4.1. Data collection for an alternative layout generation

To constitute the alternative layout designs with the VisFactory software

package, both FactoryFLOW and FactoryPLAN modules are considered for

entering the data related to the departments, products, and flows. The required

data about parameters for these modules are gathered from the historical data

in company records. And the opinions and experiences of the managers are

used to constitute the relationship scores between departments according to

fuzzy set theory.For the FactoryFLOW module, the data based on the number of facilities,

dimensions of departments, unit costs of moving materials between depart-

ments, raw material rates and quantities used in products, and quantities

and capacities of material handling vehicles are gathered. Also the production

quantities of wainscot, cable canal and pipe profiles are entered to software and

these quantities belong to the different time spans when the demands are rela-

tively high. After giving the data to the FactoryFLOW module, centres of

the departments are determined for the current layout in the AutoCAD

Extrusion Lines

Mixing Area

Raw Material Warehouse

Packaging Area

Cable Canal Warehouse

Receiving and Shipping Area

Wainscot Warehouse

Grinding Area

Pipe Profiles Warehouse

Fig. 3. Operation flow schema.

Fig. 4. The result screen of FactoryFLOW.

T. Ertay et al. / Information Sciences 176 (2006) 237–262 251

environment. At last the module calculates the total flow distance, the total

cost of material flows between departments, number of moves and total time

for the related layout design as shown in Fig. 4.

252 T. Ertay et al. / Information Sciences 176 (2006) 237–262

In the FactoryPLAN module, the closeness ratings among departments in

the facility are determined with the data to be entered to this module. This data

is related to the space requirements of departments and relationship levels be-

tween departments. The levels of relationship among the departments are: A,

E, I, O, U, X. Here, the relationship levels between departments are defined

by fuzzy sets. There are two variables that affect the relationships: informationflow (IF) and environmental conditions (EC) as mentioned in Section 3.1. For

all department pairs, weights of these factors (WF) are determined by the AHP

methodology. Membership functions of these factors are shown in Fig. 5.

Also, mathematical illustration of IF�s membership function is shown as an

example as follows. The determination of relationship level between depart-

ments 4 and 5 (extrusion lines and grinding area) is given as an example.

The weights of IF and EC related to departments 4 and 5 are determined as

0.67 and 0.33, respectively by the AHP methodology. Factor 1 (IF) has a valueof 11 communications per day, it belongs to fuzzy subset high (H) with a mem-

bership value of 0.67. Its weight factor (WF) has a value of 0.67 which belongs

to the fuzzy subset high (H) with a membership value of 1.00. Factor 2 (EC)

has a value of 87 dB, it belongs to fuzzy subset medium (M) with a membership

0

1

15 96 12 3

Low High Medium µg

IF(x)

0

1

11090 80 10070

High Low Medium µg

EC(x)

dB

0

1

0.45 0.30 0.60 Weight factor

0.15

Low High Moderate µg

WF(x)

# of communications per day

Fig. 5. Membership functions of information flow (IF), environmental conditions (EC) and inputs�weight factor (WF).

Table 1

If-then rules between factors and their weight factors

Rule 1 (IF) WF Rule 2 (EC) WF

L (Low) M (Medium) H (High) L M H

L U U O H U O O

M O I I M I I E

H E E A L E A A

Table 2

Relationship codes and space requirements of departments

Departments Required space (m2) 1 2 3 4 5 6 7 8 9

1 Receiving and shipping area 280 E U U U U E E E

2 Raw material warehouse 300 E U O O U U U

3 Mixing area 180 A I U U U U

4 Extrusion lines 1200 E A A A A

5 Grinding area 280 U O O O

6 Packaging area 240 I I I

7 Wainscot warehouse 270 U U

8 Cable canal warehouse 250 U

9 Pipe profile warehouse 200

T. Ertay et al. / Information Sciences 176 (2006) 237–262 253

value of 0.7. Its weight factor (WF) has a value of 0.33 which belongs to the

fuzzy subset moderate (M) with a membership value of 0.8. Then, if-then rules

and values of relationship levels (A = 10, E = 8, I = 6, O = 4 and U = 2) are

developed by the decision-maker. These rules are shown in Table 1. According

to Table 1, rating of Rule 1 is A and rating of Rule 2 is I.Using the minimum operator, Rule 1 has a membership value of the mini-

mum of 0.67 and 1.0. And Rule 2 has a membership value of the minimum

0.7 and 0.8. At the last step, the defuzzification is realized for the activity rela-

tionship value between the departments 4 and 5 as follows. Activity relationship

value = [(10*0.67) + (6*0.70)]/(0.66 + 0.70) = 10.8/1.36 = 7.9. This obtained

value is around the nearest integer value of 8, which corresponds to E relation-

ship code. By using this process, the relations among all departments are deter-

mined. Table 2 gives the relationship codes and space requirements of thedepartments.

By entering these relationship values to the FactoryPLAN module, the adja-

cency scores are calculated based on penalty scores indicating inappropriate

layouts.

4.2. Layout alternative generation: FactoryOPT

FactoryOPT determines the optimum location of activities within a hexag-onal adjacency graph based on the data contained in an aggregated proximity

254 T. Ertay et al. / Information Sciences 176 (2006) 237–262

and flow relationship matrix file. FactoryOPT uses the entered parameter val-

ues in these files and generates the first near-optimal layout. Then, the alterna-

tive layout generation is constituted by means of the changes in activity ratio of

shape and penalty cost of shape which are the parameters that can be adjusted

by the software user. A preliminary study selected 18 alternatives for a further

evaluation as shown in Fig. 6. Also, the data related with each alternative lay-out which will be used in DEA as input and output measures are obtained by

Fig. 6. Generated layout alternatives.

T. Ertay et al. / Information Sciences 176 (2006) 237–262 255

running the FactoryFLOW and FactoryPLAN modules for each alternative

layout.

4.3. AHP for qualitative performance data

Qualitative performance data are obtained by the AHP methodology andsolved by Expert Choice Package Program. Qualitative data include both as-

pects of ‘‘flexibility’’ and ‘‘quality.’’ Flexibility involves two sub-criteria. The

first is ‘‘volume flexibility’’ based on ones of future expansion. The second is

‘‘variety flexibility’’ related to the capability to perform a variety of products

under the different operating conditions. Quality involves also two sub-criteria

based on ‘‘product’’ and ‘‘production’’. Production quality is influenced by the

locations according to each other of the departments. The mixer ratios,

the heating levels, and the mixture recipe also influence product quality. Theimportance rates of variety and volume flexibilities are determined as 0.697

and 0.303 and the importance rates of production and product qualities are

determined as 0.455 and 0.545 by using the Expert Choice program. Different

rating scales are prepared for each of these four criteria by the pair-wise com-

parison matrices. For example, to realize the variety flexibility, three conditions

must be provided: (a) the greatness of shape ratio of the department 3, (b) the

greatness of shape ratio of the department 4, and (c) the adjacency of the

departments 3 and 4. According to the above-provided conditions, eight differ-ent intensities are determined by the pair wise comparison method as shown in

Fig. 7.

For all stages of the hierarchy, the consistency ratios are calculated. Incon-

sistencies of volume flexibility, variety flexibility, production quality, and prod-

uct quality sub-criteria matrices are 0.04, 0.03, 0.03, and 0.03, respectively.

According to these results, the inconsistency ratios are below 10% and the

matrices that are prepared for criteria and sub-criteria are consistent. To mea-

sure the performance of alternative layouts, the rating method is used. Thismethod is preferred because there are many layout alternatives. While the alter-

native number increases, the inconsistency ratio will increase for pair wise

Fig. 7. Intensities of sub-criteria for variety flexibility.

256 T. Ertay et al. / Information Sciences 176 (2006) 237–262

comparison matrices. Table 3 gives the scales for criteria and resulting weights

for alternatives.

Also the sensitivity analysis was performed to determine how sensitive the

results are to changes in priority of the criteria. Below, sensitivity analysis of

layout alternatives for modifications in the priorities of production quality

and product quality criteria is shown. The Expert Choice program is used toconduct gradient sensitivity analysis for first nine alternatives according to

the sub-criteria of quality.

The overall effect of product quality is around 54.5%. At this value, the

alternative 7 and alternative 12 have the biggest priority 8.5%, the alternative

9 has 7.2% priority and alternatives 3, 10 and 16 have 6.5% priority. As

the product quality value is increasing, beginning from the 56.8% point, the

Table 3

Scale for criteria and resulting weights for alternatives

Alternative

layouts

Flexibility Alternative

layouts

Quality

Total

weight

Variety

flexibility

(0.697)

Volume

flexibility

(0.303)

Total

weight

Product

quality

(0.545)

Production

quality (0.455)

Current 0.086 8 4 7 0.085 7 8

16 0.086 8 4 12 0.085 7 8

14 0.086 8 4 9 0.072 6 8

12 0.086 8 4 3 0.065 8 4

5 0.086 8 4 16 0.065 8 4

10 0.086 8 4 10 0.065 8 4

11 0.086 8 4 14 0.064 5 8

6 0.072 8 3 11 0.064 5 8

9 0.067 7 4 4 0.064 5 8

2 0.034 6 2 17 0.064 5 8

18 0.034 6 2 2 0.048 7 4

15 0.034 6 2 5 0.048 7 4

13 0.034 6 2 15 0.045 7 3

3 0.031 6 1 1 0.041 6 5

4 0.024 5 2 6 0.036 6 4

7 0.024 5 2 13 0.036 6 4

17 0.024 5 2 Current 0.022 4 4

8 0.011 2 2 18 0.018 3 4

1 0.011 2 2 8 0.013 3 2

Scale for volume flexibility

4 3 2 1

0.565 0.262 0.118 0.055

Scale for variety flexibility, product quality and production quality

8 7 6 5 4 3 2 1

0.331 0.230 0.157 0.106 0.071 0.048 0.033 0.024

Fig. 8. Layout alternatives performance sensitivity analysis.

T. Ertay et al. / Information Sciences 176 (2006) 237–262 257

alternative 9 has a smaller priority than the alternatives 3, 10 and 16.

When product quality effect arrives 69.4%, the alternatives 3, 10 and 16

have the biggest priority. Also, when we decrease the product quality value,

begging from the 50.3% point, the alternatives 4, 11 and 14 have a biggerpriority than the alternatives 3, 10, and 16. The representations given in

Fig. 8 (performance sensitivity analysis) show the behavior of the alternatives

with respect to each other which is given in a compact and very explanatory

manner.

According to this explanation, the gradient sensitivity analysis illustrates

that the alternatives 3, 10 and 16 are affected by the variation (increasing) in

the product priority rather than other alternatives. Also sensitivity analysis

for flexibility represents changes in priorities. This means that alternativesare sensitive to little changes in criteria priorities. But, while the weight of prod-

uct quality is between 54.5% and 69.4% and the weight of variety flexibility is

between 64.4% and 69.7%, the chosen robust layout alternative does not

change.

4.4. DEA model for both quantitative data and qualitative data

In a number of previous DEA evaluation models, the criteria that are to beminimized are viewed as inputs and the criteria to be maximized are considered

as outputs [43]. This situation is also used in evaluation of the facility layout

designs. DEA is performed by employing material handling cost, adjacency

scores as the input variables, and shape ratio, utilization of material-handling

258 T. Ertay et al. / Information Sciences 176 (2006) 237–262

vehicle, flexibility, and quality as the output variables. Table 4 lists the data set

for the 18 facility layout alternatives and the current layout.

The correlation of inputs and the correlation of outputs are checked and the

results are shown in Table 5. The strongest correlation, 0.264 is between quality

and flexibility outputs. Even this one is not meaningful and all inputs and out-

puts are convenient for DEA. There is not a necessity to remove any criterionout or to add new one in.

The DEA Eqs. (3) and (4) are applied to the data set of 18 facility layout

alternatives and the current layout. Table 6 shows the efficiency scores obtained

using DEA.

The first DEA model denotes that the 9 alternatives (excluding the current

layout) are relatively efficient. To improve the discriminating power of DEA,

Table 4

Inputs and outputs of DEA

DEA inputs DEA outputs

Cost ($) Adjacency score Shape ratio Flexibility Quality Hand-carry utility

1 20309.56 6405.00 0.4697 0.0113 0.0410 30.89

2 20411.22 5393.00 0.4380 0.0337 0.0484 31.34

3 20280.28 5294.00 0.4392 0.0308 0.0653 30.26

4 20053.20 4450.00 0.3776 0.0245 0.0638 28.03

5 19998.75 4370.00 0.3526 0.0856 0.0484 25.43

6 20193.68 4393.00 0.3674 0.0717 0.0361 29.11

7 19779.73 2862.00 0.2854 0.0245 0.0846 25.29

8 19831.00 5473.00 0.4398 0,0113 0.0125 24.80

9 19608.43 5161.00 0.2868 0.0674 0.0724 24.45

10 20038.10 6078.00 0,6624 0.0856 0.0653 26.45

11 20330.68 4516.00 0.3437 0.0856 0.0638 29.46

12 20155,09 3702.00 0.3526 0.0856 0.0846 28.07

13 19641.86 5726.00 0.2690 0.0337 0.0361 24.58

14 20575.67 4639.00 0.3441 0.0856 0.0638 32.20

15 20687.50 5646.00 0.4326 0.0337 0.0452 33.21

16 20779.75 5507.00 0.3312 0.0856 0.0653 33.60

17 19853.38 3912.00 0.2847 0.0245 0.0638 31.29

18 19853.38 5974.00 0.4398 0.0337 0.0179 25.12

Current 20355.00 17402.00 0.4421 0.0856 0.0217 30.02

Table 5

Correlations between DEA inputs and outputs

Cost Shape ratio Flexibility Quality

Adjacency score 0.198

Flexibility 0.035

Quality �0.17 0.264

Hand-carry utility 0.065 0.114 0.156

Table 6

Efficiency scores that are obtained by DEA

Alternatives Efficiency score Minimax efficiency score Efficiency score of min M�0.3*d01 0.985 0.952 0.932

2 0.988 0.959 0.952

3 0.997 0.933 0.926

4 0.949 0.872 0.872

5 1.000 0.794 0.794

6 0.973 0.897 0.897

7 1.000 0.794 0.793

8 0.857 0.787 0.776

9 0.889 0.775 0.775

10 1.000 0.847 0.811

11 0.998 0.900 0.900

12 1.000 0.868 0.868

13 0.776 0.776 0.776

14 1.000 0.970 0.970

15 1.000 1.000 0.994

16 1.000 1.000 1.000

17 1.000 0.973 0.924

18 0.852 0.796 0.785

Current 1.000 0.806 0.806

T. Ertay et al. / Information Sciences 176 (2006) 237–262 259

the minimax efficiency scores are computed. The third column of Table 6 indi-

cates the minimax efficiency scores of the facility layout alternatives. According

to the minimax efficiency scores, the second DEA model denotes that two alter-

natives are relatively efficient. Although the minimax efficiency formulation re-

duces the number of efficient facility layout alternatives from 9 to 2, but, it still

has deficiency in determining the best facility layout alternative. To overcome

this situation, the objective function of Eq. (4) is modified as ‘‘minM � kd0’’

where k 2 (0,1) is a constant that is determined by trial-and-error in a way toobtain a single relatively efficient alternative. This change in objective function

results in an unfavorable consideration for each facility layout alternative under

evaluation by minimizing negative d0. The fourth column of Table 6 provides

the efficiency scores for k = 0.3. The efficiency scores obtained using ‘‘min -

M � 0.3*d0’’ as the objective function are less than or equal to the efficiency

scores computed employing ‘‘minM’’. The results showed that the alternative

16 is the best facility design. The company�s existing layout seemed inefficient.

5. Conclusion remarks

This study addresses the evaluation of the facility layout design by develop-

ing a robust layout framework based on the DEA/AHP methodology with the

260 T. Ertay et al. / Information Sciences 176 (2006) 237–262

VisFactory tool. In the proposed framework, fuzzy sets are considered while

data gathering for the VisFactory tool related to activity relationships. How-

ever, because of the requirements of the tool, activity relationship data are en-

tered after defuzzified. Then, flow distances, handling cost, adjacency scores

and material handling vehicle utilization data are obtained as crisp values

for the 18 alternatives which are proposed by VisFactory. Because of the ob-tained crisp values for alternative layouts, parameters to be used for DEA

are considered as crisp values. But in the future studies, fuzzy set theory can

be embedded to the DEA models. In this way, uncertainties will be also con-

sidered in DEA [44].

Moreover, the quantitative data used in VisFactory are accepted as valid

parameters because of gathering from historical data in the company records.

Also, sensitivity analysis is applied for qualitative data in the AHP methodol-

ogy. Sensitivity analysis for quality factor is explained, as an example for thevalidity of a qualitative parameter. According to changes in weight of sub-cri-

teria, the priority of alternatives can be changed. The intervals of weights for

sub-criteria that do not change the robust layout are determined.

The proposed framework is applied to a real data set consisting of the 18

facility layout alternatives. As a result of application of DEA including both

quantitative and qualitative data, the 9 alternatives are determined as relatively

efficient. To increase discriminating power among these 9 alternatives, the con-

cept of minimax efficiency is employed. The minimax efficiency formulationboth improves the discriminating power of DEA and prevents the frequently

encountered problem of unrealistic weight allocation. Thus, a real case-study

illustrated the effectiveness of the proposed framework. By means of the pro-

posed robust facility layout framework, the firms can provide efficient solutions

for their dynamic layout problem. Moreover, the framework presented in this

paper can easily be implemented on a personal computer and offers a system-

atic guidance to the decision makers in planning the dynamic layout design

under fuzzy environment. In the future research, this approach could be devel-oped towards finding a scientific method. This study�s nature includes an

appropriate peculiarity for this development procedure. Especially, a real

case-study indicated the effectiveness of the existing framework raises the value

of this research from the point of view of practicability and supports aspect

being scientific of the research in the future.

Acknowledgments

The authors would like to acknowledge Managers of Sert Plastic Profile

Industry Co for supporting this research and providing all facilities necessary

to get required data.

T. Ertay et al. / Information Sciences 176 (2006) 237–262 261

References

[1] G.C. Lee, Y.D. Kim, Algorithms for adjusting shapes of departments in block layouts on the

grid-based plane, OMEGA 28 (2000) 111–122.

[2] L.C. Lin, G.P. Sharp, Quantitative, and qualitative indices for the plant layout evaluation

problem, European Journal of Operational Research 116 (1999) 118–138.

[3] F. Dweiri, Fuzzy development of crisp activity relationship charts for facilities layout,

Computers and Industrial Engineering 36 (1999) 1–16.

[4] A. Kusiak, S.S. Heragu, The facility layout problem, European Journal of Operational

Research 29 (1987) 229–251.

[5] J. Balakrishnan, C.H. Cheng, K.F. Wong, FACOPT: a user friendly facility layout

optimization system, Computers and Operations Research 30 (2003) 1625–1641.

[6] T. Yang, C.T. Su, Y.R. Hsu, Systematic layout planning: a study on semiconductor wafer

fabrication facilities, International Journal of Operations and Production Management 20 (11)

(2000) 1360–1372.

[7] L.R. Foulds, F.Y. Partovi, Integrating the analytic hierarchy process and graph theory to

model facilitates layout, Annals of Operations Research 82 (1998) 435–451.

[8] K.E. Cambron, G.W. Evans, Layout design using the analytic hierarchy process, Computers

and Industrial Engineering 20 (2) (1991) 211–229.

[9] J. Shang, T. Sueyoshi, A unified framework for the selection of a flexible manufacturing

system, European Journal of Operational Research 85 (2) (1995) 297–315.

[10] T. Yang, C.A. Kuo, A hierarchical AHP/DEA methodology for the facilities layout design

problem, European Journal of Operational Research 147 (2003) 128–136.

[11] A. Charnes, W. Cooper, E. Rhodes, Measuring the efficiency of decision-making units,

European Journal of Operational Research 2 (1978) 429–444.

[12] J. Doyle, R. Green, Efficiency and cross efficiency in DEA: derivations, meanings and uses,

Journal of the Operational Research Society 45 (5) (1994) 567–578.

[13] M.R. Wilhelm, W. Karwowski, G.W. Evans, A fuzzy set approach to layout analysis,

International Journal of Production Research 25 (1987) 1431–1450.

[14] A.D. Raoot, A. Rakshit, A �linguistic pattern� approach for multiple criteria facility layout

problems, International Journal of Production Research 31 (1993) 203–222.

[15] C.L. Li, C.G. Li, A.C.K. Mok, Automatic layout design of plastic injection mould cooling

system, Computer-Aided Design, in press.

[16] P. Kouvelis, A. Kurawarwala, G. Gutierrez, Algorithms for robust single and multiple period

layout planning for manufacturing systems, European Journal of Operational Research 63

(1992) 287–303.

[17] B. Montreuil, A. Lafarge, Dynamic layout design given a scenario three of probable futures,

European Journal of Operational Research 63 (1992) 271–286.

[18] T.A. Lacksonen, Static and dynamic layout problems with varying areas, Journal of

Operational Research Society 45 (1) (1994) 59–69.

[19] R.S. Liggett, Automated facilities layout: past, present and future, Automation in Construc-

tion 9 (2000) 197–215.

[20] J.Y. Kim, Y.D. Kim, Graph theoretic heuristics for unequal-sized facility layout problems,

OMEGA 23 (4) (1995) 391–401.

[21] J.G. Kim, Y.D. Kim, A space partitioning method for facility layout problems with shape

constraints, IIE Transactions 30 (1998) 947–957.

[22] L.A. Zadeh, Fuzzy sets, Information and Control 8 (1965) 338–353.

[23] S.K. Deb, B. Bhattacharyya, Fuzzy decision support system for manufacturing facilities layout

planning, Decision Support Systems, in press.

[24] S. Chen, C. Hwang, F.P. Hwang, Fuzzy Multiple Attribute Decision Making, Springer-

Verlag, Berlin, Heidelberg, 1992.

262 T. Ertay et al. / Information Sciences 176 (2006) 237–262

[25] L.A. Zadeh, Probability measures of fuzzy events, Journal of Mathematical Analysis and

Applications 23 (1968) 421–427.

[26] C.C. Lee, Fuzzy logic in control systems: fuzzy logic control, parts I and II, IEEE Transactions

on Systems, Man and Cybernetics 20 (1990) 404–435.

[27] VisFactory Tool for Windows. Version 6.3 Engineering Animation Inc. Missouri, USA.

[28] T.L. Saaty, The Analytic Hierarchy Process, RWS Publications, Pittsburgh, PA, 1980.

[29] A. Zakarian, A. Kusiak, Forming teams: an analytical approach, IIE Transactions 31 (1)

(1999) 85–97.

[30] J.S. Shang, Multicriteria facility layout problem: an integrated approach, European Journal of

Operational Research 66 (1993) 291–304.

[31] F.A. Lootsma, Multi-criteria Decision Analysis via Ratio and Difference Judgement, Kluwer,

Dordrecht, 1999.

[32] T.L. Saaty, The Analytic Hierarchy Process: Planning, Priority Setting and Resource

Allocation, McGraw-Hill, New York, 1980.

[33] G. Crawford, C. Williams, A note on the analysis of subjective judgment matrices, Journal of

Mathematical Psychology 29 (1985) 387–405.

[34] T.L. Saaty, Rank generation, preservation and reversal in the analytic hierarchy process,

Decision Sciences 18 (1987) 157–177.

[35] T.L. Saaty, Axiomatic foundations of the analytic hierarchy process, Management Science 32

(1986) 841–855.

[36] I. Millet, P.T. Harker, Globally effective questioning in the analytic hierarchy process,

European Journal of Operational Research 48 (1990) 88–97.

[37] Expert Choice for Windows, Version 9.0 Decision Support Software, Expert Choice Inc.

Pittsburgh, PA, USA, 1995.

[38] T.L. Saaty, Fundamentals of Decision Making and Priority Theory with the Analytic Hierarcy

Process, RWS Publications, Pittsburgh, USA, 1994.

[39] S.M. Shafer, J.W. Bradford, Efficiency measurement of alternative machine component

grouping solutions via data envelopment analysis, IEEE Transactions on Engineering

Management 42 (2) (1995) 159–165.

[40] M. Khouja, The use of data envelopment analysis for technology selection, Computers and

Industrial Engineering 28 (2) (1995) 123–132.

[41] T. Ertay, D. Ruan, Data envelopment analysis based decision model for optimal operator

allocation in CMS, European Journal of Operational Research 2004; forthcoming.

[42] X.B. Li, G.R. Reeves, A multiple criteria approach to data envelopment analysis, European

Journal of Operational Research 115 (1999) 507–517.

[43] J. Doyle, R. Green, Data envelopment analysis, and multiple criteria decision-making,

OMEGA International Journal of Management Science 21 (6) (1993) 713–715.

[44] Y.W. Chen, Data envelopment analysis with fuzzy inputs and outputs, International Journal

of Operations and Quantitative Management 7 (3) (2001) 165–176.