توجه: محتویات این صفحه به صورت خودکار پردازش شده و مقاله‌های نویسندگانی با تشابه اسمی، همگی در بخش یکسان نمایش داده می‌شوند.
۱حل مساله زمان بندی در محیط کارگاه باز با ماشین های انعطاف پذیر با الگوریتم ژنتیک
اطلاعات انتشار: نشريه بين المللي مهندسي صنايع و مديريت توليد، بيست و هفتم،شماره۲، تابستان ، سال
تعداد صفحات: ۱۸
در این مقاله، مساله زمانبندی در محیط کارگاه باز با ماشین های انعطاف پذیر ارایه می شود. انعطاف پذیری ماشین ها بدان معناست که هر عملیات می تواند بر روی همه و یا برخی از ماشین های کارگاه پردازش شود. همچنین زمان حمل و نقل بین ماشین ها در نظر گرفته می شود. هدف این مساله، کمینه سازی میانگین زمان تکمیل کارها است. این مساله با توجه به ماهیت پیچیده آن، جز خانواده مسایل NP–hard است، بنابراین یک الگوریتم ژنتیک برای حل آن ارایه و طراحی می شود. برای تولید بخشی از جواب اولیه آن از یک روش ابتکاری استفاده می شود. با بکارگیری این روش، ماشین با کمترین زمان پردازش، لزوماً ماشین منتخب برای پردازش هر عملیات نیست، بلکه زمان پردازش عملیات ها روی هر ماشین و زمان حمل و نقل بین ماشین ها ملاک انتخاب قرار می گیرد. تاثیر پارامترها و اپراتورهای مختلف بر روی عملکرد الگوریتم ژنتیک پیشنهادی با روش تاگوچی صورت می گیرد و یک کران پایین تقریبی برای مساله محاسبه شده و نتایج مربوطه با الگوریتم ژنتیک پیشنهادی مقایسه می شود.
نمایش نتایج ۱ تا ۱ از میان ۱ نتیجه