بهبود زمانبندي جريان كارگاهي در بستر بلاكچين با استفاده از الگوريتم فراابتكاري بادبان ماهي

Improving the Scheduling of Job Shop Flow in the Blockchain Platform using the Sailfish Optimizer

در مسايل جريان كارگاهي منعطف، وظايف و كارها بايد طي چند مرحله بررسي و پردازش شوند. زمانبندي جريان كارگاهي در دسته مسائل بهينه‌سازي جاي گرفته است كه امروزه روش‌ها و الگوريتم‌هاي مختلفي براي زمانبندي آن ارائه شده است. در ميان تمامي رويكردها، روش هاي مبتني بر الگوريتم هاي فرا ابتكاري محبوبيت ويژه اي در ميان پژوهشگران پيدا كرده اند. بر همين اساس در اين مقاله تلاش شده يك الگوي كاربردي براي زمانبندي كارگاهي مبتني بر بلاكچين بر پايه الگوريتم فرا ابتكاري بادبان ماهي ارائه گردد. در طرح پيشنهادي هر وظيفه به عنوان يك بلاك در بلاكچين در نظر گرفته شده و در ادامه با فرآيند زمانبندي وظايف كارگاهي انعطاف پذير تلاش شده است تا بلوك ها در كمترين زمان با حداقل هزينه پردازش شوند. در الگوي پيشنهادي اينكه كدام بلوك به كدام ماشين تخصيص يابد تا اهداف زمانبندي برآورده شود، به عنوان يك مساله NP-Hard مطرح شده كه جهت حل آن از الگوريتم فرا ابتكاري بادبان ماهي بهره گرفته شده است. درنهايت كارايي مدل پيشنهادي با ساير الگوريتم ها مورد مقايسه قرار گرفته و برتري مدل پيشنهادي نشان داده شده است.

In flexible workshop flow issues, tasks and jobs must be reviewed and processed in several stages. Scheduling of the job shop flow is placed in the category of optimization problems, and today various methods and algorithms are presented for its scheduling. Among all approaches, methods based on metaheuristic algorithms have gained special popularity among researchers. Accordingly, in this article, an application model for blockchain-based job shop scheduling has been presented based on the SailFish optimization algorithm. In the proposed plan, each task is considered as a block in the blockchain, and then with the flexible workshop task scheduling process, it has been tried to process the blocks in the shortest time with minimum cost. In the proposed model, which block should be assigned to which machine in order to meet the scheduling goals, is presented as an NP-Hard problem, and to solve it, the SailFish optimization algorithm has been used. Finally, the efficiency of the proposed model is compared with other algorithms and the superiority of the proposed model is shown.