IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i15p1711-d598162.html
   My bibliography  Save this article

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

Author

Listed:
  • Xing Wan

    (School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China
    Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing 100876, China)

  • Xing-Quan Zuo

    (School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China
    Key Laboratory of Trustworthy Distributed Computing and Service, Ministry of Education, Beijing 100876, China)

  • Xin-Chao Zhao

    (School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China)

Abstract

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.

Suggested Citation

  • Xing Wan & Xing-Quan Zuo & Xin-Chao Zhao, 2021. "A Surrogate Model-Based Hybrid Approach for Stochastic Robust Double Row Layout Problem," Mathematics, MDPI, vol. 9(15), pages 1-18, July.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:15:p:1711-:d:598162
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/15/1711/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/15/1711/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ahonen, H. & de Alvarenga, A.G. & Amaral, A.R.S., 2014. "Simulated annealing and tabu search approaches for the Corridor Allocation Problem," European Journal of Operational Research, Elsevier, vol. 232(1), pages 221-233.
    2. Su-qi Zhang & Kuo-Ping Lin, 2020. "Short-Term Traffic Flow Forecasting Based on Data-Driven Model," Mathematics, MDPI, vol. 8(2), pages 1-17, January.
    3. Dahlbeck, Mirko & Fischer, Anja & Fischer, Frank, 2020. "Decorous combinatorial lower bounds for row layout problems," European Journal of Operational Research, Elsevier, vol. 286(3), pages 929-944.
    4. Xuhong Yang & Wenming Cheng & Alice E. Smith & André R. S. Amaral, 2020. "An improved model for the parallel row ordering problem," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 71(3), pages 475-490, March.
    5. Palubeckis, Gintaras, 2015. "Fast local search for single row facility layout," European Journal of Operational Research, Elsevier, vol. 246(3), pages 800-814.
    6. André R.S. Amaral, 2019. "A mixed-integer programming formulation for the double row layout of machines in manufacturing systems," International Journal of Production Research, Taylor & Francis Journals, vol. 57(1), pages 34-47, January.
    7. Ali Derakhshan Asl & Kuan Yew Wong & Manoj Kumar Tiwari, 2016. "Unequal-area stochastic facility layout problems: solutions using improved covariance matrix adaptation evolution strategy, particle swarm optimisation, and genetic algorithm," International Journal of Production Research, Taylor & Francis Journals, vol. 54(3), pages 799-823, February.
    8. Akash Tayal & Angappa Gunasekaran & Surya Prakash Singh & Rameshwar Dubey & Thanos Papadopoulos, 2017. "Formulating and solving sustainable stochastic dynamic facility layout problem: a key to sustainable operations," Annals of Operations Research, Springer, vol. 253(1), pages 621-655, June.
    9. Anja Fischer & Frank Fischer & Philipp Hungerländer, 2017. "A New Exact Approach to the Space-Free Double Row Layout Problem," Operations Research Proceedings, in: Karl Franz Dörner & Ivana Ljubic & Georg Pflug & Gernot Tragler (ed.), Operations Research Proceedings 2015, pages 125-130, Springer.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dahlbeck, Mirko & Fischer, Anja & Fischer, Frank & Hungerländer, Philipp & Maier, Kerstin, 2023. "Exact approaches for the combined cell layout problem," European Journal of Operational Research, Elsevier, vol. 305(2), pages 530-546.
    2. Dahlbeck, Mirko & Fischer, Anja & Fischer, Frank, 2020. "Decorous combinatorial lower bounds for row layout problems," European Journal of Operational Research, Elsevier, vol. 286(3), pages 929-944.
    3. Dahlbeck, Mirko, 2021. "A mixed-integer linear programming approach for the T-row and the multi-bay facility layout problem," European Journal of Operational Research, Elsevier, vol. 295(2), pages 443-462.
    4. Gintaras Palubeckis & Armantas Ostreika & Jūratė Platužienė, 2022. "A Variable Neighborhood Search Approach for the Dynamic Single Row Facility Layout Problem," Mathematics, MDPI, vol. 10(13), pages 1-27, June.
    5. A. R. S. Amaral, 2022. "A heuristic approach for the double row layout problem," Annals of Operations Research, Springer, vol. 316(2), pages 1-36, September.
    6. Gintaras Palubeckis, 2020. "An Approach Integrating Simulated Annealing and Variable Neighborhood Search for the Bidirectional Loop Layout Problem," Mathematics, MDPI, vol. 9(1), pages 1-30, December.
    7. Jie Wu & Zhixin Chen & Xiang Ji, 2020. "Sustainable trade promotion decisions under demand disruption in manufacturer-retailer supply chains," Annals of Operations Research, Springer, vol. 290(1), pages 115-143, July.
    8. Zhongwei Zhang & Lihui Wu & Zhaoyun Wu & Wenqiang Zhang & Shun Jia & Tao Peng, 2022. "Energy-Saving Oriented Manufacturing Workshop Facility Layout: A Solution Approach Using Multi-Objective Particle Swarm Optimization," Sustainability, MDPI, vol. 14(5), pages 1-28, February.
    9. Herrán, Alberto & Manuel Colmenar, J. & Duarte, Abraham, 2021. "An efficient variable neighborhood search for the Space-Free Multi-Row Facility Layout problem," European Journal of Operational Research, Elsevier, vol. 295(3), pages 893-907.
    10. Jinlong Yuan & Lei Wang & Xu Zhang & Enmin Feng & Hongchao Yin & Zhilong Xiu, 2015. "Parameter identification for a nonlinear enzyme-catalytic dynamic system with time-delays," Journal of Global Optimization, Springer, vol. 62(4), pages 791-810, August.
    11. Noura Yassine, 2020. "A sustainable economic production model: effects of quality and emissions tax from transportation," Annals of Operations Research, Springer, vol. 290(1), pages 73-94, July.
    12. Kuldeep Lamba & Ravi Kumar & Shraddha Mishra & Shubhangini Rajput, 2020. "Sustainable dynamic cellular facility layout: a solution approach using simulated annealing-based meta-heuristic," Annals of Operations Research, Springer, vol. 290(1), pages 5-26, July.
    13. Dongwook Kim & Kyungsik Lee & Ilkyeong Moon, 2019. "Stochastic facility location model for drones considering uncertain flight distance," Annals of Operations Research, Springer, vol. 283(1), pages 1283-1302, December.
    14. Anjos, Miguel F. & Vieira, Manuel V.C., 2017. "Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions," European Journal of Operational Research, Elsevier, vol. 261(1), pages 1-16.
    15. Vadivel Sengazhani Murugesan & Sunil Kumar Jauhar & Aloysius Henry Sequeira, 2022. "Applying simulation in lean service to enhance the operational system in Indian postal service industry," Annals of Operations Research, Springer, vol. 315(2), pages 993-1017, August.
    16. Abdelahad Chraibi & Ibrahim H. Osman & Said Kharraja, 2019. "Adaptive layout for operating theatre in hospitals: different mathematical models for optimal layouts," Annals of Operations Research, Springer, vol. 272(1), pages 493-527, January.
    17. Akash Tayal & Surya Prakash Singh, 2019. "Formulating multi-objective stochastic dynamic facility layout problem for disaster relief," Annals of Operations Research, Springer, vol. 283(1), pages 837-863, December.
    18. Palubeckis, Gintaras & Tomkevičius, Arūnas & Ostreika, Armantas, 2019. "Hybridizing simulated annealing with variable neighborhood search for bipartite graph crossing minimization," Applied Mathematics and Computation, Elsevier, vol. 348(C), pages 84-101.
    19. Junqi Liu & Zeqiang Zhang & Feng Chen & Silu Liu & Lixia Zhu, 2022. "A novel hybrid immune clonal selection algorithm for the constrained corridor allocation problem," Journal of Intelligent Manufacturing, Springer, vol. 33(4), pages 953-972, April.
    20. Shaofu Du & Yujiao Zhu & Yangguang Zhu & Wenzhi Tang, 2020. "Allocation policy considering firm’s time-varying emission reduction in a cap-and-trade system," Annals of Operations Research, Springer, vol. 290(1), pages 543-565, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:15:p:1711-:d:598162. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.