This review article provides a comprehensive analysis of nesting optimization algorithms in the shipbuilding industry,emphasizing their role in improving material utilization,minimizing waste,and enhancing production ...This review article provides a comprehensive analysis of nesting optimization algorithms in the shipbuilding industry,emphasizing their role in improving material utilization,minimizing waste,and enhancing production efficiency.The shipbuilding process involves the complex cutting and arrangement of steel plates,making the optimization of these operations vital for cost-effectiveness and sustainability.Nesting algorithms are broadly classified into four categories:exact,heuristic,metaheuristic,and hybrid.Exact algorithms ensure optimal solutions but are computationally demanding.In contrast,heuristic algorithms deliver quicker results using practical rules,although they may not consistently achieve optimal outcomes.Metaheuristic algorithms combine multiple heuristics to effectively explore solution spaces,striking a balance between solution quality and computational efficiency.Hybrid algorithms integrate the strengths of different approaches to further enhance performance.This review systematically assesses these algorithms using criteria such as material dimensions,part geometry,component layout,and computational efficiency.The findings highlight the significant potential of advanced nesting techniques to improve material utilization,reduce production costs,and promote sustainable practices in shipbuilding.By adopting suitable nesting solutions,shipbuilders can achieve greater efficiency,optimized resource management,and superior overall performance.Future research directions should focus on integrating machine learning and real-time adaptability to further enhance nesting algorithms,paving the way for smarter,more sustainable manufacturing practices in the shipbuilding industry.展开更多
Nested linear array enables to enhance localization resolution and achieve under-determined direction of arrival(DOA)estimation.In this paper,the traditional two-level nested linear array is improved to achieve more d...Nested linear array enables to enhance localization resolution and achieve under-determined direction of arrival(DOA)estimation.In this paper,the traditional two-level nested linear array is improved to achieve more degrees of freedom(DOFs)and better angle estimation performance.Furthermore,a computationally efficient DOA estimation algorithm is proposed.The discrete Fourier transform(DFT)method is utilized to obtain coarse DOA estimates,and subsequently,fine DOA estimates are achieved by spatial smoothing multiple signals classification(SS-MUSIC)algorithm.Compared to SS-MUSIC algorithm,the proposed algorithm has the same estimation accuracy with lower computational complexity because the coarse DOA estimates enable to shrink the range of angle spectral search.In addition,the estimation of the number of signals is not required in advance by DFT method.Extensive simulation results testify the effectiveness of the proposed algorithm.展开更多
文摘This review article provides a comprehensive analysis of nesting optimization algorithms in the shipbuilding industry,emphasizing their role in improving material utilization,minimizing waste,and enhancing production efficiency.The shipbuilding process involves the complex cutting and arrangement of steel plates,making the optimization of these operations vital for cost-effectiveness and sustainability.Nesting algorithms are broadly classified into four categories:exact,heuristic,metaheuristic,and hybrid.Exact algorithms ensure optimal solutions but are computationally demanding.In contrast,heuristic algorithms deliver quicker results using practical rules,although they may not consistently achieve optimal outcomes.Metaheuristic algorithms combine multiple heuristics to effectively explore solution spaces,striking a balance between solution quality and computational efficiency.Hybrid algorithms integrate the strengths of different approaches to further enhance performance.This review systematically assesses these algorithms using criteria such as material dimensions,part geometry,component layout,and computational efficiency.The findings highlight the significant potential of advanced nesting techniques to improve material utilization,reduce production costs,and promote sustainable practices in shipbuilding.By adopting suitable nesting solutions,shipbuilders can achieve greater efficiency,optimized resource management,and superior overall performance.Future research directions should focus on integrating machine learning and real-time adaptability to further enhance nesting algorithms,paving the way for smarter,more sustainable manufacturing practices in the shipbuilding industry.
基金supported by the Postgraduate Research & Practice Innovation Program of Jiangsu Province (No.SJCX18_0103)Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space (Nanjing University of Aeronautics and Astronautics), Ministry of Industry and Information Technology (No.KF20181915)
文摘Nested linear array enables to enhance localization resolution and achieve under-determined direction of arrival(DOA)estimation.In this paper,the traditional two-level nested linear array is improved to achieve more degrees of freedom(DOFs)and better angle estimation performance.Furthermore,a computationally efficient DOA estimation algorithm is proposed.The discrete Fourier transform(DFT)method is utilized to obtain coarse DOA estimates,and subsequently,fine DOA estimates are achieved by spatial smoothing multiple signals classification(SS-MUSIC)algorithm.Compared to SS-MUSIC algorithm,the proposed algorithm has the same estimation accuracy with lower computational complexity because the coarse DOA estimates enable to shrink the range of angle spectral search.In addition,the estimation of the number of signals is not required in advance by DFT method.Extensive simulation results testify the effectiveness of the proposed algorithm.
