A new modeling for multicriteria single machine scheduling:A Genetic Algorithm approach

  • سال انتشار: 1389
  • محل انتشار: هفتمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC07_206
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 2090
دانلود فایل این مقاله

نویسندگان

Kiarash. Poursalik

Department of Industrial Engineering, Najaf Abad Islamic Azad University

Mahsa. Ghandehari

Department of management, University of Isfahan, Isfahan

Sina. Miri-Nargesi

Faculty of Industrial and Mechanical Engineering

چکیده

This research considers a new modeling of single-machine scheduling problem with the objective of minimizing the summation of the weighted earliness and tardiness, subject to the number of tardy jobs when the due dates are variable. We use a heuristic algorithm (GA) and a branch and bound algorithm to solve the problem. The results obtained from the computational study have shown that the heuristic algorithm is effective in terms of solution quality in many instances while the branch and bound algorithm is efficient for medium-size problems

کلیدواژه ها

single machine scheduling, Branch and Bound algorithm (BBA), Genetic algorithm (GA)

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.