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

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

کلیدواژه ها:

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