ترکیب و حل مسائل فروشنده دوره گرد وابسته به توالی و مسائل تخصیص درجه دوم در مونتاژ PCB

عنوان ترکیب و حل مسائل فروشنده دوره گرد وابسته به توالی و مسائل تخصیص درجه دوم در مونتاژ PCB
نویسنده الکایا، ع.ف.، دومان، اکرم
تاریخ انتشار: 2015-09-10
محل انتشار - الزویر
موضوع مونتاژ PCB، TSP وابسته به توالی، فراابتکاری، کلنی زنبورهای مصنوعی، بازپخت شبیه سازی شده
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه: دانشگاه اوزیغین
شناسه دارایی کتابخانه 1872-6771
شماره ثبت d7122b01-066b-4496-b3aa-3e99447745ba
محل کتابخانه مهندسی صنایع
تاریخ 2015-09-10
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه در این مطالعه ما بهینه‌سازی ماشین‌های قرار دادن قطعات تیرانداز تراشه‌ای را انجام می‌دهیم که در سال‌های اخیر در مونتاژ بردهای مدار چاپی (PCB) رایج شده‌اند. PCB معمولاً یک تخته پلاستیکی مستطیلی است که مدار الکتریکی مورد استفاده در تجهیزات الکترونیکی خاص روی آن چاپ می شود. بهینه‌سازی کلی ماشین‌های قرار دادن تیرانداز تراشه منجر به یک مسئله بهینه‌سازی بسیار پیچیده می‌شود که ما برای اولین بار در اینجا فرموله می‌کنیم (بدون هیچ گونه فرضی ساده‌سازی). با این حال، می توان این مشکل را به مشکل توالی قرار دادن و مشکل پیکربندی فیدر تجزیه کرد که به ترتیب مشکل فروشنده دوره گرد وابسته به ترتیب (SDTSP) و مشکل تخصیص درجه دوم (QAP) است. ما از رویکرد فراابتکاری بازپخت شبیه سازی شده و اکتشافات توسعه یافته برای SDTSP در یک مطالعه قبلی برای حل این دو مشکل به شیوه ای تکراری استفاده می کنیم. ما همچنین سعی می کنیم مشکل بهینه سازی کلی ترکیبی را با بازپخت شبیه سازی شده و فراابتکاری کلونی زنبورهای مصنوعی حل کنیم و عملکرد آنها را با رویکرد تکراری مقایسه کنیم. نتایج به نفع رویکرد تکراری است.
DOI 10.1016/j.dam.2015.03.009
Cilt 192
مشاهده در منبع دانشگاه اوزیغین دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات دانشگاه اوزیغین

ترکیب و حل مسائل فروشنده دوره گرد وابسته به توالی و مسائل تخصیص درجه دوم در مونتاژ PCB

نویسنده الکایا، ع.ف.، دومان، اکرم
تاریخ انتشار 2015-09-10
محل انتشار - الزویر
موضوع مونتاژ PCB، TSP وابسته به توالی، فراابتکاری، کلنی زنبورهای مصنوعی، بازپخت شبیه سازی شده
نوع دوره ای
زبان انگلیسی
دیجیتال بله
نسخه خطی خیر
کتابخانه دانشگاه اوزیغین
شناسه دارایی کتابخانه 1872-6771
شماره ثبت d7122b01-066b-4496-b3aa-3e99447745ba
محل کتابخانه مهندسی صنایع
تاریخ 2015-09-10
یادداشت‌ها با توجه به محدودیت های کپی رایت، دسترسی به متن کامل این مقاله تنها از طریق اشتراک امکان پذیر است.
متن نمونه در این مطالعه ما بهینه‌سازی ماشین‌های قرار دادن قطعات تیرانداز تراشه‌ای را انجام می‌دهیم که در سال‌های اخیر در مونتاژ بردهای مدار چاپی (PCB) رایج شده‌اند. PCB معمولاً یک تخته پلاستیکی مستطیلی است که مدار الکتریکی مورد استفاده در تجهیزات الکترونیکی خاص روی آن چاپ می شود. بهینه‌سازی کلی ماشین‌های قرار دادن تیرانداز تراشه منجر به یک مسئله بهینه‌سازی بسیار پیچیده می‌شود که ما برای اولین بار در اینجا فرموله می‌کنیم (بدون هیچ گونه فرضی ساده‌سازی). با این حال، می توان این مشکل را به مشکل توالی قرار دادن و مشکل پیکربندی فیدر تجزیه کرد که به ترتیب مشکل فروشنده دوره گرد وابسته به ترتیب (SDTSP) و مشکل تخصیص درجه دوم (QAP) است. ما از رویکرد فراابتکاری بازپخت شبیه سازی شده و اکتشافات توسعه یافته برای SDTSP در یک مطالعه قبلی برای حل این دو مشکل به شیوه ای تکراری استفاده می کنیم. ما همچنین سعی می کنیم مشکل بهینه سازی کلی ترکیبی را با بازپخت شبیه سازی شده و فراابتکاری کلونی زنبورهای مصنوعی حل کنیم و عملکرد آنها را با رویکرد تکراری مقایسه کنیم. نتایج به نفع رویکرد تکراری است.
DOI 10.1016/j.dam.2015.03.009
Cilt 192
دانشگاه اوزیغین - موتور جستجوی آثار تاریخی، آرشیوها و نشریات
دانشگاه اوزیغین شما در حال هدایت مجدد هستید...

لطفاً صبر کنید