ارائه یک الگوریتم حل موثر برای حل مسأله تولید کارگاهی انعطاف پذیر چند هدفه با در نظر گرفتن زمان آماده سازی وابسته به توالی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
- نویسنده محمد حسینی
- استاد راهنما پرویز فتاحی
- سال انتشار 1392
چکیده
این تحقیق به ارائه الگوریتمی برای حل مساله زمانبندی تولید کارگاهی انعطاف پذیر چند هدفه همراه با زمان آماده سازی وابسته به توالی که حالت توسعه یافته ای از زمانبندی تولید کارگاهی است، می پردازد. این مساله با در نظر گرفتن توابع هدف حداکثر زمان تکمیل، حداکثر بار کاری روی ماشین ها و مجموع بار کاری روی ماشین ها حل می شود. برای حل مسأله از رویکرد پارتو استفاده می شود که مجموعه جواب های بهینه پارتو را برای مسأله مورد بررسی ارائه می دهد. با توجه به ماهیت پیچیده مسأله که آن را در زمره مسایل np-hard قرار می دهد یک الگوریتم فراابتکاری چند هدفه بر مبنای روش جستجوی پراکنده برای حل آن پیشنهاد می گردد. به منظور تحلیل کارایی الگوریتم، آزمایشات عددی مورد استفاده قرار می گیرد و الگوریتم با الگوریتم های مشابه مقایسه می شود. نتایج عددی کارایی و مزیت الگوریتم پیشنهادی را نشان می دهد.
منابع مشابه
توسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه
در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...
متن کاملبهینه سازی جریان کارگاهی چند هدفه با در نظر گرفتن زمان آماده سازی وابسته به توالی
چکیده به طور کلی جریان کارگاهی به دو نوع جایگشتی و غیر جایگشتی تقسیم بندی می شود. مسئله جریان کارگاهی که درآن ترتیب کارها در همه ماشین ها یکی نباشد به مسئله جریان کارگاهی غیر جایگشتی معروف است. جریان کارگاهی غیر جایگشتی انعطاف پذیری بیشتری دارد اما به دلیل پیچیده تر بودن، کمتر مورد مطالعه قرار گرفته است. در دنیای واقعی امروزی در حوزه های مختلف، به دلیل مسائل رقابتی بین تولید کننده ها، راضی ن...
15 صفحه اولمدل سازی و حل یک مسأله زمان بندی دو معیاره در یک سیستم تولید سلولی با در نظر گرفتن زمان های آماده سازی وابسته به توالی سلول ها
در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح مختلط دو معیاره برای زمان بندی سلول ها و قطعات در هر سلول بهطور همزمان در یک سیستم تولید سلولی[i](cms) ارائه می شود. هدف این مدل، کمینه کردن زمان کل تکمیل ساخت قطعات و حرکت بین سلولی قطعات با در نظر گرفتن زمان های راه اندازی وابسته به توالی خانواده قطعهاختصاص یافته به سلول ها می باشد. در طراحی و برنامه ریزی سیستم تولید سلولی، سه مرحله اصلی می بای...
متن کاملحل مسئله‌ی زمانبندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی
در این مقاله مسئله‌ی زمانبندی تولید کارگاهی انعطاف‌پذیر با یک مرحله‌ی مونتاژ و زمان آماده‌سازی وابسته به توالی با هدف کمینه‌سازی زمان تکمیل محصولات مورد بررسی قرار می‌گیرد. این مسئله، مدلی از سیستم‌های تولیدی است که در آن هر محصول از مونتاژ مجموعه‌یی از قطعات مختلف تولید می‌شود. در ابتدا، یک مدل برنامه‌ریزی خطی عدد صحیح مختلط توسعه داده شده است. اعتبارسنجی مدل ریاضی پیشنهادی با استفاده از نرم...
متن کاملتوسعه دو الگوریتم چند هدفه برای حل مسئله چند هدفه زمانبندی کارگاهی منعطف با در نظر گرفتن توان مصرفی ماهانه
در این مقاله، به منظور واقعی تر ساختن مسئله زمانبندی کار کارگاهی منعطف ) 1نزدیک تر نمودن آن با مسائل دنیای واقعی، یک عامل عملیاتی به مدل کلاسیک این مسئله افزودهمی شود. این عامل که بهینه سازی میزان توان الکتریکی مصرفی در طول یک ماه می باشد،کلیدی ترین عامل در محاسبات برق مصرفی شرکت های صنعتی به شمار می آید. دیدن این عامل درمدل سازی، با توجه به شرایط جدید کشور بعد از حذف یارانه ها اهمیت پر رنگتری ...
متن کاملمدلسازی و حل یک مسأله زمان بندی دو معیاره در یک سیستم تولید سلولی با در نظر گرفتن زمان‌های آماده‌سازی وابسته به توالی سلول‌ها
در این مقاله، یک مدل برنامه‌ریزی ریاضی عدد صحیح مختلط دو معیاره برای زمان بندی سلول‌ها و قطعات در هر سلول بهطور همزمان در یک سیستم تولید سلولی[i](CMS) ارائه می‌شود. هدف این مدل، کمینه کردن زمان کل تکمیل ساخت قطعات و حرکت بین سلولی قطعات با در نظر گرفتن زمان‌های راه‌اندازی وابسته به توالی خانواده قطعهاختصاص یافته به سلول‌ها می‌باشد. در طراحی و برنامه‌ریزی سیستم تولید سلولی، سه مرحله اصلی می‌بای...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023