arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1608.08321math.OC
收藏

基于模拟的遗传算法求解随机条件下不等面积设施布局问题

Simulation based approach for solving Unequal Area Facility Layout Problems in Stochastic condition by Genetic Algorithm

Afshin Oroojlooy Jadid, Mohammad Firouz

摘要:

在这项研究中,我们介绍了一种新的方法来解决动态设施布局问题(DFLPs)。为了表示每个布局,我们使用切片树方法与我们提出的启发式算法相结合,以获得有前途的初始解。然后,我们考虑的情况下,添加新的部门到当前的布局与随机流。我们使用模拟来模拟问题的随机性的复杂性。为了提高初始解的质量,将遗传算法与仿真模块相结合。最后,为了证明我们的方法的性能,我们解决了文献中存在的几个案例,以显示我们的算法的效率。

英文摘要:

In this study we introduce a new method to solve the Dynamics Facility Layout Problems (DFLPs). To represent each layout, we use the slicing tree method integrated with our proposed heuristic to obtain promising initial solutions. Then, we consider the case of adding new departments into the current layout with stochastic flows. We use simulation to model the complexity of stochastic nature of the problem. To improve the quality of the initial solution a genetic algorithm is joined with the simulation module. Finally, to demonstrate the performance of our method, we solve several cases existing in the literature to show the efficiency of our algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑