基于智能算法的单行设施布置问题算法研究与实践

刘洲屹

doi:10.12184/wspcyycx2WSP2516-415501.20220606

PDF
Export
Share
Collection
Album

Volume 6, Issue 6

Views: 0 Downloads: 13

基于智能算法的单行设施布置问题算法研究与实践
基于智能算法的单行设施布置问题算法研究与实践
华北电力大学,北京,102206
Vol. 6, Issue 6, Pages: 13-16(2022)
Published： 2022 ，
DOI：10.12184/wspcyycx2WSP2516-415501.20220606
Accepted：

Scan QR Code

刘洲屹. 基于智能算法的单行设施布置问题算法研究与实践. [J]. Creativity and Innovation(Chinese Version), 2022,6(6):13-16.
DOI：

刘洲屹. 基于智能算法的单行设施布置问题算法研究与实践. [J]. Creativity and Innovation(Chinese Version), 2022,6(6):13-16. DOI： 10.12184/wspcyycx2WSP2516-415501.20220606.

摘要

华北电本文在知晓设施布置的概念的基础上，明确设施布置的目的，分析设施布置选择的影响因素的基础上，通过广泛阅读国内外设施布置问题研究发展现状，对设施布置问题加以分类和识别，梳理关于单行设施布置模型的思路及方法，和各种设施布置类型的特点。设施布局的大多数变量都是 NP-hard（NP 是指非确定性多项式（non-deterministic polynomial，缩写 NP）。所谓的非确定性是指，可用一定数量的运算去解决多项式时间内可解决的问题），因此全局最优解很难在合理的时间内计算出来。数学优化方法保证了解的全局最优性或全局最优值的紧界。通过总结数学优化和运筹学、群智能优化算法在这一领域的主要贡献，主要是混合整数线性优化，更加深入地了解设施布置模型如何建立和求解方式。力大学，北京 102206

Abstract

关键词

设施布置遗传算法整数优化 matlab运营管理

Keywords

设施布置遗传算法整数优化 matlab运营管理

references

Adams, W., & Sherali, H. (1986). A tight linearization and an algorithm for zero-one quadratic-programming problems. Management Science, 32(10), 1274–90.[2] Ahonen, H., de Alvarenga, A., & Amaral, A. (2014). Simulated annealing and tabusearch approaches for the corridor allocation problem. European Journal of Op erational Research, 232(1), 221–33.[3] Amaral, A. R. S. (2012). The corridor allocation problem. Computers & Operations Research, 39(12), 3325–30.[4] Amaral, A. R. S. (2013a). Optimal solutions for the double row layout problem. Op timization Letters, 7(2), 407–13.[5] Anjos, M. F., & Vieira, M. V. (2015). An improved two-stage optimization-based framework for unequal-areas facility layout. Optimization Letters, 10(7),1379–92.

Alert me when the article has been cited

Submit

No data

Related Author

No data

Related Institution

No data

⁰