메뉴 건너뛰기




Volumn 158, Issue 16, 2010, Pages 1861-1867

A polyhedral study of triplet formulation for single row facility layout problem

Author keywords

Facet; Linear arrangement; Polyhedron; Single row facility layout problem; Valid inequality

Indexed keywords

FACET; LINEAR ARRANGEMENTS; POLYHEDRON; SINGLE ROW FACILITY LAYOUT PROBLEM; VALID INEQUALITY;

EID: 77956174146     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2010.07.005     Document Type: Article
Times cited : (21)

References (17)
  • 1
    • 33646499690 scopus 로고    scopus 로고
    • On the exact solution of a facility layout problem
    • A.R.S. Amaral On the exact solution of a facility layout problem European Journal of Operational Research 173 2 2006 508 518
    • (2006) European Journal of Operational Research , vol.173 , Issue.2 , pp. 508-518
    • Amaral, A.R.S.1
  • 2
    • 61349094800 scopus 로고    scopus 로고
    • An exact approach to the one-dimensional facility layout problem
    • A.R.S. Amaral An exact approach to the one-dimensional facility layout problem Operations Research 56 4 2008 1026 1033
    • (2008) Operations Research , vol.56 , Issue.4 , pp. 1026-1033
    • Amaral, A.R.S.1
  • 3
    • 56349117947 scopus 로고    scopus 로고
    • A new lower bound for the single row facility layout problem
    • A.R.S. Amaral A new lower bound for the single row facility layout problem Discrete Applied Mathematics 157 1 2009 183 190
    • (2009) Discrete Applied Mathematics , vol.157 , Issue.1 , pp. 183-190
    • Amaral, A.R.S.1
  • 5
    • 22644442762 scopus 로고    scopus 로고
    • A semidefinite optimization approach for the single-row layout problem with unequal dimensions
    • M.F. Anjos, A. Kennings, and A. Vannelli A semidefinite optimization approach for the single-row layout problem with unequal dimensions Discrete Optimization 2 2 2005 113 122
    • (2005) Discrete Optimization , vol.2 , Issue.2 , pp. 113-122
    • Anjos, M.F.1    Kennings, A.2    Vannelli, A.3
  • 6
    • 57649191297 scopus 로고    scopus 로고
    • Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes
    • M.F. Anjos, and A. Vannelli Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes INFORMS Journal on Computing 20 4 2008 611 617
    • (2008) INFORMS Journal on Computing , vol.20 , Issue.4 , pp. 611-617
    • Anjos, M.F.1    Vannelli, A.2
  • 7
    • 68949107323 scopus 로고    scopus 로고
    • Provably near-optimal solutions for very large single-row facility layout problems
    • M.F. Anjos, and G. Yen Provably near-optimal solutions for very large single-row facility layout problems Optimization Method and Software 24 45 2009 805 817
    • (2009) Optimization Method and Software , vol.24 , Issue.45 , pp. 805-817
    • Anjos, M.F.1    Yen, G.2
  • 9
    • 0023978605 scopus 로고
    • Machine layout problem in flexible manufacturing systems
    • S.S. Heragu, and A. Kusiak Machine layout problem in flexible manufacturing systems Operations Research 36 2 1988 258 268
    • (1988) Operations Research , vol.36 , Issue.2 , pp. 258-268
    • Heragu, S.S.1    Kusiak, A.2
  • 11
    • 0141603494 scopus 로고
    • Finite-state processes and dynamic programming
    • R.M. Karp, and M. Held Finite-state processes and dynamic programming SIAM Journal on Applied Mathematics 15 3 1967 693 718
    • (1967) SIAM Journal on Applied Mathematics , vol.15 , Issue.3 , pp. 693-718
    • Karp, R.M.1    Held, M.2
  • 13
    • 0016969488 scopus 로고
    • On solving a one-dimensional space allocation problem with integer programming
    • R.F. Love, and J.Y. Wong On solving a one-dimensional space allocation problem with integer programming INFOR 14 2 1976 139 143
    • (1976) INFOR , vol.14 , Issue.2 , pp. 139-143
    • Love, R.F.1    Wong, J.Y.2
  • 14
    • 0016059755 scopus 로고
    • An efficiency equipment-layout algorithm
    • F. Neghabat An efficiency equipment-layout algorithm Operations Research 22 3 1974 622 628
    • (1974) Operations Research , vol.22 , Issue.3 , pp. 622-628
    • Neghabat, F.1
  • 15
    • 0012543530 scopus 로고
    • On the one-dimensional space allocation problem
    • J.C. Picard, and M. Queyranne On the one-dimensional space allocation problem Operations Research 29 2 1981 371 391
    • (1981) Operations Research , vol.29 , Issue.2 , pp. 371-391
    • Picard, J.C.1    Queyranne, M.2
  • 16
    • 0012491085 scopus 로고
    • One-dimensional space allocation: An ordering algorithm
    • D.M. Simmons One-dimensional space allocation: an ordering algorithm Operations Research 17 5 1969 812 826
    • (1969) Operations Research , vol.17 , Issue.5 , pp. 812-826
    • Simmons, D.M.1
  • 17
    • 4744374111 scopus 로고    scopus 로고
    • An ant algorithm for the single row layout problem in flexible manufacturing systems
    • P. Vrat, M. Solimanpur, and R. Shankar An ant algorithm for the single row layout problem in flexible manufacturing systems Computers and Operations Research 32 3 2005 583 598
    • (2005) Computers and Operations Research , vol.32 , Issue.3 , pp. 583-598
    • Vrat, P.1    Solimanpur, M.2    Shankar, R.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.