arrow
Return

A mixed integer programming model for a double row layout problem

delete2020-02-01
delete34
PRE
AI
C
Chae, Junjae
A
Amelia Regan *
DOI:10.1016/j.cie.2019.106244delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents the double row layout problem which determines an arrangement of machines on either side of a central corridor so that the total material moved is minimized when the material handling path is the straight line along the corridor. We propose a mixed integer programming (MIP) model which modifies a recently proposed model in the literature by introducing tighter constraints. For the performance comparison, models in the literature and the new model that we propose are tested to solve 26 well known instances and two additional instances introduced in this paper. Computational results show that the new model performs remarkably well compared with the models in the literature. Specifically, the new model solves larger problems, and the shortest processing time is obtained by the new model for all instances.
Keywords:
Facility design
Facility layout
Facility planning
MIP
Double row 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

Computers and Industrial Engineering cover
Computers and Industrial Engineering
IF:
6.5
Papers:
1.0W
Citations:
3.8W

Organization

K
Korea Aerospace University
Scholars:
1.0K
Papers: 1.0K
Citations: 513
University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K