Optimal solutions for the double row layout problem

被引：59

作者：

Amaral, Andre R. S. ^{[1
]}

机构：

[1] Univ Fed Espirito Santo, Dept Informat, BR-29060900 Vitoria, ES, Brazil

来源：

OPTIMIZATION LETTERS | 2013年 / 7卷 / 02期

关键词：

Double row layout problem; Machine layout problem; Facility layout; Integer programming; DIMENSIONAL SPACE ALLOCATION; CUTTING PLANE ALGORITHM; FACETS;

D O I：

10.1007/s11590-011-0426-8

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The double row layout problem is how to allocate a given set of n machines on both sides of a straight line corridor so that the total cost of transporting materials between machines is minimized. This is a very difficult combinatorial optimization problem with important applications in industry. We formulate the problem as a mixed-integer program. Computational tests show that the proposed formulation presents a far superior performance than that of a previously published model.

引用

页码：407 / 413

页数：7

共 27 条

[1]

Amaral A.R.S., 2008, A polyhedral approach to the single row facility layout problem

[2] An exact approach to the one-dimensional facility layout problem [J].

Amaral, Andre R. S. .

OPERATIONS RESEARCH, 2008, 56 (04) :1026-1033

[3] A new lower bound for the single row facility layout problem [J].

Amaral, Andre R. S. .

DISCRETE APPLIED MATHEMATICS, 2009, 157 (01) :183-190

[4] On the exact solution of a facility layout problem [J].

Amaral, ARS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (02) :508-518

[5]

Anjos M.F., 2005, Discrete Optimization, V2, P113, DOI [10.1016/j.disopt.2005.03.001., DOI 10.1016/J.DISOPT.2005.03.001]

[6] Computing Globally Optimal Solutions for Single-Row Layout Problems Using Semidefinite Programming and Cutting Planes [J].

Anjos, Miguel F. ;

Vannelli, Anthony .

INFORMS JOURNAL ON COMPUTING, 2008, 20 (04) :611-617

[7] Provably near-optimal solutions for very large single-row facility layout problems [J].

Anjos, Miguel F. ;

Yen, Ginger .

OPTIMIZATION METHODS & SOFTWARE, 2009, 24 (4-5) :805-817

[8] The double row layout problem [J].

Chung, Jaewoo ;

Tanchoco, J. M. A. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (03) :709-727

[9] Multiprocessor scheduling under precedence constraints: Polyhedral results [J].

Coll, PE ;

Ribeiro, CC ;

de Souza, CC .

DISCRETE APPLIED MATHEMATICS, 2006, 154 (05) :770-801

[10] Metaheuristic methods for a class of the facility layout problem [J].

de Alvarenga, AG ;

Negreiros-Gomes, FJ ;

Mestria, M .

JOURNAL OF INTELLIGENT MANUFACTURING, 2000, 11 (04) :421-430

← 1 2 3 →