Title of article :
A newoptimizationmodeltosupportabottom-upapproachtofacilitydesign
Author/Authors :
Russell D.Meller، نويسنده , , ZeynepKirkizoglu، نويسنده , , WeipingChen، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2010
Abstract :
The facilitylayoutproblemistypicallysolvedinwhatisreferredtoasa“top-downapproach”ofblock
layout designfollowedbydetailedlayoutdetermination.However,anumberofresearcheffortsrecently
have challengedthisapproach,producingareformulated bottom-up approachtothefacilitylayoutproblem.
In thispaperweconsiderthebottom-upapproach,applyingatighterformulationthanprioreffortsand
investigating thesolvabilitylimitsofthenewmodel.Empiricaltestingofthenewbottom-uplayout
model indicatesthatalthoughthismodelproducesmoreusableoutput,asjudgedbyindustryexperts,it
is approximatelythreetimeshardertosolve.Validinequalitiesandspecialcasesareidentifiedtohelp
improve theformulationʹssolvability.
Keywords :
Sequence-pair representation , Top-down approach , Mixed-integer programming , Facility layout
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research