Published August 1, 2011
| Version v1
Publication
Open
การประยุกต์ใช้วิธีการหาค่าที่เหมาะสมแบบการกระจายของสิ่งมีชีวิตตามภูมิศาสตร์สำหรับปัญหาการจัดลำดับการผลิตบนสายการประกอบผลิตภัณฑ์ผสมแบบสองด้าน (An Application of Biogeography-Based Optimization for Sequencing Problems on Mixed-Model Two-sided Assembly Lines)
Description
สายการประกอบผลิตภัณฑ์ผสมแบบสองด้านถูกออกแบบมาเพื่อผลิตผลิตภัณฑ์ที่มีลักษณะคล้ายคลึงกัน และมีขนาดใหญ่ ตัวอย่างเช่น รถโดยสารประจำทาง รถบรรทุก รถยนต์ และเครื่องใช้ ซึ่งการจัดลำดับการผลิตมีความจำเป็นที่จะต้องถูกพิจารณาอย่างเหมาะสม เพื่อทำให้สายการประกอบสามารถทำงานได้อย่างเต็มประสิทธิภาพ แต่ทว่าปัญหาการจัดลำดับสำหรับสายการประกอบดังกล่าวนี้ถูกจัดอยู่ในประเภทเอ็นพีแบบยาก (NP-Hard) ทำให้การค้นหาคำตอบที่ดีที่สุดสำหรับปัญหาขนาดใหญ่เป็นไปได้ยาก ดังนั้นงานวิจัยนี้จึงนำเสนออัลกอริทึมที่มีชื่อว่า วิธีการหาค่าที่เหมาะสมแบบการกระจายของสิ่งมีชีวิตตามภูมิศาสตร์ (Biogeography-Based Optimization: BBO) เพื่อประยุกต์ใช้ในการแก้ปัญหาดังกล่าว โดยจะพิจารณาฟังก์ชันวัตถุประสงค์ 2 ฟังก์ชัน ไปพร้อมๆ กัน ได้แก่ ค่าใช้จ่ายการปรับตั้งเครื่องจักรน้อยที่สุด และปริมาณงานที่ทำไม่เสร็จน้อยที่สุด โดยจะเทียบประสิทธิภาพของ BBO กับอัลกอริทึมที่ได้รับการยอมรับทั่วไปว่ามีประสิทธิภาพสูง ได้แก่ NSGA-II และ DPSO ภายใต้ 4 ตัวชี้วัด ผลการเปรียบเทียบพบว่า BBO สามารถแก้ปัญหาการจัดตารางได้ดีกว่า NSGA-II และ DPSO
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
تم تصميم مجموعات المنتجات المركبة على الوجهين لإنتاج منتجات مماثلة وضخمة، على سبيل المثال، الحافلات والشاحنات والسيارات والأجهزة، حيث يكون التسلسل ضروريًا للنظر فيه بشكل مناسب لتمكين خط التجميع من العمل بكامل طاقته، ولكن يتم تصنيف مشكلات التسلسل لخط التجميع هذا على أنها NP - Hard. مما يجعل من الصعب العثور على أفضل حل للمشاكل الكبيرة. لذلك، تقدم هذه الورقة خوارزمية تسمى طريقة التحسين القائم على الجغرافيا الحيوية (BBO) لحل مثل هذه المشاكل. وهي تأخذ في الاعتبار وظيفتين موضوعيتين في وقت واحد: الحد الأدنى لتكلفة ضبط الماكينة والحد الأدنى من العمل غير المكتمل. أداء BBO مقابل الخوارزميات المقبولة عمومًا للأداء العالي هو NSGA - II و DPSO. تحت 4 مقاييس، أظهرت النتائج أن BBO يحل مشكلة الجدولة بشكل أفضل من NSGA - II و DPSO.Translated Description (English)
Double-sided composite product assemblies are designed to produce similar and bulky products, for example, buses, trucks, automobiles, and appliances, where sequencing is necessary to be considered appropriately to enable the assembly line to function at full capacity, but the sequencing issues for such an assembly line are classified as NP-Hard. making it difficult to find the best solution for large problems. Therefore, this paper presents an algorithm called Biogeography-Based Optimization (BBO) method for solving such problems. It considers two objective functions simultaneously: the minimal machine adjustment cost and the minimal amount of unfinished work. The performance of BBO against commonly accepted algorithms of high performance is NSGA-II and DPSO. Under 4 metrics, the results showed that BBO solves the scheduling problem better than NSGA-II and DPSO.Translated Description (French)
Les assemblages de produits composites double face sont conçus pour produire des produits similaires et volumineux, par exemple, des autobus, des camions, des automobiles et des appareils, où le séquençage doit être considéré de manière appropriée pour permettre à la chaîne de montage de fonctionner à pleine capacité, mais les problèmes de séquençage pour une telle chaîne de montage sont classés comme NP-Dur. ce qui rend difficile la recherche de la meilleure solution pour les grands problèmes. Par conséquent, cet article présente un algorithme appelé méthode d'optimisation basée sur la biogéographie (BBO) pour résoudre ces problèmes. Il considère simultanément deux fonctions objectives : le coût minimal d'ajustement de la machine et la quantité minimale de travail inachevé. La performance de BBO par rapport aux algorithmes communément acceptés de haute performance est NSGA-II et DPSO. Sous 4 métriques, les résultats ont montré que BBO résout mieux le problème de planification que NSGA-II et DPSO.Translated Description (Spanish)
Los ensamblajes de productos compuestos de doble cara están diseñados para producir productos similares y voluminosos, por ejemplo, autobuses, camiones, automóviles y electrodomésticos, donde la secuenciación debe considerarse adecuadamente para permitir que la línea de ensamblaje funcione a plena capacidad, pero los problemas de secuenciación para dicha línea de ensamblaje se clasifican como NP-Hard. lo que dificulta encontrar la mejor solución para problemas grandes. Por lo tanto, este documento presenta un algoritmo llamado método de optimización basada en biogeografía (BBO) para resolver tales problemas. Considera dos funciones objetivas simultáneamente: el costo mínimo de ajuste de la máquina y la cantidad mínima de trabajo inacabado. El rendimiento de BBO frente a algoritmos comúnmente aceptados de alto rendimiento es NSGA-II y DPSO. Bajo 4 métricas, los resultados mostraron que BBO resuelve el problema de programación mejor que NSGA-II y DPSO.Files
91.pdf
Files
(646.8 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:f01b5d2b1fd8d18a3b04ff23fe388be1
|
646.8 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- تطبيق التحسين القائم على الجغرافيا الحيوية لمشاكل التسلسل على خطوط التجميع ثنائية الجانب ذات النموذج المختلط
- Translated title (English)
- An Application of Biogeography-Based Optimization for Sequencing Problems on Mixed-Model Two-sided Assembly Lines
- Translated title (French)
- Une application de l'optimisation basée sur la biogéographie pour les problèmes de séquençage sur les chaînes de montage recto-verso à modèles mixtes
- Translated title (Spanish)
- Una aplicación de optimización basada en biogeografía para problemas de secuenciación en líneas de ensamblaje de dos caras de modelo mixto
Identifiers
- Other
- https://openalex.org/W2328399733
- DOI
- 10.4186/ejth.2011.3.3.1