Next Article in Journal
Adaptive Control of CO2 Production during Milk Fermentation in a Batch Bioreactor
Previous Article in Journal
Some Properties of Euler’s Function and of the Function τ and Their Generalizations in Algebraic Number Fields
Article

A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem

by 1,2, 1,2,* and 3
1
School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China
2
Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing 100876, China
3
School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China
*
Author to whom correspondence should be addressed.
Academic Editor: Alessandro Niccolai
Mathematics 2021, 9(15), 1711; https://doi.org/10.3390/math9151711
Received: 30 June 2021 / Revised: 14 July 2021 / Accepted: 16 July 2021 / Published: 21 July 2021
The double row layout problem is to arrange a number of machines on both sides of a straight aisle so as to minimize the total material handling cost. Aiming at the random distribution of product demands, we study a stochastic robust double row layout problem (SR-DRLP). A mixed integer programming (MIP) model is established for SR-DRLP. A surrogate model is used to linearize the nonlinear term in the MIP to achieve a mixed integer linear programming model, which can be readily solved by an exact method to yield high-quality solutions (layouts) for small-scale SR-DRLPs. Furthermore, we propose a hybrid approach combining a local search and an exact approach (LS-EA) to solve large-scale SR-DRLPs. Firstly, a local search is designed to optimize the machine sequences on two rows and the clearance from the most left machine on row 1 to the left boundary. Then, the exact location of each machine is further optimized by an exact approach. The LS-EA is applied to six problem instances ranging from 8 to 50 machines. Experimental results show that the surrogate model is effective and LS-EA outperforms the comparison approaches. View Full-Text
Keywords: double row layout problem; stochastic layout; robust layout; surrogate model; local search double row layout problem; stochastic layout; robust layout; surrogate model; local search
Show Figures

Figure 1

MDPI and ACS Style

Wan, X.; Zuo, X.-Q.; Zhao, X.-C. A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem. Mathematics 2021, 9, 1711. https://doi.org/10.3390/math9151711

AMA Style

Wan X, Zuo X-Q, Zhao X-C. A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem. Mathematics. 2021; 9(15):1711. https://doi.org/10.3390/math9151711

Chicago/Turabian Style

Wan, Xing, Xing-Quan Zuo, and Xin-Chao Zhao. 2021. "A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem" Mathematics 9, no. 15: 1711. https://doi.org/10.3390/math9151711

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop