期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 144, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2019.113096
关键词
Job-shop scheduling problem; Facility layout problem; Local neighborhood search algorithm
类别
资金
- National Council for Science and Technology (CONACYT) [CB-2014-237323, CB-2017-2018-A1-S-43008]
The concurrent layout and scheduling problem is an extension of the well-known job-shop scheduling problem with transport delays, in which, in addition to the decisions taken in the classic problem, the location of machines must be selected from a set of possible sites. The aim of this study was to solve this problem by using a local neighborhood search algorithm (LNSA). This algorithm used a random local neighborhood, where neighbors were produced by simple operators commonly used in metaheuristics for scheduling problems. The solution coding used in the LNSA enabled all the calculated solutions to be valid schedules for the problem. The findings of the study were compared with those obtained by Ranjbar, who proposed the benchmark problems. Our method obtained a minor average relative percentage compared to the best-known results. Furthermore, it achieved a smaller makespan in the problems with higher computational complexity, which may aid companies that require customized manufacturing. (C) 2019 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据