استفاده از الگوریتم الکترومغناطیسم برای حل مساله jobshop با تابع هدف makespan و بهبود کران پایین

سال انتشار: 1385
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,685

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ACCSI12_230

تاریخ نمایه سازی: 23 دی 1386

چکیده مقاله:

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

نویسندگان

سیدمهدی تشکری هاشمی

عضو هیات علمی دانشگاه، دانشگاه امیرکبیر، دانشکده ریاضی و علوم کامپی

پیمان جهانبازی

دانشجوی کارشناسی ارشد، دانشگاه امیرکبیر، دانشکده ریاضی و علوم کامپی

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ Peter Brucke, Scheduling Algorithms Fourth Edition, _ _ _ ...
  • R.L. Graham, E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy 1150 1150 ...
  • M. Garey, _ _ "The _ _ _ _ _ ...
  • _ Pison, "An _ solving the job- _ _ _ ...
  • ).173-186, 1966. 1721 I781 _ Laz3 ...
  • نمایش کامل مراجع