当前位置: X-MOL 学术Cluster Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Improved particle swarm optimization based on blockchain mechanism for flexible job shop problem
Cluster Computing ( IF 3.6 ) Pub Date : 2021-07-01 , DOI: 10.1007/s10586-021-03349-6
Muhammad Usman Sana , Zhanli Li , Fawad Javaid , Muhammad Wahab Hanif , Imran Ashraf

The emergence and massive growth of cloud computing increased the demand for task scheduling strategies to utilize the full potential of virtualization technology. Efficient task scheduling necessitates efficiency, reduced makespan and execution time, and improvement ratio. Additionally, secure scheduling is a pivotal element in highly distributed environments. Task scheduling is an NP-complete problem where the time required to locate the resource depends on the problem size. Despite the several proposed algorithms, optimal task scheduling lacks an ideal solution and requires further efforts from academia and industry. Recently, blockchain has evolved as a promising technology for combining cloud clusters, secure cloud transactions, data access, and application codes. This study leverages the advantages of blockchain to propose a novel encoding technique to improve the makespan value and scheduling time. The proposed algorithm is an optimal solution for effective and efficient job shop scheduling where an Improved Particle Swarm Optimization (IPSO) and blockchain technology is used to provide efficiency and security. IPSO algorithm is hybridized by acquiring the best data from methods, and selective particles are kept for further iteration generation. The IPSO algorithm effectively traverses to the solution space and obtains optimal solutions by altering the dominant operations. The performance of IPSO is evaluated concerning the makespan, improvement ratio, execution time, and efficiency. Experiment results indicate that the proposed algorithm is practical and secure in handling flexible job scheduling, and outperforms the state-of-the-art task scheduling algorithms. Results suggest that IPSO minimizes the execution time by 8% and increases the efficiency by 35% than the existing scheduling approaches.



中文翻译:

基于区块链机制的改进粒子群优化柔性作业车间问题

云计算的出现和大规模增长增加了对任务调度策略的需求,以利用虚拟化技术的全部潜力。高效的任务调度需要效率,减少制造时间和执行时间,以及改进率。此外,安全调度是高度分布式环境中的关键要素。任务调度是一个 NP 完全问题,其中定位资源所需的时间取决于问题的大小。尽管提出了几种算法,但最优任务调度缺乏理想的解决方案,需要学术界和工业界的进一步努力。最近,区块链已经发展成为一种结合云集群、安全云交易、数据访问和应用程序代码的有前途的技术。本研究利用区块链的优势提出了一种新颖的编码技术,以提高完工时间值和调度时间。所提出的算法是有效和高效作业车间调度的最佳解决方案,其中使用改进的粒子群优化 (IPSO) 和区块链技术来提供效率和安全性。IPSO 算法通过从方法中获取最佳数据进行混合,并保留选择性粒子以进行进一步迭代生成。IPSO 算法有效地遍历解空间并通过改变主导操作来获得最优解。IPSO 的性能从完工时间、改进率、执行时间和效率等方面进行评估。实验结果表明,该算法在处理灵活作业调度方面具有实用性和安全性,并优于最先进的任务调度算法。结果表明,与现有调度方法相比,IPSO 将执行时间缩短了 8%,并将效率提高了 35%。

更新日期:2021-07-01
down
wechat
bug