.png){kind=icon}
返回
Solving the flexible job shop scheduling problem using an improved Jaya algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2019.106064.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The classical job shop scheduling problem (JSSP) has been a subject of extensive research for the past many years. Due to its high computational complexity, it is considered to be NP-hard (Non-deterministic polynomial time) in nature. The flexible job shop scheduling problem (FJSSP) which is a classification of basic JSSP further increases the complexity of the problem by considering a job to be processed on more than one machine. Hence a routing problem along with the sequencing problem needs to be considered. Considering the NP-hard nature of the problem the research has sailed through the extensive use of meta-heuristics to find near-optimal solutions. However, these meta-heuristics tend to get trapped in the local optimum and also contain algorithm-specific tuning parameters which need to be tuned to obtain an optimal solution. To overcome this, an improved Jaya algorithm is proposed in this work. To improve the solution quality and maintain diversity, an efficient initialization mechanism, a local search technique and acceptance criterion is incorporated into the algorithm. The performance of the improved Jaya algorithm is compared using makespan criteria with other well-known meta-heuristics on 203 benchmark instances. Results demonstrate the effectiveness of the proposed algorithm in solving the FJSSP.
Keyword:
Meta-heuristic
Scheduling
Job shop
Makespan
Jaya algorithm
Local search technique
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
Scatter search with path relinking for the flexible job shop scheduling problem带有路径重新链接的分散搜索的柔性作业车间调度问题
.png){kind=icon}
PREAI
分享收藏A hybrid harmony search algorithm for the flexible job shop scheduling problem一种求解柔性作业车间调度问题的混合和声搜索算法
PREAI
分享收藏A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion具有新作业插入的两阶段人工蜂群算法调度柔性作业车间调度问题
PREAI
分享收藏An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem
PREAI
分享收藏Validity and sensitivity to change of the Patient Specific Functional Scale used during rehabilitation following proximal humeral fracture肱骨近端骨折后康复期间使用的患者特定功能量表变化的有效性和敏感性
PREAI
分享收藏
查看更多内容