برنامه ریزی جابجایی در سیستم اشتراک گذاری خودرو برقی
محل انتشار: شانزدهمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1398
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 425
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC16_283
تاریخ نمایه سازی: 12 مرداد 1399
چکیده مقاله:
Parallel machine scheduling problem is one of the practical scheduling problems that has been investigated by many researchers in the last two decades. In this paper, unrelated parallel machine scheduling problem is studied in which each machine is unavailable in a time interval due to maintenance activity. Start time and duration of each unavailable interval in a machine is related to risk time and jobs processed on the machine. On the other hand, processing time of a job depends on its start time. Also, sequence-dependent setup times and release dates are some other constraints which are considered. The goal is to minimize total completion time of jobs. A mixed integer programming (MIP) model is presented for this problem. Since the problem is NP-hard, an Imperialist Competitive Algorithm (ICA) with greedy based method is developed to solve large size instances. In order to evaluate the performance of the proposed algorithm, a number of instances are generated and solved. The computational results show the efficiency of the proposed algorithm.
کلیدواژه ها:
نویسندگان
لیلی نیک پور
دانشجوی کارشناسی ارشد بهینه سازی سیستمها، دانشکده مهندسی، دانشگاه فردوسی مشهد؛
بابک رضایی خبوشان
استادیار گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه فردوسی مشهد