ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

A heuristic algorithm combining Pareto optimization and niche technology for multi-objective unequal area facility layout problem

Liu, Jingfa*; Liu, Jun; Yan, Xueming; Peng, Bitaoguangdong univ foreign studies
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE2020-3DOI: 10.1016/j.engappai.2019.103453
27被引1阅读
引用收藏
分享

摘要

The unequal area facility layout problem (UA-FLP) is the problem of placing departments with different areas in a facility so that departments satisfy some given objectives and constraints. In this paper, two objectives including the material handling cost and the closeness rating are optimized. Based on the quasi-physical strategy, we introduce an extrusive elastic potential energy based on the overlapping distance between departments into the layout system. After a novel handling approach of the non-overlapping constraint formed by executing the gradient method with an adaptive step length and subsequent department deformation strategy is developed to deal with the interference among departments and between any department and the facility, the problem is first converted into an optimization problem without the non-overlapping constraint. Then, we use a new heuristic algorithm that combines the local search based on the Pareto optimization and the global optimum search based on the niche technology to obtain Pareto-optimal solutions of the problem. In the proposed heuristic algorithm, in order to overcome the shortcomings of low efficient search toward the diversity of solutions in classical Pareto optimization method, we propose a heuristic layout updating strategy and a niche technology. To improve the convergence of the algorithm to the Pareto front, a mechanism of evolution of population named a feasible layout bank in the algorithm based on the local search and global optimum search is proposed. Two sets of representative instances from the literature with the size of the problem up to 62 departments are tested. The experimental results show that the proposed heuristic algorithm is an effective method for solving the multi-objective UA-FLP.

学科与关键词

关键词
Facility layout problemHeuristic algorithmMulti-objective optimizationPareto optimalGlobal optimization
相关
加载中…
  • Configuration space evolutionary algorithm for multi-objective unequal-area facility layout problems with flexible bays
    Liu, Jingfa*; Liu, Siyu; Liu, Zhaoxia; Li, BiAPPLIED SOFT COMPUTING, 2020, 89: 106052.被引 13
  • Unequal area facility layout problem-solving: a real case study on an air-conditioner production shop floor
    Guo, Wei; Jiang, Pingyu*; Yang, MaolinInternational Journal of Production Research, 2023, 61(5): 1479-1496.被引 17
  • An efficient algorithm for unequal area facilities layout planning with input and output points
    Park, Hyungjune; Seo, Yoonho*INFOR, 2019, 57(1): 56-75.被引 4
查看全部 →

发表信息

论文状态
公开发表
期刊
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
发表日期
2020-03
卷期
第 89 卷
页码
103453
DOI
10.1016/j.engappai.2019.103453
语言
ENGLISH
期刊收录
NSL.SCIE
期刊等级
1区
成果收录
SCIE
资助标注
Natural Science Foundation of Jiangsu Province, China [BK20181409]; Major Program of the National Social Science Foundation of China [16ZDA047]; Special Foundation of Guangzhou Key Laboratory of Multilingual Intelligent Processing, China [201905010008]; Program of Basic and Applied Basic Research of Guangzhou, China

作者

  • L

    Liu, Jingfa (通讯) (第一作者)

    guangdong univ foreign studies

  • L

    Liu, Jun

查看全部 4 位作者收起作者
  • Y

    Yan, Xueming

    guangdong univ foreign studies

  • P

    Peng, Bitao

    guangdong univ foreign studies

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417