Thesis

حل مسئله زمانبندی تولید کارگاهی با استفاده از الگوریتم سیستم کلونی مورچگان

Abstract(in Persian; no English abstract is available)

زمانبندی، اختصاص دادن منابع به اشتراک گذاشته در طول زمان به منظور انجام فعالیت ها است. در مسئله زمانبندی تولید کارگاهی یک مجموعه متناهی از کارها باید توسط یک مجموعه متناهی از ماشین ها پردازش شوند، هر کار از یک سری ترتیب اجرایی خاص روی ماشین ها پیروی می کند؛ به علاوه زمان پردازش هر کار روی یک ماشین قطعی است. هر ماشین در یک زمان می تواند حداکثر یک کار را انجام دهد، همچنین هر کار در هر زمان تنها می تواند بر روی یک ماشین پردازش شود و یک کار پس از شروع تا زمان اتمام نمی تواند به وقفه بیفتد. با توجه به اینکه این مسئله جزء مسائل np-سخت می باشد و با الگوریتم های دقیق در زمان چندجمله ای قابل حل نیست، بنابراین برای حل این دسته از مسائل از الگوریتم های فرا ابتکاری استفاده می شود. در این تحقیق، مسئله زمانبندی تولید کارگاهی با هدف کمینه سازی حداکثر زمان تکمیل کارها با استفاده از الگوریتم سیستم کلونی مورچگان مطالعه و بررسی شده است. بکارگیری الگوریتم فرا ابتکاری سیستم کلونی مورچگان که از مجموعه الگوریتم های هوش جمعی بوده، در مسئله زمانبندی تولید کارگاهی توانایی پیدا کردن جواب های دارای کیفیت بالا و در یک زمان قابل قبول را افزایش داده است. نتایج بدست آمده از چند نمونه حل شده از مسائل زمانبندی تولید کارگاهی با استفاده از الگوریتم سیستم کلونی مورچگان و مقایسه آن با نتایج دیگر الگوریتم های فرا ابتکاری بیانگر برتری و موفقیت این الگوریتم می باشد.

Supervisors and advisors

حسن رضایی، امین راحتی

Similar theses

Similar items