Mixed Integer Programming Formulations for Single Row Facility Layout Problems with Asymmetric Material Flow and Corridor Width

Yang, Xuhong; Wu, Cheng; Guo, Peng; He, Qiaoting

doi:10.1007/s13369-019-03796-9

Cited by 7 publications

(3 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…33 More heuristic and meta-heuristic methods are used to overcome large-scale problems. 34 The first types of heuristics developed are referred to as construction and improvement methods. These methods are also called sub-optimal methods, approximated approaches, or computerized layout algorithms.…”

Section: Introductionmentioning

confidence: 99%

A comprehensive investigation into the performance of genetic algorithm for effective shipyard topological layout

Türk

Gürgen

Özkök

et al. 2021

Proceedings of the Institution of Mechanical Engineers, Part M:

View full text Add to dashboard Cite

Shipyards have large departments or facilities. It is essential to make an effective topological layout plan since the initial investment cost of these departments is high. Topological layout is an optimization problem and Genetic Algorithm (GA) is generally used in the literature. The selection of effective genetic algorithm approaches and operators are very important to improve the performance of the optimization. This study investigates an effective solution to the shipyard topological layout using a Quadratic Assignment Problem (QAP) model with classic and elitist GA approaches. Besides, genetic operators that have significant effects on exploitation and exploration capabilities are analyzed. Therefore, 126 experiments were run with 13 different operators. The results obtained from the classic and elitist GA approach were evaluated individually and compared with each other. It was observed that the elitist GA approach has a superior performance compared to the classic GA approach. This study is the most comprehensive and practical study on the performance of the GA for topological layout of the shipyard in the literature.

show abstract

Section: Introductionmentioning

confidence: 99%

A comprehensive investigation into the performance of genetic algorithm for effective shipyard topological layout

Türk

Gürgen

Özkök

et al. 2021

Proceedings of the Institution of Mechanical Engineers, Part M:

View full text Add to dashboard Cite

show abstract

“…( 2) is nonlinear and nonconvex, the expression of Eq. ( 2) cannot be directly handled by CPLEX [28] . We replaced the product term by a new variable δ ir * = δ(1β ir * ).…”

Section: Total Length Of Facilities Lmentioning

confidence: 99%

A Mixed-Integer Programming Formulation for a Simplified Model of the Double Row Layout Problem

GUAN,

LIN,

FENG

et al. 2023

Wuhan Univ. J. Nat. Sci.

View full text Add to dashboard Cite

The double row layout problem (DRLP) is to assign facilities on two rows in parallel so that the total cost of material handling among facilities is minimized. Since it is vital to save cost and enhance productivity, the DRLP plays an important role in many application fields. Nevertheless, it is very hard to handle the DRLP because of its complex model. In this paper, we consider a new simplified model for the DRLP (SM-DRLP) and provide a mixed integer programming (MIP) formulation for it. The continuous decision variables of the DRLP are divided into two parts: start points of double rows and adjustable clearances between adjacent facilities. The former one is considered in the new simplified model for the DRLP with the purpose of maintaining solution quality, while the latter one is not taken into account with the purpose of reducing computational time. To evaluate its performance, our SM-DRLP is compared with the model of a general DRLP and the model of another simplified DRLP. The experimental results show the efficiency of our proposed model.

show abstract

“…It is commonly known that facility layout design determines arrangement, location and distribution of machines in a manufacturing facility to achieve minimization of make-span time, maximization of productivity given in the literature of Tsehaye et al [25]. The paper presented four different MIP models for the single row facility layout problem with simultaneous asymmetric material flow and corridor width are developed based on the decision variable paradigm given by Xuhong et al [26]. The outcome from the review showed that the facility cell layout must be an effective space saver and in reducing the material movement lengths.…”

Section: Review On Facility Cell Layoutmentioning

confidence: 99%

Retract-Complete Similarity Measure Mathematical Model For Cell Layout Design

2021

View full text Add to dashboard Cite

The presented mathematical model is used to form machine cells, optimize costs of exceptional elements and design the shop floor layout for various demands of components. The complete similarity measure algorithm forms machine cells and part families in a refined form. Later, exceptional elements are eliminated in linear programming optimization model by using machine duplication and part subcontract. Then the shop floor layout is designed to have optimized material movements between cells and within a cell. The performance evaluation of cell formation algorithm is done on case studies of various batch sizes to give the process capability compared with other similar methods. The result from a linear programming optimization model is cost savings, machines duplicated, parts subcontracted, inter intra cellular movements. Finally, the output of inbound facility design is the floor layout which has machine cell clusters with optimized floor area.

show abstract

Mixed Integer Programming Formulations for Single Row Facility Layout Problems with Asymmetric Material Flow and Corridor Width

Cited by 7 publications

References 36 publications

A comprehensive investigation into the performance of genetic algorithm for effective shipyard topological layout

A comprehensive investigation into the performance of genetic algorithm for effective shipyard topological layout

A Mixed-Integer Programming Formulation for a Simplified Model of the Double Row Layout Problem

Retract-Complete Similarity Measure Mathematical Model For Cell Layout Design

Contact Info

Product

Resources

About