استفاده از الگوریتم فراابتکاری ترکیبی با هدف کمینه سازی زمان های تاخیر برای حل مساله زمانبندی تک ماشینه
- سال انتشار: 1402
- محل انتشار: نهمین کنفرانس ملی یافته های نوین علوم و تکنولوژی با محوریت کامپیوتر، مدیریت و حسابداری
- کد COI اختصاصی: DSCONF09_149
- زبان مقاله: فارسی
- تعداد مشاهده: 262
نویسندگان
عضوهیات علمی دانشگاه غیر انتفاع ی گنج نامه همدان،
فارغ التحصیل کارشناسی ارشد دانشگاه غیرانتفاعی گنج نامه همدان
چکیده
در این در این مقاله به بررسی مسئله زمانبندی تک ماشینه موازی و موضوعات پیرامونی با استفاده ازالگوریتم های فرا ابتکاری پرداخته می شود. هدف اصلی حداقل کردن و بهینه نمودن وزنی کارها است . استفاده ی همزمان دو یا چند عامل از یک ماشین مشترک همان تک ماشینه ، یکی از مهم ترین مفروضاتی است که در سال های اخیر مورد توجه محققین بوده است . دو عامل مستقل هر یک دارای مجموعه ای از کارها هستند و می خواهند آنها را با توجه به هدف خود روی یک ماشین مشترک زمان بندی کنند. تمام کارها در زمان صفر در دسترس بوده و پردازش آنها بدون وقفه صورت می گیرد. زمان پردازش کارها و موعد تحویل آنها قطعی و مشخص است . رویکرد هر دو عامل تحویل به هنگام کارهای مربوط به خود است و هدف فرعی به حداقل رساندن مجذور زمان های تاخیر در مساله زمانبندی تک ماشینه ، اعمال محدودیت روی ، ساخت راه حل مناسب بدون در نظر گرفتن محدودیت منابع ، بهینه سازی روش پیشنهادی جهت نمونه های بزرگتر وبهبود روش پیشنهادی نبست به روش های ارایه شده می باشد. این مساله با سه رویکرد مختلف مدل سازی شده است و پس از آن، مجموعه ای از ویژگی ها و قواعد برتری جواب ها به صورت قضایای غلبه ارائه و اثبات شده اند. به دلیل پیچیدگی مساله ، نمی توان یک الگوریتم با زمان حل چندجمله ای برای آن ارائه داد. در نتیجه ، سه الگوریتم بهبود حریصانه و الگوریتم فرابتکاری جستجوی تکراری و در نهایت الگوریتم ژنتیک محلی با ایده های مختلف برای حل مساله ی مذکور توسعه داده شده است . در پایان، به منظور ارزیابی عملکرد الگوریتم های مختلف ، تعدادی مساله ی نمونه طراحی و حل شده است . نتایج محاسباتی کارآیی الگوریتم های ارائه شده را نشان می دهند.کلیدواژه ها
الگوریتم فرا ابتکاری، زمانبندی تک ماشینه ، مجذور زمان های تاخیر، الگوریتم حریصانه ، جستجوی تکرای، الگوریتم ژنتیک ؛مقالات مرتبط جدید
- تحلیل نقش فناوریهای نوین در تحول سیستم های مدیریت و حسابداری در ایران
- شناسایی عوامل موثر بر بهرهوری بانک ها با استفاده از روش ترکیبی تحلیل پوششی دادهها و MADM (بانکهای پذیرفته شده در بورس اوراق بهادار تهران)
- اثر سوابق مالی مدیرعامل بر قیمت گذاری حق الزحمه حسابرسی مستقل با توجه به نقش تعدیلگر اندازه شرکت و رتبه موسسات حسابرسی
- مدل قیمتگذاری دارایی بر اساس داده های حسابداری و فاکتورهای اساسی در بورس اوراق بهادار
- بررسی رابطه مدیریت سود و گزارشگری محیط زیستی، اجتماعی و حاکم یتی ( ESG ) با توجه به نقش تعدیلگر حاکمیت شرکتی در شرکت های پذ یرفته شده در بورس اوراق بهادار تهران
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.