.png){kind=icon}
返回
New efficient constructive heuristics for the two-stage multi-machine assembly scheduling problem
.png){kind=icon}
OA
AI
DOI：10.1016/j.cie.2019.106223.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we address the two-stage multi-machine assembly scheduling problem, a layout consisting of several dedicated parallel machines in the first stage and identical parallel machines in the second stage. The objective considered is the minimisation of the total completion time. Despite its relevance in practice and its NP-hard nature, this problem has not received much attention so far in the literature. In our paper, we propose two new efficient heuristics. The first heuristic constructs a solution taking into account some specific knowledge of the problem domain. This algorithm is embedded into a beam search-based constructive heuristic and its behaviour when the beam width takes different values is analysed. The computational experiments carried out show that the proposals are more efficient than the existing heuristics for the problem and also the adaptations of heuristics from related problems.
Keyword:
Scheduling
Assembly
Total completion time
Constructive heuristics
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
.png){kind=icon}
查看更多内容