.png){kind=icon}
返回
Minimizing Makespan in Ordered Flow Shop Scheduling Using a Robust Genetic Algorithm
.png){kind=icon}
OA
AI
DOI：10.3390/pr13051583.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本研究考虑了有序流水车间调度问题，该问题属于NP难优化问题类别。该问题特别用于提高生产过程的效率并防止延误。该问题最早在文献中于20世纪70年代被识别。本研究的主要目标是开发一种高效且快速的方法以克服该问题的复杂性。为此，详细阐述了有序流水车间调度问题，并提出了一种稳健的元启发式方法。首先，通过考虑Smith的凸性准则开发了一种遗传算法。在遗传算法执行交叉和变异等操作时，集成了金字塔结构以确保解具有一定的对称性。所开发的方法与其他方法（如Nawaz-Enscore-Ham（NEH）、对插入和迭代局部搜索（ILS）方法）进行了比较。为了提高结果的可靠性，还开发了一种适应金字塔结构的禁忌搜索（PSA-TS）算法。结果通过使用Wilcoxon符号秩检验和Friedman检验进行统计分析来验证。所提出的遗传算法优于与之比较的方法。据作者所知，在文献中尚无其他方法能在有序流水车间调度问题中保留金字塔结构。因此，本研究预计将在这方面为文献做出重要贡献。
Keyword:
scheduling
ordered flow shop
genetic algorithms
convexity property
makespan
期刊
IF:
2.8
论文数:
7.2K
被引数:
3.7W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏
查看更多内容