DOI: https://doi.org/10.26599/tst.2026.9010038
تاريخ النشر: 2026-04-01
المؤلف: Zipeng Yang وآخرون
الموضوع الرئيسي: مشكلات التحسين والتعبئة
نظرة عامة
في هذا القسم، يتناول المؤلفون التحديات المرتبطة بتحسين عملية التصنيع الإضافي باستخدام تقنية تلبيد الليزر الانتقائي (SLS)، خاصة عند إدارة أجزاء متعددة عبر عدة طابعات متوازية. يقدمون خوارزمية تطورية مدفوعة بالتعلم (LDEVA) تتضمن آلية اختيار مشغل تكيفية لتعزيز الكفاءة في ثلاثة مجالات حاسمة: التعشيش ثلاثي الأبعاد، تسلسل الأجزاء، وتخصيص الطابعات. تستخدم الخوارزمية تمثيلاً قائمًا على الفوكسل لاستيعاب الأشكال غير المنتظمة وتقدم استراتيجية جديدة للتوطين بالتفاف المحاور المنفصلة (SACL) تجمع بين نظرية المحور الفاصل والتفاف فورييه السريع، مما يسمح بتعشيش عالي الكثافة مع تقليل وقت الحساب.
تم تقييم أداء LDEVA بدقة عبر 40 حالة ذات مقاييس متنوعة، مما يظهر تقليلاً كبيراً في وقت الطباعة مقارنة بأربع طرق متطورة. تشير النتائج إلى أن LDEVA تتفوق على طرق المقارنة في 90% من الحالات المختبرة، مع معدل نجاح مثير للإعجاب يبلغ 95% في السيناريوهات التي تتضمن أكثر من 100 جزء. يبرز هذا فعالية الخوارزمية في تحسين عملية SLS، مما يظهر إمكانياتها لتعزيز كفاءة التصنيع بشكل كبير.
مقدمة
تسلط مقدمة هذه الورقة البحثية الضوء على أهمية التصنيع الإضافي (AM) كتكنولوجيا تحويلية للإنتاج المخصص على نطاق واسع، خاصة من خلال تلبيد الليزر الانتقائي (SLS). يؤكد المؤلفون على مزايا AM، مثل القدرة على إنتاج أشكال معقدة، وتقليل هدر المواد، وتسريع تطوير المنتجات. التحدي الحاسم الذي تم تحديده هو مشكلة التعشيش غير المنتظم ثلاثي الأبعاد (3D) التي تنشأ في SLS، والتي تختلف عن مشاكل التعشيش ثنائي الأبعاد (2D) التقليدية التي تواجهها تقنيات AM الأخرى. يتطلب التعشيش الفعال الكشف الدقيق عن التصادمات بين الأجزاء الهندسية المعقدة لتحسين التخطيط لتحقيق أقصى كثافة وجدولة فعالة للطابعات.
تناقش الورقة عدة تحديات في التعشيش والتخطيط المتكامل ثلاثي الأبعاد، بما في ذلك التمثيل الهندسي، نمذجة المشكلة، والمنهجيات الحالية للتعشيش. ينتقد المؤلفون الأساليب الحالية، مشيرين إلى أنه بينما تعتبر الطرق الاستدلالية مثل قاعدة الأسفل-يسار وخوارزمية السماء شائعة، فإنها غالبًا ما تفتقر إلى القدرة على تحقيق حلول مثلى. للتغلب على هذه القيود، يقترح المؤلفون خوارزمية تطورية مدفوعة بالتعلم (LDEVA) مصممة لتعزيز عملية التعشيش والتخطيط في SLS. تشمل الابتكارات الرئيسية لـ LDEVA إطار عمل للتنظيم العالمي والمحلي، واستراتيجية توطين بالتفاف المحاور المنفصلة (SACL) لتعبئة الأجزاء بكفاءة، وطريقة اختيار تكيفية لمشغلات الجوار لتحسين جودة الحل. توضح الورقة هيكلها، مشيرة إلى أن الأقسام التالية ستراجع الأدبيات ذات الصلة، وتضع المشكلة في إطار رسمي، وتفصل خوارزمية LDEVA، وتقدم النتائج التجريبية.
طرق
يستعرض القسم الطرق المستخدمة في البحث، مع التركيز على تقنيات الجدولة المدفوعة بالتعلم التي تتفوق على النماذج الرياضية التقليدية، والاستدلالات، والطرق الميتا-استدلالية في سيناريوهات التحسين المعقدة. تستفيد هذه الطرق المتقدمة من المعرفة السابقة لتحسين استراتيجيات التحسين بشكل تكراري، مما يعزز التعميم عبر أنواع ومقاييس مختلفة من الحالات. تشمل المساهمات البارزة نهج Q-learning ذو الطبقتين للجدولة الديناميكية في بيئات التوأم الرقمي، وتطبيقات التعلم المعزز في جدولة ورش العمل الهجينة الموزعة، وطريقة تطورية مدفوعة بـ Q-learning لجدولة الوظائف المرنة التي تتضمن الصيانة الوقائية. على الرغم من هذه التقدمات، يبرز المؤلفون فجوة كبيرة في استخراج المعرفة لجدولة التصنيع الإضافي، مشددين على الحاجة إلى تحسين الخوارزميات لتعزيز كفاءة البحث ودمج جدولة مستوى الورشة مع التعشيش على منصة البناء.
توضح الإعدادات التجريبية توليد مجموعة بيانات تتكون من 160 نموذج جزء ثلاثي الأبعاد غير منتظم، باستخدام أربعة أجهزة طباعة ثلاثية الأبعاد متوازية. تم إنشاء 40 حالة اختبار عبر ثمانية مقاييس، مع تكوينات محددة لحالات الآلات ذات اثنين، ثلاثة، وأربعة. تم تحسين خوارزمية التباين التطورية المدفوعة بالتعلم (LDEVA) من خلال تقييم منهجي لستة معلمات رئيسية، مع استخدام متوسط الانحراف النسبي المئوي (ARPD) كمقياس للأداء. تم تحديد القيم المثلى للمعلمات على أنها: PopSize = 5، Pm = 0.1، VoxelSize = 2، MaxStagnant = 30، ρ = 0.05، وCoolingRate = 0.85. أخيرًا، تم مقارنة أداء LDEVA مع أربع خوارزميات متطورة، مما يبرز الحاجة إلى حلول مصممة خصيصًا في التحسين المتكامل للتعشيش ثلاثي الأبعاد والجدولة.
نتائج
يستعرض قسم النتائج أربعة تجارب رئيسية أجريت لتقييم أداء الخوارزميات المقترحة. تستخدم التجربة الأولى طريقة تاجوتشي لتحسين قيم المعلمات لخوارزمية LDEVA. تقيم التجربة الثانية SACL المقترحة بالتزامن مع استراتيجيتين: توطين الالتفاف السريع ثلاثي الأبعاد (3DCL) وتوطين الالتفاف المبكر (ETCL)، مما يظهر أدائها المتفوق في تطبيقات التعشيش السريع.
تتضمن الدراسة أيضًا دراسة إبطال لتسليط الضوء على فعالية مرحلة إعادة بناء الجوار التكيفية داخل الخوارزمية. أخيرًا، تم تقييم خوارزمية LDEVA مقابل أربع طرق متطورة عبر 40 حالة ذات مقاييس متنوعة، مؤكدة قدرتها على تعزيز كفاءة الإنتاج في التصنيع الإضافي المخصص على نطاق واسع. تم تنفيذ جميع الخوارزميات في Python 3.9 وتم تنفيذها على جهاز كمبيوتر شخصي مزود بمعالج Intel(R) Core i9-13900HX، وذاكرة RAM سعة 16.0 جيجابايت، وNvidia GeForce RTX 4060 Laptop GPU.
مناقشة
في مناقشة الورقة البحثية، يستعرض المؤلفون تحديات التعشيش والجدولة في التصنيع الإضافي (AM)، مع التركيز بشكل خاص على تحسين وقت الطباعة. يبرزون أن طرق التعشيش الحالية تستند إلى حد كبير إلى بحوث العمليات التقليدية، وبالتحديد مشكلة قطع المخزون، وتصنف بشكل أساسي إلى نهجين ثنائي وثلاثي الأبعاد. ركزت الأبحاث المبكرة على تحسين كثافة الأشكال المستطيلة، ولكن مع وجود أجزاء غير منتظمة في AM، ظهرت طرق مثل مضلع عدم الملاءمة (NFP)، على الرغم من قيودها في الكفاءة الحسابية والتوافق مع الأشكال الهندسية المعقدة. يشير المؤلفون إلى أن العديد من الدراسات قد بسّطت مشكلة التعشيش من خلال اعتبارها مجموعًا حجميًا، مما يفشل في التقاط الاعتماد المتبادل بين التعشيش والجدولة، وبالتالي يحد من التطبيقات العملية في ورش العمل الحقيقية لـ AM.
كما يعرف المؤلفون مشكلة التعشيش والجدولة ثلاثية الأبعاد (3DNSP)، التي تتضمن عدة طابعات SLS وتهدف إلى تقليل الحد الأقصى لوقت الطباعة عبر جميع الطابعات. يحددون ثلاث مراحل اتخاذ قرار مترابطة: تخصيص الأجزاء، تسلسل الأولويات، وتعشيش الأجزاء غير المنتظمة في دفعات. تنتقد الورقة النماذج الرياضية السابقة لقصورها في معالجة تعقيدات التعشيش ثلاثي الأبعاد وتؤكد على الحاجة إلى استراتيجيات تحسين متكاملة تأخذ في الاعتبار كل من التعشيش والجدولة في وقت واحد. تستخدم الخوارزمية المقترحة، الخوارزمية التطورية المدفوعة بالتعلم (LDEVA)، تمثيلاً قائمًا على الفوكسل للأجزاء غير المنتظمة وتدمج تقنيات متقدمة مثل استراتيجية توطين الالتفاف المحوري المنفصل (SACL) لتعزيز الكفاءة الحسابية وكثافة التعشيش. بشكل عام، تؤكد المناقشة على ضرورة وجود نهج مبتكر للتعامل مع التحديات الفريدة التي تطرحها ورش العمل المعتمدة على SLS.
DOI: https://doi.org/10.26599/tst.2026.9010038
Publication Date: 2026-04-01
Author(s): Zipeng Yang et al.
Primary Topic: Optimization and Packing Problems
Overview
In this section, the authors address the challenges associated with optimizing the additive manufacturing process using selective laser sintering (SLS), particularly when managing multiple parts across several parallel printers. They introduce a learning-driven evolutionary algorithm (LDEVA) that incorporates an adaptive operator selection mechanism to enhance efficiency in three critical areas: three-dimensional nesting, part sequencing, and printer allocation. The algorithm utilizes a voxel-based representation to accommodate irregular geometries and introduces a novel separated-axis convolutional localization strategy (SACL) that combines the separating axis theorem with fast Fourier convolution, allowing for high-density nesting while reducing computation time.
The performance of LDEVA is rigorously evaluated across 40 instances of varying scale, demonstrating a significant reduction in printing time compared to four state-of-the-art methods. The results indicate that LDEVA outperforms the comparison methods in 90% of the instances tested, with an impressive 95% success rate in scenarios involving more than 100 parts. This highlights the algorithm’s effectiveness in optimizing the SLS process, showcasing its potential to significantly enhance manufacturing efficiency.
Introduction
The introduction of this research paper highlights the significance of additive manufacturing (AM) as a transformative technology for mass-customized production, particularly through selective laser sintering (SLS). The authors emphasize the advantages of AM, such as the ability to produce complex geometries, minimize material waste, and expedite product development. A critical challenge identified is the three-dimensional (3D) irregular nesting problem that arises in SLS, which differs from traditional two-dimensional (2D) nesting issues encountered in other AM technologies. Effective nesting requires careful collision detection among complex geometric parts to optimize layout for maximum density and efficient printer scheduling.
The paper addresses several challenges in integrated 3D nesting and scheduling, including geometric representation, problem modeling, and existing nesting methodologies. The authors critique current approaches, noting that while heuristic methods like the Bottom-Left rule and Skyline algorithm are prevalent, they often lack the capability to achieve optimal solutions. To overcome these limitations, the authors propose a learning-driven evolutionary algorithm (LDEVA) designed to enhance the nesting and scheduling process in SLS. Key innovations of LDEVA include a global-local coordinated optimization framework, a separated-axis convolutional localization (SACL) strategy for efficient part packing, and an adaptive selection method for neighborhood operators to improve solution quality. The paper outlines its structure, indicating subsequent sections will review relevant literature, formalize the optimization problem, detail the LDEVA algorithm, and present experimental results.
Methods
The section outlines the methods employed in the research, focusing on learning-driven scheduling techniques that outperform traditional mathematical models, heuristics, and meta-heuristics in complex optimization scenarios. These advanced methods leverage prior knowledge to iteratively refine optimization strategies, enhancing generalization across various instance types and scales. Notable contributions include a dual-layer Q-learning approach for dynamic scheduling in digital twin environments, reinforcement learning applications in distributed hybrid flow shop scheduling, and a Q-learning-driven evolutionary method for flexible job scheduling that incorporates preventive maintenance. Despite these advancements, the authors highlight a significant gap in knowledge mining for additive manufacturing scheduling, emphasizing the need for improved algorithms to enhance search efficiency and the integration of workshop-level scheduling with build-platform nesting.
The experimental settings detail the generation of a dataset comprising 160 unique 3D irregular part models, utilizing four parallel 3D printing devices. A total of 40 test instances across eight scales were created, with specific configurations for two, three, and four machine instances. The proposed Learning-Driven Evolutionary Variance Algorithm (LDEVA) was optimized through a systematic evaluation of six key parameters, with the average relative percent deviation (ARPD) used as the performance metric. The optimal parameter values were determined to be: PopSize = 5, Pm = 0.1, VoxelSize = 2, MaxStagnant = 30, ρ = 0.05, and CoolingRate = 0.85. Lastly, the performance of LDEVA was compared against four adapted state-of-the-art algorithms, highlighting the necessity for tailored solutions in the integrated optimization of 3D nesting and scheduling.
Results
The results section outlines four key experiments conducted to assess the performance of the proposed algorithms. The first experiment utilizes a Taguchi method to optimize the parameter values of the LDEVA algorithm. The second experiment evaluates the proposed SACL in conjunction with two strategies: 3D fast Fourier convolutional localization (3DCL) and early-terminated convolutional localization (ETCL), demonstrating its superior performance in rapid nesting applications.
An ablation study is also included to highlight the effectiveness of the adaptive neighborhood reconstruction phase within the algorithm. Lastly, the LDEVA algorithm is benchmarked against four state-of-the-art methods across 40 instances of varying scales, confirming its capability to enhance production efficiency in mass-customized additive manufacturing. All algorithms were implemented in Python 3.9 and executed on a personal computer equipped with an Intel(R) Core i9-13900HX processor, 16.0 GB of RAM, and an Nvidia GeForce RTX 4060 Laptop GPU.
Discussion
In the discussion of the research paper, the authors examine the nesting and scheduling challenges in additive manufacturing (AM), particularly focusing on the optimization of printing time. They highlight that existing nesting methods largely stem from traditional operations research, specifically the cutting-stock problem, and are primarily categorized into two-dimensional and three-dimensional approaches. Early research concentrated on optimizing the density of rectangular shapes, but as AM involves irregular parts, methods like the No-Fit Polygon (NFP) emerged, albeit with limitations in computational efficiency and compatibility with complex geometries. The authors note that many studies have simplified the nesting problem by treating it as a volumetric summation, which fails to capture the interdependence between nesting and scheduling, thus limiting practical applications in real-world AM workshops.
The authors also define the Three-Dimensional Nesting and Scheduling Problem (3DNSP), which involves multiple SLS printers and aims to minimize the maximum printing time across all printers. They outline the three coupled decision-making phases: part allocation, priority sequencing, and nesting of irregular parts into batches. The paper critiques previous mathematical models for their inadequacies in addressing the complexities of 3D nesting and emphasizes the need for integrated optimization strategies that consider both nesting and scheduling simultaneously. The proposed algorithm, Learning-Driven Evolutionary Algorithm (LDEVA), utilizes a voxel-based representation for irregular parts and incorporates advanced techniques such as a separating-axis convolutional localization strategy (SACL) to enhance computational efficiency and nesting density. Overall, the discussion underscores the necessity for innovative approaches to tackle the unique challenges posed by SLS-based AM workshops.
