A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem
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 (...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-07-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/9/15/1711 |
| _version_ | 1797525300598276096 |
|---|---|
| author | Xing Wan Xing-Quan Zuo Xin-Chao Zhao |
| author_facet | Xing Wan Xing-Quan Zuo Xin-Chao Zhao |
| author_sort | Xing Wan |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-10T09:11:48Z |
| format | Article |
| id | doaj.art-3033e897383849e6acc9126fa6929ad5 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-10T09:11:48Z |
| publishDate | 2021-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-3033e897383849e6acc9126fa6929ad52023-11-22T05:55:29ZengMDPI AGMathematics2227-73902021-07-01915171110.3390/math9151711A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout ProblemXing Wan0Xing-Quan Zuo1Xin-Chao Zhao2School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaSchool of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaSchool of Science, Beijing University of Posts and Telecommunications, Beijing 100876, ChinaThe 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.https://www.mdpi.com/2227-7390/9/15/1711double row layout problemstochastic layoutrobust layoutsurrogate modellocal search |
| spellingShingle | Xing Wan Xing-Quan Zuo Xin-Chao Zhao A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem Mathematics double row layout problem stochastic layout robust layout surrogate model local search |
| title | A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem |
| title_full | A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem |
| title_fullStr | A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem |
| title_full_unstemmed | A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem |
| title_short | A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem |
| title_sort | surrogate model based hybrid approach for stochastic robust double row layout problem |
| topic | double row layout problem stochastic layout robust layout surrogate model local search |
| url | https://www.mdpi.com/2227-7390/9/15/1711 |
| work_keys_str_mv | AT xingwan asurrogatemodelbasedhybridapproachforstochasticrobustdoublerowlayoutproblem AT xingquanzuo asurrogatemodelbasedhybridapproachforstochasticrobustdoublerowlayoutproblem AT xinchaozhao asurrogatemodelbasedhybridapproachforstochasticrobustdoublerowlayoutproblem AT xingwan surrogatemodelbasedhybridapproachforstochasticrobustdoublerowlayoutproblem AT xingquanzuo surrogatemodelbasedhybridapproachforstochasticrobustdoublerowlayoutproblem AT xinchaozhao surrogatemodelbasedhybridapproachforstochasticrobustdoublerowlayoutproblem |