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

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

improving the scheduling of job shop flow in the blockchain platform using the sailfish optimizer

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.