Hybrid ant colony optimization technique for the sequence dependent flowshop scheduling problem

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

نویسندگان

M. Mirabi

Department of Industrial Engineering, Amirkabir University of Technology

S. M. T. Fatemi Ghomi

Department of Industrial Engineering, Amirkabir University of Technology

F. Jolai

Department of Industrial Engineering, Faculty of Engineering, University of Tehran, Tehran, Iran

چکیده

In many real-world production systems, optimal job scheduling requires an explicit cosideration of sequence- dependent setup times. One of the most important scheduling criteria in practical systems is makespan. Many heuristics and meta-heuristics have been successfully applied to this kind of problem before and the objective of this paper is to propose one meta-heuristic to overcome previous methods is solving this problem. in this paper, we present a hybrid ant colony optimization (HACO) algorithm for the sequence dependent permutation flowshop scheduling problem. the proposed HACO algorithm benefits of a new approach for computing the initial pheromone values and some local search structures. the proposed algorithm is experimented on the randomly problem istances and results indicate that it is very competitive the with the axisting best metaheuristics.

کلیدواژه ها

Hybrid ant colony optimization, Scheduling, Permutation flowshop, sequence dependent, makspan

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

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

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

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