arrow
返回

Distributed assembly permutation flow shop problem; Single seekers society algorithm

delete2021-10-01
delete17
PRE
AI
A
Alper Hamzadayı *
M
Mehmet Ali Arvas
A
Atabak Elmi
DOI:10.1016/j.jmsy.2021.10.012delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
The distributed manufacturing and assembly systems have an important role at the point of overcoming the difficulties faced by today's mass-production industry. By using both of these systems together in the same production system, the advantages of this integration can make industries more flexible and stronger. Besides, optimizing these systems is more complicated since the multiple production systems can undoubtfully affect the production system's performance. In this paper, two new mixed-integer linear programming (MILP) models are proposed for the distributed assembly permutation flow shop problem (DAPFSP), inspiring by the multipletravelling salesman structure. Moreover, a single seekers society (SSS) algorithm is proposed for solving the DAPFSP to minimize the maximum completion time of all products. The performance of the proposed MILP models is evaluated using 900 small-sized benchmark instances. The proposed MILP models were effective and were able to find more optimal solutions or improve the best-found solutions for the small-sized DAPFSP benchmark instances. Similarly, the SSS algorithm is statistically compared with the best-known algorithms developed for solving the DAPFSP on 900 small and 810 large-sized benchmark instances. The proposed SSS algorithm shows superior performance compared to other algorithms in solving the small-sized DAPFSP instances in terms of finding better solutions. In addition, it is as effective as the best performing algorithms developed to solve the large-sized DAPFSP instances. Furthermore, the best-found solutions for 40 numbers of test problems reported to be improved in this paper.
Keyword:
Distributed manufacturing
Assembly systems
Permutation flow shop
Mixed integer programming
Single seekers society algorithm

期刊

Journal of Manufacturing Systems 封面图
Journal of Manufacturing Systems
IF:
14.2
论文数:
2.8K
被引数:
2.2W

机构

D
Deakin University
学者数:
1.1K
论文数: 498
被引数: 1.6W
Y
yuzuncu yil university
学者数:
67
论文数: 37
被引数: 602
引用论文

引用论文

err分享
err收藏
err分享
err收藏
学者 查看更多内容