حل مسئله تأمین بهنگام قطعات مورد نیاز سیستم های تولیدی با استفاده از مدل ریاضی و الگوریتم مورچگان
نویسندگان
چکیده مقاله:
این مقاله به مدل سازی و حل مسئله جمع آوری بهنگام قطعات مورد نیاز یک مؤسسه تولیدی از تامین کنندگان قطعات می پردازد.در مسئله مورد نظر،وسایل نقلیه از انبار مرکزی حرکت میکنند و باید قطعات مورد نیاز را از تامین کنندگان تحویل گرفته و به انبار مرکزی مؤسسه تولیدی تحویل دهند.مقدار تحویل قطعات به انبار مرکزی تابعی از مدت زمان مسیر گردش وسایل نقلیه می باشد. بنابراین ،سعی بر این است که در یک دوره زمانی معلوم،مسیریابی ناوگان حمل و نقل به نحوی انجام شود که تعداد وسایل نقلیه مورد نیاز و متوسط موجودی ها در انبار مرکزی حداقل شود. در این تحقیق ابتدا مدل ریاضی مسئله و سپس یک الگوریتم مورچگان با بهبود بازگشتی برای حل مسئله فوق ارائه شده است. مقایسه جوابهای حاصل از حل بهینه مدل ریاضی و اجرای الگوریتم مورچگان نشان میدهد که برای مسائل با تعداد تأمین کنندگان محدود،کیفیت جوابهای الگوریتم مورچگان به جوابهای بهینه حاصل از مدل ریاضی بسیار نزدیک می باشد.
منابع مشابه
حل مسئله تأمین بهنگام قطعات مورد نیاز سیستم های تولیدی با استفاده از مدل ریاضی و الگوریتم مورچگان
این مقاله به مدل سازی و حل مسئله جمع آوری بهنگام قطعات مورد نیاز یک مؤسسه تولیدی از تامین کنندگان قطعات می پردازد.در مسئله مورد نظر،وسایل نقلیه از انبار مرکزی حرکت میکنند و باید قطعات مورد نیاز را از تامین کنندگان تحویل گرفته و به انبار مرکزی مؤسسه تولیدی تحویل دهند.مقدار تحویل قطعات به انبار مرکزی تابعی از مدت زمان مسیر گردش وسایل نقلیه می باشد. بنابراین ،سعی بر این است که در یک دوره زمانی معل...
متن کاملاستفاده از الگوریتم رقابت استعماری و ژنتیک برای حل مسئله طراحی چیدمان سیستم های تولیدی انعطاف پذیر با وسایل حمل و نقل اتوماتیک
متن کامل
حل مسئله زمانبندی تولید کارگاهی با استفاده از الگوریتم سیستم کلونی مورچگان
زمانبندی، اختصاص دادن منابع به اشتراک گذاشته در طول زمان به منظور انجام فعالیت ها است. در مسئله زمانبندی تولید کارگاهی یک مجموعه متناهی از کارها باید توسط یک مجموعه متناهی از ماشین ها پردازش شوند، هر کار از یک سری ترتیب اجرایی خاص روی ماشین ها پیروی می کند؛ به علاوه زمان پردازش هر کار روی یک ماشین قطعی است. هر ماشین در یک زمان می تواند حداکثر یک کار را انجام دهد، همچنین هر کار در هر زمان تنها م...
حل مسایل زمانبندی پروژهها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده
موضوع زمانبندی پروژهها با منابع محدود1 (RCPSP) در پی یافتن توالی مناسبی برای انجام فعالیتهای یک پروژه است؛ به نحوی که محدودیتهای تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیتهای منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیتهای تأخیردار و غیره بهینه شوند. RCPSP، یک مسئله چندجملهای غیرقطعی سخت2 به شمار میآید و اهمیت این موض...
متن کاملحل مسئله تخصیص نمایی با استفاده از الگوریتم بهینه سازی علف های هرز
در این مقاله یک الگوریتم جدید قدرتمند با الهام از تکثیر و رشد علف های هرز جهت حل مسئله معروف تخصیص نمایی که از کاربرد بسیار زیادی در حوزه های مختلف نظیر چیدمان کارخانه، چیدمان ماشین آلات و ... برخوردار است، به کار گرفته شده است. مجموعه ای از مسائل عددی مرجع از منبع مربوط به این مسئله مشهور انتخاب و کارایی الگوریتم از طریق آن در مقایسه با الگوریتم های قبلی مشابه مورد ارزیابی قرار گرفته است. نتای...
متن کاملبررسی میزان سازگاری سیستم پشتیبان بازاریابی و روش های حل مسئله در سیستم های مورد استفاده قطعه سازان خودرو
فرآیند جهانی شدن و سرعت پیشرفتهای تکنولوژیک باعث دگرگونی سریع بازارها شده است. موفقیت در بازارهای پر چالش آینده مستلزم آمادگی لازم برای واکنش آگاهانه و سریع است. با این همه، همچنان اکثر شرکتها ترجیح میدهند سرمایههای خود را به بخشهایی غیر از بازاریابی اختصاص دهند. میزان به کارگیری سیستمهای اطلاعاتی در این حیطه بسیار محدودتر از دیگر زمینهها بوده و در مواردی نیز که این سیستمها توسعه پیدا ک...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 38 شماره 1
صفحات -
تاریخ انتشار 2004-04-20
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023