تعداد نشریات | 161 |
تعداد شمارهها | 6,572 |
تعداد مقالات | 71,031 |
تعداد مشاهده مقاله | 125,501,258 |
تعداد دریافت فایل اصل مقاله | 98,764,634 |
زمانبندی دو معیاره در محیط جریان کاری ترکیبی با ماشینهای غیر یکسان | ||
نشریه دانشکده فنی | ||
مقاله 2، دوره 41، شماره 10 - شماره پیاپی 1845، بهمن 1386 اصل مقاله (268.55 K) | ||
نویسندگان | ||
رضا برادران کاظم زاده؛ سیدحسام الدین ذگردی؛ محمدعلی بهشتی نیا* | ||
چکیده | ||
این مقاله به بررسی مساله زمانبندی در محیط جریان کاری ترکیبی (Hybrid flow shop) با ماشینهای غیر یکسان و دو تابع هدف کمینه کردن میانگین دیرکردها و میانگین تاریخ تکمیل کارها میپردازد. این مساله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفتهاست. محیط جریان کاری ترکیبی در اکثر محیطهای تولیدی از قبیل سیم سازی، فنر سازی، صنایع الکترونیک و خطوط تولید محصولات مختلف کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مساله بیان میگردد و سپس سه الگوریتم ابتکاری با نامهای Cluster، H1 و H2 بمنظور حل مساله توسعه داده میشوند. الگوریتم ابتکاری Cluster برای تعیین توالی کارها از خوشه بندی استفاده میکند. الگوریتمهای ابتکاری H1 و H2 نیز بر پایه قواعد SPT و EDD توالی کارها را تعیین میکنند. در ادامه نیز به مقایسه الگوریتمهای ارائه شده با یکدیگر می پردازیم که نتایج نشاندهنده برتری الگوریتم Cluster نسبت به سایر الگوریتمها است. | ||
کلیدواژهها | ||
الگوریتم ابتکاری؛ جریان کاری ترکیبی؛ خوشه بندی؛ زمانبندی | ||
آمار تعداد مشاهده مقاله: 1,715 تعداد دریافت فایل اصل مقاله: 1,198 |