حل مدل زمانبندی FMS با زمان‌های راه‌اندازی وابسته به توالی
کد مقاله : 1045-ICIM
نویسندگان
اشکان عیوق *1، علیرضا موتمنی2، زینب مرادی3
1تهران اوین دانشگاه شهید بهشتی دانشکده مدیریت و حسابداری
2دانشگاه شهید بهشتی
3موسسه آموزش عالی کار
چکیده مقاله
سیستم تولید انعطاف‌پذیر با بهبود جریان مواد بسیاری از مشکلات مربوط به کیفیت، هزینه و مدت زمان جریان را به نسبت سیستم های کارگاهی مرتفع می نماید. در نتیجه با حفظ نسبی سطح انعطاف‌پذیری می تواند جوابگوی تقاضاهای درحال تغییر مشتریان باشد. با توجه به این ماهیت سیستم، مقوله تغییر از یک محصول یا مدل آن به دیگر مدل ها یا محصولات موضوعی اساسی در زمان بندی فعالیت ها در سطح کارگاه محسوب می شود. با این حال علی الرغم انجام پژوهش‌های بسیاری در این زمینه در سال‌های اخیر، زمان های آماده سازی با عدم وابستگی زمان به توالی فرض شده است. به همین دلیل در این مقاله با آزاد سازی این فرض، مدلی جدید برای زمان بندی فعالیت ها در سیستم تولید انعطاف پذیر ارائه شده است. به منظور غلبه بر پیچیدگی الگوریتمی مسئله یک الگوریتم ژنتیک برای حل مساله به صورت کارا ارائه شده است. برای بررسی اعتبار مدل چندین مساله نمونه حل شده است
کلیدواژه ها
برنامه زمانبندی، زمان آماده‌سازی وابسته به توالی، سیستم تولید انعطاف‌پذیر، الگوریتم ژنتیک.
وضعیت: پذیرفته شده برای ارائه شفاهی
login