پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 158 |
| تعداد شماره‌ها | 6,226 |
| تعداد مقالات | 67,700 |
| تعداد مشاهده مقاله | 115,008,261 |
| تعداد دریافت فایل اصل مقاله | 89,689,958 |
زمانبندی دو معیاره در محیط جریان کاری ترکیبی با ماشینهای غیر یکسان | ||
| نشریه دانشکده فنی | ||
| مقاله 2، دوره 41، شماره 10 - شماره پیاپی 1845، بهمن 1386 اصل مقاله (268.55 K) | ||
| نویسندگان | ||
| رضا برادران کاظم زاده؛ سیدحسام الدین ذگردی؛ محمدعلی بهشتی نیا* | ||
| چکیده | ||
| این مقاله به بررسی مساله زمانبندی در محیط جریان کاری ترکیبی (Hybrid flow shop) با ماشینهای غیر یکسان و دو تابع هدف کمینه کردن میانگین دیرکردها و میانگین تاریخ تکمیل کارها می‌پردازد. این مساله تاکنون در ادبیات موضوع مورد بررسی قرار نگرفته‌است. محیط جریان کاری ترکیبی در اکثر محیطهای تولیدی از قبیل سیم سازی، فنر سازی، صنایع الکترونیک و خطوط تولید محصولات مختلف کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مساله بیان می‌گردد و سپس سه الگوریتم ابتکاری با نامهای Cluster، H1 و H2 بمنظور حل مساله توسعه داده می‌شوند. الگوریتم ابتکاری Cluster برای تعیین توالی کارها از خوشه بندی استفاده می‌کند. الگوریتمهای ابتکاری H1 و H2 نیز بر پایه قواعد SPT و EDD توالی کارها را تعیین می‌کنند. در ادامه نیز به مقایسه الگوریتمهای ارائه شده با یکدیگر می پردازیم که نتایج نشاندهنده برتری الگوریتم Cluster نسبت به سایر الگوریتمها است. | ||
| کلیدواژه‌ها | ||
| الگوریتم ابتکاری؛ جریان کاری ترکیبی؛ خوشه بندی؛ زمانبندی | ||
| عنوان مقاله [English] | ||
| Bicriteria Scheduling in Hybrid Flow Shop with Unrelated Parallel Machines | ||
| چکیده [English] | ||
| This study considers scheduling in Hybrid flow shop environment with unrelated parallel machines for minimizing mean of job's tardiness and mean of job's completion times. This problem does not study in the literature, so far. Flexible flow shop environment is applicable in various industries such as wire and spring manufacturing, electronic industries and production lines. After modeling the problem as a mixed integer programming model, three heuristics named Cluster, H1 and H2 is proposed for solving it. The first heuristic (Cluster) algorithm utilizes clustering methods for determining sequence of jobs. The second and third heuristics (H1 and H2) determine sequence of jobs with using SPT and EDD rules, respectively. The experimental results of study show that Cluster algorithm outperforms H1 and H2. | ||
| کلیدواژه‌ها [English] | ||
| Clustering, Heuristic algorithm, Hybrid flow shop, Scheduling | ||
|
آمار تعداد مشاهده مقاله: 1,677 تعداد دریافت فایل اصل مقاله: 1,157 |
||