An imperialist competetive algorithm for multi agent scheduling problem under periodic maintenance
محل انتشار: دومین کنفرانس ملی مهندسی صنایع و سیستم ها
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,246
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NIESC02_130
تاریخ نمایه سازی: 27 اردیبهشت 1393
چکیده مقاله:
Scheduling with availability constraint and maintenance activity has been widely studied. However,multi-agent scheduling with simultaneous considerations of availability constraint and maintenanceactivity has hardly been considered until now. In view of this, this research focuses on the problem ofscheduling jobs that come from two agent on a single machine that requires periodic maintenance with the objective of minimizing the total completion time of the jobs of the first agent while keeping the maximum tardiness of other agent below or at a fixed level UB. We present some new dominanceproperties for this strongly NP-hard problem. Next, using these properties, we develop a novel imperialist competitive algorithm for the problem. For the evaluation of the proposed ICA, problem data was generated to compare it against a genetic algorithm. The results of computational experiments show the good performance of the proposed algorithm.
کلیدواژه ها:
نویسندگان
Maziyar Yazdani
Department of Industrial Engineering, College of Engineering, University of Tehran, Iran
Fariborz Jolai
Department of Industrial Engineering, College of Engineering, University of Tehran, Iran
Seyed Mohammad Khalili
Department of Industrial Engineering, College of Engineering, University of Tehran, Iran
Morteza Shiripour
Department of Industrial Engineering, College of Engineering, University of Tehran, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :