arrow
Return

A parallel ordering problem in facilities layout

delete2013-12-01
delete50
PRE
AI
A
André R. S. Amaral *
DOI:10.1016/j.cor.2013.07.003delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we study a problem that occurs in the row layout of facilities. Among n facilities, suppose that there are t facilities with some characteristic in common so that they should be arranged along one row, leaving the remainder (n-t) facilities to be arranged on a parallel row. The objective is to order the facilities in the two rows such that some cost function is minimized. This problem is called the parallel row ordering problem (PROP). The PROP is a generalization of the single row facility layout problem (SRFLP). Here, a mixed integer programming (MIP) formulation of the PROP is presented which extends a MIP formulation of the SRFLP. We show that a PROP with n facilities may be solved faster than a SRFLP with n facilities. Theoretical and experimental comparisons of the SRFLP and the PROP formulations are presented. (C) 2013 Elsevier Ltd. All rights reserved.
Keywords:
Combinatorial optimization
Integer programming
Single row facility layout problem
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

U
universidade federal do espirito santo
Scholars:
6.9K
Papers: 4.0K
Citations: 4
Cited Papers

Cited Papers

Stability of Reference Genes for Messenger RNA Quantification by Real-Time PCR in Mouse Dextran Sodium Sulfate Experimental Colitis
err2016-05-31
err0
errOAAI
errNour Eissa; Hayam Hussein; Hongxing Wang; Mohammad F. Rabbi; Charles N. Bernstein; Jean-Eric Ghia
errShare
errSave
The double row layout problem
err2008-11-28
err82
PREAI
errChung, Jaewoo; Tanchoco, J. M. A.
errShare
errSave
What do medical students think about their quality of life? A qualitative study
err2012-11-05
err0
errOAAI
errPatricia Tempski; Patricia L Bellodi; Helena BMS Paro; Sylvia C Enns; Milton A Martins; Lilia B Schraiber
errShare
errSave
researcher View more